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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Scatter Search Algorrithm to Multiple Container Loading Problem


    Beteiligte:
    Xue, Jun (Autor:in) / Li, Qing (Autor:in)

    Kongress:

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



    Erscheinungsdatum :

    09.07.2007




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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


    A Tabu Search Algorithm for a Routing and Container Loading Problem

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



    Scatter Search for the 0–1 Multidimensional Knapsack Problem

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