Principles of combinatorial optimization applied to container-ship stowage planning

I. D. Wilson*, P. A. Roach

*Awdur cyfatebol y gwaith hwn

    Allbwn ymchwil: Cyfraniad at gyfnodolynErthygladolygiad gan gymheiriaid

    74 Dyfyniadau (Scopus)

    Crynodeb

    In this paper, a methodology for generating automated solutions to the container stowage problem is shown. The methodology was derived by applying principles of combinatorial optimization and, in particular, the Tabu Search metaheuristic. The methodology progressively refines the placement of containers, using the Tabu search concept of neighbourhoods, within the cargo-space of a container ship until each container is specifically allocated to a stowage location. Heuristic rules are built into objective functions for each stage that enable the combinatorial tree to be explored in an intelligent way, resulting in good, if not optimal, solutions for the problem in a reasonable processing time.

    Iaith wreiddiolSaesneg
    Tudalennau (o-i)403-418
    Nifer y tudalennau16
    CyfnodolynJournal of Heuristics
    Cyfrol5
    Rhif cyhoeddi4
    Dynodwyr Gwrthrych Digidol (DOIs)
    StatwsCyhoeddwyd - 1 Rhag 1999

    Ôl bys

    Gweld gwybodaeth am bynciau ymchwil 'Principles of combinatorial optimization applied to container-ship stowage planning'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

    Dyfynnu hyn