A workload balancing genetic algorithm for the quay crane scheduling problem

International Journal of Production Research

Volumn 51, Issue 16, 2013, Pages 4820-4834

  Chung, S H ^a   Chan, Felix T S ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

container; fuzzy logic; genetic algorithm; quay crane scheduling; terminal operations

Indexed keywords

BENCH-MARK PROBLEMS; COMPUTATIONAL TIME; FUZZY LOGIC CONTROLLERS; HEURISTIC APPROACH; MUTATION MECHANISM; NOVEL GENETIC ALGORITHM; QUAY CRANE SCHEDULING; TERMINAL OPERATION;

CONTAINERS; FUZZY LOGIC; HEURISTIC METHODS; PORT TERMINALS; SCHEDULING;

GENETIC ALGORITHMS;

EID: 84882455734     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2013.774489     Document Type: Article

References (22)

1. Bayir, M. A., Toroslu, I. H., and, Cosar, A. 2007. Genetic Algorithm for the Multiple-Query Optimization Problem. IEEE Transactions on Systems, Man, and Cybernetics Part C, 37 (1): 147-153.
2. Bierwirth, C., and, Meisel, F. 2009. A Fast Heuristic for Quay Crane Scheduling with Interference Constraints. Journal of Scheduling, 12: 345-360.
3. Bierwirth, C., and, Meisel, F. 2010. A Survey of Berth Allocation and Quay Crane Scheduling Problems in Container Terminals. European Journal of Operational Research, 202: 615-627.
4. Daganzo, C. F. 1989. The Crane Scheduling Problem. Transportation Research Part B: Methodological, 23: 159-175.
5. Daganzo, C. F., and, Peterkofsky, R. I. 1990. A Branch and Bound Solution Method for the Crane Scheduling Problem. Transportation Research Part B, 24: 159-172.
6. Espejo, P. G., Ventura, S., and, Herrera, F. 2010. A Survey on the Application of Genetic Programming to Classification. IEEE Transactions on Systems, Man, and Cybernetics Part C, 40 (2): 121-144.
7. Grefenstette, J. J. 1986. Optimization of Control Parameters for Genetic Algorithms. IEEE Transactions on Systems, Man, and Cybernetics, 16 (1): 122-128.
8. Gua, Z. X., Wong, W. K., Leung, S. Y. S., Fan, J. T., and, Chan, S. F. 2008. A Genetic-Algorithm-Based Optimization Model for Solving the Flexible Assembly Line Balancing Problem with Work Sharing and Workstation Revisiting. IEEE Transactions on Systems, Man, and Cybernetics Part C, 38 (2): 218-228.
9. Kim, K. H., and, Kim, K. Y. 1999. An Optimal Routing Algorithm for a Transfer Crane in Port Container Terminals. Transportation Science, 33 (1): 17-33.
10. Kim, K. H., and, Park, Y. M. 2004. A Crane Scheduling Method for Port Container Terminals. European Journal of Operational Research, 156: 752-768.
11. Lee, S., Lee, K. C., Lee, M. H., and, Harashima, F. 2002. Integration of Mobile Vehicles for Automated Material Handling Using Profibus and IEEE 802.11 Networks. IEEE Transactions on Industrial Electronics, 49 (2): 693-701.
12. Lee, D. H., Wang, H. Q., and, Miao, L. 2006. Quay Crane Scheduling with Non-Interference Constraints in Port Container Terminals. Transportation Research Part E, 44: 124-135.
13. Legato, P., Trunfio, R., and, Meisel, F. 2012. Modeling and Solving Rich Quay Crane Scheduling Problems. Computers & Operations Research, 39: 2063-2078.
14. Lim, A., Rodrigues, B., Xiao, F., and, Zhu, Y. 2004. Crane Scheduling with Spatial Constraints. Naval Research Logistics, 51: 386-406.
15. Lim, A., Rodrigues, B., and, Xu, Z. 2007. A m-Parallel Crane Scheduling Problem with a Non-Crossing Constraint. Naval Research Logistics, 54 (2): 115-127.
16. Liu, J., Wan, Y. W., and, Wang, L. 2006. Quay Crane Scheduling at Container Terminals to Minimize the Maximum Relative Tardiness of Vessel Departures. Naval Research Logistics, 53 (1): 60-74.
17. Merelo, J. J., Castillo, P. A., Romero, G., Rojas, l., Gonzalez, J., and, Pomares, H. 2002. Statistical Analysis of the Main Parameters Involved in the Design of a Genetic Algorithm. IEEE Transactions on Systems, Man, and Cybernetics Part C, 32 (1): 31-37.
18. Moccia, L., Cordeau, J. F., Gaudioso, M., and, Laporte, G. 2006. A Branch-and-Cut Algorithm for the Quay Crane Scheduling Problem in a Container Terminal. Naval Research Logistics, 53: 45-59.
19. Sammarra, M., Cordeau, J. F., Laporte, G., and, Monaco, M. F. 2007. A Tabu Search Heuristic for the Quay Crane Scheduling Problem. Journal of Scheduling, 10: 327-336.
20. Sonia, H. G. 2003. A Fuzzy Genetic Multiobjective Optimization Algorithm for a Multilevel Generalized Assignment Problem. IEEE Transactions on Systems, Man, and Cybernetics Part C, 33 (2): 214-224.
21. Srinivas, M., and, Patnaik, L. M. 1994. Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms. IEEE Transactions on Systems, Man, and Cybernetics, 24 (4): 656-667.
22. Zhu, Y., and, Lim, A. 2006. Crane Scheduling with Non-Crossing Constraints. Journal of Operational Research Society, 57 (12): 1464-1471.