Location of Repository

Heuristics and metaheuristics for a parallel machine scheduling problem: a computational evaluation

By Marc Sevaux

Abstract

In scheduling theory, minimizing the weighted number of late jobs in the general case (non-equal release dates) is an objective function usually used as a performance indicator. This paper presents several approaches for the N P-Hard parallel machine scheduling problem, including two MILP formulations for exact resolution and various heuristics and metaheuristics to solve large size instances. An original data structure is developed and allows flexibility for computing starting times once the sequence is fixed. A simple neighborhood combined with this data 1 structure is used in the heuristics and metaheuristics and give promising results

Topics: Scheduling, parallel machines, late jobs, MILP, heuristics, metaheuristics
Year: 2001
OAI identifier: oai:CiteSeerX.psu:10.1.1.318.6708
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www-labsticc.univ-ubs.f... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.