Skip to main content

Advertisement

SpringerLink
Log in

Integrated scheduling of handling equipment at automated container terminals

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

To improve the productivities of an automated container terminal, it is important to schedule different types of handling equipment in an integrated way. A mixed-integer programming model, which considers various constraints related to the integrated operations between different types of handling equipment, is formulated. A heuristic algorithm, called multi-layer genetic algorithm (MLGA) is developed with a view to overcome the computation difficulty for solving the mathematical model. A numerical experimentation is carried out in order to evaluate the performance of the algorithm.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Abdelmaguid, T. F., Nassef, A. O., Kamlk, B. A., & Hassan, M. F. (2004). A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles. International Journal of Production Research, 42(2), 267–281.

    Article  Google Scholar 

  • Ascheuer, N., Grötschel, M., & Abdel-Aziz Abdel-Hamid, A. (1999). Order picking in an automatic warehouse: Solving online asymmetric TSPS. Mathematical Methods of Operations Research, 49, 501–515.

    Article  Google Scholar 

  • Bilge, U., & Ulusoy, G. (1999). A time window approach to simultaneous scheduling of machines and material handling system in an fms. Operations Research, 43, 1058–1070.

    Article  Google Scholar 

  • Chen, Y., Leong, T.-Y., Ng, J. W. C., Demir, E. K., Nelson, B. L., & Simchi-Levi, D. (1998). Dispatching automated guided vehicles in a mega container terminal. In INFORMS Montreal.

  • Daganzo, C. F. (1989). The crane scheduling problem. Transportation Research Part B, 23(3), 159–175.

    Article  Google Scholar 

  • Kim, K. H., & Bae, J. W. (1999). A dispatching method for automated guided vehicles to minimize delays of containership operations. International Journal of Management Science, 5(1), 1–25.

    Google Scholar 

  • Kim, K. H., & Bae, J. W. (2004). A look-ahead dispatching method for automated guided vehicles in automated port container terminal. Transportation science, 38(2), 224–234.

    Article  Google Scholar 

  • Kim, J. U., & Kim, Y. D. (1996). Simulated annealing and genetic algorithms for scheduling products with multi-level product structure. Computers and Operations Research, 23, 857–868.

    Article  Google Scholar 

  • Kim, K. H., & Kim, K. Y. (1999a). An optimal routing algorithm for a transfer crane in port container terminals. Transportation Science, 36, 109–136.

    Google Scholar 

  • Kim, K. H., & Kim, K. Y. (1999b). Routing straddle carriers for the loading operation of containers using a beam search algorithm. Computers and Industrial Engineering, 36, 109–136.

    Article  Google Scholar 

  • Kim, K. H., & Park, Y.-M. (2004). A crane scheduling method for port container terminals. European Journal of Operational Research, 156(3), 752–768.

    Article  Google Scholar 

  • Kim, K. H., Won, S. H., Lim, J. K., & Takahashi, T. (2004). An architectural design of control software for automated container terminals. Computers and Industrial Engineering, 46, 741–754.

    Article  Google Scholar 

  • Kozan, E., & Preston, P. (1999). Genetic algorithms to schedule container transfers at multimodal terminals. International Transactions in Operational Research, 6, 311–329.

    Article  Google Scholar 

  • Meersmans, P. J. M., & Wagelmans, A. P. M. (2001a). Effective algorithms for integrated scheduling of handling equipment at automated container terminals (Econometric Institute Report 226). Erasmus University, Rotterdam, The Netherlands.

  • Meersmans, P.J. M., & Wagelmans, A. P. M. (2001b). Dynamic scheduling of handling equipment at automated container terminals (Econometric Institute Report EI 2001-33). Erasmus University, Rotterdam, The Netherlands.

  • Nishimura, E., Imai, A., & Papadimitriou, S. (2001). Berth allocation planning in the public berth system by genetic algorithms. European Journal of Operational Research, 131, 282–292.

    Article  Google Scholar 

  • Nishimura, E., Imai, A., & Papadimitriou, S. (2005). Yard trailer routing at a maritime container terminal. Transportation Research Part E, 41(1), 53–76.

    Article  Google Scholar 

  • Peterkofsky, R. I., & Daganzo, C. F. (1990). A branch and bound solution method for the crane scheduling problem. Transportation Research Part B, 24(3), 159–172.

    Article  Google Scholar 

  • Smith, J. S., Peters, B. A., & Srinivasan, A. (1999). Job shop scheduling considering material handling. International Journal of Production Research, 37, 1541–1560.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong, People’s Republic of China

    Henry Y. K. Lau & Ying Zhao

Authors
  1. Henry Y. K. Lau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ying Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Henry Y. K. Lau.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lau, H.Y.K., Zhao, Y. Integrated scheduling of handling equipment at automated container terminals. Ann Oper Res 159, 373–394 (2008). https://doi.org/10.1007/s10479-007-0262-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-007-0262-5

Keywords

Search

Navigation