Study on Tabu Search Algorithm for Multi-cargo Loading Problem

被引:0
|
作者
Ren, Chunyu [1 ]
机构
[1] Heilongjiang Univ, Sch Informat Sci & Technol, Harbin, Peoples R China
关键词
Multi-cargo loading Problem; 1-move; 2-opt; Tabu search algorithm;
D O I
10.4028/www.scientific.net/AMM.178-181.1802
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
The paper is focused on the Multi-cargo Loading Problem (MCLP). Tabu search algorithm is an algorithm based on neighborhood search. According to the features of the problem, the essay centered the construct initial solution to construct neighborhood structure. For the operation, 1-move and 2-opt were applied, it can also 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.
引用
收藏
页码:1802 / 1805
页数:4
相关论文
共 50 条
  • [1] New Tabu Search Algorithm for Multi-vehicle and Multi-cargo Loading Problem
    Ren, Chunyu
    [J]. ADVANCED RESEARCH ON MATERIAL SCIENCE, ENVIROMENT SCIENCE AND COMPUTER SCIENCE III, 2014, 886 : 589 - 592
  • [2] Fast Tabu Search Algorithm for Solving Multi-vehicle and Multi-cargo Loading Problem
    Ren, Chunyu
    [J]. ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES, PTS 1-3, 2013, 655-657 : 2397 - 2400
  • [3] Fast Tabu Search Algorithm for Solving Multi-cargo Loading Problem under the Limited Loading Capacity
    Ren, Chunyu
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012), 2012, 23
  • [4] Study on Mechanical Bearing Capacity with Tabu Search Algorithm for Multi-vehicle and Multi-cargo Loading Problem
    Ren, Chunyu
    [J]. ADVANCED RESEARCH ON MECHANICAL ENGINEERING, INDUSTRY AND MANUFACTURING ENGINEERING III, 2013, 345 : 3 - 6
  • [5] Improved Heuristic Search Algorithm for Multi-cargo Loading Problem
    Ren, Chunyu
    [J]. SUSTAINABLE DEVELOPMENT OF URBAN INFRASTRUCTURE, PTS 1-3, 2013, 253-255 : 1482 - 1485
  • [6] Improved Heuristic Search Algorithm for Multi-vehicle and Multi-cargo Loading Problem
    Ren, Chunyu
    [J]. ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING, PTS 1-3, 2013, 278-280 : 2289 - 2292
  • [7] A Tabu Search Based Algorithm for Cargo Loading Problem
    Pan, Li
    Huang, Joshua Z.
    Chu, Sydney C. K.
    [J]. OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2008, 8 : 292 - +
  • [8] Study on Hybrid Heuristic Algorithm for Multi-vehicle and Multi-cargo Loading Problem
    Wang, Xiaobo
    Sun, Jinying
    Ren, Chunyu
    Li, Haichen
    [J]. MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION, PTS 1 AND 2, 2011, 48-49 : 1158 - +
  • [9] Study on Hybrid Genetic Simulated Annealing Algorithm for Multi-vehicle and Multi-cargo Loading Problem
    Wang, Xiaobo
    Sun, Jinying
    Ren, Chunyu
    [J]. ACHIEVEMENTS IN ENGINEERING MATERIALS, ENERGY, MANAGEMENT AND CONTROL BASED ON INFORMATION TECHNOLOGY, PTS 1 AND 2, 2011, 171-172 : 167 - +
  • [10] A tabu search algorithm for the pallet loading problem
    R. Alvarez-Valdes
    F. Parreño
    J. M. Tamarit
    [J]. OR Spectrum, 2005, 27 : 43 - 61