The quay crane is a crucial resource constraint for the scheduling of loading and discharging tasks in a container terminal. The stability of the vessels should also be carefully considered so that a feasible schedule is produced. However, the latter constraint has been inadequately abstracted in previous studies on schedule optimization of quay cranes; this inadequacy has led to infeasible schedules. Therefore, a mixed-integer linear programming model was developed to incorporate the stability of vessels. In addition, a steady state genetic algorithm was designed to solve the schedule optimization problem. The results of virtual cases indicate that the proposed optimization tool can resolve the model by considering quay crane constraints, as well as taking vessel stability into account, and thereby can produce a more feasible schedule.
Get full access to this article
View all access options for this article.
References
1.
DaganzoC. F.The Crane Scheduling Problem.Transportation Research Part B, Vol. 23, No. 3, 1989, pp. 159–175.
2.
PeterkofskyR. I., and DaganzoC. F.A Branch and Bound Solution Method for the Crane Scheduling Problem.Transportation Research Part B, Vol. 24, No. 3, 1990, pp. 159–172.
3.
KimK. H., and ParkY. M.A Crane Scheduling Method for Port Container Terminals.European Journal of Operations Research, Vol. 156, No. 3, 2004, pp. 752–768.
4.
MocciaL., CordeauJ. F., GaudiosoM., and LaporteG.A Branch-and-Cut Algorithm for the Quay Crane Scheduling Problem in a Container Terminal.Naval Research Logistics, Vol. 53, No. 1, 2006, pp. 45–59.
5.
LeeD. H., WangH. Q., and MiaoL.Quay Crane Scheduling with Noninterference Constraints in Port Container Terminals.Transportation Research Part E, Vol. 44, No. 1, 2008, pp. 124–135.
6.
WangH. Q.Quay Crane Scheduling in Port Container Terminals: Mathematical Model and Solution Algorithm. PhD dissertation. Tsinghua University, Beijing, 2006.
7.
LimA., RodriguesB., XiaoF., and ZhuY.Crane Scheduling with Spatial Constraints.Naval Research Logistics, Vol. 51, No. 3, 2004, pp. 386–406.
8.
NgW. C., and MakK. L.Quay Crane Scheduling in Container Terminals.Engineering Optimization, Vol. 38, No. 6, 2006, pp. 723–737.
9.
LimA., RodriguesB., and XuZ., A m-Parallel Crane Scheduling Problem with a Non-Crossing Constraint.Naval Research Logistics, Vol. 54, No. 2, 2007, pp. 115–127.
10.
Tavakkoli-MoghaddamR., MakuiA., SalahiS., BazzaziM., and TaheriF.An Efficient Algorithm for Solving a New Mathematical Model for a Quay Crane Scheduling Problem in Container Ports.Computers and Industrial Engineering, Vol. 56, No. 1, 2009, pp. 241–248.
11.
JinZ. H., and LiN.Optimization of Quay Crane Dynamic Scheduling Based on Berth Schedules in Container Terminal.Journal of Transportation Systems Engineering and Information Technology, Vol. 11, No. 3, 2011, pp. 58–64.
12.
GeP. P.Research on Key Technology of Scheduling and Optimization for Logistics in Container Terminals. MS thesis. Qingdao University, Qingdao China, 2009.
13.
ChungS. H., and ChoyK. L.A Modified Genetic Algorithm for Quay Crane Scheduling Operations.Expert Systems with Applications, Vol. 39, No. 4, 2012, pp. 4213–4221.
14.
MeiselF.Seaside Operations Planning in Container Terminals.Physica-Verlag, Berlin, 2009.
15.
MonacoM. F., and SammarraM.Quay Crane Scheduling with Time Windows, One-Way and Spatial Constraints.International Journal of Shipping and Transport Logistics, Vol. 3, No. 4, 2011, pp. 454–474.
16.
LegatoP., TrunfioR., and MeiselF.Modeling and Solving Rich Quay Crane Scheduling Problems.Computers and Operations Research, Vol. 39, No. 9, 2012, pp. 2063–2078.
17.
MeiselF., and BierwirthC.A Unified Approach for the Evaluation of Quay Crane Scheduling Models and Algorithms.Computers and Operations Research, Vol. 38, No. 3, 2011, pp. 683–693.
18.
LeeD.-H., CaoZ., ChenJ. H., and CaoJ. X.Simultaneous Load Scheduling of Quay Crane and Yard Crane in Port Container Terminals. In Transportation Research Record: Journal of the Transportation Research Board, No. 2097, Transportation Research Board of the National Academies, Washington, D.C., 2009, pp. 62–69.
19.
CaoJ. X., ShiQ. X., and LeeD. H.Integrated Quay Crane and Yard Truck Schedule Problem in Container Terminals.Tsinghua Science and Technology, Vol. 15, No. 4, 2010, pp. 467–474.
20.
MitchellM.An Introduction to Genetic Algorithms.MIT Press, Cambridge, Mass., 1996.
21.
WallM.GAlib: A C++ Library of Genetic Algorithm Components: Version 2.4 Documentation Revision B, 1996. http://lancet.mit.edu/ga/dist/galibdoc.pdf. Accessed May 4, 1998.
22.
GenM., and ChengR.Genetic Algorithms and Engineering Design.John Wiley & Sons, New York, 1996.
