Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2015, Article ID 618436, 12 pages
http://dx.doi.org/10.1155/2015/618436
Research Article

Genetic Algorithm and Its Performance Analysis for Scheduling a Single Crane

1Key Laboratory of Manufacturing Industrial and Integrated Automation, Shenyang University, No. 21, WangHua South Street, Dadong District, Shenyang, Liaoning 110044, China
2Liaoning Institute of Standardization, No. 8, YongAn North Road, Heping District, Shenyang, Shenyang, Liaoning 110004, China

Received 21 August 2014; Revised 29 September 2014; Accepted 30 September 2014

Academic Editor: Peng Liu

Copyright © 2015 Xie Xie et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. Steenken, S. Voß, and R. Stahlbock, “Container terminal operation and operations research—a classification and literature review,” OR Spectrum, vol. 26, no. 1, pp. 3–49, 2004. View at Publisher · View at Google Scholar · View at Scopus
  2. R. Stahlbock and S. Voß, “Operations research at container terminals: a literature update,” OR Spectrum, vol. 30, no. 1, pp. 1–52, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. C. Bierwirth and F. Meisel, “A survey of berth allocation and quay crane scheduling problems in container terminals,” European Journal of Operational Research, vol. 202, no. 3, pp. 615–627, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  4. C.-Y. Lee, L. Lei, and M. Pinedo, “Current trends in deterministic scheduling,” Annals of Operations Research, vol. 70, pp. 1–41, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  5. N. G. Hall, H. Kamoun, and C. Sriskandarajah, “Scheduling in robotic cells: complexity and steady state analysis,” European Journal of Operational Research, vol. 109, no. 1, pp. 43–65, 1998. View at Publisher · View at Google Scholar · View at Scopus
  6. Y. Crama, V. Kats, J. van de Klundert, and E. Levner, “Cyclic scheduling in robotic flowshops,” Annals of Operations Research, vol. 96, pp. 97–124, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  7. G. Zäpfel and M. Wasner, “Warehouse sequencing in the steel supply chain as a generalized job shop model,” International Journal of Production Economics, vol. 104, no. 2, pp. 482–501, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. R. J. Rei, M. Kubo, and J. P. Pedroso, “Simulation-based optimization for steel stacking,” Communications in Computer and Information Science, vol. 14, pp. 254–263, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  9. L. X. Tang, X. Xie, and J. Y. Liu, “Crane scheduling in a warehouse storing steel coils,” IIE Transactions, vol. 46, no. 3, pp. 267–282, 2014. View at Publisher · View at Google Scholar · View at Scopus
  10. X. Xie, Y. Y. Zheng, and Y. P. Li, “Multi-crane scheduling in steel coil warehouse,” Expert Systems with Applications, vol. 41, no. 6, pp. 2874–2885, 2014. View at Publisher · View at Google Scholar · View at Scopus
  11. J. P. van den Berg and W. H. M. Zijm, “Models for warehouse management: classification and examples,” International Journal of Production Economics, vol. 59, no. 1, pp. 519–528, 1999. View at Publisher · View at Google Scholar · View at Scopus
  12. R. de Koster, T. Le-Duc, and K. J. Roodbergen, “Design and control of warehouse order picking: a literature review,” European Journal of Operational Research, vol. 182, no. 2, pp. 481–501, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. H. D. Ratliff and A. S. Rosenthal, “Order picking in a rectangular warehouse: a solvable case of the traveling salesman problem,” Operations Research, vol. 31, no. 3, pp. 507–521, 1983. View at Publisher · View at Google Scholar · View at Scopus
  14. N. Ascheuer, M. Grotschel, and A. A. A. Abdel-Hamid, “Order picking in an automatic warehouse: solving online asymmetric TSPs,” Mathematical Methods of Operations Research, vol. 49, no. 3, pp. 501–515, 1999. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. B. I. Kim, R. J. Graves, S. S. Heragu, and A. S. Onge, “Intelligent agent modeling of an industrial warehousing problem,” IIE Transactions, vol. 34, no. 7, pp. 601–612, 2002. View at Publisher · View at Google Scholar · View at Scopus
  16. C. G. Petersen and G. Aase, “A comparison of picking, storage, and routing policies in manual order picking,” International Journal of Production Economics, vol. 92, no. 1, pp. 11–19, 2004. View at Publisher · View at Google Scholar · View at Scopus
  17. K. H. Kim and G.-P. Hong, “A heuristic rule for relocating blocks,” Computers & Operations Research, vol. 33, no. 4, pp. 940–954, 2006. View at Publisher · View at Google Scholar · View at Scopus
  18. Y.-W. Wan, J. Liu, and P.-C. Tsai, “The assignment of storage locations to containers for a container stack,” Naval Research Logistics, vol. 56, no. 8, pp. 699–713, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. Y. Lee and Y. J. Lee, “A heuristic for retrieving containers from a yard,” Computers and Operations Research, vol. 37, no. 6, pp. 1139–1147, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. Y. Lee and N.-Y. Hsu, “An optimization model for the container pre-marshalling problem,” Computers & Operations Research, vol. 34, no. 11, pp. 3295–3313, 2007. View at Publisher · View at Google Scholar · View at Scopus
  21. Y. Lee and S.-L. Chao, “A neighborhood search heuristic for pre-marshalling export containers,” European Journal of Operational Research, vol. 196, no. 2, pp. 468–475, 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. M. Avriel, M. Penn, and N. Shpirer, “Container ship stowage problem: complexity and connection to the coloring of circle graphs,” Discrete Applied Mathematics, vol. 103, no. 1–3, pp. 271–279, 2000. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. C. Zhang, J. Liu, Y.-W. Wan, K. G. Murty, and R. J. Linn, “Storage space allocation in container terminals,” Transportation Research Part B: Methodological, vol. 37, no. 10, pp. 883–903, 2003. View at Publisher · View at Google Scholar · View at Scopus
  24. D. E. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning, Addison-Wiley, Boston, Mass, USA, 1989.