A Proactive-Reactive-Based Approach for Continuous Berth Allocation and Quay Crane Assignment Problems with Hybrid Uncertainty
Port operations have been suffering from hybrid uncertainty, leading to various disruptions in efficiency and tenacity. However, these essential uncertain factors are often considered separately in literature during berth and quay crane assignments, leading to defective, even infeasible schedules. T...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-01-01
|
| Series: | Journal of Marine Science and Engineering |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2077-1312/12/1/182 |
| _version_ | 1797343256795676672 |
|---|---|
| author | Zhu Wang Junfeng Cheng Hongtao Hu |
| author_facet | Zhu Wang Junfeng Cheng Hongtao Hu |
| author_sort | Zhu Wang |
| collection | DOAJ |
| description | Port operations have been suffering from hybrid uncertainty, leading to various disruptions in efficiency and tenacity. However, these essential uncertain factors are often considered separately in literature during berth and quay crane assignments, leading to defective, even infeasible schedules. This paper addressed the integrated berth allocation and quay crane assignment problem (BACAP) with stochastic vessel delays under different conditions. A novel approach that combines both proactive and reactive strategies is proposed. First, a mixed-integer programming model is formulated for BACAP with quay crane maintenance activities under the ideal state of no delay. Then, for minor delays, buffer time is added to absorb the uncertainty of the arrival time of vessels. Thus, a robust optimization model for minimizing the total service time of vessels and maximizing the buffer time is developed. Considering that the schedule is infeasible when a vessel is seriously delayed, a reactive model is built to minimize adjustment costs. According to the characteristics of the problem, this article combined local search with the genetic algorithm and proposed an improved genetic algorithm (IGA). Numerical experiments validate the efficiency of the proposed algorithm with CPLEX and Squeaky Wheel Optimization (SWO) in different delay conditions and problem scales. An in-depth analysis presents some management insights on the coefficient setting, uncertainty, and buffer time. |
| first_indexed | 2024-03-08T10:45:09Z |
| format | Article |
| id | doaj.art-4221172bf5aa41978826ff5a2ad467a6 |
| institution | Directory Open Access Journal |
| issn | 2077-1312 |
| language | English |
| last_indexed | 2024-03-08T10:45:09Z |
| publishDate | 2024-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Journal of Marine Science and Engineering |
| spelling | doaj.art-4221172bf5aa41978826ff5a2ad467a62024-01-26T17:17:47ZengMDPI AGJournal of Marine Science and Engineering2077-13122024-01-0112118210.3390/jmse12010182A Proactive-Reactive-Based Approach for Continuous Berth Allocation and Quay Crane Assignment Problems with Hybrid UncertaintyZhu Wang0Junfeng Cheng1Hongtao Hu2Logistics Engineering College, Shanghai Maritime University, Shanghai 201306, ChinaLogistics Engineering College, Shanghai Maritime University, Shanghai 201306, ChinaLogistics Engineering College, Shanghai Maritime University, Shanghai 201306, ChinaPort operations have been suffering from hybrid uncertainty, leading to various disruptions in efficiency and tenacity. However, these essential uncertain factors are often considered separately in literature during berth and quay crane assignments, leading to defective, even infeasible schedules. This paper addressed the integrated berth allocation and quay crane assignment problem (BACAP) with stochastic vessel delays under different conditions. A novel approach that combines both proactive and reactive strategies is proposed. First, a mixed-integer programming model is formulated for BACAP with quay crane maintenance activities under the ideal state of no delay. Then, for minor delays, buffer time is added to absorb the uncertainty of the arrival time of vessels. Thus, a robust optimization model for minimizing the total service time of vessels and maximizing the buffer time is developed. Considering that the schedule is infeasible when a vessel is seriously delayed, a reactive model is built to minimize adjustment costs. According to the characteristics of the problem, this article combined local search with the genetic algorithm and proposed an improved genetic algorithm (IGA). Numerical experiments validate the efficiency of the proposed algorithm with CPLEX and Squeaky Wheel Optimization (SWO) in different delay conditions and problem scales. An in-depth analysis presents some management insights on the coefficient setting, uncertainty, and buffer time.https://www.mdpi.com/2077-1312/12/1/182berth allocation and quay crane assignmentvessel delayproactive-reactivelocal searchgenetic algorithm |
| spellingShingle | Zhu Wang Junfeng Cheng Hongtao Hu A Proactive-Reactive-Based Approach for Continuous Berth Allocation and Quay Crane Assignment Problems with Hybrid Uncertainty Journal of Marine Science and Engineering berth allocation and quay crane assignment vessel delay proactive-reactive local search genetic algorithm |
| title | A Proactive-Reactive-Based Approach for Continuous Berth Allocation and Quay Crane Assignment Problems with Hybrid Uncertainty |
| title_full | A Proactive-Reactive-Based Approach for Continuous Berth Allocation and Quay Crane Assignment Problems with Hybrid Uncertainty |
| title_fullStr | A Proactive-Reactive-Based Approach for Continuous Berth Allocation and Quay Crane Assignment Problems with Hybrid Uncertainty |
| title_full_unstemmed | A Proactive-Reactive-Based Approach for Continuous Berth Allocation and Quay Crane Assignment Problems with Hybrid Uncertainty |
| title_short | A Proactive-Reactive-Based Approach for Continuous Berth Allocation and Quay Crane Assignment Problems with Hybrid Uncertainty |
| title_sort | proactive reactive based approach for continuous berth allocation and quay crane assignment problems with hybrid uncertainty |
| topic | berth allocation and quay crane assignment vessel delay proactive-reactive local search genetic algorithm |
| url | https://www.mdpi.com/2077-1312/12/1/182 |
| work_keys_str_mv | AT zhuwang aproactivereactivebasedapproachforcontinuousberthallocationandquaycraneassignmentproblemswithhybriduncertainty AT junfengcheng aproactivereactivebasedapproachforcontinuousberthallocationandquaycraneassignmentproblemswithhybriduncertainty AT hongtaohu aproactivereactivebasedapproachforcontinuousberthallocationandquaycraneassignmentproblemswithhybriduncertainty AT zhuwang proactivereactivebasedapproachforcontinuousberthallocationandquaycraneassignmentproblemswithhybriduncertainty AT junfengcheng proactivereactivebasedapproachforcontinuousberthallocationandquaycraneassignmentproblemswithhybriduncertainty AT hongtaohu proactivereactivebasedapproachforcontinuousberthallocationandquaycraneassignmentproblemswithhybriduncertainty |