Optimization of inland shipping

被引：2

作者：

Hermans, Jens ^{[1
,2
]}

机构：

[1] Katholieke Univ Leuven, ESAT COSIC, Heverlee, Belgium

[2] iMinds, Heverlee, Belgium

来源：

JOURNAL OF SCHEDULING | 2014年 / 17卷 / 04期

关键词：

Inland shipping; Locks; Deterministic scheduling; Polynomial time algorithm; ARBITRARY RELEASE TIMES; EQUAL-LENGTH JOBS; DEADLINES;

D O I：

10.1007/s10951-013-0364-7

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper, we explore problems and algorithms related to the optimisation of locks, as used in inland shipping. We define several optimisation problems associated with inland shipping. We prove that the problem of scheduling a lock is NP-hard if one allows multiple ships to go through in the same lock operation. The single-ship lock optimization problem can, however, be solved in polynomial time and a novel deterministic scheduling algorithm for solving this problem is presented in this paper.

引用

页码：305 / 319

页数：15

共 50 条

[31] Air pollution impacts of inland shipping: two case studies
Panis, LI
De Vlieger, I
Jansen, B
Torfs, R
Cornelis, E
De Nocker, L
[J]. URBAN TRANSPORT IX: URBAN TRANSPORT AND THE ENVIRONMENT IN THE 21ST CENTURY, 2003, 14 : 243 - 252
[32] Our Inland Seas. Their Shipping and Commerce for Three Centuries
Bishop, Avard L.
[J]. AMERICAN ECONOMIC REVIEW, 1911, 1 (01): : 98 - 100
[33] Transport of Dangerous Goods by Vessels of Inland Shipping in the Light of ADN
Lesmian-Kordas, Ruta
[J]. SCIENTIFIC JOURNALS OF THE MARITIME UNIVERSITY OF SZCZECIN-ZESZYTY NAUKOWE AKADEMII MORSKIEJ W SZCZECINIE, 2006, 9 (81): : 131 - 145
[34] Definition of the Master as a key to unlocking autonomous shipping on inland waterways
Backalov, Igor
Illuri, Mohan Sai Krishna
Kerkmann, Thomas
Oberhagemann, Jan
[J]. SHIP TECHNOLOGY RESEARCH, 2024,
[35] Inland & coastal vessels; Highway to zero-carbon shipping
Collingwood, Sophie
[J]. Naval Architect, 2021, 2021-April (April): : 44 - 47
[36] The Methodology of Determining Innovative Undertakings Effectiveness in Reference to Inland Shipping
Chwesiuk, Krzysztof
[J]. SCIENTIFIC JOURNALS OF THE MARITIME UNIVERSITY OF SZCZECIN-ZESZYTY NAUKOWE AKADEMII MORSKIEJ W SZCZECINIE, 2006, 9 (81): : 21 - 29
[37] Periodic Fluctuations of Transport as a Determinant of Inland Waterway Shipping Competitiveness
Rolbiecki, Ryszard
Matusiewicz, Maria
[J]. JOURNAL OF WATERWAY PORT COASTAL AND OCEAN ENGINEERING, 2024, 150 (02)
[38] Strategic integration of the inland port and shipping service for the ocean carrier
Tan, Zhijia
Meng, Qiang
Wang, Fan
Kuang, Hai-bo
[J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2018, 110 : 90 - 109
[39] Inland Waterways Shipping on the Yangtse-Kiang since 1900
Otte, F.
[J]. PETERMANNS MITTEILUNGEN, 1934, 80 (04): : 129 - 129
[40] The concept of inland shipping service to the Container Terminal Swinoujs']jscie
Wisnicki, Bogusz
[J]. SCIENTIFIC JOURNALS OF THE MARITIME UNIVERSITY OF SZCZECIN-ZESZYTY NAUKOWE AKADEMII MORSKIEJ W SZCZECINIE, 2013, 35 (107): : 161 - 167

← 1 2 3 4 5 →