Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014 (2014), Article ID 418689, 12 pages
http://dx.doi.org/10.1155/2014/418689
Research Article

Double Girder Bridge Crane with Double Cycling: Scheduling Strategy and Performance Evaluation

1School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
2Key Laboratory of Computer Network and Information Integration, Ministry of Education, Nanjing 211189, China
3Department of Civil and Environmental Engineering, University of Washington, 121E More Hall, P.O. Box 352700, Seattle, WA 98195-2700, USA

Received 19 February 2014; Accepted 7 August 2014; Published 25 August 2014

Academic Editor: X. Zhang

Copyright © 2014 Dandan Wang 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. A. V. Goodchild and C. F. Daganzo, “Double-cycling strategies for container ships and their effect on ship loading and unloading operations,” Transportation Science, vol. 40, no. 4, pp. 473–483, 2006. View at Publisher · View at Google Scholar · View at Scopus
  2. S. Hartmann and D. Briskorn, “A survey of variants and extensions of the resource-constrained project scheduling problem,” European Journal of Operational Research, vol. 207, no. 1, pp. 1–14, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  3. R. Stahlbock and S. Voss, “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
  4. C. F. Daganzo, “The crane scheduling problem,” Transportation Research Part B, vol. 23, no. 3, pp. 159–175, 1989. View at Publisher · View at Google Scholar · View at Scopus
  5. 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
  6. A. Lim, B. Rodrigues, F. Xiao, and Y. Zhu, “Crane scheduling with spatial constraints,” Naval Research Logistics, vol. 51, no. 3, pp. 386–406, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. D. Lee, H. Q. Wang, and L. Miao, “Quay crane scheduling with non-interference constraints in port container terminals,” Transportation Research Part E: Logistics and Transportation Review, vol. 44, no. 1, pp. 124–135, 2008. View at Publisher · View at Google Scholar · View at Scopus
  8. Z. Lu, X. Han, L. Xi, and A. L. Erera, “A heuristic for the quay crane scheduling problem based on contiguous bay crane operations,” Computers and Operations Research, vol. 39, no. 12, pp. 2915–2928, 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. F. Meisel and M. Wichmann, “Container sequencing for quay cranes with internal reshuffles,” OR Spectrum, vol. 32, no. 3, pp. 569–591, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  10. H. Zhang and K. H. Kim, “Maximizing the number of dual-cycle operations of quay cranes in container terminals,” Computers & Industrial Engineering, vol. 56, no. 3, pp. 979–992, 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. P. Legato, R. Trunfio, and F. Meisel, “Modeling and solving rich quay crane scheduling problems,” Computers & Operations Research, vol. 39, no. 9, pp. 2063–2078, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. S. Yuan, B. T. Skinner, S. Huang et al., “A job grouping approach for planning container transfers at automated seaport container terminals,” Advanced Engineering Informatics, vol. 25, no. 3, pp. 413–426, 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. L. Chen, A. Langevin, and Z. Lu, “Integrated scheduling of crane handling and truck transportation in a maritime container terminal,” European Journal of Operational Research, vol. 225, no. 1, pp. 142–152, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  14. Y. Ding, T. Y. Gu, G. L. Lin, and C. J. Liang, “The establishment and solution of coupling model on coordinated scheduling of handling facilities in container terminals,” Applied Mathematics & Information Sciences, vol. 6, no. 3, pp. 915–924, 2012. View at Google Scholar
  15. I. F. A. Vis and H. J. Carlo, “Sequencing two cooperating automated stacking cranes in a container terminal,” Transportation Science, vol. 44, no. 2, pp. 169–182, 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. L. Bianco, P. Dell'Olmo, and M. G. Speranza, “Heuristics for multimode scheduling problems with dedicated resources,” European Journal of Operational Research, vol. 107, no. 2, pp. 260–271, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  17. C. Schwindt and N. Trautmann, “Scheduling the production of rolling ingots: industrial context, model, and solution method,” International Transactions in Operational Research, vol. 10, no. 6, pp. 547–563, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. R. Čapek, P. Šůcha, and Z. Hanzálek, “Production scheduling with alternative process plans,” European Journal of Operational Research, vol. 217, no. 2, pp. 300–311, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. U. Dorndorf, E. Pesch, and T. Phan-Huy, “Constraint propagation techniques for the disjunctive scheduling problem,” Artificial Intelligence, vol. 122, no. 1-2, pp. 189–240, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  20. M. Mika, G. Waligóra, and J. Weglarz, “Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times,” European Journal of Operational Research, vol. 187, no. 3, pp. 1238–1250, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  21. D. Wang, X. Li, and Q. Wang, “A two-stage composite heuristic for dual cycling quay crane scheduling problem,” in Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC '11), pp. 1902–1907, Anchorage, Alaska, USA, October 2011. View at Publisher · View at Google Scholar · View at Scopus