We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Memetic Algorithm for Dynamic Joint Flexible Job Shop Scheduling with Machines and Transportation Robots.
- Authors
He, Yingmei; Xin, Bin; Lu, Sai; Wang, Qing; Ding, Yulong
- Abstract
In this study, the dynamic joint scheduling problem for processing machines and transportation robots in a flexible job shop is investigated. The study aims to minimize the order completion time (makespan) of a job shop manufacturing system. Considering breakdowns, order insertion and battery charging maintenance of robots, an event-driven global rescheduling strategy is adopted. A novel memetic algorithm combining genetic algorithm and variable neighborhood search is designed to handle dynamic events and obtain a new scheduling plan. Finally, numerical experiments are conducted to test the effect of the improved operators. For successive multiple rescheduling, the effectiveness of the proposed algorithm is verified by comparing it with three other algorithms under dynamic events, and through statistical analysis, the results verify the effectiveness of the proposed algorithm.
- Subjects
PRODUCTION scheduling; MACHINE shops; MANUFACTURING processes; ROBOTS; ALGORITHMS; BATTERY storage plants; MOBILE robots
- Publication
Journal of Advanced Computational Intelligence & Intelligent Informatics, 2022, Vol 26, Issue 6, p974
- ISSN
1343-0130
- Publication type
Article
- DOI
10.20965/jaciii.2022.p0974