Formulation and solution technique for agricultural waste sollection and transport network design
University of Bedfordshire
Hue University of Agriculture and Forestry, Vietnam
Institute of Meteorology, Hydrology and Climate Change, Vietnam
SubjectsOR in agriculture
water flow algorithm
Subject Categories::G200 Operational Research
MetadataShow full item record
AbstractAgricultural waste management in developing countries has become a challenging issue for rural planners due to the lack of an efficient planning tool. In the countries, farmers burnt agricultural waste at fields after each harvesting season to solve the issue. As a result, it has caused air and water pollution in the rural areas of the countries. In this paper, we present a mixed-integer nonlinear programming model for agricultural waste collection and transport network design that aims to stop burning waste and use the waste to produce bio-organic fertilizer. The model supports rural planners to optimally locate waste storages, and to determine the optimal set of routes for a fleet of vehicles to collect and transport the waste from the storages to the bio-organic fertilizer production facility. In the novel location-assignment-routing problem, the overall objective is to minimize total cost of locating storages, collecting waste from fields and planning vehicle routes. A solution technique is developed to linearise the mixed-integer nonlinear programming model into a model in linear form. In addition, a parallel water flow algorithm is developed to solve efficiently the large-sized instances. The efficiency of the proposed model and algorithm is validated and evaluated on the real case study in Trieu Phong district, Quang Tri province, Vietnam, as well as a set of randomly generated large-sized instances. The results show that our solution approach outperforms the general optimisation solver and tabu search algorithm. Our algorithm can find the optimal or near-optimal solutions for the large-sized instances within a reasonable time.
CitationTran TH, Nguyen TBT, Le HST, Phung DC (2023) 'Formulation and solution technique for agricultural waste sollection and transport network design', European Journal of Operational Research, 13 (3), pp.1152-1169.
SponsorsThis work is funded by Cranfield University’s Global Challenge Research Funds QR 2021/22.
The following license files are associated with this item:
- Creative Commons
Except where otherwise noted, this item's license is described as Green - can archive pre-print and post-print or publisher's version/PDF