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

Scheduling Algorithm of Flexible Production System Based on Dual Resource

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

In a production environment with flexible resources, the number of operators assigned to work-centers plays an important role in the punctual delivery of products. In this paper, a dual resource-based scheduling problem of flexible production systems is discussed, with the minimum earliness/tardiness （E/T） penalty as the objective. In the investigation, the statement and assumption of the scheduling problem are described, the strategies for the scheduling problem are presented, and a heuristic scheduling algorithm of E/T penalty is proposed. The perfor- mances of the proposed algorithm are then evaluated and compared with those of other approaches by simulation. The results indicate that the proposed algorithm is effective and practical in solving the scheduling problem in the flexible production systems based on dual resource.