A Multi-Period Berth Allocation-Scheduling Model with Different Terminals and Irregular Layouts Under Uncertainty

Subject Areas : Mathematical Optimization

S. Farid Mousavi ¹ , Zahra Mahdavi ² , Kaveh Khalili-Damghani ³ , Arezoo Gazori-Nishabori ⁴

1 - Department of Operations Management and Information Technology, Kharazmi University, Tehran, Iran
2 - Department of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran
3 - Department of Industrial Engineering, South-Tehran Branch, Islamic Azad University, Tehran, IRAN
4 - Department of Industrial Engineering,South Tehran Branch,Islamic Azad University,Tehran,Iran

Received: 2021-04-27 Accepted : 2021-12-30 Published : 2021-12-01

Keywords: Multi-period, Stochastic optimization, Berth Allocation Problem, Stochastic Problem,

Abstract :

As global trade flourishes, terminals endeavor to get higher income while adapting to an expanded intricacy concerning terminal administration tasks. Perhaps the most common issues such terminals encounter is the Berth Allocation Problem (BAP), which involves allotting vessels to a bunch of berths and time allotments while at the same time limiting goals, for example, total stay time or total assignment cost. Complex formats of actual terminals present spatial constraints that restrict the mooring and departure of vessels. In spite of the fact that significant research has been carried out with regard to the BAP, these real-world limitations have not been considered in an overall manner. In this paper, a stochastic Multi-Period Berth Allocation-Scheduling Problem in Different Terminals with Irregular Layouts (SBAP) considering multi-Period modes, generalized precedence relations are developed. To solve the (SBAP), a solution approach based on Stochastic Chance Constraint Programming (SCCP) and a solution approach based on Two-Stage Stochastic Linear Programming with Recourse (TSSLPR) is proposed. A mathematical model is solved to show the applicability of the suggested model and solution approach.

References:

- Adarang, H., Bozorgi-Amiri, A., Khalili-Damghani, K., Tavakkoli-Moghaddam, R. (2020) ‘Planning for Medical Emergency Transportation Vehicles during Natural Disasters’, Journal of Optimization in Industrial Engineering, Vol. 13, No. 2, pp.185-197.

-  Adarang, H., Bozorgi-Amiri, A., Khalili-Damghani, K. (2020) ‘A robust bi-objective location-routing model for providing emergency medical services’, Journal of Humanitarian Logistics and Supply Chain Management.

- Bacalhau, E.T., Casacio, L., Tavares de Azevedo, A. (2021) ‘New hybrid genetic algorithms to solve
dynamic berth allocation problem’, Expert Systems with Applications, Vol. 167, 114198.

-  Barbosa, F., Berbet Rampazzo, P., Yamakami, A., Camanho, A.S. (2019) ‘The use of frontier techniques to identify efficient solutions for berth allocation problem solved with a hybrid evolutionary algorithm’, Computers and Operations Research, Vol. 107, pp. 43-60.

-  Bierwirth, C., & Meisel, F. (2010) ‘A survey of berth allocation and quay crane scheduling problems in container terminals’, European Journal of Operational Research, Vol. 202, No. 3, pp.615-627.

