基于双重资源的柔性生产系统调度算法

在柔性资源的生产环境下，如何进行人员与工作中心之间的优化配置对产品准时交货起着重要的作用。本文以提前/延期(E/T)惩罚最小为目标，进行了基于双重资源的柔性生产系统调度问题的研究。首先，对基于双重资源的柔性生产系统的E/T调度问题进行了描述，提出了求解调度问题的具体策略。在此基础上，建立了基于启发式的E/T调度算法。通过仿真实验，对算法性能进行了分析评价和比较，结果表明该算法用来求解基于双重资源的柔性生产系统的调度问题是有效和实用的。

Scheduling Algorithm of Flexible Production Systems Based on Dual Resources

In a production environment with flexible resources, the number of operators assigned to work-centers will play a significant role in the time required to process each product by its specified delivery date. A dual resources-based scheduling problem of flexible production systems is studied with an objective of minimizing earliness and tardiness penalties. Firstly, the statement and assumption of the scheduling problem are described, and strategies of resolving the scheduling problem are presented in details. On the basis of mentioned the above, an algorithm based heuristic is built for solving the scheduling problem. Finally, the performances of the proposed algorithm are evaluated and compared with that of other approaches through simulation experiments, and the results indicate that the proposed algorithm is valid and practical for generating quite satisfactory reschedule of dual resources-based flexible production systems.