Flexible robotic manufacturing cell scheduling problem with multiple robots. Issue 22 (16th November 2016)

• Record Type: Journal Article
• Authors: Yang, Yujun; Chen, Ye; Long, Chuanze
• Is Part Of: International journal of production research. Volume 54:Issue 22(2016)
• Page Start: 6768
• Page End: 6781
• Publication Date: 2016-11-16
• Subjects: Flexible job-shop -- PSO -- Multi-robot manufacturing cell -- Heuristic algorithm; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2016.1176267
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract : By considering the loaded and empty moving tie of robots moving among loading station, machines and unloading station, the flexible robotic manufacturing cell scheduling problem with multiple robots is studied. An improved discrete particle swarm optimisation with genetic operator and random-heuristic initialisation method is created to minimise the makespan. In addition, a multi-robot scheduling strategy is proposed to minimise the displacement operation when inserting the transportation tasks. By exchanging the positions of critical operations, the neighbourhood structure is established to enhance the capacity of the algorithm to local search. After detailed algorithm design and description, we report the results of a computational study that provides evidence that the proposed optimisation-based approach delivers high-quality solutions against the well-known algorithms.