A Scheduling Problem with Multiple Purposes and Unrelated Resources ("The Farmer Problem")

Guillaume Thisselin 1 Antony Vignier 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The scheduling problem addressed in this paper is a problem in which three operations have to be performed on two different kinds of machines with unrelated speeds. These three operations must be processed in sequence. There are two main objectives in this paper. The first one is to give a mathematical program - which is an improvment of an existing one - in order to find an optimal solution. The second one is to present a heuristic in order to build a feasible schedule based on priority rules. Results of a comparison with a lower bound is given on a large set of experimentations to prove the efficiency of our approximation method.
Keywords : ordonnancement assignment scheduling affectation
Type de document :
Communication dans un congrès
Eighth International Workshop on Project Management and Scheduling - PMS 2002, Apr 2002, Valencia, Spain, 4 p, 2002
Liste complète des métadonnées
https://hal.inria.fr/inria-00100948
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:53:04
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00100948, version 1

Collections

INRIA | LORIA | UNIV-LORRAINE

Citation

Guillaume Thisselin, Antony Vignier. A Scheduling Problem with Multiple Purposes and Unrelated Resources ("The Farmer Problem"). Eighth International Workshop on Project Management and Scheduling - PMS 2002, Apr 2002, Valencia, Spain, 4 p, 2002. 〈inria-00100948〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

59

Contact


archive-ouverte@inria.fr