GPU-accelerated Logistics Optimisation for Biomass Production with Multiple Simultaneous Harvesters Tours, Fields and Plants
Preprint
Abstract
Within the context of biomass production this paper proposes a method for logistics optimisation involving multiple tours to be executed simultaneously by groups of harvesting units (HUs) and support units (SUs) to first harvest biomass from multiple agricultural fields, before supplying the biomass to multiple biogas plants (BPs) via shuttling SUs. This problem is relevant on a larger scale in particular for contractors. This problem is complex since there are three interconnected optimisation levels: (i) the assignment of BPs to tours and the ordering of BPs assigned to each tour, (ii) the assignment of fields to BPs and the ordering of fields assigned to each BP, and (iii) determining the number of HUs and SUs assigned to each tour, whereby different HUs and SUs may in general have different working rates and loading capacities. The dimensions of the problem considered in this paper are inspired by a large real-world scenario with 7 tours, 20 biogas plants, 1200 corn fields, 7 HUs and a total of 42 SUs operated on an area of 80km$\times$80km. Both problem modeling and a solution method are discussed. For the latter a GPU-accelerated heuristic search algorithm is proposed. For the former an optimisation criterion minimising both total accumulated path length and the maximum completion time over all harvesters tours, an embedded local minimisation for the assignment of SUs to tours, and demand fulfilment constraints for BPs are discussed. In stochastic simulation experiments it is found that permitting unconstrained assignment of any available field that a contractor services to any available BP independent of their ownerships is crucial to attain maximum path length savings and also to best balance and minimise uniform completion times over all harvesters tours such that weather-dependent harvesting windows can be exploited optimally.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Coupling of crop assignment and vehicle routing for harvest planning in agricultureArtificial Intelligence in Agriculture, 2019
- Optimisation tool for logistics operations in silage productionBiosystems Engineering, 2019
- A corn-stover harvest scheduling problem arising in cellulosic ethanol productionBiomass and Bioenergy, 2017
- Modeling and optimization of biomass supply chains: A review and a critical lookIFAC-PapersOnLine, 2016
- An application of the vehicle routing problem to biomass transportationBiosystems Engineering, 2014
- Biomass-to-bioenergy and biofuel supply chain optimization: Overview, key issues and challengesComputers & Chemical Engineering, 2014
- Scheduling for machinery fleets in biomass multiple-field operationsComputers and Electronics in Agriculture, 2013
- A flow-shop problem formulation of biomass handling operations schedulingComputers and Electronics in Agriculture, 2013
- A new simulation model for multi-agricultural biomass logistics system in bioenergy productionBiosystems Engineering, 2011
- Development and implementation of integrated biomass supply analysis and logistics model (IBSAL)Biomass and Bioenergy, 2006