Article ID Journal Published Year Pages File Type
720463 IFAC Proceedings Volumes 2007 5 Pages PDF
Abstract

This paper treats the optimization problem. We interesting in the minimisation of the out-of-date products, the distribution discount and the makespan, in an agro-food production workshop. Two methods are applied to achieve the objective: a heuristic approach based on the « branch & bound » method and a metaheuristic approach based on the Genetic Algorithms, GAs. The first approach consists to explore the different cases of realisable scheduling of operations set candidates for scheduling on the same machine, then to identify the best scheduling, while optimizing the costs of the out-of-date products and of the distribution discount and the makespan. The second one consists on generation of a variety of optimal solutions diversified in the solutions search space, and to help the decision maker when it cannot give a particular preference with one of the objective functions, to make the good decision with respect the quoted criteria.

Related Topics
Physical Sciences and Engineering Engineering Computational Mechanics
Authors
, ,