Optimizing the production schedule of an agricultural cooperative: a case study. Issue 2 (1st February 2020)

• Record Type: Journal Article
• Authors: Novoa-Flores, Guido Ignacio; Carpente, Luisa; Lorenzo-Freire, Silvia
• Is Part Of: Engineering optimization. Volume 52:Issue 2(2020)
• Page Start: 252
• Page End: 270
• Publication Date: 2020-02-01
• Subjects: Production scheduling -- mixed integer programming -- heuristic algorithms; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2019.1583337
• Languages: English
• ISSNs: 0305-215X

Abstract

ABSTRACT: This article addresses the problem of organizing the production of livestock feed for an agricultural cooperative. The cooperative processes requests in a way that is adapted to the needs of the customers. If two requests of different composition are processed consecutively, machines must be stopped, causing loss of time, which the cooperative wishes to avoid. This article presents a mixed integer programming model that minimizes the stopping time and maximizes the free time at the end of each day. Tests with small examples demonstrate that the exact model cannot be used on real datasets owing to the complexity of the problem. For this reason, an heuristic algorithm based on the simulated annealing technique is designed. The algorithm is shown to be effective in computing high-quality solutions in a short time period.