具有工序顺序柔性的车间调度问题研究综述

A Review of Research on Shop Scheduling Problem with Flexible Process Sequence

某些加工车间在生产过程中具有多种柔性,工序顺序柔性就是其中重要的一种。通过对具有工序顺序柔性的车间调度问题的优化求解,能够极大地提高生产效率,节约生产成本。本文对具有工序顺序柔性的车间调度问题的研究现状进行整理分析,主要包括混合车间调度问题(mixed shop scheduling problem, MSP)、分组车间调度问题(group shop scheduling problem, GSP)和部分车间调度问题(partial shop scheduling problem, PSP)。最后,指出了具有工序顺序柔性的车间调度问题的发展前景及发展方向。

There are various kinds of flexibility in some workshop in the production process, and the flexibility of the process sequence is one of the important ones. By solving the shop scheduling problem with flexible process sequence, the production efficiency can be greatly improved and the cost can be saved. The research status of the shop scheduling problem with flexible process sequence is analyzed, including mixed shop scheduling problem(MSP), group shop scheduling problem(GSP) and partial shop scheduling problem(PSP). Finally, the development prospects and direction of the shop scheduling problem with flexible process sequence are pointed out.