A novel hybrid tabu search approach to container loading

作者：Liu Jiamin^*; Yue Yong; Dong Zongran; Maple Carsten; Keech Malcolm

来源：Computers & Operations Research, 2011, 38(4): 797-807.

DOI：10.1016/j.cor.2010.09.002

• Heuristic
• Tabu search
• Container loading
• Stability
• Weight distribution

The container loading problem which is significant for a number of industrial sectors aims to obtain a high space utilisation in the container while satisfying practical constraints This paper presents a novel hybrid tabu search approach to the container loading problem A loading heuristic is devised to incorporate heuristic strategies with a handling method for remaining spaces to generate optimal loading arrangements of boxes with stability considered The tabu search technique which covers the encoding evaluation criteria and configuration of neighbourhood and candidate solutions is used to improve the performance of the loading heuristic. Experimental results with benchmark data show that the hybrid approach provides a better space utilisation than the published approaches under the condition of all loaded boxes with one hundred percent support fr

• 出版日期2011-4
• 单位沈阳工业大学; 大连东软信息学院