Fast Tabu Search Algorithm for Solving Multi-Vehicle and Multi-Cargo Loading Problem

Chun Yu Ren

doi:10.4028/www.scientific.net/AMR.655-657.2397

Paper Titles

Assembly Process Improvement in Company S: A Lean Six Sigma Case Study
p.2371

Key Technologies for Development of Track Utilization Decision Support System in Railway Passenger Stations
p.2375

The Second Methode to Explore the Boat Schedule of Big Long River
p.2381

Layout Optimization Base on Election Campaign Algorithm
p.2386

Army Unit Warfare Simulation Experiment by Using Agent Technology
p.2392

Fast Tabu Search Algorithm for Solving Multi-Vehicle and Multi-Cargo Loading Problem
p.2397

Medium Voltage Distribution Network Planning of City Based on Reliability
p.2401

The Mathematical Discription and Model Study of System Reliability
p.2405

Reliability Evaluation of Ship Driver Based on Failure Mode Effects and Criticality Analysis
p.2409

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 655-657Fast Tabu Search Algorithm for Solving...

Fast Tabu Search Algorithm for Solving Multi-Vehicle and Multi-Cargo Loading Problem

Abstract:

This paper studies multi-vehicle and multi-cargo loading problem under the limited loading capacity. According to the characteristics of model and 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, stock elite to improve the searching efficiency of algorithm. Finally, the good performance of this algorithm can be proved by experiment calculation and concrete examples for solving practical problems.

You might also be interested in these eBooks

Engineering Solutions for Manufacturing Processes

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 655-657)

Pages:

2397-2400

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.655-657.2397

Citation:

Cite this paper

Online since:

January 2013

Authors:

Chun Yu Ren

Keywords:

Fast Tabu Search Algorithm, Insertion Method, Multi-Vehicle and Multi-Cargo Loading Problem, Stock Elite, Three Operations

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Pisinger, D. Heuristics for the container loading problem. European Journal of Operational Research, Vol. 141(2002), pp.382-392.

DOI: 10.1016/s0377-2217(02)00132-7

Google Scholar

[2] Kenyon C, Remila E. A near-optimal solution to a two-dimensional cutting stock problem. Mathematics of Operations Research, Vol. 25(2000), pp.645-656.

DOI: 10.1287/moor.25.4.645.12118

Google Scholar

[3] Defu Zhang, Yan Kang, Ansheng Deng. A new heuristic recursive algorithm for the strip rectangular packing problem. Compute r& Operations Research, Vol. 33(2006), pp.2209-2217.

DOI: 10.1016/j.cor.2005.01.009

Google Scholar

[4] A. Bortfeldt, H. Gehring. A hybrid genetic algorithm for the container problem. European Journal of Operational Research, Vol. 131(2001), pp.143-161.

DOI: 10.1016/s0377-2217(00)00055-2

Google Scholar

[5] Bortfeldt A. A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces. European Journal of Operational Research, Vol. 172(2006), pp.814-837.

DOI: 10.1016/j.ejor.2004.11.016

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, in Chinese.

Google Scholar