Optimizing dynamic facility location-allocation for agricultural machinery maintenance using Benders decomposition

Jialin Han, Jiaxiang Zhang, Bing Zeng and Mingsong Mao

Omega, 2021, vol. 105, issue C

Abstract: This paper focuses on optimizing a dynamic facility location-allocation problem with respect to a real-life agricultural machinery maintenance service network that is designed to achieve the prompt and reliable response to malfunctioning agricultural machinery during harvest. We consider a busy farming season divided into several time periods in which the problem is to determine where to locate temporary maintenance stations (TMSs) as well as identifying how many capacitated service-providing facilities to allocate to each TMS to satisfy maintenance demands. The problem is formulated as a mixed integer program (MIP) that seeks to minimize the total service mileage between TMSs and demand points. Additionally, considering that the service flow from a TMS to a demand point in this type of work takes place between potential district locations rather than discrete vertices, we use regional contiguity constraints to enforce agricultural production areas served by a TMS as geographically connected. To solve our MIP problem, an exact algorithm based on Benders decomposition is then developed along with several refinements. Lastly, our model and methodology are illustrated in the handling of a real-world problem in China. Computational results are presented that analyze the optimized facility location-allocation plan, examine the impact of selected parameters, demonstrate the advantage of implementing the contiguity constraints and discuss the performance of solution algorithm.

Keywords: Facility location; Maintenance service network; Benders decomposition; Combinatorial Benders cuts (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048321001079
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:jomega:v:105:y:2021:i:c:s0305048321001079

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2021.102498

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().