Optimizing tactical harvest planning for multiple fruit orchards using a metaheuristic modeling approach

Gomez-Lagos, Javier E.; Gonzalez-Araya, Marcela C.; Soto-Silva, Wladimir E.; Rivera-Moraga, Masly M.

Abstract

In a fruit harvest season, the fruit must be collected during a relatively short period of intense activity. Moreover, large fruit export companies commonly manage multiple orchards where the resources and labor are shared, making the decision process more complex. In this study, we address this harvest problem by proposing a mixed integer linear programming model for supporting tactical decisions during the harvest season in order to reduce total costs. This includes costs related to the fruit not reaching maturity and the number of harvest days. Due to the difficulty of solving this model optimally when real cases are considered, we developed a GRASP metaheuristic method. We compared the GRASP metaheuristic solution to the best integer solution obtained by an exact method using a real case. We observed that the metaheuristic produced a solution in less computational time than the best integer solution. The total costs obtained by the GRASP metaheuristic were two percent greater than the total cost obtained by the best integer solution. Additionally, we analyzed two scenarios to establish if the joint resource planning of the orchards would allow a cost reduction. The GRASP metaheuristic provides orchard managers with a harvest plan in a timely manner and adds greater flexibility to the decision process. The proposed model can be used to plan the harvesting of a variety of fresh fruits. (C) 2020 Elsevier B.V. All rights reserved.

Más información

Título según WOS: Optimizing tactical harvest planning for multiple fruit orchards using a metaheuristic modeling approach
Título de la Revista: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volumen: 290
Número: 1
Editorial: Elsevier
Fecha de publicación: 2021
Página de inicio: 297
Página final: 312
DOI:

10.1016/J.EJOR.2020.08.015

Notas: ISI