Maritime inventory routing with multiple products: A case study from the cement industry

被引：89

作者：

Christiansen, Marielle ^{[1
]}

Fagerholt, Kjetil ^{[1
,2
]}

Flatberg, Truls ^{[3
]}

Haugen, Oyvind ^{[1
]}

Kloster, Oddvar ^{[3
]}

Lund, Erik H. ^{[1
]}

机构：

[1] Norwegian Univ Sci & Technol, Dept Ind Econ & Technol Management, N-7034 Trondheim, Norway

[2] Norwegian Marine Technol Res Inst MARINTEK, Trondheim, Norway

[3] SINTEF ICT, Appl Math, Oslo, Norway

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2011年 / 208卷 / 01期

关键词：

Routing; Maritime transportation; Inventory management; Heuristics; Genetic algorithms;

D O I：

10.1016/j.ejor.2010.08.023

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper considers a maritime inventory routing problem faced by a major cement producer. A heterogeneous fleet of bulk ships transport multiple non-mixable cement products from producing factories to regional silo stations along the coast of Norway. Inventory constraints are present both at the factories and the silos, and there are upper and lower limits for all inventories. The ship fleet capacity is limited, and in peak periods the demand for cement products at the silos exceeds the fleet capacity. In addition, constraints regarding the capacity of the ships' cargo holds, the depth of the ports and the fact that different cement products cannot be mixed must be taken into consideration. A construction heuristic embedded in a genetic algorithmic framework is developed. The approach adopted is used to solve real instances of the problem within reasonable solution time and with good quality solutions. (C) 2010 Elsevier B.V. All rights reserved.

引用

页码：86 / 94

页数：9

共 15 条

[1] Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model [J].