Ship scheduling and container shipment planning for liners in short-term operations |
| |
Authors: | Shangyao Yan Chun-Ying Chen Shih-Chun Lin |
| |
Institution: | (1) Department of Civil Engineering, National Central University, No. 300, Jhongda Rd, Jhongli, Taoyuan, 32001, Taiwan |
| |
Abstract: | Good short-term ship scheduling and container shipment planning are very important for liner operations; however, in Taiwan,
most such carriers currently utilize a trial-and-error process. In this study, we employ network flow techniques to construct
a model for such activities. A solution algorithm, based on Lagrangian relaxation, a subgradient method, and a heuristic for
the upper-bound solution, is developed to solve the model. To demonstrate and to test how well the model and the solution
algorithm apply in the real world, we performed a case study using operating data from a major Taiwanese marine shipping company.
The test results show that the model and the solution algorithm could be useful references for ship scheduling and container
shipment planning. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|