Journal of South China University of Technology (Natural Science Edition) ›› 2008, Vol. 36 ›› Issue (4): 45-49.

• Mechanical Engineering • Previous Articles     Next Articles

Scheduling Algorithm of Flexible Production System Based on Dual Resource

Zhou Bing-hai  Jiang Shu-yu  He Ping  Xi Li-feng   

  1. School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China
  • Received:2007-04-23 Revised:2007-09-24 Online:2008-04-25 Published:2008-04-25
  • Contact: 周炳海（1965-），博士后，副教授，主要从事制造系统建模、仿真、调度与控制研究． E-mail:bhzhou@sjtu．edu．cn
  • About author:周炳海（1965-），博士后，副教授，主要从事制造系统建模、仿真、调度与控制研究．
  • Supported by:

    国家自然科学基金资助项目（60574054）;教育部“新世纪优秀人才支持计划”资助项目（2006）;上海市科委登山行动计划资助项目（06DZ11202）

PDF

1049

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