Container loading problem is a kind of constrained three-dimensional bin packing problem in transportation industry. Container loading problem is complex combinatorial optimization problem, and the problem is NP-hard. The multiple container loading problem considered in this paper considered loading multiple containers simultaneously. In the problem the cargoes loaded are strongly heterogeneous cargoes. According to the complexity and the characters of multiple container problem as knapsack loading problem with strongly heterogeneous cargoes, scatter search algorithm is designed to solve the problem. Scatter search is a kind of metaheuristic algorithm based on population evolution which has been successfully applied in many fields of combinatorial optimization. Multiple neighborhood structures are used in the proposed scatter search algorithm, so the search effective of the algorithm and the quality of the obtained solutions can be improved. The simulations based on ample numerical examples show the effectiveness of the algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Scatter Search Algorrithm to Multiple Container Loading Problem


    Contributors:
    Xue, Jun (author) / Li, Qing (author)

    Conference:

    First International Conference on Transportation Engineering ; 2007 ; Southwest Jiaotong University, Chengdu, China



    Publication date :

    2007-07-09




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Scatter Search Algorithm to Multiple Container Loading Problem

    Xue, J. / Li, Q. / China Communications and Transportation Association; Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2007


    Scatter Search for the 0–1 Multidimensional Knapsack Problem

    Hanafi, S. / Wilbaut, C. | British Library Online Contents | 2008



    A Tabu Search Algorithm for a Routing and Container Loading Problem

    Gendreau, M. / Iori, M. / Laporte, G. et al. | British Library Online Contents | 2006


    Dynamic stability metrics for the container loading problem

    Ramos, A. Galrão / Oliveira, José F. / Gonçalves, José F. et al. | Elsevier | 2015