Skip to Main content Skip to Navigation
Theses

Ordonnancement dynamique dans les industries agroalimentaires

Abstract : Our work concerns the optimization problems resolution in scheduling production workshops, and more particularly those relating to dynamic scheduling in agroalimentary industries. The constraints and the criteria considered are specific to this type of industry which presents certain characteristics, due to the nature of the handled and manufactured products, of which rather short lifespan. They relate to also the respect of the validity dates of the primary components forming the operations, the semi-finished products and the finished products. The criteria selected are also related to these characteristics. One distinguished the cost of the out-of-date products, the cost of the discount of distribution and the completion time of scheduling, the makespan.
An exact method and two approximate methods were adopted and implemented, successfully, for the one machine problems. The exact method, branch & bound, are applied for minimization of the total cost function. The genetic algorithms, equipped with a new coding and hydrides with the Pareto-optimal approach, are proposed for the search for the optimal solution and to help the decision maker to make a decision.
The ant colony optimization algorithms, constituting the second approached method, is a stochastic process which, in spite of the difficulty of parameter setting of the algorithm corresponding, us made it possible to build solutions, by adding components to the temporary solutions.
Document type :
Theses
Complete list of metadatas

Cited literature [78 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00174051
Contributor : Fatma Tangour <>
Submitted on : Friday, September 21, 2007 - 2:02:44 PM
Last modification on : Tuesday, November 24, 2020 - 2:18:22 PM
Long-term archiving on: : Thursday, April 8, 2010 - 8:37:55 PM

Identifiers

  • HAL Id : tel-00174051, version 1

Collections

Citation

Fatma Tangour. Ordonnancement dynamique dans les industries agroalimentaires. Automatique / Robotique. Ecole Centrale de Lille, 2007. Français. ⟨tel-00174051⟩

Share

Metrics

Record views

487

Files downloads

4408