Improved Heuristic Search Algorithm for Multi-vehicle and Multi-cargo Loading Problem

被引：0

作者：

Ren, Chunyu ^{[1
]}

机构：

[1] Heilongjiang Univ, Sch Informat Sci & Technol, Harbin, Peoples R China

来源：

ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING, PTS 1-3 | 2013年 / 278-280卷

关键词：

cubage-weight balance; 1-exchange; 2-opt*; Improved heuristic search algorithm; Multi-vehicle and Multi-cargo Loading Problem;

D O I：

10.4028/www.scientific.net/AMM.278-280.2289

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper studies multi-vehicle and multi-cargo loading problem under the limited loading capacity. According to the characteristics of model, improved Heuristic Search Algorithm is used to get the optimization solution. Firstly, on the basis of cubage-weight balance algorithm, construct initial solution to improve the feasibility. Secondly, adopt the operations of 1-exchange and 2-opt* to fasten the speed of convergence and boost the search efficiency. Finally, the good performance of this algorithm can be proved by experiment calculation and concrete examples.

引用

页码：2289 / 2292

页数：4

共 50 条

[21] EFFICIENT NEIGHBORHOOD SEARCH FOR THE PROBABILISTIC MULTI-VEHICLE PICKUP AND DELIVERY PROBLEM
Beraldi, Patrizia
Ghiani, Gianpaolo
Musmanno, Roberto
Vocaturo, Francesca
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2010, 27 (03) : 301 - 314
[22] Research on the problem of cargo loading based on heuristic algorithm
School of Software and Microelectronic Engineering, Northwestern Polytechnology, Xi'an
710072, China
不详
710072, China
Xibei Gongye Daxue Xuebao, 4 (708-713):
[23] Study on Multi-Vehicle Scheduling Problem
Wang, Jian
Yang, Wei
Huang, Liusheng
Li, Boqiang
PROCEEDINGS OF THE 2021 IEEE 24TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2021, : 1123 - 1128
[24] A Hierarchical Grouping Algorithm for the Multi-Vehicle Dial-a-Ride Problem
Luo, Kelin
Florio, Alexandre M.
Das, Syamantak
Guo, Xiangyu
PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 16 (05): : 1195 - 1207
[25] A Novel Genetic Algorithm for a Multi-Vehicle Dial-a-Ride Problem
Li, Jiayuan
Tomita, Kohji
Kamimura, Akiya
2022 INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS AND MECHATRONICS (ICARM 2022), 2022, : 682 - 689
[26] Exact loading and unloading strategies for the static multi-vehicle bike repositioning problem
Szeto, W. Y.
Shui, C. S.
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2018, 109 : 176 - 211
[27] Multi-Vehicle Motion Planning for Search and Tracking
Wang, Ju
Chen, Wei-Bang
Temu, Vitalis
IEEE 1ST CONFERENCE ON MULTIMEDIA INFORMATION PROCESSING AND RETRIEVAL (MIPR 2018), 2018, : 352 - 355
[28] Heuristic Approach for The Optimization of The Dynamic Multi-Vehicle Pickup and Delivery Problem with Time Windows
Dridi, Imen Harbaoui
Ben Alaia, Essia
Borne, Pierre
2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM), 2015, : 733 - 739
[29] Solving the multi-vehicle multi-covering tour problem
Tuan Anh Pham
Minh Hoang Ha
Xuan Hoai Nguyen
COMPUTERS & OPERATIONS RESEARCH, 2017, 88 : 258 - 278
[30] Synchronizing vehicles for multi-vehicle and one-cargo transportation
Hu, Zhi-Hua
Wei, Chen
COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 119 : 36 - 49

← 1 2 3 4 5 →