HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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 an improvement of a mathematical program. 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 are given on a large set of experimentation to prove the efficiency of our approximation method.
Document type :
Journal articles
Complete list of metadata

Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 2:53:09 PM
Last modification on : Friday, February 4, 2022 - 3:34:48 AM


  • HAL Id : inria-00100958, version 1



Guillaume Thisselin, Antony Vignier. A Scheduling Problem with Multiple Purposes and Unrelated Resources ("The Farmer Problem"). European Journal of Operational Research, Elsevier, 2002, 17 p. ⟨inria-00100958⟩



Record views