Logic-based Benders Decomposition for preemptive Flexible Job-Shop Scheduling - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
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 : lundi 20 novembre 2023-11:44:22

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 INSA-GROUPE ANR TOULOUSE-INP UNIV-UT3 UT3-TOULOUSEINP
36 Consultations
41 Téléchargements

Partager

Gmail Facebook X LinkedIn More