A MIP formulation and a heuristic solution approach for the bottling scheduling problem in the wine industry

Franco Basso, Mauricio Varas

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

16 Citas (Scopus)

Resumen

In this work, we address the bottling scheduling problem that arises in the wine industry when the packing requests from clients need to be allocated to the production lines. This problem also appears in a large variety of industries, but especially in packaged food companies. Based on the operations of a large Chilean winery we worked with, we developed a MIP model that exhibits industry-specific features such as different types of wine resources and oenological process constraints. This model can be reduced to an n job, m parallel machine scheduling problem, which is known to be NP-hard, so we developed a greedy heuristic algorithm in order to find a feasible bottling schedule in a reduced computing time. We show that the proposed solution approach is a very promising alternative to efficient MIP solvers like CPLEX. Particularly, the greedy heuristic is able to schedule all the jobs in 98% of the test instances and the computational times are very reasonable even for large industrial cases.

Idioma originalInglés
Páginas (desde-hasta)136-145
Número de páginas10
PublicaciónComputers and Industrial Engineering
Volumen105
DOI
EstadoPublicada - 1 mar. 2017
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'A MIP formulation and a heuristic solution approach for the bottling scheduling problem in the wine industry'. En conjunto forman una huella única.

Citar esto