An Optimization Model for Tramp Ship Scheduling considering Time Window and Seaport Operation Delay Factors
The quantity of electrical coal transported through the tramp shipping network is increasing due to the high demands. This trend has increased the scheduling difficulty combined with the underdevelopment of the private thermal power plant port. The high coal consumption and low port storage capacity...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2021/6650097 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832568555918327808 |
|---|---|
| author | Ang Yang Yu Cao Kang Chen Qingcheng Zeng Zigen Chen |
| author_facet | Ang Yang Yu Cao Kang Chen Qingcheng Zeng Zigen Chen |
| author_sort | Ang Yang |
| collection | DOAJ |
| description | The quantity of electrical coal transported through the tramp shipping network is increasing due to the high demands. This trend has increased the scheduling difficulty combined with the underdevelopment of the private thermal power plant port. The high coal consumption and low port storage capacity requires the scheduling of the tramp ship to be on a strict time window to ensure the continuous operation of the thermal power plant. The low port unloading capacity often leads to the port congestion and delay of the unloading operation. This paper develops a mixed-integer-programming model for the optimization of the tramp ship scheduling to reduce the total operation cost, including the transportation cost and the unloading waiting cost, and the branch-and-price algorithm is adopted to solve this large-scale model. The model and algorithm are tested with historical operation data from the thermal power plant in the southern coastal areas of China. The optimized scheme significantly reduces the total operation cost by reducing the unloading waiting time and the number of active vessels in certain periods. The results also demonstrate the algorithm improvement in the aspects of the optimization quality and efficiency comparing with the heuristic solution. |
| format | Article |
| id | doaj-art-2c7ef46662dc492690493697b127674c |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-2c7ef46662dc492690493697b127674c2025-02-03T00:58:47ZengWileyJournal of Advanced Transportation0197-67292042-31952021-01-01202110.1155/2021/66500976650097An Optimization Model for Tramp Ship Scheduling considering Time Window and Seaport Operation Delay FactorsAng Yang0Yu Cao1Kang Chen2Qingcheng Zeng3Zigen Chen4School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, ChinaSchool of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, ChinaSchool of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, ChinaSchool of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, ChinaSchool of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, ChinaThe quantity of electrical coal transported through the tramp shipping network is increasing due to the high demands. This trend has increased the scheduling difficulty combined with the underdevelopment of the private thermal power plant port. The high coal consumption and low port storage capacity requires the scheduling of the tramp ship to be on a strict time window to ensure the continuous operation of the thermal power plant. The low port unloading capacity often leads to the port congestion and delay of the unloading operation. This paper develops a mixed-integer-programming model for the optimization of the tramp ship scheduling to reduce the total operation cost, including the transportation cost and the unloading waiting cost, and the branch-and-price algorithm is adopted to solve this large-scale model. The model and algorithm are tested with historical operation data from the thermal power plant in the southern coastal areas of China. The optimized scheme significantly reduces the total operation cost by reducing the unloading waiting time and the number of active vessels in certain periods. The results also demonstrate the algorithm improvement in the aspects of the optimization quality and efficiency comparing with the heuristic solution.http://dx.doi.org/10.1155/2021/6650097 |
| spellingShingle | Ang Yang Yu Cao Kang Chen Qingcheng Zeng Zigen Chen An Optimization Model for Tramp Ship Scheduling considering Time Window and Seaport Operation Delay Factors Journal of Advanced Transportation |
| title | An Optimization Model for Tramp Ship Scheduling considering Time Window and Seaport Operation Delay Factors |
| title_full | An Optimization Model for Tramp Ship Scheduling considering Time Window and Seaport Operation Delay Factors |
| title_fullStr | An Optimization Model for Tramp Ship Scheduling considering Time Window and Seaport Operation Delay Factors |
| title_full_unstemmed | An Optimization Model for Tramp Ship Scheduling considering Time Window and Seaport Operation Delay Factors |
| title_short | An Optimization Model for Tramp Ship Scheduling considering Time Window and Seaport Operation Delay Factors |
| title_sort | optimization model for tramp ship scheduling considering time window and seaport operation delay factors |
| url | http://dx.doi.org/10.1155/2021/6650097 |
| work_keys_str_mv | AT angyang anoptimizationmodelfortrampshipschedulingconsideringtimewindowandseaportoperationdelayfactors AT yucao anoptimizationmodelfortrampshipschedulingconsideringtimewindowandseaportoperationdelayfactors AT kangchen anoptimizationmodelfortrampshipschedulingconsideringtimewindowandseaportoperationdelayfactors AT qingchengzeng anoptimizationmodelfortrampshipschedulingconsideringtimewindowandseaportoperationdelayfactors AT zigenchen anoptimizationmodelfortrampshipschedulingconsideringtimewindowandseaportoperationdelayfactors AT angyang optimizationmodelfortrampshipschedulingconsideringtimewindowandseaportoperationdelayfactors AT yucao optimizationmodelfortrampshipschedulingconsideringtimewindowandseaportoperationdelayfactors AT kangchen optimizationmodelfortrampshipschedulingconsideringtimewindowandseaportoperationdelayfactors AT qingchengzeng optimizationmodelfortrampshipschedulingconsideringtimewindowandseaportoperationdelayfactors AT zigenchen optimizationmodelfortrampshipschedulingconsideringtimewindowandseaportoperationdelayfactors |