Skip to Main content Skip to Navigation

Ordonnancement en temps réel d'ateliers avec temps de préparation des ressources

Abstract : This work presents a method and tools for workshop real time scheduling with complex constraints issued from industrial contexts. The proposed approach aims at characterizing a set of solutions for the scheduling problem, instead of a single one, by using groups of permutable operations. A set of manufacturing orders is considered, each of them being characterized by a release date, a due date and a set of processing operations. Each processing operation requires a set of cumulative or disjunctive resources simultaneously, each of them being selected inside a specific resource set called a pool. General precedence constraints between processing operations belonging to the same manufacturing order are defined by non a linear routing. Setup activity which may be necessary on a subset of resources required by a processing operation, is defined as a succession of elementary setup operations: unfixing, reset and fixing operations. Each setup activity depends on the processing operation sequence. A setup operation may require additionally complementary resources. A specific operation-on-node graph is used to represent a group sequence. Based On an exploration of this graph, a polynomial operation insertion algorithm in a given schedule is proposed with insertion consequence minimization as an objective. It is used in the proposed method for initial group sequence generation and in the tabu search procedure defined for improving this initial sequence. Computational experiments are provided on a well-known set of project scheduling benchmarks and on randomly generated workshop scheduling problems with setups. An interactive decision support system is proposed for workshop real time scheduling with setups, based on the generated group sequence. The new release of a shop floor scheduling system called ORDO, which is based on this work, is already used in some industrial companies.
Document type :
Complete list of metadata
Contributor : Emilie Marchand <>
Submitted on : Thursday, September 22, 2005 - 10:52:38 AM
Last modification on : Thursday, June 10, 2021 - 3:05:13 AM
Long-term archiving on: : Friday, February 11, 2011 - 4:36:08 PM


  • HAL Id : tel-00010243, version 1


Christian Artigues. Ordonnancement en temps réel d'ateliers avec temps de préparation des ressources. Automatique / Robotique. Université Paul Sabatier - Toulouse III, 1997. Français. ⟨tel-00010243⟩



Record views


Files downloads