Loading…
A joint liner ship path, speed and deployment problem under emission reduction measures
•A mixed integer non linear programming model on ship routing and deployment is proposed.•Some important properties of the proposed problem are obtained.•A dynamic programming based method is developed.•The proposed model can contribute to cost savings. This paper addresses a joint ship path, speed,...
Saved in:
| Published in: | Transportation research. Part B: methodological 2021-02, Vol.144, p.155-173 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | English |
| Subjects: | |
| Citations: | Items that this one cites Items that cite this one |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| cited_by | cdi_FETCH-LOGICAL-c401t-71c8f59f81ac79500ff9455d0a587220e1e4ada28e2e87796cb6af53163da23e3 |
|---|---|
| cites | cdi_FETCH-LOGICAL-c401t-71c8f59f81ac79500ff9455d0a587220e1e4ada28e2e87796cb6af53163da23e3 |
| container_end_page | 173 |
| container_issue | |
| container_start_page | 155 |
| container_title | Transportation research. Part B: methodological |
| container_volume | 144 |
| creator | Zhuge, Dan Wang, Shuaian Wang, David Z.W. |
| description | •A mixed integer non linear programming model on ship routing and deployment is proposed.•Some important properties of the proposed problem are obtained.•A dynamic programming based method is developed.•The proposed model can contribute to cost savings.
This paper addresses a joint ship path, speed, and deployment problem in a liner shipping company considering three emission reduction measures, including sulfur emission regulations, carbon tax, and vessel speed reduction incentive programs (VSRIPs). Given a set of service routes and the total number of available ships, the proposed problem determines how many ships should be deployed on each route and how to design sailing path and speed for each leg. A mixed-integer non-linear programming model is presented for minimizing the total cost of all routes, i.e., fuel cost, carbon tax, and fixed cost, minus dockage refund. The different impacts of the three emission reduction measures on sailing path and speed complicate the problem. Some important properties are obtained by analyzing the proposed model. Combining these properties with a dynamic programming approach, a tailored method is developed to solve the problem. Based on real data, extensive numerical experiments are conducted to examine the validity of the proposed model and the efficiency of the solution method. The computational results demonstrate that the proposed model can contribute to significant cost savings for shipping companies. |
| doi_str_mv | 10.1016/j.trb.2020.12.006 |
| format | article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2503172149</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0191261520304550</els_id><sourcerecordid>2503172149</sourcerecordid><originalsourceid>FETCH-LOGICAL-c401t-71c8f59f81ac79500ff9455d0a587220e1e4ada28e2e87796cb6af53163da23e3</originalsourceid><addsrcrecordid>eNp9kEtLAzEUhYMoWKs_wF3ArVPvzUzmgatSfEHBjeIypMkdmmFeJjNC_70pde3qPvjOPZfD2C3CCgHzh2Y1-d1KgIizWAHkZ2yBZVElIs2Lc7YArDAROcpLdhVCAwBpBrhgX2veDK6feOt68jzs3chHPe3veRiJLNe95ZbGdjh0FKnRD7uWOj73NtLUuRDc0HNPdjbTsetIh9lTuGYXtW4D3fzVJft8fvrYvCbb95e3zXqbmGg_JQWaspZVXaI2RSUB6rrKpLSgZVkIAYSUaatFSYLKoqhys8t1LVPM07hNKV2yu9Pd-Nn3TGFSzTD7PloqISHFQmBWRQpPlPFDCJ5qNXrXaX9QCOqYn2pUzE8d81MoVMwvah5PGorv_zjyKhhHvSHrPJlJ2cH9o_4F2Xd4bw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2503172149</pqid></control><display><type>article</type><title>A joint liner ship path, speed and deployment problem under emission reduction measures</title><source>ScienceDirect Journals</source><creator>Zhuge, Dan ; Wang, Shuaian ; Wang, David Z.W.</creator><creatorcontrib>Zhuge, Dan ; Wang, Shuaian ; Wang, David Z.W.</creatorcontrib><description>•A mixed integer non linear programming model on ship routing and deployment is proposed.•Some important properties of the proposed problem are obtained.•A dynamic programming based method is developed.•The proposed model can contribute to cost savings.
This paper addresses a joint ship path, speed, and deployment problem in a liner shipping company considering three emission reduction measures, including sulfur emission regulations, carbon tax, and vessel speed reduction incentive programs (VSRIPs). Given a set of service routes and the total number of available ships, the proposed problem determines how many ships should be deployed on each route and how to design sailing path and speed for each leg. A mixed-integer non-linear programming model is presented for minimizing the total cost of all routes, i.e., fuel cost, carbon tax, and fixed cost, minus dockage refund. The different impacts of the three emission reduction measures on sailing path and speed complicate the problem. Some important properties are obtained by analyzing the proposed model. Combining these properties with a dynamic programming approach, a tailored method is developed to solve the problem. Based on real data, extensive numerical experiments are conducted to examine the validity of the proposed model and the efficiency of the solution method. The computational results demonstrate that the proposed model can contribute to significant cost savings for shipping companies.</description><identifier>ISSN: 0191-2615</identifier><identifier>EISSN: 1879-2367</identifier><identifier>DOI: 10.1016/j.trb.2020.12.006</identifier><language>eng</language><publisher>Oxford: Elsevier Ltd</publisher><subject>Carbon ; Carbon tax ; Computer applications ; Cost control ; Dynamic programming ; Emission measurements ; Emissions control ; Environmental tax ; Fleet deployment ; Linear programming ; Mixed integer ; Nonlinear programming ; Path and speed optimization ; Sailing ; Shipping ; Ships ; Sulfur ; Sulfur emission regulations ; Vessel speed reduction incentive program (VSRIP)</subject><ispartof>Transportation research. Part B: methodological, 2021-02, Vol.144, p.155-173</ispartof><rights>2020 Elsevier Ltd</rights><rights>Copyright Elsevier Science Ltd. Feb 2021</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c401t-71c8f59f81ac79500ff9455d0a587220e1e4ada28e2e87796cb6af53163da23e3</citedby><cites>FETCH-LOGICAL-c401t-71c8f59f81ac79500ff9455d0a587220e1e4ada28e2e87796cb6af53163da23e3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>315,786,790,27957,27958</link.rule.ids></links><search><creatorcontrib>Zhuge, Dan</creatorcontrib><creatorcontrib>Wang, Shuaian</creatorcontrib><creatorcontrib>Wang, David Z.W.</creatorcontrib><title>A joint liner ship path, speed and deployment problem under emission reduction measures</title><title>Transportation research. Part B: methodological</title><description>•A mixed integer non linear programming model on ship routing and deployment is proposed.•Some important properties of the proposed problem are obtained.•A dynamic programming based method is developed.•The proposed model can contribute to cost savings.
This paper addresses a joint ship path, speed, and deployment problem in a liner shipping company considering three emission reduction measures, including sulfur emission regulations, carbon tax, and vessel speed reduction incentive programs (VSRIPs). Given a set of service routes and the total number of available ships, the proposed problem determines how many ships should be deployed on each route and how to design sailing path and speed for each leg. A mixed-integer non-linear programming model is presented for minimizing the total cost of all routes, i.e., fuel cost, carbon tax, and fixed cost, minus dockage refund. The different impacts of the three emission reduction measures on sailing path and speed complicate the problem. Some important properties are obtained by analyzing the proposed model. Combining these properties with a dynamic programming approach, a tailored method is developed to solve the problem. Based on real data, extensive numerical experiments are conducted to examine the validity of the proposed model and the efficiency of the solution method. The computational results demonstrate that the proposed model can contribute to significant cost savings for shipping companies.</description><subject>Carbon</subject><subject>Carbon tax</subject><subject>Computer applications</subject><subject>Cost control</subject><subject>Dynamic programming</subject><subject>Emission measurements</subject><subject>Emissions control</subject><subject>Environmental tax</subject><subject>Fleet deployment</subject><subject>Linear programming</subject><subject>Mixed integer</subject><subject>Nonlinear programming</subject><subject>Path and speed optimization</subject><subject>Sailing</subject><subject>Shipping</subject><subject>Ships</subject><subject>Sulfur</subject><subject>Sulfur emission regulations</subject><subject>Vessel speed reduction incentive program (VSRIP)</subject><issn>0191-2615</issn><issn>1879-2367</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNp9kEtLAzEUhYMoWKs_wF3ArVPvzUzmgatSfEHBjeIypMkdmmFeJjNC_70pde3qPvjOPZfD2C3CCgHzh2Y1-d1KgIizWAHkZ2yBZVElIs2Lc7YArDAROcpLdhVCAwBpBrhgX2veDK6feOt68jzs3chHPe3veRiJLNe95ZbGdjh0FKnRD7uWOj73NtLUuRDc0HNPdjbTsetIh9lTuGYXtW4D3fzVJft8fvrYvCbb95e3zXqbmGg_JQWaspZVXaI2RSUB6rrKpLSgZVkIAYSUaatFSYLKoqhys8t1LVPM07hNKV2yu9Pd-Nn3TGFSzTD7PloqISHFQmBWRQpPlPFDCJ5qNXrXaX9QCOqYn2pUzE8d81MoVMwvah5PGorv_zjyKhhHvSHrPJlJ2cH9o_4F2Xd4bw</recordid><startdate>202102</startdate><enddate>202102</enddate><creator>Zhuge, Dan</creator><creator>Wang, Shuaian</creator><creator>Wang, David Z.W.</creator><general>Elsevier Ltd</general><general>Elsevier Science Ltd</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7ST</scope><scope>8FD</scope><scope>C1K</scope><scope>FR3</scope><scope>KR7</scope><scope>SOI</scope></search><sort><creationdate>202102</creationdate><title>A joint liner ship path, speed and deployment problem under emission reduction measures</title><author>Zhuge, Dan ; Wang, Shuaian ; Wang, David Z.W.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c401t-71c8f59f81ac79500ff9455d0a587220e1e4ada28e2e87796cb6af53163da23e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Carbon</topic><topic>Carbon tax</topic><topic>Computer applications</topic><topic>Cost control</topic><topic>Dynamic programming</topic><topic>Emission measurements</topic><topic>Emissions control</topic><topic>Environmental tax</topic><topic>Fleet deployment</topic><topic>Linear programming</topic><topic>Mixed integer</topic><topic>Nonlinear programming</topic><topic>Path and speed optimization</topic><topic>Sailing</topic><topic>Shipping</topic><topic>Ships</topic><topic>Sulfur</topic><topic>Sulfur emission regulations</topic><topic>Vessel speed reduction incentive program (VSRIP)</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Zhuge, Dan</creatorcontrib><creatorcontrib>Wang, Shuaian</creatorcontrib><creatorcontrib>Wang, David Z.W.</creatorcontrib><collection>CrossRef</collection><collection>Environment Abstracts</collection><collection>Technology Research Database</collection><collection>Environmental Sciences and Pollution Management</collection><collection>Engineering Research Database</collection><collection>Civil Engineering Abstracts</collection><collection>Environment Abstracts</collection><jtitle>Transportation research. Part B: methodological</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Zhuge, Dan</au><au>Wang, Shuaian</au><au>Wang, David Z.W.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A joint liner ship path, speed and deployment problem under emission reduction measures</atitle><jtitle>Transportation research. Part B: methodological</jtitle><date>2021-02</date><risdate>2021</risdate><volume>144</volume><spage>155</spage><epage>173</epage><pages>155-173</pages><issn>0191-2615</issn><eissn>1879-2367</eissn><abstract>•A mixed integer non linear programming model on ship routing and deployment is proposed.•Some important properties of the proposed problem are obtained.•A dynamic programming based method is developed.•The proposed model can contribute to cost savings.
This paper addresses a joint ship path, speed, and deployment problem in a liner shipping company considering three emission reduction measures, including sulfur emission regulations, carbon tax, and vessel speed reduction incentive programs (VSRIPs). Given a set of service routes and the total number of available ships, the proposed problem determines how many ships should be deployed on each route and how to design sailing path and speed for each leg. A mixed-integer non-linear programming model is presented for minimizing the total cost of all routes, i.e., fuel cost, carbon tax, and fixed cost, minus dockage refund. The different impacts of the three emission reduction measures on sailing path and speed complicate the problem. Some important properties are obtained by analyzing the proposed model. Combining these properties with a dynamic programming approach, a tailored method is developed to solve the problem. Based on real data, extensive numerical experiments are conducted to examine the validity of the proposed model and the efficiency of the solution method. The computational results demonstrate that the proposed model can contribute to significant cost savings for shipping companies.</abstract><cop>Oxford</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.trb.2020.12.006</doi><tpages>19</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0191-2615 |
| ispartof | Transportation research. Part B: methodological, 2021-02, Vol.144, p.155-173 |
| issn | 0191-2615 1879-2367 |
| language | eng |
| recordid | cdi_proquest_journals_2503172149 |
| source | ScienceDirect Journals |
| subjects | Carbon Carbon tax Computer applications Cost control Dynamic programming Emission measurements Emissions control Environmental tax Fleet deployment Linear programming Mixed integer Nonlinear programming Path and speed optimization Sailing Shipping Ships Sulfur Sulfur emission regulations Vessel speed reduction incentive program (VSRIP) |
| title | A joint liner ship path, speed and deployment problem under emission reduction measures |
| url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-09-21T17%3A44%3A42IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20joint%20liner%20ship%20path,%20speed%20and%20deployment%20problem%20under%20emission%20reduction%20measures&rft.jtitle=Transportation%20research.%20Part%20B:%20methodological&rft.au=Zhuge,%20Dan&rft.date=2021-02&rft.volume=144&rft.spage=155&rft.epage=173&rft.pages=155-173&rft.issn=0191-2615&rft.eissn=1879-2367&rft_id=info:doi/10.1016/j.trb.2020.12.006&rft_dat=%3Cproquest_cross%3E2503172149%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c401t-71c8f59f81ac79500ff9455d0a587220e1e4ada28e2e87796cb6af53163da23e3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2503172149&rft_id=info:pmid/&rfr_iscdi=true |