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

Subject Areas : Mathematical Optimization

S. Farid Mousavi ¹ ( Department of Operations Management and Information Technology, Kharazmi University, Tehran, Iran )
Zahra Mahdavi ² ( Department of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran )
Kaveh Khalili-Damghani ³ ( Department of Industrial Engineering, South-Tehran Branch, Islamic Azad University, Tehran, IRAN )
Arezoo Gazori-Nishabori ⁴ ( 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:

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.