• DocumentCode
    3485974
  • Title

    A particle swarm optimization for the quay crane scheduling problem with non-interference constraints

  • Author

    Zhao, Jiao ; Tang, Lixin

  • Author_Institution
    Liaoning Key Lab. of Manuf. Syst. & Logistics, Northeastern Univ., Shenyang, China
  • fYear
    2009
  • fDate
    5-7 Aug. 2009
  • Firstpage
    270
  • Lastpage
    272
  • Abstract
    The quay crane scheduling problem discussed in this paper is to schedule a fixed number of cranes in order to load and unload containers into and from a vessel considering interference between cranes. This study proposes a particle swarm optimization (PSO) algorithm to obtain solutions, and the performance of it is assessed by comparing with the lower bound which is calculated from CPLEX by relaxing the noninterference constraints.
  • Keywords
    containerisation; cranes; particle swarm optimisation; scheduling; CPLEX; container load-unload; noninterference constraint; particle swarm optimization; quay crane scheduling problem; Containers; Cranes; Interference; Job shop scheduling; Laboratories; Logistics; Manufacturing systems; Marine vehicles; Particle swarm optimization; Process planning; Container terminals; Crane scheduling; Interference; Particle swarm optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Automation and Logistics, 2009. ICAL '09. IEEE International Conference on
  • Conference_Location
    Shenyang
  • Print_ISBN
    978-1-4244-4794-7
  • Electronic_ISBN
    978-1-4244-4795-4
  • Type

    conf

  • DOI
    10.1109/ICAL.2009.5262916
  • Filename
    5262916