Enumeration of Pareto optima for a flowshop scheduling problem with two criteria - Université de Tours Accéder directement au contenu
Article Dans Une Revue INFORMS Journal on Computing Année : 2007

Enumeration of Pareto optima for a flowshop scheduling problem with two criteria

Résumé

We consider a two-machine flowshop-scheduling problem with an unknown common due date where the objective is minimization of both the number of tardy jobs and the unknown common due date. We show that the problem is NP-hard in the ordinary sense and present a pseudopolynomial dynamic program for its solution. Then, we propose an exact ϵ-constraint approach based on the optimal solution of a related single-machine problem. For this latter problem a compact ILP formulation is explored: a powerful variable- fixing technique is presented and several logic cuts are considered. Computational results indicate that, with the proposed approach, the pareto optima can be computed, in reasonable time, for instances with up to 500 jobs.
Fichier non déposé

Dates et versions

hal-01022124 , version 1 (10-07-2014)

Identifiants

  • HAL Id : hal-01022124 , version 1

Citer

Vincent t'Kindt, Federico Della Croce, Jean-Louis Bouquard. Enumeration of Pareto optima for a flowshop scheduling problem with two criteria. INFORMS Journal on Computing, 2007, 19 (1), pp.64-72. ⟨hal-01022124⟩
30 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More