|
|||||
|
|
Multi-agent based approach for single machine scheduling with sequence-dependent setup times and machine maintenance |
|
| Affiliation: | 1. V R Siddhartha Engineering College, Vijayawada 520007, A.P., India;2. Andhra University, Visakhapatnam 530003, A.P., India;1. School of Systems Engineering, University of Reading, Reading RG6 6AY, UK;2. Electronics and Computer Science, University of Southampton, Southampton SO17 1BJ, UK;3. Electrical & Computer Engineering Department, Faculty of Engineering, King Abdulaziz University, Jeddah 21589, Saudi Arabia;1. The Department of Economics and Business Management, Ariel University, Ariel 40700, Israel;2. School of Business Administration, The Hebrew University, Jerusalem, Israel;1. Faculty of Arts and Humanities, Moulay Ismaïl University, B.P. 11202, Zitoune, Meknes, Morocco;2. Normandie Univ, UNIHAVRE, 76600 Le Havre, France;3. Faculty of Science and Technology, Sidi Mohamed Ben Abdellah University, B.P. 2202, Route D’Imouzzer, Fez, Morocco |
| Abstract: | Scheduling of single machine in manufacturing systems is especially complex when the order arrivals are dynamic. The complexity of the problem increases by considering the sequence-dependent setup times and machine maintenance in dynamic manufacturing environment. Computational experiments in literature showed that even solving the static single machine scheduling problem without considering regular maintenance activities is NP-hard. Multi-agent systems, a branch of artificial intelligence provide a new alternative way for solving dynamic and complex problems. In this paper a collaborative multi-agent based optimization method is proposed for single machine scheduling problem with sequence-dependent setup times and maintenance constraints. The problem is solved under the condition of both regular and irregular maintenance activities. The solutions of multi-agent based approach are compared with some static single machine scheduling problem sets which are available in the literature. The method is also tested under real-time manufacturing environment where computational time plays a critical role during decision making process. |
| Keywords: | Multi-agent based optimization Single machine scheduling Sequence-dependent setup Machine maintenance |
| 本文献已被 ScienceDirect 等数据库收录！ | |