Optimizing Liner Shipping Fleet Repositioning Plans
This monograph addresses several critical problems to the operations of shipping lines and ports, and provides algorithms and mathematical models for use by shipping lines and port authorities for decision support. One of these problems is the repositioning of container ships in a liner shipping net...
Đã lưu trong:
| Tác giả chính: | |
|---|---|
| Định dạng: | Sách |
| Ngôn ngữ: | English |
| Được phát hành: |
Springer
2015
|
| Những chủ đề: | |
| Truy cập trực tuyến: | https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/59269 |
| Các nhãn: |
Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|
| Thư viện lưu trữ: | Thư viện Trường Đại học Đà Lạt |
|---|
| id |
oai:scholar.dlu.edu.vn:DLU123456789-59269 |
|---|---|
| record_format |
dspace |
| spelling |
oai:scholar.dlu.edu.vn:DLU123456789-592692023-11-11T06:35:11Z Optimizing Liner Shipping Fleet Repositioning Plans Tierney, Kevin Cargo ships Electronics in navigation Optimum ship routing This monograph addresses several critical problems to the operations of shipping lines and ports, and provides algorithms and mathematical models for use by shipping lines and port authorities for decision support. One of these problems is the repositioning of container ships in a liner shipping network in order to adjust the network to seasonal shifts in demand or changes in the world economy. We provide the first problem description and mathematical model of repositioning and define the liner shipping fleet repositioning problem (LSFRP). The LSFRP is characterized by chains of interacting activities with a multi-commodity flow over paths defined by the activities chosen. We first model the problem without cargo flows with a variety of well-known optimization techniques, as well as using a novel method called linear temporal optimization planning that combines linear programming with partial-order planning in a branch-and-bound framework. We then model the LSFRP with cargo flows, using several different mathematical models as well as two heuristic approaches. We evaluate our techniques on a real-world dataset that includes a scenario from our industrial collaborator. We show that our approaches scale to the size of problems faced by industry, and are also able to improve the profit on the reference scenario by over US$14 million. 2015-12-02T00:50:52Z 2015-12-02T00:50:52Z 2015 Book 978-3-319-17665-9 978-3-319-17664-2 https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/59269 en application/pdf Springer |
| institution |
Thư viện Trường Đại học Đà Lạt |
| collection |
Thư viện số |
| language |
English |
| topic |
Cargo ships Electronics in navigation Optimum ship routing |
| spellingShingle |
Cargo ships Electronics in navigation Optimum ship routing Tierney, Kevin Optimizing Liner Shipping Fleet Repositioning Plans |
| description |
This monograph addresses several critical problems to the operations of shipping lines and ports, and provides algorithms and mathematical models for use by shipping lines and port authorities for decision support. One of these problems is the repositioning of container ships in a liner shipping network in order to adjust the network to seasonal shifts in demand or changes in the world economy. We provide the first problem description and mathematical model of repositioning and define the liner shipping fleet repositioning problem (LSFRP). The LSFRP is characterized by chains of interacting activities with a multi-commodity flow over paths defined by the activities chosen. We first model the problem without cargo flows with a variety of well-known optimization techniques, as well as using a novel method called linear temporal optimization planning that combines linear programming with partial-order planning in a branch-and-bound framework. We then model the LSFRP with cargo flows, using several different mathematical models as well as two heuristic approaches. We evaluate our techniques on a real-world dataset that includes a scenario from our industrial collaborator. We show that our approaches scale to the size of problems faced by industry, and are also able to improve the profit on the reference scenario by over US$14 million. |
| format |
Book |
| author |
Tierney, Kevin |
| author_facet |
Tierney, Kevin |
| author_sort |
Tierney, Kevin |
| title |
Optimizing Liner Shipping Fleet Repositioning Plans |
| title_short |
Optimizing Liner Shipping Fleet Repositioning Plans |
| title_full |
Optimizing Liner Shipping Fleet Repositioning Plans |
| title_fullStr |
Optimizing Liner Shipping Fleet Repositioning Plans |
| title_full_unstemmed |
Optimizing Liner Shipping Fleet Repositioning Plans |
| title_sort |
optimizing liner shipping fleet repositioning plans |
| publisher |
Springer |
| publishDate |
2015 |
| url |
https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/59269 |
| _version_ |
1819774849572143104 |