Skip to main content

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

  • Conference paper

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 240))

Abstract

Nowadays, role of sea port container terminals in national and regional transportation and economy cannot be omitted. To respond enormous and every increasing demand on sea transshipments within the same time frame, terminal managers require more and more efficiency in container performance and operations. Automation of the processes at the quays of the container ports is one the solutions to improve the performance and output of container terminals. For such purpose, using new generation of vehicles is unavoidable. Automated Lifting Vehicle (ALV) is one of the automatic vehicles that has been introduced during recent years and can be used in container terminals. In this paper, an integrated scheduling of quay cranes and automated lifting vehicles with unlimited buffer space is formulated as a mixed integer linear programming model. Our objective is to minimize the makespan of all the loading and unloading tasks for a pre-defined set of cranes. Obtained result from our scheduling model is compared with an Automated Guided Vehicle (AGV) inspired from the same problem.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Liu, C.I., Ioannou, P.A.: A comparison of different dispatching rules in an automated container terminal. In: IEEE 5th International Conference on Intelligent Transportation System, Singapore, pp. 880–885 (2002)

    Google Scholar 

  2. Cheng, Y.L., Sen, H.C., Natarajan, K., Teo, C.P., Tan, K.C.: Dispatching automated guided vehicles in a container terminal. Supply Chain Optimization, 355–389 (2005)

    Google Scholar 

  3. Steenken, D., VoB, S., Stahlbock, R.: Container terminal operation and operations research- a classification and literature review. OR Spectrum 26(1), 3–49 (2004)

    Article  MATH  Google Scholar 

  4. Das, S.K., Spasovic, A.: Scheduling material handling vehicles in a container terminal. Production Planning & Control 14(7), 623–633 (2003)

    Article  Google Scholar 

  5. Imai, A., Sasaki, K., Nishimura, E., Papadimitriou, S.: Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks. Er. J. Oper. Res. 171(2), 373–389 (2006)

    Article  MATH  Google Scholar 

  6. Lee, D.H., Cao, J.X., Shi, Q.X.: Integrated quay crane and yard truck schedule for inbound containers. In: IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2008, Singapore, pp. 1219–1223 (2008)

    Google Scholar 

  7. Lee, D.H., Cao, Z., Meng, Q.: Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm. Int. J. Product. Econom. 107(1), 115–124 (2007)

    Article  Google Scholar 

  8. Lee, L.H., Chew, E.P., Tan, K.C., Han, Y.: An optimization model for storage yard management in transshipment hubs. OR Spectrum 28(4), 539–556 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  9. Vis, I.F.A., Harika, I.: Comparison of vehicle types at an automated container terminal. OR Spectrum 26(1), 117–143 (2004)

    Article  MATH  Google Scholar 

  10. Nguyen, V.D., Kim, K.H.: A dispatching method for automated lifting vehicles in automated port container terminals. Comput. Ind. Eng. 56(3), 1002–1020 (2009)

    Article  Google Scholar 

  11. Le, H., Yassine, A., Moussi, R.: DCA for solving the scheduling of lifting vehicle in an automated port container terminal. Computational Management Science 9(2), 273–286 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  12. Homayouni, S.M., Tang, S.H., Ismail, N., Ariffin, M.K.A.: Using simulated annealing algorithm for optimization of quay cranes and automated guided vehicles scheduling. International Journal of Physical Sciences 6(27), 6286–6294 (2011)

    Google Scholar 

  13. Lau, H.Y.K., Zhao, Y.: Integrated scheduling of handling equipment at automated container terminals. International Journal of Production Economics 112(2), 665–682 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Seyed Hamidreza Sadeghian .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Sadeghian, S.H., Ariffin, M.K.A.b.M., Hong, T.S., Ismail, N.b. (2014). Integrated Scheduling of Quay Cranes and Automated Lifting Vehicles in Automated Container Terminal with Unlimited Buffer Space. In: Swiątek, J., Grzech, A., Swiątek, P., Tomczak, J. (eds) Advances in Systems Science. Advances in Intelligent Systems and Computing, vol 240. Springer, Cham. https://doi.org/10.1007/978-3-319-01857-7_58

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-01857-7_58

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-01856-0

  • Online ISBN: 978-3-319-01857-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics