An Efficient MILP-Based Decomposition Strategy for Solving Large-Scale Scheduling Problems in the Offshore Oil and Gas Industry

被引：2

作者：

Basan, Natalia P. ^{[1
]}

Coccola, Mariana E. ^{[1
]}

Garcia del Valle, Alejandro ^{[2
]}

Mendez, Carlos A. ^{[1
]}

机构：

[1] INTEC UNI CONICET, Guernes 3450, RA-3000 Santa Fe, Argentina

[2] Univ A Coruna, C Mendizeibal S-N, Ferrol 15403, Spain

来源：

29TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT A | 2019年 / 46卷

关键词：

flexible flow shop; scheduling problem; assembly operations; MILP model; decomposition strategy;

D O I：

10.1016/B978-0-12-818634-3.50158-2

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper presents a MILP-based decomposition algorithm for solving large-scale scheduling problems with assembly operations in flexible flow shop environments. First, a rigorous mixed-integer linear (MILP) formulation based on the general precedence notion is developed for the problem under study. Then, the MILP model is embedded within a decomposition algorithm in order to accelerate the resolution of large-size industrial problems. Finally, the proposed solution approach is tested on several examples derived from a real-world case study arising in a company that builds vessels for the offshore oil and gas industry.

引用

页码：943 / 948

页数：6

共 6 条

[1]

[Anonymous], 2016, SCHEDULING THEORY AL, DOI DOI 10.1007/978-3-319-26580-3

[2] MIP-based decomposition strategies for large-scale scheduling problems in multiproduct multistage batch plants: A benchmark scheduling problem of the pharmaceutical industry [J].

Kopanos, Georgios M. ;

Mendez, Carlos A. ;

Puigjaner, Luis .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (02) :644-655

[3] An MILP continuous-time approach to short-term scheduling of resource-constrained multistage flowshop batch facilities [J].

Méndez, CA ;

Henning, GP ;

Cerdá, J .

COMPUTERS & CHEMICAL ENGINEERING, 2001, 25 (4-6) :701-711

[4] State-of-the-art review of optimization methods for short-term scheduling of batch processes [J].

Mendez, Carlos A. ;

Cerda, Jaime ;

Grossmann, Ignacio E. ;

Harjunkoski, Iiro ;

Fahl, Marco .

COMPUTERS & CHEMICAL ENGINEERING, 2006, 30 (6-7) :913-946

[5] Solving a large-scale industrial scheduling problem using MILP combined with a heuristic procedure [J].

Roslöf, J ;

Harjunkoski, I ;

Westerlund, T ;

Isaksson, J .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 138 (01) :29-42

[6] Arm MILP-based reordering algorithm for complex industrial scheduling and rescheduling [J].

Roslöf, J ;

Harjunkoski, I ;

Björkqvist, J ;

Karlsson, S ;

Westerlund, T .

COMPUTERS & CHEMICAL ENGINEERING, 2001, 25 (4-6) :821-828

← 1 →