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