Détail de la notice
Titre du Document
A job shop scheduling heuristic for varying reward structures
Auteur(s)
AKCORA E. ; GRASMAN S. E. ; SAYGIN C.
Résumé
In this paper, a job shop scheduling problem of assigning preemptive tasks with precedence constraints to flexible resources is defined. A significant characteristic of this problem is that each task has a reward structure that defines the amount of reward based on its completion time. The objective is to maximize the total reward in the job shop. An optimal solution to this problem cannot be realistically obtained, as even significantly simpler problems are strongly NP-hard; therefore, a heuristic is proposed to obtain applicable solutions. The method is based on calculating (heuristic) penalty indices for each task as a function of time in order to allocate tasks to resources. A mathematical programming technique is then used to optimally minimize the penalty. This approach combines sound management science principles in order to emphasize analytical solutions to complicated real-life problems.
Editeur
Elsevier Science
Identifiant
ISSN : 0895-7177
Source
Mathematical and computer modelling A. 2005, vol. 42, n° 11-12, pp. 1163-1174 [12 pages] [bibl. : 7 ref.]
Langue
Anglais
Pour les membres de la communauté du CNRS, ce document est autorisé à la reproduction à titre gratuit.
Pour les membres des communautés hors CNRS, la reproduction de ce document à titre onéreux sera fournie sous réserve d’autorisation du Centre Français d’exploitation du droit de Copie.

Pour bénéficier de nos services (strictement destinés aux membres de la communauté CNRS (Centre National de la Recherche Scientifique), de l'ESR français (Enseignement Supérieur et Recherche), et du secteur public français & étranger) :