作业车间预反应式动态调度理论与方法研究

被引:0
作者
张利平
机构
[1] 华中科技大学
关键词
预反应式动态调度; 重调度策略; 作业车间调度; 柔性作业车间调度; 低碳运行; 混合算法; 多目标优化;
D O I
暂无
年度学位
2013
学位类型
博士
摘要
随着全球市场竞争的加剧、客户需求的多样化与个性化,实际制造环境中紧急件、工件随机到达等状态频发,使得动态调度问题成为制造系统研究领域的热点之一。同时,随着经济的快速发展,环境问题日益被关注。因此,本文围绕动态环境下作业车间、柔性作业车间调度问题以及面向低碳运行的多目标柔性作业车间调度问题展开研究。 实际的制造车间中,往往存在很多动态不确定因素,如何保持车间生产稳定以及车间生产效率,制定合理的调度计划是非常重要的。本文结合传统作业车间调度问题的整数规划模型、动态调度问题特性与动态事件属性,建立了作业车间动态调度的数学模型。为了提高预-反应调度的鲁棒性,设计了一种带空闲时间的预-反应调度策略。实验结果表明,对于小规模生产车间,带空闲时间的预-反应调度策略可保证原始调度的鲁棒性且增强重调度的效率和稳定性;但对于大规模生产车间,完全重调度策略具有较好的调度性能。 实际制造系统中,有效的重调度求解方法对决策者进行决策具有重要影响。在充分考虑车间生产信息的基础上,本文结合遗传算法的全局搜索能力以及禁忌搜索算法的局部搜索能力,提出一种具有新初始化方法的遗传禁忌搜索算法求解单目标作业车间动态调度问题。实验结果表明,新初始化方法能保持种群多样性和提高算法的全局搜索能力,且提出的遗传禁忌搜索算法具有良好的鲁棒性。 在实际车间环境中,如何权衡调度效率和调度稳定性两方面的问题是解决动态调度问题的关键。本文建立了基于调度效率和调度稳定性的多目标作业车间动态调度模型,设计了基于遗传禁忌搜索算法的动态调度求解方法,在该方法中,任何一个调度周期内,发生器为下一阶段产生动态事件,遗传禁忌搜索算法优化问题并产生预调度方案。实例验证了提出的模型和求解方法的有效性与优越性。 针对柔性作业车间动态调度系统,本文在传统指标中添加了平均工序数量参数,完善了柔性作业车间动态调度的评价指标体系,建立了柔性作业车间动态调度模型,设计了一种有效的遗传变邻域算法,实例验证了该方法的有效性。采用实验手段探讨了调度周期对调度系统的影响,结果表明不同车间负荷水平下的调度周期与调度系统性能均大致呈U型曲线。采用ANOVA方法进行统计显著性试验,结果表明车间负荷水平、新工件数量均对调度效率和调度稳定性具有统计显著影响。 随着全球气候变暖与经济快速增长,降低能耗成为国际政治、经济与学术研究关注的热点之一。首先,利用机床加工工序过程的总空载能耗以及能量利用率等公式,设计了用于动态调度的基于工序加工时空载能耗的评价指标。接着,采用两种方式研究了面向低碳运行的多目标柔性作业车间动态调度问题。一是,建立了面向低碳运行的能耗与调度效率的目标规划模型,设计了带精英策略的遗传算法的求解方法,实验结果表明,最小能耗模型可有效降低能耗,且在一定程度上提高调度效率。二是,建立了综合考虑能耗、调度效率与调度稳定性的多目标柔性作业车间动态调度模型,实验结果表明该模型可有效降低能耗,保证调度效率和调度稳定,这对应对气候变暖、要求低碳运行的大环境是有益的。最后,采用ANOVA方法进行统计显著性试验,结果表明车间负荷水平、新工件数量均对能耗、调度效率与调度稳定性具有统计显著影响。 在以上研究成果的基础上,根据某发动机冷却风扇加工车间的实际情况,分析了该车间存在的问题,将上述理论成果应用于实际车间生产进行了实例测试与分析。 最后,对全文工作进行总结,并对今后研究方向进行展望。
引用
收藏
页数:152
共 122 条
[1]
多Agent分布式车间动态调度仿真系统研究 [J].
宋娟 .
制造业自动化, 2011, 33 (24) :57-58+74
[2]
柔性作业车间多目标动态调度 [J].
刘爱军 ;
杨育 ;
邢青松 ;
陆惠 ;
张煜东 ;
周振宇 ;
吴光辉 ;
赵小华 .
计算机集成制造系统, 2011, 17 (12) :2629-2637
[3]
中国制造业低碳发展现状研究 [J].
唐德才 ;
宋平 ;
李长顺 .
产业与科技论坛, 2011, 10 (21) :5-7
[4]
MES环境下作业车间多级动态调度方法研究 [J].
黄振刚 ;
鲁建厦 ;
王成 .
机械设计与制造, 2011, (11) :240-242
[5]
基于活动的产品车间制造过程碳排量计算方法 [J].
唐任仲 ;
贾顺 ;
吕景祥 .
机电工程, 2011, 28 (06) :639-644
[6]
一种面向绿色制造的多目标车间调度方法 [J].
刘清涛 ;
蔡宗琰 ;
刘晓婷 ;
昝杰 .
长安大学学报(自然科学版), 2011, 31 (02) :106-110
[7]
机械制造中的低碳制造理论与技术 [J].
刘献礼 ;
陈涛 .
哈尔滨理工大学学报, 2011, 16 (01) :1-8
[8]
基于性能预测的遗传强化学习动态调度方法 [J].
魏英姿 ;
谷侃锋 .
系统仿真学报, 2010, 22 (12) :2809-2812+2820
[9]
钢铁企业副产煤气多周期动态优化调度 [J].
齐二石 ;
孔海宁 ;
何曙光 .
系统工程理论与实践, 2010, 30 (11) :2071-2079
[10]
混合粒子群算法在job-shop动态调度中的应用 [J].
王策 ;
王书锋 ;
冯冬青 ;
梁燕 .
计算机工程与应用, 2010, 46 (26) :219-222