Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Exact and heuristic methods for an aeronautical assembly line time-constrained scheduling problem with multiple modes and a resource leveling objective

Abstract : Industry 4.0 means a deep transformation for all our industries. Smart factories are a key feature for this transformation. Planning and scheduling are within the core functions of those smart factories. Although scheduling problems have been studied for long, the deployment of digital scheduling solutions in industries is still an ongoing process. In this work, we discuss the detailed scheduling problem in an aeronautical assembly line. It has the structure of a challenging multimode Resource-Constrained Scheduling Problem with incompatibility constraints, a resource leveling objective and also a high number of tasks. To begin with, we present two new event-based mixed-integer linear programming formulations for this problem. Then, a constraint programming formulation is also detailed. A large-neighborhood search approach based on constraint programming and tailored to the resource leveling objective is presented. The four approaches are tested and compared using \emph{ad hoc} data sets and industrial instances, yielding significant improvement compared to the heuristic currently used by the company. Moreover, the large-neighborhood search approach significantly improves the method proposed in the literature on a related multimode resource investment problem when short CPU times are required.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.laas.fr/hal-03344445
Contributor : Christian Artigues Connect in order to contact the contributor
Submitted on : Wednesday, September 15, 2021 - 9:26:16 AM
Last modification on : Tuesday, October 19, 2021 - 11:18:14 PM

File

Multimode_Time_Constrained_Sch...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03344445, version 1

Citation

Tamara Sanchidrián, Tom Portoleau, Christian Artigues, Alvaro García Sánchez, Miguel Ortega Mier, et al.. Exact and heuristic methods for an aeronautical assembly line time-constrained scheduling problem with multiple modes and a resource leveling objective. 2021. ⟨hal-03344445⟩

Share

Metrics

Record views

67

Files downloads

27