The time constrained multi-commodity network flow problem and its application to liner shipping network design

被引：74

作者：

Karsten, Christian Vad ^{[1
]}

Pisinger, David ^{[1
]}

Ropke, Stefan ^{[1
]}

Brouer, Berit Dangaard ^{[1
]}

机构：

[1] Tech Univ Denmark, Dept Engn Management, Lyngby, Denmark

来源：

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW | 2015年 / 76卷

关键词：

Liner shipping network design; Time constrained multi-commodity flow problem; Column generation; Resource constrained shortest path problems; DEPLOYMENT; FLEET;

D O I：

10.1016/j.tre.2015.01.005

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

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. (C) 2015 Elsevier Ltd. All rights reserved.

引用

页码：122 / 138

页数：17

共 50 条

[21] Multi-Objective Gate Allocation Problem Based on Multi-Commodity Network Flow Model
Du, Jinghan
Hu, Minghua
Yin, Jianan
Zhang, Weining
APPLIED SCIENCES-BASEL, 2022, 12 (19):
[22] A Multi-objective Approach for Multi-commodity Location within Distribution Network Design Problem
Afshari, H.
Amin-Nayeri, M.
Jaafari, A. A.
INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 1526 - 1530
[23] Liner shipping network design
Christiansen, Marielle
Hellsten, Erik
Pisinger, David
Sacramento, David
Vilhelmsen, Charlotte
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 286 (01) : 1 - 20
[24] Variable demand and multi-commodity flow in Markovian network equilibrium
Yu, Yue
Calderone, Dan
Li, Sarah H. Q.
Ratliff, Lillian J.
Acikmese, Behcet
AUTOMATICA, 2022, 140
[25] A kinematic wave theory of multi-commodity network traffic flow
Jin, Wen-Long
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2012, 46 (08) : 1000 - 1022
[26] A Multi-commodity Network Flow Model for Cloud Service Environments
Stephanakis, Ioannis M.
Shirazi, Syed Noor-Ul-Hassan
Gouglidis, Antonios
Hutchison, David
ENGINEERING APPLICATIONS OF NEURAL NETWORKS, EANN 2016, 2016, 629 : 186 - 197
[27] Capacitated Network Design Multi-commodity Flow Formulations, Cutting Planes, and Demand Uncertainty
Raack, Christian
OPERATIONS RESEARCH PROCEEDINGS 2013, 2014, : 363 - 368
[28] Stochastic multi-commodity network design: The quality of deterministic solutions
Sun, Congshi
Wallace, Stein W.
Luo, Li
OPERATIONS RESEARCH LETTERS, 2017, 45 (03) : 266 - 268
[29] A multi-commodity network flow-based formulation for the multi-period cell formation problem
Uday Venkatadri
Salah M. Elaskari
Raed Kurdi
The International Journal of Advanced Manufacturing Technology, 2017, 91 : 175 - 187
[30] A multi-commodity network flow-based formulation for the multi-period cell formation problem
Venkatadri, Uday
Elaskari, Salah M.
Kurdi, Raed
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 91 (1-4): : 175 - 187

← 1 2 3 4 5 →