Skip to Main content Skip to Navigation

Approche multiniveau et ordonnnancement d'activités dans un contexte de production à la commande

Jose Fernando Hernandez-Silva 1
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : This thesis is within the framework of mid-term production planning in a make-to-order production environment and more particularly on scheduling problems. It proposes a two-level decisional approach allowing the load-capacity adjustment of resources and the scheduling of the operations belonging to a whole of production orders (PO). The higher level (macro-scheduling) positions PO on a mid-term horizon discretized in periods and aids the decision maker to elaborate an optimized aggregate planning taking into account the selected management policy (overtime, subcontracting, delays, etc). This level is modelled by a linear program in mixed variables. Aggregation mechanisms are proposed. They allow associate at the higher aggregate level data (associated with macro periods) obtained from detailed data (defined over continuous time). The study is also interested on the extensions of the macro-scheduling model in the case of the taking into account of various types of decisional levers, of the taking into account of alternative resources, etc. The lower level (scheduling) finely positions (in continuous time, short-term horizon) the operations on resources. It is charged "to follow" the macro-scheduling having optimized the positioning of PO. In order to integrate the two decisional levels, different mechanisms of "guidance" are proposed. These mechanisms make it possible to disaggregate the decisions taken at the higher level. These mechanisms accept the use of standard scheduling software at the lower level. Numerical experiments are carried out in order to study the performances of the multilevel structure. These experiments allow appreciate the behaviour of the decisional structure face to different sizes of characteristic elements of the approach: discretization length, guidance mechanisms, constraints rate.
Document type :
Complete list of metadatas
Contributor : Arlette Evrard <>
Submitted on : Thursday, February 7, 2008 - 2:34:07 PM
Last modification on : Friday, January 10, 2020 - 9:10:08 PM
Long-term archiving on: : Monday, May 10, 2010 - 2:16:33 PM


  • HAL Id : tel-00245958, version 1


Jose Fernando Hernandez-Silva. Approche multiniveau et ordonnnancement d'activités dans un contexte de production à la commande. Automatique / Robotique. Institut National Polytechnique de Toulouse - INPT, 2008. Français. ⟨tel-00245958⟩



Record views


Files downloads