SCHEDULING OCEAN TRANSPORTATION OF CRUDE-OIL

被引：132

作者：

BROWN, GG ^{[1
]}

GRAVES, GW ^{[1
]}

RONEN, D ^{[1
]}

机构：

[1] UNIV CALIF LOS ANGELES,GRAD SCH MANAGEMENT,LOS ANGELES,CA 90024

来源：

MANAGEMENT SCIENCE | 1987年 / 33卷 / 03期

关键词：

SHIPS; -; Scheduling; TANKERS;

D O I：

10.1287/mnsc.33.3.335

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

A crude oil tanker scheduling problem faced by a major oil company is presented and solved using an elastic set partitioning model. The model takes into account all fleet cost components, including the opportunity cost of ship time, port and canal charges, and demurrage and bunker fuel. The model determines optimal speeds for the ships and the best routing of ballast (empty) legs, as well as which cargos to load on controlled ships and which to spot charter. All feasible schedules are generated, the cost of each is accurately determined and the best set of schedules is selected. For the problems encountered, optimal integer solutions to set partitioning problems with thousands of binary variables have been achieved in less than a minute.

引用

页码：335 / 346

页数：12

共 22 条

[1]

Appelgren LH, 1971, TRANSPORT SCI, V5, P64

[2]

Appelgren LH, 1969, TRANSPORT SCI, V3, P53

[3]

BAUSCH DO, 1982, THESIS NAVAL POSTGRA

[4]

BROWN GG, 1986, XS MATH PROGRAMMING

[5]

BROWN GG, 1975, NOV ORSA TIMS M LAS

[6] COMPUTATIONAL SURVEY OF METHODS FOR SET COVERING PROBLEM [J].

CHRISTOFIDES, N ;

KORMAN, S .

MANAGEMENT SCIENCE SERIES A-THEORY, 1975, 21 (05) :591-599

[7] COMPUTER SCHEDULING OF BEER TANKER DELIVERIES [J].

CRAWFORD, JL ;

SINCLAIR, GB .

INTERNATIONAL JOURNAL OF PHYSICAL DISTRIBUTION, 1977, 7 (05) :294-304

[8] SET PARTITIONING BASED HEURISTICS FOR INTERACTIVE ROUTING [J].

CULLEN, FH ;

JARVIS, JJ ;

RATLIFF, HD .

NETWORKS, 1981, 11 (02) :125-143

[9]

Dantzig G.B., 1954, NAV RES LOGIST Q, V1, P217, DOI 10.1002/(ISSN)1931-919310.1002/nav.v1:310.1002/nav.3800010309

[10]

FLOOD MF, 1954, OPER RES, V1, P150

← 1 2 3 →