Cost optimal scheduling in an agro-food production workshop

Abstract

This paper deals with an original application of the dynamic scheduling problem to a flexible manufacturing system of agro-food production. On the basis of an operations set, the objective is to find an optimal scheduling which minimizes jointly the cost of the out-of-date products and the cost of distribution discount, a heuristic based on the branch-and-bound method is used. Our goal is achieved while basing on coefficients indicating that the engagement of a production in favour of another is relatively urgent.