双资源约束的航天结构件车间生产调度方法

来源 :机械工程学报 | 被引量 : 0次 | 上传用户:lgkenny1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对航天结构件生产调度过程中工序加工时间随操作人员能力级别而变化,关重件和关键工序特定设备和人员要求约束等问题,构建综合考虑关键设备和人员双资源约束的柔性车间作业调度数学模型,解决航天结构件生产设备资源维、人员资源维、工序信息维的描述。为实现双资源约束下的柔性调度,提出嵌套式蚁群-遗传混合算法,针对结构件加工工序设备和人员双资源选择问题,建立资源选择问题与蚁群并行搜索的映射关系,设计蚁群算法实现资源选择;为提高算法搜索性能,利用遗传算法求解当前蚂蚁资源选择下的调度问题,在避免人员资源使用冲突前提下实现设备加工工序的优化排序,使得关键设备利用率最大,总完工时间最短,并通过综合考虑蚁群和遗传算法阶段的求解目标进行蚁群算法信息素的更新,大大提高算法获得较优解的性能。最后,通过航天结构件车间实际案例进行算法测试,测试结果表明,嵌套式蚁群-遗传混合算法能有效地求解双资源约束的航天结构件车间生产调度问题,可降低资源总负荷,提高关键设备利用率,避免人员资源冲突,具有良好的综合调度性能。
其他文献
目的:了解乡镇卫生院医务人员工作状况,分析影响其满意度的主要因素,探讨医务人员激励的政策设计。方法:利用国家卫生计生委项目资金监管服务中心在10个省22家乡镇卫生院开展
目的:调查分析影响老年糖尿病患者健康素养与治疗依从性的相关性,为老年糖尿病管理提供基础资料。方法:采用便利抽样方法对335例60岁及以上被确诊为糖尿病的患者健康素养和治
针对湿度传感器因湿滞或温度漂移等因素引起的非线性问题,提出一种基于主成分分析(PCA)和遗传算法(GA)融合优化神经网络(BP)传感器校准改进措施。以HR202电阻型湿度传感器为
目的:探讨癌痛规范化治疗在肺癌疼痛患者中的应用方法及效果。方法:选取2011年2~11月癌痛规范化治疗开展前115例肺癌疼痛患者作为对照组,2012年2~11月癌痛规范化治疗开展后肺
在第二语言教学中,情感指学习者在学习过程中的感情、感觉、情绪、态度等。在英语教学中,情感既是教学目标之一,也是教学策略之一。情感对外语学习的作用与认知技能同等重要,甚至
目的:探究液相色谱-质谱联用法在奶瓶双酚类化合物含量测定中的应用。方法:采用标准溶液配制对奶瓶含有的双酚类物质含量进行测定,确保其测定效果的精准性。同时借助0.5 ml 4
指出了延边朝鲜族自治州有着丰富的旅游资源和旅游产业发展潜力,通过调查,分析了延边旅游产业存在的问题,从打造旅游品牌、加强旅游区域、加大宣传力度等方面探讨了相应的发
刀具刃口上的定值倒棱能够提高刀具刃口强度、延长刀具寿命,但也会使切屑积聚,增大了切削阻力和切削区温度。为改善硬态切削过程中的排屑散热、降低切削阻力,提出渐变倒棱PCB
伴随互联网技术的成熟和日渐广泛的应用以及信息技术的高速发展 ,企业面临的将是一个变幻莫测的动态竞争环境。传统的营销组织已经不适应当前的营销环境 ,只有对现有营销组织