混合Flowshop双目标调度问题的双向仿真方法

针对JIT生产方式的混合Flowshop系统双目标调度问题，提出一种基于前向和反向仿真组合的双向仿真调度方法。用启发式算法进行前向仿真获得工件离开系统的时刻，并将其作为反向仿真的开工时刻。按工件的反向路由（加工顺序）进行反向仿真，以获得工件正向进入系统的较好时刻，从而减少工件的等待和平均的flowtime。仿真结果表明，该方法 能够较好地解决混合Flowshop的双目标调度问题。

Bi-Directional Simulation Approach for Multi-Object Scheduling Problem of Hybrid Flowshop

This paper proposed an approach of combing forward simulation and backward simulation to minimize makespan and average flowtime in hybrid Flowshop. First, the heuristic algorithms are used to get the departing time of job in forward simulation, which are regarded as the release time of the jobs in backward simulation. Second, the jobs enter the system according to the reverse routes. While the backward simulation finishes, the better release time of jobs is achieved such that the total waiting time and average flowtime are minimized. The simulation result shows that the approach can get a good schedule for hybrid Flowshop.