批量投放与交付的柔性动态Job Shop调度问题及其调度仿真研究  

Scheduling Simulation for Flexible Dynamic Job Shop Scheduling Problem with Jobs Releasing and Delivering Both in Batches

作　　者：熊禾根[1,2] 吴健 阳光灿 XIONG Hegen;WU Jian;YANG Guangcan(Key Laboratory of Metallurgical Equipment and Control of Education Ministry,Wuhan University of Science of Technology,Wuhan 430081;Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering,Wuhan University of Science of Technology,Wuhan 430081)

机构地区：[1]武汉科技大学冶金装备及其控制教育部重点实验室,武汉430081 [2]武汉科技大学机械传动与制造工程湖北省重点实验室,武汉430081

出　　处：《机械工程学报》2020年第14期231-244,共14页Journal of Mechanical Engineering

基　　金：国家自然科学基金资助项目(51875422)。

摘　　要：基于汽车零部件生产企业制造系统,提出一种工件批量投放与交付的柔性动态Job shop调度问题,工件以批量方式动态陆续投放,整批交付,车间中具有多种类型的机器集合,以批工件总拖期及拖期批工件百分比作为调度目标。由于问题属于强NP困难问题,采用离散事件动态系统仿真方法对问题进行了仿真调度试验研究。提出问题的离散事件仿真建模中批工件投放时间与交货期的设置方法,设计6个新的调度规则,与选择的文献中所提出的9个调度规则一并纳入仿真调度试验。对仿真调度进行试验设计,采用单因素方差分析和验后比较对试验结果进行统计处理,并详细分析15个调度规则对所提调度问题的求解性能。结果表明,所提出的EMDD.b(Equivalent modified earliest due date for batch)规则在各种试验参数配置下均表现出最优的性能,所提出的其他一些新规则在两个调度目标(或某个调度目标)下也表现出较好性能。A flexible dynamic Job shop scheduling problem with jobs releasing and delivering both in batches,which arises from the context of auto-parts production systems,is addressed.In the problem,jobs are released to workshop successively in batches over time;a batch should be delivered as a whole when all the jobs in it are finished.In the shop,there are several types of machines,each of which consists of some identical machines.Total tardiness of all batches under consideration and the proportion of tardy batches are taken as two performance measures.For the problem being strongly NP-hard,a scheduling experiment is conducted by discrete event dynamic system simulation.In the modeling of discrete event system,setting methods of the release times and the due dates of job batches are proposed.A total of fifteen dispatching rules,including six new proposed dispatching rules and nine dispatching rules selected from literature,are put into the scheduling experiment.Performance evaluations are conducted by one-way analysis of variance and post-hoc comparisons with the experiment results.The evaluations indicate that a new proposed dispatching rule,equivalent modified earliest due date for batch(EMDD.b),has the overwhelming superiority to the other rules under consideration,and the five other new proposed rules also perform well with respect to the one or two performance measures.

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

分 类 号：TH186[机械工程—机械制造及自动化]