Print Email Facebook Twitter Flexible time–space network formulation and hybrid metaheuristic for conflict-free and energy-efficient path planning of automated guided vehicles Title Flexible time–space network formulation and hybrid metaheuristic for conflict-free and energy-efficient path planning of automated guided vehicles Author Xin, Jianbin (Zhengzhou University) Wei, Liuqian (Zhengzhou University) D'Ariano, Andrea (University of Roma Tre) Zhang, Fangfang (Zhengzhou University) Negenborn, R.R. (TU Delft Transport Engineering and Logistics) Date 2023 Abstract Operations of Automated Guided Vehicles (AGVs) are desired to be more energy-efficient while maintaining high transport productivity, motivated by the green production requirements. This paper investigates a new energy-efficient planning problem for determining conflict-free paths of the AGVs in its transport roadmap. In this problem, the vehicle path and transport time in the roadmap are jointly optimized, based on a flexible time–space network (FTSN). We provide the mathematical problem formulation of the energy-efficient path planning problem. The resulting optimization problem is proved to be a non-convex mixed-integer nonlinear programming which is computationally intractable. We further propose a hybrid metaheuristic that integrates the genetic algorithm and estimation of the distribution algorithm to improve its computational efficiency. Numerical results show the effectiveness of the developed algorithm based on the FTSN framework, compared to the existing metaheuristics, the conventional path planning method, and a commercial solver. The proposed method has a wide application in improving energy use of material handling, providing a guiding significance on promoting cleaner production of flexible manufacturing systems. Subject Automated guided vehiclesEnergy efficiencyFlexible time–space network modelHybrid metaheuristic To reference this document use: http://resolver.tudelft.nl/uuid:222ff7c1-4fec-486b-ac15-7413832fd32c DOI https://doi.org/10.1016/j.jclepro.2023.136472 Embargo date 2023-09-06 ISSN 0959-6526 Source Journal of Cleaner Production, 398 Bibliographical note Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public. Part of collection Institutional Repository Document type journal article Rights © 2023 Jianbin Xin, Liuqian Wei, Andrea D'Ariano, Fangfang Zhang, R.R. Negenborn Files PDF 1_s2.0_S0959652623006303_main.pdf 1.38 MB Close viewer /islandora/object/uuid:222ff7c1-4fec-486b-ac15-7413832fd32c/datastream/OBJ/view