The Simultaneous Reshuffle and Yard Crane Scheduling Problem in Container Terminals

This paper studies the simultaneous reshuffle and yard crane scheduling problem in the yard of container terminals, which is one of the key logistics problems affecting the operation efficiency in container terminals. Although the reshuffle scheduling problem has received much research attention due to its importance, the problem without considering a yard crane is not very practical. This is because the shuffle process needs a yard crane to carry it out, and the improper yard crane scheduling will weaken the optimized shuffle planning. Therefore the reshuffle and yard crane scheduling should be considered simultaneously. The problem in this paper is to choose appropriate objective locations for the reshuffled containers and obtain the picking up sequence for all the containers on the yard crane. The objective is to reduce the sum of the total completion time for all the containers and the reshuffling time for all the reshuffled containers. A mixed integer model is proposed for the problem. A Particle Swarm Optimization (PSO) algorithm is employed to obtain near optimal solutions of the problem. The experiment results show that the solutions of the simultaneous scheduling problem are better than the results obtained by solving the reshuffle scheduling problem and the yard crane scheduling problem, respectively.

Language

  • English

Media Info

  • Media Type: Digital/other
  • Features: Figures; References; Tables;
  • Pagination: pp 156-165
  • Monograph Title: Proceedings of the International Forum on Shipping, Ports and Airports (IFSPA) 2012: Transport Logistics for Sustainable Growth at a New Level

Subject/Index Terms

Filing Info

  • Accession Number: 01483818
  • Record Type: Publication
  • ISBN: 9789623677578
  • Files: TRIS
  • Created Date: Jun 6 2013 4:57PM