A modified generalized extremal optimization algorithm for the quay crane scheduling problem with interference constraints

Engineering Optimization

Volumn 46, Issue 10, 2014, Pages 1411-1429

  Guo, Peng ^a   Cheng, Wenming ^a   Wang, Yi ^b  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b AUBURN UNIVERSITY AT MONTGOMERY   (United States)

Author keywords

container terminal; modified generalized extremal optimization; quay crane scheduling

Indexed keywords

ALGORITHMS; CONTAINERS; OPTIMAL SYSTEMS; OPTIMIZATION; PORT TERMINALS;

BENCH-MARK PROBLEMS; CONTAINER TERMINAL; GENERALIZED EXTREMAL OPTIMIZATIONS; INTERFERENCE CONSTRAINTS; NEAR-OPTIMAL SOLUTIONS; OPERATIONAL RESEARCH; QUAY CRANE SCHEDULING; SEARCHING METHODS;

SCHEDULING;

EID: 84903318607     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/0305215X.2013.844803     Document Type: Article

References (30)

1. Bak, P., and K. Sneppen. 1993. "Punctuated Equilibrium and Criticality in a Simple-Model of Evolution." Physical Review Letters 71 (24): 4083-4086.
2. Bierwirth, C., and F. Meisel. 2009. "A Fast Heuristic for Quay Crane Scheduling with Interference Constraints." Journal of Scheduling 12 (4): 345-360.
3. Bierwirth, C., and F. Meisel. 2010. "A Survey of Berth Allocation and Quay Crane Scheduling Problems in Container Terminals." European Journal of Operational Research 202 (3): 615-627.
4. Boettcher, S., and A. G. Percus. 2001. "Optimization with Extremal Dynamics." Physical Review Letters 86 (23): 5211-5214. (Pubitemid 32535479)
5. Cassol, F., P. S. Schneider, F. H. R. Franca, and A. J. Silva Neto. 2011. "Multi-Objective Optimization as a NewApproach to Illumination Design of Interior Spaces." Building and Environment 46 (2): 331-338.
6. Chen, Y.W., Y. Z. Lu, and P. Chen. 2007. "Optimization with Extremal Dynamics for the Traveling Salesman Problem." Physica A: Statistical Mechanics and its Applications 385 (1): 115-123. (Pubitemid 47374414)
7. Chung, S. H., and K. L. Choy. 2012. "A Modified Genetic Algorithm for Quay Crane Scheduling Operations." Expert Systems with Applications 39 (4): 4213-4221.
8. Cuco, A. P. C., F. L. De Sousa, V. V. Vlassov, and A. J. D. Silva Neto. 2011. "Multi-Objective Design Optimization of a New Space Radiator." Optimization and Engineering 12 (3): 393-406.
9. Daganzo, C. F. 1989. "The Crane Scheduling Problem." Transportation Research Part B: Methodological 23 (3): 159-175.
10. De Sousa, F. L., F. M. Ramos, P. Paglione, and R. M. Girardi. 2003. "New Stochastic Algorithm for Design Optimization." AIAA Journal 41 (9): 1808-1818.
11. De Sousa, F. L., F. J. C. P. Soeiro, A. J. Silva Netoc, and F. M. Ramos. 2007. "Application of the Generalized Extremal Optimization Algorithm to an Inverse Radiative Transfer Problem." Inverse Problems in Science and Engineering 15 (7): 699-714. (Pubitemid 47537389)
12. De Sousa, Fabiano Luis, Valeri Vlassov, and Fernando Manuel Ramos. 2004a. "Generalized Extremal Optimization: An Application in Heat Pipe Design." Applied Mathematical Modelling 28 (10): 911-931. (Pubitemid 39103760)
13. De Sousa, F. L., V.V. Vlassov, and F. M. Ramos. 2004b. "Heat Pipe Design through Generalized Extremal Optimization." Heat Transfer Engineering 25 (7): 34-45.
14. Galski, R. L., F. L. De Sousa, F. M. Ramos, and I. Muraoka. 2007. "Spacecraft Thermal Design with the Generalized Extremal Optimization Algorithm." Inverse Problems in Science and Engineering 15 (1): 61-75. (Pubitemid 44771349)
15. Kim, K. H., and Y. M. Park. 2004. "A Crane Scheduling Method for Port Container Terminals." European Journal of Operational Research 156 (3): 752-768.
16. Lee, D. H., and J. H. Chen. 2010. "An Improved Approach for Quay Crane Scheduling with Non-Crossing Constraints." Engineering Optimization 42 (1): 1-15.
17. Lee, D. H., H. Q. Wang, and L. X. Miao. 2008a. "Quay Crane Scheduling with Handling Priority in Port Container Terminals." Engineering Optimization 40 (2): 179-189.
18. Lee, D. H., H. Q. Wang, and L. X. Miao. 2008b. "Quay Crane Scheduling with Non-Interference Constraints in Port Container Terminals." Transportation Research Part E: Logistics and Transportation Review 44 (1): 124-135. (Pubitemid 47528130)
19. Legato, P., R. Trunfio, and F. Meisel. 2012. "Modeling and Solving Rich Quay Crane Scheduling Problems." Computers Operations Research 39 (9): 2063-2078.
20. Lim, A., B. Rodrigues, F. Xiao, andY. Zhu. 2004. "Crane Scheduling with Spatial Constraints." Naval Research Logistics 51 (3): 386-406.
21. Lim, A., B. Rodrigues, and Z. Xu. 2007. "An m-parallel Crane Scheduling Problem with a Non-Crossing Constraint." Naval Research Logistics 54 (2): 115-127. (Pubitemid 46383203)
22. Meisel, F. 2011. "The Quay Crane Scheduling Problem with TimeWindows." Naval Research Logistics 58 (7): 619-636.
23. Moccia, L., J. F. Cordeau, M. Gaudioso, and G. Laporte. 2006. "A Branch-and-Cut Algorithm for the Quay Crane Scheduling Problem in a Container Terminal." Naval Research Logistics 53 (1): 45-59.
24. Ng, W. C., and K. L. Mak. 2006. "Quay Crane Scheduling in Container Terminals." Engineering Optimization 38 (6): 723-737. (Pubitemid 43982685)
25. Peterkofsky, R. I., and C. F. Daganzo. 1990. "A Branch and Bound Solution Method for the Crane Scheduling Problem." Transportation Research Part B: Methodological 24 (3): 159-172.
26. Rashidi, H., and E. P. K. Tsang. 2013. "Novel Constraints Satisfaction Models for Optimization Problems in Container Terminals." Applied Mathematical Modelling 37 (6): 3601-3634.
27. Sammarra, M., J. F. Cordeau, G. Laporte, and M. F. Monaco. 2007. "A Tabu Search Heuristic for the Quay Crane Scheduling Problem." Journal of Scheduling 10 (4-5): 327-336. (Pubitemid 47501054)
28. Switalski, P., and F. Seredynski. 2010. "Multiprocessor Scheduling by Generalized Extremal Optimization." Journal of Scheduling 13 (5): 531-543.
29. Switalski, P., and F. Seredynski. 2012. "An Effective Multiprocessor Scheduling with Use of GEO Metaheuristic." International Journal of Foundations of Computer Science 23 (2): 465-481.
30. Zhu, Y., and A. Lim. 2006. "Crane Scheduling with Non-Crossing Constraint." Journal of the Operational Research Society 57 (12): 1464-1471. (Pubitemid 44771083)