A Simulation-Based Optimization Approach for Integrated Port Resource Allocation Problem

  • Gholamreza Ilati Iran University of Science and Technology – IUST, Civil Engineering Faculty, Transportation Planning Department
  • Abdorreza Sheikholeslami Iran University of Science and Technology – IUST, Civil Engineering Faculty, Transportation Planning Department
  • Erfan Hassannayebi Tarbiat Modares University- TMU, Faculty of Engineering and Technology, Industrial Engineering Department
Keywords: Container terminal, Evolutionary path re-linking, Berth allocation, Simulation-based optimization

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.

Author Biographies

Gholamreza Ilati, Iran University of Science and Technology – IUST, Civil Engineering Faculty, Transportation Planning Department
Abdorreza Sheikholeslami, Iran University of Science and Technology – IUST, Civil Engineering Faculty, Transportation Planning Department
Erfan Hassannayebi, Tarbiat Modares University- TMU, Faculty of Engineering and Technology, Industrial Engineering Department

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.

Published
2014-06-16
How to Cite
1.
Ilati G, Sheikholeslami A, Hassannayebi E. A Simulation-Based Optimization Approach for Integrated Port Resource Allocation Problem. PROMET [Internet]. 2014Jun.16 [cited 2020Feb.17];26(3):243-55. Available from: http://traffic.fpz.hr/index.php/PROMTT/article/view/1337
Section
Articles