An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem
In real manufacturing environments, the number of automatic guided vehicles (AGV) is limited. Therefore, the scheduling problem that considers a limited number of AGVs is much nearer to real production and very important. In this paper, we studied the flexible job shop scheduling problem with a limi...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-04-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/23/8/3815 |
| _version_ | 1797603548723150848 |
|---|---|
| author | Leilei Meng Weiyao Cheng Biao Zhang Wenqiang Zou Weikang Fang Peng Duan |
| author_facet | Leilei Meng Weiyao Cheng Biao Zhang Wenqiang Zou Weikang Fang Peng Duan |
| author_sort | Leilei Meng |
| collection | DOAJ |
| description | In real manufacturing environments, the number of automatic guided vehicles (AGV) is limited. Therefore, the scheduling problem that considers a limited number of AGVs is much nearer to real production and very important. In this paper, we studied the flexible job shop scheduling problem with a limited number of AGVs (FJSP-AGV) and propose an improved genetic algorithm (IGA) to minimize makespan. Compared with the classical genetic algorithm, a population diversity check method was specifically designed in IGA. To evaluate the effectiveness and efficiency of IGA, it was compared with the state-of-the-art algorithms for solving five sets of benchmark instances. Experimental results show that the proposed IGA outperforms the state-of-the-art algorithms. More importantly, the current best solutions of 34 benchmark instances of four data sets were updated. |
| first_indexed | 2024-03-11T04:33:41Z |
| format | Article |
| id | doaj.art-16738081d71349c4999f04632dce8c96 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-11T04:33:41Z |
| publishDate | 2023-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-16738081d71349c4999f04632dce8c962023-11-17T21:14:59ZengMDPI AGSensors1424-82202023-04-01238381510.3390/s23083815An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling ProblemLeilei Meng0Weiyao Cheng1Biao Zhang2Wenqiang Zou3Weikang Fang4Peng Duan5School of Computer Science, Liaocheng University, Liaocheng 252000, ChinaSchool of Computer Science, Liaocheng University, Liaocheng 252000, ChinaSchool of Computer Science, Liaocheng University, Liaocheng 252000, ChinaSchool of Computer Science, Liaocheng University, Liaocheng 252000, ChinaSchool of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, ChinaSchool of Computer Science, Liaocheng University, Liaocheng 252000, ChinaIn real manufacturing environments, the number of automatic guided vehicles (AGV) is limited. Therefore, the scheduling problem that considers a limited number of AGVs is much nearer to real production and very important. In this paper, we studied the flexible job shop scheduling problem with a limited number of AGVs (FJSP-AGV) and propose an improved genetic algorithm (IGA) to minimize makespan. Compared with the classical genetic algorithm, a population diversity check method was specifically designed in IGA. To evaluate the effectiveness and efficiency of IGA, it was compared with the state-of-the-art algorithms for solving five sets of benchmark instances. Experimental results show that the proposed IGA outperforms the state-of-the-art algorithms. More importantly, the current best solutions of 34 benchmark instances of four data sets were updated.https://www.mdpi.com/1424-8220/23/8/3815flexible job shop scheduling problemautomatic guided vehiclegenetic algorithm |
| spellingShingle | Leilei Meng Weiyao Cheng Biao Zhang Wenqiang Zou Weikang Fang Peng Duan An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem Sensors flexible job shop scheduling problem automatic guided vehicle genetic algorithm |
| title | An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem |
| title_full | An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem |
| title_fullStr | An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem |
| title_full_unstemmed | An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem |
| title_short | An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem |
| title_sort | improved genetic algorithm for solving the multi agv flexible job shop scheduling problem |
| topic | flexible job shop scheduling problem automatic guided vehicle genetic algorithm |
| url | https://www.mdpi.com/1424-8220/23/8/3815 |
| work_keys_str_mv | AT leileimeng animprovedgeneticalgorithmforsolvingthemultiagvflexiblejobshopschedulingproblem AT weiyaocheng animprovedgeneticalgorithmforsolvingthemultiagvflexiblejobshopschedulingproblem AT biaozhang animprovedgeneticalgorithmforsolvingthemultiagvflexiblejobshopschedulingproblem AT wenqiangzou animprovedgeneticalgorithmforsolvingthemultiagvflexiblejobshopschedulingproblem AT weikangfang animprovedgeneticalgorithmforsolvingthemultiagvflexiblejobshopschedulingproblem AT pengduan animprovedgeneticalgorithmforsolvingthemultiagvflexiblejobshopschedulingproblem AT leileimeng improvedgeneticalgorithmforsolvingthemultiagvflexiblejobshopschedulingproblem AT weiyaocheng improvedgeneticalgorithmforsolvingthemultiagvflexiblejobshopschedulingproblem AT biaozhang improvedgeneticalgorithmforsolvingthemultiagvflexiblejobshopschedulingproblem AT wenqiangzou improvedgeneticalgorithmforsolvingthemultiagvflexiblejobshopschedulingproblem AT weikangfang improvedgeneticalgorithmforsolvingthemultiagvflexiblejobshopschedulingproblem AT pengduan improvedgeneticalgorithmforsolvingthemultiagvflexiblejobshopschedulingproblem |