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

Javier E. Gómez-Lagos, Marcela C. González-Araya, Wladimir E. Soto-Silva and Masly M. Rivera-Moraga

European Journal of Operational Research, 2021, vol. 290, issue 1, 297-312

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.

Keywords: OR in agriculture; Fresh fruit harvest; Mixed integer linear programming; GRASP metaheuristic; Fruit supply chain (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720307062
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:290:y:2021:i:1:p:297-312

DOI: 10.1016/j.ejor.2020.08.015

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().