An exact method for the bi-objective one-machine problem with maximum lateness and unit family setup cost objectives
Résumé
This paper deals with an NP-hard bi-objective one-machine problem with ready times involving maximum lateness and unit family setup cost objectives. Considering separately both objectives, the maximum lateness one-machine problem is also NP-hard but efficiently solved by Carlier's algorithm while the unit family setup cost one machine-problem with two families can be solved in polynomial time by Darte's algorithm, even when precedence constraints are considered. Under the epsilon-constraint framework we propose a branch-and-bound method to minimize the first objective with a given upper bound on the second.
Domaines
Recherche opérationnelle [math.OC]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...