关键词: 柔性生产系统, 调度, 启发式算法, 双重资源

Abstract:

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.

Key words: flexible production system, scheduling, heuristic algorithm, dual resource