Abstract
The task of production scheduling is to determine the detailed machining path, time, machine tool, etc., for every work piece, according to the production objective and constraints. It is also an important part of the manufacturing system. In this paper, the manufacturing cell-based workshop is described and its scheduling system structure is established based on MAS (multi-agent system) technology. Through the negotiation and communication of each agent, the machining path is determined and the machining sequence and start time are calculated by GA (genetics algorithm). The communication among agents uses the CORBA (common object request broker architecture) technology of the OMG (Object Management Group). The CORBA-based architecture of the communication is designed and some interfaces for the communication are listed. For the genetics algorithm, chromosome coding, fitness function, parameters selection, and the basic genetics operation including selection, crossover and aberrance, are described. The scheduling system also can deal with some abnormal conditions, such as machine tool failure and urgent tasks. Finally, two scheduling examples are given.
Similar content being viewed by others
References
Wang ling, Shop Scheduling with Genetic Algorithms, Beijing: Tsinghua University Press, 2003 (in Chinese)
Zhao Bo, Fan Yushun, Applications of MAS to production scheduling research, Control and Decision, 2003, 18(1):1–6 (in Chinese)
Saygin C, Kilic S E, Integrating flexible process plans with scheduling in flexible manufacturing systems, Advanced Manufacturing Technology, 1999, (15): 268–280
Henning M, Vinoski S, Advanced CORBA Programming with C++, Addison Wesley, 1999: 18–22
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chu, Hy., Cao, Qj. & Fei, Ry. MAS-based production scheduling system for manufacturing cell-based workshop. Front. Mech. Eng. China 1, 375–380 (2006). https://doi.org/10.1007/s11465-006-0043-x
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11465-006-0043-x