Optimized mathematical models for multi-AGV scheduling problem with charging requirements and time windows
In order to improve the sorting efficiency of automatic guided vehicle (AGV) in the logistics sorting center, an optimized model was proposed considering the characteristics of power consumption and charging demand in the sorting process of electric-driven AGVs. On the basis of considering of the AG...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Hebei University of Science and Technology
2021-04-01
|
| Series: | Journal of Hebei University of Science and Technology |
| Subjects: | |
| Online Access: | http://xuebao.hebust.edu.cn/hbkjdx/ch/reader/create_pdf.aspx?file_no=b202102001&flag=1&journal_ |
| _version_ | 1818823664059023360 |
|---|---|
| author | Xiangling CHEN Peng GUO Kun WEN Xia PEI |
| author_facet | Xiangling CHEN Peng GUO Kun WEN Xia PEI |
| author_sort | Xiangling CHEN |
| collection | DOAJ |
| description | In order to improve the sorting efficiency of automatic guided vehicle (AGV) in the logistics sorting center, an optimized model was proposed considering the characteristics of power consumption and charging demand in the sorting process of electric-driven AGVs. On the basis of considering of the AGVs’ remaining power and package delivery time window, a mixed integer programming (MIP) model with the minimization of the sorting operation cycle and a corresponding constrained programming (CP) model were formulated. In CP model, the interval variables were used to describe the performance of tasks and the change of electric quantity was recorded by using cumulative function. The computational results show that the CP model has better performance compared with the MIP model.Adopting mixed integer programming and constrained programming to formulate the AGV scheduling model can effectively improve the sorting efficiency, reduce the operating cost of enterprises, and provide an alternative solution for the AGV scheduling problem with more constraints. |
| first_indexed | 2024-12-18T23:43:34Z |
| format | Article |
| id | doaj.art-414b4706082d477186720b48dfe05d33 |
| institution | Directory Open Access Journal |
| issn | 1008-1542 |
| language | zho |
| last_indexed | 2024-12-18T23:43:34Z |
| publishDate | 2021-04-01 |
| publisher | Hebei University of Science and Technology |
| record_format | Article |
| series | Journal of Hebei University of Science and Technology |
| spelling | doaj.art-414b4706082d477186720b48dfe05d332022-12-21T20:47:18ZzhoHebei University of Science and TechnologyJournal of Hebei University of Science and Technology1008-15422021-04-014229110010.7535/hbkd.2021yx02001b202102001Optimized mathematical models for multi-AGV scheduling problem with charging requirements and time windowsXiangling CHEN0Peng GUO1Kun WEN2Xia PEI3School of Mechanical Engineering, Southwest Jiaotong University, Chengdu,Sichuan 610031, ChinaTechnology and Equipment of Rail Transit Operation and Maintenance Key Laboratory of Sichuan Province, Chengdu, Sichuan 610031, ChinaSchool of Mechanical Engineering, Southwest Jiaotong University, Chengdu,Sichuan 610031, ChinaTechnology and Equipment of Rail Transit Operation and Maintenance Key Laboratory of Sichuan Province, Chengdu, Sichuan 610031, ChinaIn order to improve the sorting efficiency of automatic guided vehicle (AGV) in the logistics sorting center, an optimized model was proposed considering the characteristics of power consumption and charging demand in the sorting process of electric-driven AGVs. On the basis of considering of the AGVs’ remaining power and package delivery time window, a mixed integer programming (MIP) model with the minimization of the sorting operation cycle and a corresponding constrained programming (CP) model were formulated. In CP model, the interval variables were used to describe the performance of tasks and the change of electric quantity was recorded by using cumulative function. The computational results show that the CP model has better performance compared with the MIP model.Adopting mixed integer programming and constrained programming to formulate the AGV scheduling model can effectively improve the sorting efficiency, reduce the operating cost of enterprises, and provide an alternative solution for the AGV scheduling problem with more constraints.http://xuebao.hebust.edu.cn/hbkjdx/ch/reader/create_pdf.aspx?file_no=b202102001&flag=1&journal_logistics system management; multi-agv scheduling; charging demand; time window; constrained programming |
| spellingShingle | Xiangling CHEN Peng GUO Kun WEN Xia PEI Optimized mathematical models for multi-AGV scheduling problem with charging requirements and time windows Journal of Hebei University of Science and Technology logistics system management; multi-agv scheduling; charging demand; time window; constrained programming |
| title | Optimized mathematical models for multi-AGV scheduling problem with charging requirements and time windows |
| title_full | Optimized mathematical models for multi-AGV scheduling problem with charging requirements and time windows |
| title_fullStr | Optimized mathematical models for multi-AGV scheduling problem with charging requirements and time windows |
| title_full_unstemmed | Optimized mathematical models for multi-AGV scheduling problem with charging requirements and time windows |
| title_short | Optimized mathematical models for multi-AGV scheduling problem with charging requirements and time windows |
| title_sort | optimized mathematical models for multi agv scheduling problem with charging requirements and time windows |
| topic | logistics system management; multi-agv scheduling; charging demand; time window; constrained programming |
| url | http://xuebao.hebust.edu.cn/hbkjdx/ch/reader/create_pdf.aspx?file_no=b202102001&flag=1&journal_ |
| work_keys_str_mv | AT xianglingchen optimizedmathematicalmodelsformultiagvschedulingproblemwithchargingrequirementsandtimewindows AT pengguo optimizedmathematicalmodelsformultiagvschedulingproblemwithchargingrequirementsandtimewindows AT kunwen optimizedmathematicalmodelsformultiagvschedulingproblemwithchargingrequirementsandtimewindows AT xiapei optimizedmathematicalmodelsformultiagvschedulingproblemwithchargingrequirementsandtimewindows |