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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Xiangling CHEN, Peng GUO, Kun WEN, Xia PEI
Formato:	article
Lenguaje:	ZH
Publicado:	Hebei University of Science and Technology 2021
Materias:	logistics system management; multi-agv scheduling; charging demand; time window; constrained programming Technology T
Acceso en línea:	https://doaj.org/article/414b4706082d477186720b48dfe05d33
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:414b4706082d477186720b48dfe05d33
record_format	dspace
spelling	oai:doaj.org-article:414b4706082d477186720b48dfe05d332021-11-23T07:16:39ZOptimized mathematical models for multi-AGV scheduling problem with charging requirements and time windows1008-154210.7535/hbkd.2021yx02001https://doaj.org/article/414b4706082d477186720b48dfe05d332021-04-01T00:00:00Zhttp://xuebao.hebust.edu.cn/hbkjdx/ch/reader/create_pdf.aspx?file_no=b202102001&flag=1&journal_https://doaj.org/toc/1008-1542In 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.Xiangling CHENPeng GUOKun WENXia PEIHebei University of Science and Technologyarticlelogistics system management; multi-agv scheduling; charging demand; time window; constrained programmingTechnologyTZHJournal of Hebei University of Science and Technology, Vol 42, Iss 2, Pp 91-100 (2021)
institution	DOAJ
collection	DOAJ
language	ZH
topic	logistics system management; multi-agv scheduling; charging demand; time window; constrained programming Technology T
spellingShingle	logistics system management; multi-agv scheduling; charging demand; time window; constrained programming Technology T Xiangling CHEN Peng GUO Kun WEN Xia PEI Optimized mathematical models for multi-AGV scheduling problem with charging requirements and time windows
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.
format	article
author	Xiangling CHEN Peng GUO Kun WEN Xia PEI
author_facet	Xiangling CHEN Peng GUO Kun WEN Xia PEI
author_sort	Xiangling CHEN
title	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_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_sort	optimized mathematical models for multi-agv scheduling problem with charging requirements and time windows
publisher	Hebei University of Science and Technology
publishDate	2021
url	https://doaj.org/article/414b4706082d477186720b48dfe05d33
work_keys_str_mv	AT xianglingchen optimizedmathematicalmodelsformultiagvschedulingproblemwithchargingrequirementsandtimewindows AT pengguo optimizedmathematicalmodelsformultiagvschedulingproblemwithchargingrequirementsandtimewindows AT kunwen optimizedmathematicalmodelsformultiagvschedulingproblemwithchargingrequirementsandtimewindows AT xiapei optimizedmathematicalmodelsformultiagvschedulingproblemwithchargingrequirementsandtimewindows
_version_	1718416822145908736

Optimized mathematical models for multi-AGV scheduling problem with charging requirements and time windows

Ejemplares similares