机械工程学报

作者：熊禾根, 吴健, 阳光灿

单位：1. 武汉科技大学冶金装备及其控制教育部重点实验室 武汉 430081;2. 武汉科技大学机械传动与制造工程湖北省重点实验室 武汉 430081

关键词：Jobshop,动态调度,柔性调度,调度规则,离散事件系统仿真；

基金：国家自然科学基金资助项目（51875422）。

基于汽车零部件生产企业制造系统，提出一种工件批量投放与交付的柔性动态Job shop调度问题，工件以批量方式动态陆续投放，整批交付，车间中具有多种类型的机器集合，以批工件总拖期及拖期批工件百分比作为调度目标。由于问题属于强NP困难问题，采用离散事件动态系统仿真方法对问题进行了仿真调度试验研究。提出问题的离散事件仿真建模中批工件投放时间与交货期的设置方法，设计6个新的调度规则，与选择的文献中所提出的9个调度规则一并纳入仿真调度试验。对仿真调度进行试验设计，采用单因素方差分析和验后比较对试验结果进行统计处理，并详细分析15个调度规则对所提调度问题的求解性能。结果表明，所提出的EMDD.b（Equivalent modified earliest due date for batch）规则在各种试验参数配置下均表现出最优的性能，所提出的其他一些新规则在两个调度目标（或某个调度目标）下也表现出较好性能。

来源：2020年第14期

《机械工程学报》期刊编辑部

查看机械工程学报杂志2020年第14期