Integrated scheduling of handling equipment at automated container terminals. (English) Zbl 1152.90452
Summary: To improve the productivities of an automated container terminal, it is important to schedule different types of handling equipment in an integrated way. A mixed-integer programming model, which considers various constraints related to the integrated operations between different types of handling equipment, is formulated. A heuristic algorithm, called multi-layer genetic algorithm (MLGA) is developed with a view to overcome the computation difficulty for solving the mathematical model. A numerical experimentation is carried out in order to evaluate the performance of the algorithm.
MSC:
| 90B35 | Deterministic scheduling theory in operations research |
| 90C11 | Mixed integer programming |
| 90C59 | Approximation methods and heuristics in mathematical programming |
References:
| [1] | Abdelmaguid, T. F., Nassef, A. O., Kamlk, B. A., & Hassan, M. F. (2004). A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles. International Journal of Production Research, 42(2), 267–281. · Zbl 1052.90548 · doi:10.1080/0020754032000123579 |
| [2] | Ascheuer, N., Grötschel, M., & Abdel-Aziz Abdel-Hamid, A. (1999). Order picking in an automatic warehouse: Solving online asymmetric TSPS. Mathematical Methods of Operations Research, 49, 501–515. · Zbl 1009.90037 · doi:10.1007/s001860050064 |
| [3] | Bilge, U., & Ulusoy, G. (1999). A time window approach to simultaneous scheduling of machines and material handling system in an fms. Operations Research, 43, 1058–1070. · Zbl 0852.90083 · doi:10.1287/opre.43.6.1058 |
| [4] | Chen, Y., Leong, T.-Y., Ng, J. W. C., Demir, E. K., Nelson, B. L., & Simchi-Levi, D. (1998). Dispatching automated guided vehicles in a mega container terminal. In INFORMS Montreal. · Zbl 1091.90008 |
| [5] | Daganzo, C. F. (1989). The crane scheduling problem. Transportation Research Part B, 23(3), 159–175. · doi:10.1016/0191-2615(89)90001-5 |
| [6] | Kim, K. H., & Bae, J. W. (1999). A dispatching method for automated guided vehicles to minimize delays of containership operations. International Journal of Management Science, 5(1), 1–25. |
| [7] | Kim, K. H., & Bae, J. W. (2004). A look-ahead dispatching method for automated guided vehicles in automated port container terminal. Transportation science, 38(2), 224–234. · doi:10.1287/trsc.1030.0082 |
| [8] | Kim, J. U., & Kim, Y. D. (1996). Simulated annealing and genetic algorithms for scheduling products with multi-level product structure. Computers and Operations Research, 23, 857–868. · Zbl 0859.90087 · doi:10.1016/0305-0548(95)00079-8 |
| [9] | Kim, K. H., & Kim, K. Y. (1999a). An optimal routing algorithm for a transfer crane in port container terminals. Transportation Science, 36, 109–136. · Zbl 1002.90508 |
| [10] | Kim, K. H., & Kim, K. Y. (1999b). Routing straddle carriers for the loading operation of containers using a beam search algorithm. Computers and Industrial Engineering, 36, 109–136. · doi:10.1016/S0360-8352(99)00005-4 |
| [11] | Kim, K. H., & Park, Y.-M. (2004). A crane scheduling method for port container terminals. European Journal of Operational Research, 156(3), 752–768. · Zbl 1062.90027 · doi:10.1016/S0377-2217(03)00133-4 |
| [12] | Kim, K. H., Won, S. H., Lim, J. K., & Takahashi, T. (2004). An architectural design of control software for automated container terminals. Computers and Industrial Engineering, 46, 741–754. · doi:10.1016/j.cie.2004.05.007 |
| [13] | Kozan, E., & Preston, P. (1999). Genetic algorithms to schedule container transfers at multimodal terminals. International Transactions in Operational Research, 6, 311–329. · doi:10.1111/j.1475-3995.1999.tb00158.x |
| [14] | Meersmans, P. J. M., & Wagelmans, A. P. M. (2001a). Effective algorithms for integrated scheduling of handling equipment at automated container terminals (Econometric Institute Report 226). Erasmus University, Rotterdam, The Netherlands. |
| [15] | Meersmans, P.J. M., & Wagelmans, A. P. M. (2001b). Dynamic scheduling of handling equipment at automated container terminals (Econometric Institute Report EI 2001-33). Erasmus University, Rotterdam, The Netherlands. |
| [16] | Nishimura, E., Imai, A., & Papadimitriou, S. (2001). Berth allocation planning in the public berth system by genetic algorithms. European Journal of Operational Research, 131, 282–292. · Zbl 0991.90074 · doi:10.1016/S0377-2217(00)00128-4 |
| [17] | Nishimura, E., Imai, A., & Papadimitriou, S. (2005). Yard trailer routing at a maritime container terminal. Transportation Research Part E, 41(1), 53–76. · doi:10.1016/j.tre.2003.12.002 |
| [18] | Peterkofsky, R. I., & Daganzo, C. F. (1990). A branch and bound solution method for the crane scheduling problem. Transportation Research Part B, 24(3), 159–172. · doi:10.1016/0191-2615(90)90014-P |
| [19] | Smith, J. S., Peters, B. A., & Srinivasan, A. (1999). Job shop scheduling considering material handling. International Journal of Production Research, 37, 1541–1560. · Zbl 0948.90509 · doi:10.1080/002075499191120 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
