Logic-based Benders Decomposition for preemptive Flexible Job-Shop Scheduling - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes
Communication Dans Un Congrès Année : 2022

Logic-based Benders Decomposition for preemptive Flexible Job-Shop Scheduling

Résumé

In this paper, we address the preemptive flexible job-shop scheduling problem (pFJSSP). We propose three exact methods to solve the pFJSSP with makespan minimization objective: a Mixed Integer Linear Programming (MILP) formulation, a Constraint Programming (CP) formulation, and a Logic-Based Benders Decomposition (LBBD) algorithm.

Domaines

Recherche opérationnelle [math.OC]
Fichier principal
Vignette du fichier
PMS2022-JuvinHoussinLopez.pdf (297.02 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Pierre Lopez  : Connectez-vous pour contacter le contributeur

https://laas.hal.science/hal-03607646

Soumis le : lundi 14 mars 2022-10:16:39

Dernière modification le : vendredi 15 novembre 2024-03:15:55

Archivage à long terme le : mercredi 15 juin 2022-18:22:45

Télécharger pour visualiser

Dates et versions

hal-03607646 , version 1 (14-03-2022)

Identifiants

  • HAL Id : hal-03607646 , version 1

Citer

Carla Juvin, Laurent Houssin, Pierre Lopez. Logic-based Benders Decomposition for preemptive Flexible Job-Shop Scheduling. 18th International Conference on Project Management and Scheduling (PMS 2022), Apr 2022, Ghent, Belgium. ⟨hal-03607646⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-TLSE2 CNRS INSA-TOULOUSE LAAS LAAS-ROC UT1-CAPITOLE LAAS-DECISION-ET-OPTIMISATION TDS-MACS INSA-GROUPE ANR TOULOUSE-INP UNIV-UT3 UT3-TOULOUSEINP ISAE-SUPAERO
79 Consultations
92 Téléchargements

Partager

More