Fast Tabu Search Algorithm for Solving Multi-cargo Loading Problem under the Limited Loading Capacity

被引：0
|
作者：
Ren, Chunyu [1 ]
机构：
[1] Heilongjiang Univ, Sch Informat Sci & Technol, Harbin, Peoples R China
来源：
PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012) | 2012年 / 23卷
关键词：
Multi-cargo loading Problem; Fast tabu search algorithm; Insertion method; three operations;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper studies the loading problems of Multi-category Goods under the limited loading capacity. According to the characteristics of model, According to the features of the problem, fast taboo search algorithm is used to get the optimization solution from the overall situation. Firstly, it applies newly improved insertion method to construct initial solution in order to improve the feasibility of the solution. Secondly, it centers cubage-weight balance to design three operations for fastening the speed of convergence and efficiency. Finally, the good performance of this algorithm can be proved by experiment calculation and concrete examples for solving practical problems.
引用
收藏
页数：4
相关论文
共 50 条
  • [1] 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
  • [2] Study on Tabu Search Algorithm for Multi-cargo Loading Problem
    Ren, Chunyu
    [J]. SUSTAINABLE ENVIRONMENT AND TRANSPORTATION, PTS 1-4, 2012, 178-181 : 1802 - 1805
  • [3] 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
  • [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] A parallel tabu search algorithm for solving the container loading problem
    Bortfeldt, A
    Gehring, H
    Mack, D
    [J]. PARALLEL COMPUTING, 2003, 29 (05) : 641 - 662
  • [9] 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 - +
  • [10] A tabu search algorithm for the pallet loading problem
    Alvarez-Valdes, R
    Parreño, F
    Tamarit, JM
    [J]. OR SPECTRUM, 2005, 27 (01) : 43 - 61
12345