期刊
MACHINES
卷 10, 期 3, 页码 -出版社
MDPI
DOI: 10.3390/machines10030197
关键词
vehicle routing problem; heterogeneous multitype fleet; AGV; time windows; energy consumption; hybrid genetic algorithm
资金
- Education Department Foundation of Liaoning Province [JDL2019016]
- Natural Science Foundation of Liaoning Province [2021-KF-15-02]
This study presents and discusses the heterogeneous multitype fleet green automated guided vehicle (AGV) routing problem with time windows (HFGVRPTW) applied in the workshops of flexible manufacturing systems (FMS). The research focuses on optimizing transport distance and energy consumption by designing a hybrid genetic algorithm with large neighborhood search (GA-LNS) considering the farthest insertion heuristic. Computational experiments were conducted to evaluate the efficiency and effectiveness of the proposed model and algorithm, with results showing significant energy-saving potential in workshop intralogistics compared to traditional homogeneous fleet transportation mode.
In this study, we present and discuss a variant of the classical vehicle routing problem (VRP), namely the heterogeneous multitype fleet green automated guided vehicle (AGV) routing problem with time windows (HFGVRPTW) applied in the workshops of flexible manufacturing systems (FMS). Specifically, based on the analysis of AGV body structure and motion state, transport distance and energy consumption are selected as two optimization objectives. According to the characteristics and application context of the problem, this paper designs a hybrid genetic algorithm with large neighborhood search (GA-LNS) considering the farthest insertion heuristic. GA-LNS is improved by increasing the local search ability of genetic algorithm to enhance the solution optimal quality. Extensive computational experiments which are generated from Solomon's benchmark instances and a real case of FMS are designed to evaluate and demonstrate the efficiency and effectiveness of the proposed model and algorithm. The experimental results reveal that compared with using the traditional homogeneous fleet, the heterogeneous multitype AGV fleet transportation mode has a huge energy-saving potential in workshop intralogistics.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据