A port container terminal is generally exploited with three types of equipments: Quay Cranes (QCs), vehicles and Yard Cranes (YCs). In this paper, we present a particular type of vehicles which is used at terminal of Normandy in Le Havre port in France. In this terminal, containers are transported from the marshalling yard to ship by the lifting vehicles (LV), capable of raising and of depositing a single container at various heights. This study discusses how to schedule LVs in loading or unloading operation by using information about pickup and delivery locations. Our goal is to organize the transfer of containers in order to minimize the total travel time of all LV, respecting the time window of every LV for a given number of containers. In order to solve this problem we propose a new modeling and a genetic algorithm adapted to the studied problem called “Genetic Algorithm for Loading or Unloading Operation GALUO”. We applied special types of crossover and mutation inspired from various data of our problem. GALUO is compared with a simulated annealing algorithm (SA) inspired from the same problem. Computational results on real instances show the good quality of the solutions obtained by the proposed method.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Scheduling of lifting vehicles with time windows in an automated port container terminal


    Contributors:
    Moussi, R. (author) / Yassine, A. (author) / Kansou, A. (author) / Galinho, T. (author)


    Publication date :

    2011-05-01


    Size :

    804670 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Integrated Scheduling of Quay Cranes and Automated Lifting Vehicles in Automated Container Terminal with Unlimited Buffer Space

    Sadeghian, Seyed Hamidreza / Ariffin, Mohd Khairol Anuar bin Mohd / Hong, Tang Sai et al. | Springer Verlag | 2014


    A New Dispatching Model of Automated Lifting Vehicles in Automated Container Terminal with Limited Buffer Space

    Sadeghian, Seyed Hamidreza ;Mohd Ariffin, Mohd Khairol Anuar Bin ;Tang, Say Hong | Trans Tech Publications | 2013


    Integrated Dispatching Model of Automated Lifting Vehicles, Quay Cranes and Yard Cranes at Automated Container Terminal

    Sadeghian, Seyed Hamidreza ;Ariffin, M.K.A.M. ;Tang, S.H. | Trans Tech Publications | 2014