序列相关的流水车间成组调度仿真

Simulation of Flow Shop Sequence-Dependent Group Scheduling Problem

针对经典调度中未考虑生产准备时间或将准备时间放入加工时间考虑的问题,结合生产实际,将生产准备时间独立出来,关注准备时间与加工顺序相关的情况;考虑到工件加工过程的不确定性,以三角函数表示工件的加工时间。在建立了序列相关的流水车间成组调度的模型的基础上,在Simio仿真环境中建立具体模型,按工件组加工时间的不同设定6种调度方案,运行100次。实验结果表明Simio仿真软件可以很好的模拟序列相关的流水车间成组调度情况,并发现生产准备时间总和越小则工件的完工时间越小,此结论推广至大规模调度问题时可在短时间内获得调度的最优解。

Set-up time was not considered or included in processing time in classical scheduling,but it was not line with the actual production.In the paper,set-up time was independent,and the flow shop sequence dependent group scheduling problem was discussed.The processing time in product was volatility,so trigonometric functions was used as the processing time.On this condition,a model for the flow shop sequence dependent group scheduling problem was developed.Then a instance model was given in the simulation software Simio,6 kinds of scheduling scheme were set up and running 100 times according to different processing time.The experimental results show that：Simio can be used to simulate the sequence-dependent group scheduling problem,the smaller the sum of set-up time,the less the completion time of the jobs.The conclusion can be used in large-scale scheduling problems to improve efficiency of simulation.