Scheduling in the Aeronautical Industry Using a Mixed Integer Linear Problem Formulation

Scheduling is becoming much more important in every industry. At the same time, scheduling problems have been the subject of continuous research since the early days of operations research. However, the standard resource constraint scheduling problem (RCSP) usually does not cover all the characteris...

Full description

Saved in:
Bibliographic Details
Published inProcedia engineering Vol. 132; pp. 982 - 989
Main Authors Borreguero, T., García, A., Ortega, M.
Format Journal Article
LanguageEnglish
Published Elsevier Ltd 2015
Subjects
Aerospace
Exact method
MILP Model
Scheduling
Scheduling
MILP Model
Aerospace
Exact method
Online AccessGet full text

Cover

More Information
Summary:Scheduling is becoming much more important in every industry. At the same time, scheduling problems have been the subject of continuous research since the early days of operations research. However, the standard resource constraint scheduling problem (RCSP) usually does not cover all the characteristics of real world problems. In this work, we present an Event Based Mixed Integer Linear Problem (MILP) formulation for a Multimode Resource Constraint Problem (MRCSP) of direct application for some industries, as aerospace final assembly lines. Taking as a starting point one of the last MILP formulations for standard RCSP, its contribution is to provide a formulation which covers the multimode case and more general temporal constraints than the ones usually referred to in the literature. This publication focuses on the computational results, their relevance and their impact for a future extension to solving real world instances.
ISSN:1877-7058
1877-7058
DOI:10.1016/j.proeng.2015.12.586