Toward an Efficient Resolution for a Single-machine Bi-objective Scheduling Problem with Rejection - Université de technologie de Troyes Accéder directement au contenu
Article Dans Une Revue Foundations of Computing and Decision Sciences Année : 2019

Toward an Efficient Resolution for a Single-machine Bi-objective Scheduling Problem with Rejection

Résumé

We consider a single-machine bi-objective scheduling problem with rejection. In this problem, it is possible to reject some jobs. Four algorithms are provided to solve this scheduling problem. The two objectives are the total weighted completion time and the total rejection cost. The aim is to determine the set of efficient solutions. Four heuristics are described; they are implicit enumeration algorithms forming a branching tree, each one having two versions according to the root of the tree corresponding either to acceptance or rejection of all the jobs. The algorithms are first illustrated by a didactic example. Then they are compared on a large set of instances of various dimension and their respective performances are analysed.

Dates et versions

hal-02525172 , version 1 (30-03-2020)

Identifiants

Citer

Atefeh Moghaddam, Jacques Teghem, Daniel Tuyttens, Farouk Yalaoui, Lionel Amodeo. Toward an Efficient Resolution for a Single-machine Bi-objective Scheduling Problem with Rejection. Foundations of Computing and Decision Sciences, 2019, 44 (2), pp.179-211. ⟨10.2478/fcds-2019-0010⟩. ⟨hal-02525172⟩

Collections

CNRS UTT LOSI
43 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More