Ankita, PU and Mathirajan, M (2021) An efficient heuristic method for dynamic berth allocation problem. In: 1th Annual International Conference on Industrial Engineering and Operations Management, IEOM 2021, 7-11 Mar 2021, pp. 393-400.
Full text not available from this repository.Abstract
The bottle neck of Maritime transportation is the time spent by vessels at a Container Terminal (CT). Time is money for the logistic business and hence the time spent by a vessel at the CT results in major part of losses for the customer: Transport companies. As a result, they strive for shorter stay time at CT. In order to survive in the competition by satisfying their customers every CT works on minimizing the Turnaround Time of Vessel (TTV). The TTV varies across all berths. Therefore, allocation of vessel to berth in order to minimize the TTV is the prime objective of the CT. Thus, this study focuses on dynamic Berth Allocation Problem (BAP), considering discrete berth layout. A mixed integer linear programming (MILP) model is proposed with the objective of minimizing the total finish time of all vessels. Further, a simple heuristic method (HM), based on early-to-finish strategy, for generating a feasible solution is developed. Finally, the quality of the solution obtained from the proposed HM is compared with the exact solution obtained from the proposed MILP model on 10 problem instances and observed empirically that the proposed HM provides efficient/optimal solutions in almost all the 7 instances. © IEOM Society International.
| Item Type: | Conference Paper |
|---|---|
| Publication: | Proceedings of the International Conference on Industrial Engineering and Operations Management |
| Publisher: | IEOM Society |
| Additional Information: | The copyright for this article belongs to IEOM Society |
| Department/Centre: | Division of Interdisciplinary Sciences > Management Studies |
| Date Deposited: | 03 Dec 2021 08:17 |
| Last Modified: | 03 Dec 2021 08:17 |
| URI: | http://eprints.iisc.ac.in/id/eprint/70177 |
Actions (login required)
 |
View Item |
