New Tabu Search Algorithm for Multi-Vehicle and Multi-Cargo Loading Problem

Chun Yu Ren

doi:10.4028/www.scientific.net/AMR.886.589

Paper Titles

Information System in Image Classification Based on SVM and Color Clustering Analysis
p.572

Bioinformatics Study with an Implementation of Two Feature Extraction Algorithms for Protein Sequences
p.576

Research on Image Technology with Image Recognition of Wheat Diseases Based on Multi-Fractal and LVQ Neural Network
p.580

Research on Information Applied Technology with Swarm Intelligence for the TSP Problem
p.584

New Tabu Search Algorithm for Multi-Vehicle and Multi-Cargo Loading Problem
p.589

Comparison of Heuristics for Resolving the Traveling Salesman Problem with Information Technology
p.593

Evaluation of Ground Thermal Infrared Camouflage Based on Dynamic DEA Model
p.598

Applied Technology for Usage Control Model in Pervasive Computing
p.605

Semantic Web Technologies and NLP Techniques in a Practical Algorithm for Representing Concepts in Linked Data
p.609

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 886New Tabu Search Algorithm for Multi-Vehicle and...

New Tabu Search Algorithm for Multi-Vehicle and Multi-Cargo Loading Problem

Abstract:

This paper studies multi-vehicle and multi-cargo loading problem under the limited loading capacity. The new tabu search algorithm is used to get the solution. It applies newly improved insertion method to construct initial solution, to improve the feasibility of the solution; centers cubage-weight balance to design dual layered random operation to construct its neighborhood, to boost the efficiency and quality of the searching. Applies auto adaptive tabu length to control the searching capability dynamically; at last, it uses simulated experiments to prove the effectiveness and feasibility of this algorithm, and provides clues for massively solving practical problems.

You might also be interested in these eBooks

Advanced Research on Material Science, Environment Science and Computer Science III

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 886)

Pages:

589-592

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.886.589

Citation:

Cite this paper

Online since:

January 2014

Authors:

Chun Yu Ren

Keywords:

Auto Adaptive Tabu Length, Dual Layered Random Operation, Improved Insertion Method, Multi-Category Goods, Multi-Vehicle Loading Problem

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Jangha Kang, Sungsoo Park. Algorithms for the variable sized bin packing problem. European Journal of Operational Research, Vol. 147(2003), pp.365-372.

DOI: 10.1016/s0377-2217(02)00247-3

Google Scholar

[2] Tobias Fanslau, Andreas Bortfeldt. A Tree Search Algorithm for Solving the Container Loading Problem. INFORMS Journal on Computing Spring, Vol. 22(2010), pp.222-235.

DOI: 10.1287/ijoc.1090.0338

Google Scholar

[3] Hopper E, Turton B. A Genetic Algorithm for 2D Industrial Packing Problem. Computers & Industrial Engineering, Vol. 37(1999), pp.375-378.

DOI: 10.1016/s0360-8352(99)00097-2

Google Scholar

[4] Zhao Zhong-kai, Mei Guo-jian, Shen Hong, Zhao zhan-biao. Hybrid ant colony algorithm for solving two-dimensional packing problem. Computer Applications, Vol. 24(2004), pp.297-298.

Google Scholar

[5] Andrea Lodi, Silvano Martello, Daniele Vigo. Heuristic algorithms for the three dimensional bin packing problem. European Journal of Operational Research, Vol. 141(2002), pp.410-420.

DOI: 10.1016/s0377-2217(02)00134-0

Google Scholar

[6] Cao Hongmei, Gao Li, Wang Suxin. Cargo-loading Problem Based on Improved Particle Swarm Optimization Algorithm. Control Engineering of China, Vol. 15(2008), pp.107-109.

Google Scholar

[7] YANG Xi-qing, NIU Hui-min. Model and Algorithm for the Multi-model and Multi-cargo Loading Problem. Journal of Lanzhou Jiaotong University, Vol. 28(2009), pp.123-125.

Google Scholar