Exact and heuristic methods for an aeronautical assembly line time-constrained scheduling problem with multiple modes and a resource leveling objective - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

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

Résumé

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.
Fichier principal
Vignette du fichier
Multimode_Time_Constrained_Scheduling_Problems_with_Generalized_Temporal_Constraints_and_Labor_Skills_Shared(1).pdf (260.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03344445 , version 1 (15-09-2021)

Identifiants

  • HAL Id : hal-03344445 , version 1

Citer

Tamara Borreguero 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⟩
119 Consultations
28 Téléchargements

Partager

Gmail Facebook X LinkedIn More