A Simulation-Based Optimization Approach for Integrated Port Resource Allocation Problem
Abstract
Todays, due to the rapid increase in shipping volumes, the container terminals are faced with the challenge to cope with these increasing demands. To handle this challenge, it is crucial to use flexible and efficient optimization approach in order to decrease operating cost. In this paper, a simulation-based optimization approach is proposed to construct a near-optimal berth allocation plan integrated with a plan for tug assignment and for resolution of the quay crane re-allocation problem. The research challenges involve dealing with the uncertainty in arrival times of vessels as well as tidal variations. The effectiveness of the proposed evolutionary algorithm is tested on RAJAEE Port as a real case. According to the simulation result, it can be concluded that the objective function value is affected significantly by the arrival disruptions. The result also demonstrates the effectiveness of the proposed simulation-based optimization approach.
References
Monaco, M. F., Sammarra, M.: The berth allocation problem: A strong formulation solved by a Lagrangean approach, Transportation Science, Vol.41, No.2, 2007, pp. 265-280.
Zeng, Q., Hu, X., Wang W., Fang, Y.: Disruption Management Model and Its Algorithms for Berth Allocation Problem in Container Terminals, International Journal of Innovative Computing, Information and Control, Vol.7, No.5(B), 2011, pp. 2763-2773.
Umang, N., Bierlaire, M.: Real Time Recovery in Berth Allocation Problem in Bulk Ports, Technical Report, TRANSP-OR, Ecole Polytechnique Federal De Lausanne, 2012.
Barros, V.H., Costa, S.S., Oliveira, A.C.M., Lorena, L.A.N.: Model and Heuristic for Berth Allocation in Tidal Bulk Ports with Stock Level Constraints, Computers & Industrial Engineering, Vol. 60, No. 4, 2011, pp. 606–613
Kelareva, E., Brand, S., Kilby, P., Thi´ebaux, S., Wallace, M.: CP and MIP methods for ship scheduling with time-varying draft, In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS’12), AAAI Press, 2012a, pp. 110-118.
Kelareva, E., Kilby, P., Thi´ebaux, S., and Wallace, M.: Ship scheduling with time-varying draft, In Fifth International Workshop on Freight Transportation and Logistics (ODYSSEUS’12), 2012b.
Vukadinovic, K., Teodorovic, D., Pavkovic, G.: A neural network approach to the vessel dispatching problem, European Journal of Operational Research, Vol. 102, No. 3, 1997, pp.473-487.
Liu Z., and Shaomei, W.: The computer simulation study of port tugboat operation”, Journal of System Simulation, Vol. 16, No. 1, 2004, pp.45-48.
Liu, Z.: Hybrid evolutionary strategy optimization for port tugboat operation scheduling, in Proceedings of the 3rd International Symposium on Intelligent Information Technology Application (IITA ’09), 2009, pp. 511–515.
Wenhui, Y.: Heuristic Algorithm for Simulation and Optimization System of Port Tugboats Allocation, International Conference on Internet Computing and Information Services, 2011, pp. 306 – 309.
Liu, Z.: Port tugboat operation scheduling optimization considering the minimum operation distance, Journal of Southwest Jiaotong University, Vol. 46, No. 5, 2011, pp. 875–881.
Wang, S., kaku, I., Chen, G., Zhu, M.: Research on the Modeling of Tugboat Assignment Problem in Container Terminal, Advanced Materials Research, Vols. 433-440, 2012, pp. 1957-1961.
Xu, Q., Mao, J., Jin, Z.: Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization, Hindawi Publishing Corporation Mathematical Problems in Engineering, 2012, 22 pages.
Park, K.T., Kim, K.H.: Berth scheduling for container terminals by using a sub-gradient optimization technique, Journal of the Operational Research Society, Vol. 53, 2002, pp.1054-1062.
Imai, A., Chen, H. C., Nishimura, E., Papadimitriou, S.: The simultaneous berth and quay crane allocation problem, Transportation Research Part E, Vol. 44, 2008, pp.900-920.
Bierwirth, C., Meisel, F.: A survey of berth allocation and quay crane scheduling problems in container terminals, European Journal of Operational Research, Vol. 202, No. 3, 2010, pp. 615–627.
Asperen, E., Dekker, R., Polman M., Swaan Arons, H. de, 2003, “Modeling Ship Arrivals in Ports”, In: Chick, S., Sánchez, P.J., Ferrin, D., and Morrice, D.J. (Eds.), Proceedings of the Winter Simulation Conference, New Orleans.
Middelkoop, D. and Bouwman, M.: Simone: Large Scale Train Network Simulations, In Proceeding of the 2001 Winter Simulation Conference, Vol. 2, 2001, pp. 1042–1047.
Hasannayebi, E., Sajedinejad, A., Mardani, S., Mir Mohammadi A. R.: An integrated simulation model and evolutionary algorithm for train timetabling problem with considering train stops for praying, Winter Simulation Conference, 2012, pp. 1 -13
Hamoen S. C., Moens, D. J.: Logistic simulator for steel producing factories, Proceedings of the Winter Simulation Conference, vol.2, 2002, pp.1315 - 1318
Lian Y. H., Landeghem H. V.: Analyzing the effects of Lean manufacturing using a value stream mapping-based simulation generator, International Journal of Production Research, Vol. 45, No. 13, 2007, pp.3037-3058.
Leathrum, J., karlberg, L.: Analyzing the sensitivity of simulation parameters, Proceedings of the Summer Computer Simulation Conference, SCSC, 2000.
Legato, P., Mazza, R.M., and Trunfio, R.: Simulation-Based Optimization for the Quay Crane Scheduling Problem, Proceedings of the Winter Simulation Conference, 2008, pp. 2717 – 2725.
Zeng, Q. CH., Yang, Z.: Integrating simulation and optimization to schedule loading operations in container terminals, Computers &Operations Research, Vol. 36, 2009, pp. 1935-1944.
Gudelj, A., Krčum, M., Twrdy, E.: Models and Methods for Operations in Port Container Terminals, Traffic & Transportation, Vol. 22, No. 1, 2010, pp. 43-51.
Han, X. L., Lu, Z. Q., Xi, L. F.: A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time, European Journal of Operational Research, Vol. 207, 2010, pp.1327–1340.
Golias, M. M.: A simulation based approach to optimize berth throughput under uncertainty at marine container terminals, In MODSIM World Conference & Expo, Hampton, Virginia, USA, 2010.
Andrade D.V., Resende, M.G.C.: GRASP with path-relinking for network migration scheduling, International Network Opt imization Conference (INOC), Spa, Belgium, 2007.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
