|
|||||
|
|
The time constrained multi-commodity network flow problem and its application to liner shipping network design |
|
| Affiliation: | 2. Department of Civil and Environmental Engineering, National University of Singapore, Singapore 117576, Singapore;3. Department of Industrial Engineering and Logistics Management, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kongn;1. Department of Engineering, University of Sannio, Piazza Roma, 21, 82100, Benevento, Italy;2. Departement de Management et Technologie, École des Sciences de la Gestion and Centre Interuniversitaire de Recherche sur les Reseaux d''Entreprise, la Logistique et le Transport (CIRRELT), Université du Québec à Montréal, Canada;3. Department of Electrical Engineering and Information Technology, University “Federico II” of Naples, Via Claudio 21, 80125 Naples, Italy;1. Transportation Management College, Dalian Maritime University, Dalian 116026, China;2. Department of Logistics & Maritime Studies, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong |
| Abstract: | The multi-commodity network flow problem is an important sub-problem in several heuristics and exact methods for designing route networks for container ships. The sub-problem decides how cargoes should be transported through the network provided by shipping routes. This paper studies the multi-commodity network flow problem with transit time constraints which puts limits on the duration of the transit of the commodities through the network. It is shown that for the particular application it does not increase the solution time to include the transit time constraints and that including the transit time is essential to offer customers a competitive product. |
| Keywords: | Liner shipping network design Time constrained multi-commodity flow problem Column generation Resource constrained shortest path problems |
| 本文献已被 ScienceDirect 等数据库收录！ | |