-  Bierwirth, C., & Meisel, F. (2015) ‘A follow-up survey of berth allocation and quay crane scheduling problems in container terminals’, European Journal of Operational Research, Vol. 244, No. 3, pp. 675-689.
- Budipriyanto, A., Wirjodirdjo, B., Pujawan, N., & Gurning, S. (2015) ‘Berth allocation problem under uncertainty: A conceptual model using collaborative approach’, Industrial Engineering and Service Science, No. 4, pp.429-437.
- Carlo, H. J., Vis, I. F., & Roodbergen, K. J. (2015) ‘Seaside operations in container terminals: literature overview, trends, and research directions’, Flexible Services and Manufacturing Journal, Vol. 27, No. (2-3), pp. 224-262.
- Charnes, A. and Cooper, W. (1963) ‘Deterministic equi- valents for optimizing and satisficing under chance constraints’, Operations Research, Vol. 11, No.1, pp.18-39.
- Chargui, K., Zouadi, T., Fallahi, A., Reghioui, M., Aouam, T. (2021) ‘Berth and quay crane allocation and scheduling with worker performance variability and yard truck deployment in container terminals’, Transportation Research Part E: Logistics and Transportation Review, Vol.154, 102449.
- Correcher, J. F., Van den Bossche, T., AlvarezValdes, R., & Berghe, G. V. (2019) ‘The berth allocation problem in terminals with irregular layouts’, European Journal of Operational Research,
Vol. 272, No. 3, pp.1096-1108.
- Ghasemi, P., Khalili-Damghani, K., Hafezalkotob, A., S Raissi., (2019) ‘Uncertain multi-objective
multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation
planning’, Applied Mathematics and Computation, Vol. 350, pp.105-132.
- Ghasemi, P., Khalili Damghani, K., Hafezalkotob, A., Raissi, S. (2019) ‘Multi-Objective Mathematical Model for Location, Allocation and Distribution of Relief Commodities under Uncertainty’, Industrial Management Studies, Vol.16, No.51, pp.107-144.
- Ghasemi, P., Khalili-Damghani, K., Hafezalkotob, A., Raissi, S. (2020) ‘Stochastic optimization model for distribution and evacuation planning (A case study of Tehran earthquake) ’, Socio-Economic Planning Sciences, Vol.71, 100745.
- Ghasemi, P., & Khalili-Damghani, K. (2021) ‘A robust simulation-optimization approach for predisaster multi-period location–allocation–inventory planning’, Mathematics and Computers in Simulation (MATCOM), Elsevier, Vol.179(C), pp.69-95.
- Guan, Y., Xiao, W. Q., Cheung, R. K., & Li, C. L. (2002) ‘A multiprocessor task scheduling model for
berth allocation: heuristic and worst-case analysis’, Operations Research Letters, Vol.30, No.5, pp. 343-350.
- Guan, Y., & Cheung, R. K. (2004) ‘The berth allocation problem: models and solution methods’,
Or Spectrum, Vol. 26, No.1, pp.75-92.
- Hosseini, A., Sahlin, T. (2019) ‘An optimization model for management of empty containers in
distribution network of a logistics company under uncertainty’, Journal of Industrial Engineering
International, Vol.15, No. 4, pp.585-602.
- Guo, L., Jun, W., Zheng, J. (2021) ‘ Berth allocation problem with uncertain vessel handling times
considering weather conditions’,Computer and Industrial Engineering,Vol.158, 107417.
- Imai, A., Nagaiwa, K. I., & Tat, C. W. (1997) ‘Efficient planning of berth allocation for container
terminals in Asia’, Journal of Advanced transportation, Vol.31, No.1, pp.75-94.
- Imai, A., Nishimura, E., & Papadimitriou, S. (2001) ‘The dynamic berth allocation problem for a
container port’, Transportation Research Part B: Methodological, Vol. 35, No. 4, pp. 401-417.
- Imai, A., Nishimura, E., Hattori, M., & Papadimitriou, S. (2007) ‘Berth allocation at indented
berths for mega-containerships’, European Journal of Operational Research, Vol.179, No. 2, pp.579-593.
- Imai, A., Nishimura, E., & Papadimitriou, S. (2013) ‘Marine container terminal configurations for
efficient handling of mega-containerships’, Transportation Research Part E: Logistics and
Transportation Review, Vol. 49, No.1, pp.141-158.
- Javid, N., Khalili-Damghani, K., Makui, A., Abdi, F. (2020) ‘multi-objective flexibility-complexity tradeoff problem in batch production systems using fuzzy goal programming’, Expert Systems with Applications, Vol. 148, 113266.
- Khalili-Damghani, K., Tavana, M., Santos-Arteaga, FJ., Ghanbarzad-Dashti, M. (2017) ‘A Customized Genetic Algorithm for Solving Multi-Period CrossDock Truck Scheduling Problems’, Measurement, Vol.108, pp.101-118.
- Khalili-Damghani, K., Poortarigh, M., Pakgohar, A. (2017) ‘A new model for probabilistic multi-period multi-objective project selection problem’, 24th International Conference on Production Research (ICPR), pp.598-603.
- Khalili-Damghani, K., Shahrokh, A., Pakgohar, A. (2017) ‘Stochastic multi-period multi-product multiobjective Aggregate Production Planning model in multi-echelon supply chain’, International Journal of Production Management and Engineering, Vol. 5, No. 2, pp.85-106.
- Khalili-Damghani, K., Tavana, M. & Ghasemi, P. (2021) ‘A stochastic bi-objective simulation–
optimization model for cascade disaster locationallocation-distribution problems’, Ann Oper Res.
- Lashgari, M., Sadjadi, S.J., Sahihi, M. (2020) ‘A multi-product, multi-period model to select supplier for deteriorating products while considering uncertainty as well as backorder’, Journal of
Industrial Engineering International, Vol. 16, No.3, pp.93-101.
- Li, C. L., Cai, X., & Lee, C. Y. (1998). Scheduling with multiple-job-on-one-processor pattern’, IIE
transactions, 30(5), 433-445.
- Liu, B., Li, Zh-Ch., Sheng, D., Wang, Y. (2021) ‘Integrated planning of berth allocation and vessel
sequencing in a seaport with one-way navigation channel’, Transportation Research Part B:
Methodological, Vol. 143, pp.23-47.
- Nishimura, E., Imai, A., & Papadimitriou, S. (2001) ‘Berth allocation planning in the public berth system by genetic algorithms’, European Journal of Operational Research, Vol. 131, No. 2, pp. 282-292.
- Lozkins, A., Krasilnikov, M., and Bure, V. (2019) ‘Robust uncapacitated multiple allocation hub
location problem under demand uncertainty: minimization of cost deviations’,Journal of Industrial
Engineering International, Vol. 15, No.1, pp. S199– S207.
- Monaco, M. F., & Sammarra, M. (2007) ‘The berth allocation problem: a strong formulation solved by a Lagrangean approach’, Transportation Science, Vol. 41, No. 2, pp.265-280.
- Nourzadeh, F., Ebrahimnejad, S., Khalili-Damghani, K., Hafezalkotob, A. (2020) ‘Chance constrained programming and robust optimization approaches for uncertain hub location problem in a cooperative competitive environment’, Scientia Iranica.
- Nourzadeh, F., Ebrahimnejad, S., Khalili-Damghani, K., Hafezalkotob, A. (2020) ‘Development of a Model for Locating Hubs in a Competitive Environment under Uncertainty: A Robust Optimization Approach’, International Journal of Engineering, Vol. 33, No. 1, pp.124-133.
- Reza-Pour, F., Khalili-Damghani, K. (2017) ‘A New Stochastic TimeCost-Quality Trade-Off Project Scheduling Problem Considering Multiple-Execution Modes, Preemption, and Generalized Precedence Relations’, Industrial Engineering & Management Systems, Vol. 16, No. 3, pp.271-287.
- Rodrigues, F., Agra, A. (2021) ‘An exact robust approach for the integrated berth allocation and quay crane scheduling problem under uncertain arrival time’, European Journal of Operational Research, Vol. 295, No. 2, pp.499-516.
- Sajedi, S., Sarfaraz, AH., Bamdad, S., Khalili-Damghani, K. (2020) ‘Designing a Sustainable Reverse Logistics Network Considering the Conditional Value at Risk and Uncertainty of Demand under Different Quality and Market Scenarios’, International Journal of Engineering, Vol. 33, No.11, pp.2252-2271.
- Schepler, X., Absi, N., Feillet, D., Sanlaville, E. (2019) ‘The Stocastic discrete berth allocation problem. EURO Journal on Transportation and Logistics, Vol. 8, No. 4, pp.363-396.
- Shahabi, A., Raissi, S., Khalili-Damghani, K., Rafei, M. (2019) ‘Designing a resilient skip-stop schedule in rapid rail transit using a simulation-based optimization methodology’, Operational Research, pp.1-31.
- Tavana, M., Khalili-Damghani, K., Santos-Arteaga, FJ., Zandi, MH. (2017) ‘Drone shipping versus truck delivery in a cross-docking system with multiple fleets and products’, Expert systems with
applications, Vol. 72, pp.93-107.
- Thanos, E., Toffolo, T., Santos, H.G., Vancroonenburg, W., Berghe, G. (2021) ‘The tactical berth allocation problem with time-variant specific quay crane assignments’, Computers and Industrial
Engineering, Vol. 155, 107168.
- Wawrzynaik, J., Drozdowski, M., Sanlaville, E. (2020) ‘Selecting algorithms for large berth
allocation problems’, European Journal of Operational Research, Vol. 283, No. 3, pp.844-862.
- Xiang, X., Liu, Ch. (2021) ‘An expanded robust optimization approach for the berth allocation
problem considering uncertain operation time’, Omega, Vol. 103, 102444.
- Xi, X., Changchun, L., Lixin, M. (2017) ‘A biobjective robust model for berth allocation scheduling under uncertainly’, Transportation Research Part E: Logistics and Transportation Review, Vol. 106, pp.294-319.
- Zhen, L., Hay, L., and Peng, E. (2011) ‘A decision model for berth allocation under uncertainty’, Eur. J. Oper. Res, Vol. 212, No.1, pp.54–68.
- Zhen, L., Liang, Z., Zhuge, D., Lee, L. H., & Chew, E. P. (2017) ‘Daily berth planning in a tidal port with channel flow control’, Transportation Research Part B: Methodological, Vol. 106, pp.193-217.