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

DOI

10.2991/emeit.2012.106How to use a DOI?

Keywords

Multi-cargo loading Problem, Fast tabu search algorithm, Insertion method, three operations

Abstract

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.

Copyright

© 2012, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Chunyu REN
PY  - 2012/09
DA  - 2012/09
TI  - Fast Tabu Search Algorithm for Solving Multi-cargo Loading Problem under the Limited Loading Capacity
BT  - Proceedings of the 2nd International Conference on Electronic & Mechanical Engineering and Information Technology (EMEIT 2012)
PB  - Atlantis Press
SP  - 515
EP  - 518
SN  - 1951-6851
UR  - https://doi.org/10.2991/emeit.2012.106
DO  - 10.2991/emeit.2012.106
ID  - REN2012/09
ER  -