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 条
  • [1] Study on Hybrid Heuristic Algorithm for Multi-vehicle and Multi-cargo Loading Problem
    Wang, Xiaobo
    Sun, Jinying
    Ren, Chunyu
    Li, Haichen
    MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION, PTS 1 AND 2, 2011, 48-49 : 1158 - +
  • [2] Improved Heuristic Search Algorithm for Multi-cargo Loading Problem
    Ren, Chunyu
    SUSTAINABLE DEVELOPMENT OF URBAN INFRASTRUCTURE, PTS 1-3, 2013, 253-255 : 1482 - 1485
  • [3] New Tabu Search Algorithm for Multi-vehicle and Multi-cargo Loading Problem
    Ren, Chunyu
    ADVANCED RESEARCH ON MATERIAL SCIENCE, ENVIROMENT SCIENCE AND COMPUTER SCIENCE III, 2014, 886 : 589 - 592
  • [4] Fast Tabu Search Algorithm for Solving Multi-vehicle and Multi-cargo Loading Problem
    Ren, Chunyu
    ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES, PTS 1-3, 2013, 655-657 : 2397 - 2400
  • [5] Study on Mechanical Bearing Capacity with Tabu Search Algorithm for Multi-vehicle and Multi-cargo Loading Problem
    Ren, Chunyu
    ADVANCED RESEARCH ON MECHANICAL ENGINEERING, INDUSTRY AND MANUFACTURING ENGINEERING III, 2013, 345 : 3 - 6
  • [6] Study on Hybrid Genetic Simulated Annealing Algorithm for Multi-vehicle and Multi-cargo Loading Problem
    Wang, Xiaobo
    Sun, Jinying
    Ren, Chunyu
    ACHIEVEMENTS IN ENGINEERING MATERIALS, ENERGY, MANAGEMENT AND CONTROL BASED ON INFORMATION TECHNOLOGY, PTS 1 AND 2, 2011, 171-172 : 167 - +
  • [7] Study on Tabu Search Algorithm for Multi-cargo Loading Problem
    Ren, Chunyu
    SUSTAINABLE ENVIRONMENT AND TRANSPORTATION, PTS 1-4, 2012, 178-181 : 1802 - 1805
  • [8] Fast Tabu Search Algorithm for Solving Multi-cargo Loading Problem under the Limited Loading Capacity
    Ren, Chunyu
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012), 2012, 23
  • [9] A tabu search heuristic for the static multi-vehicle dial-a-ride problem
    Cordeau, JF
    Laporte, G
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2003, 37 (06) : 579 - 594
  • [10] An Iterated Local Search Algorithm for the Multi-Vehicle Covering Tour Problem
    Takada, Yosuke
    Hu, Yannan
    Hashimoto, Hideki
    Yagiura, Mutsunori
    2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2015, : 1242 - 1246
12345