EFFECTIVENESS COMPARISON BETWEEN A HEURISTIC AND A METAHEURISTIC APPLIED FOR THE SCHEDULING PROBLEM IN AGRO-FOOD PRODUCTION WORKSHOP

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.