Title :
Design and Implementation of Cargo Loading System Based on Hybrid Simulated Annealing Algorithm
Author :
Yu Shao-Yong ; Yan Jun-rong ; Zhu Shunzhi
Author_Institution :
Dept. of Comput. Sci. & Technol., Xiamen Univ. of Technol., Xiamen, China
Abstract :
Cargo loading problem is a NPcomplete problem. An approximate algorithm based on heuristic and anneal algorithm was used to implement a system to solve this problem. Experiments show that, loading factor was improved by about 3% and efficiency was speed to nearly two times.
Keywords :
computational complexity; freight handling; simulated annealing; solid modelling; NP-complete problem; anneal algorithm; cargo loading problem; cargo loading system; heuristic algorithm; hybrid simulated annealing algorithm; loading factor; Computers; Instruments; Java3D; annealing algorithm; packing; three dimensional;
Conference_Titel :
Instrumentation, Measurement, Computer, Communication and Control (IMCCC), 2013 Third International Conference on
Conference_Location :
Shenyang
DOI :
10.1109/IMCCC.2013.282
