Scheduling multi-pattern precooling service resources for post-harvest fruits and vegetables using the adaptive large neighborhood search

Na Lin, Huimin Yang, Ya Li,Xuping Wang

Journal of Physics: Conference Series(2023)

引用 0|浏览8
暂无评分
摘要
Abstract This study focuses on the multi-pattern precooling service resources scheduling (MPPSRS) issue recently derived from the practice of small-scale farming. In this issue, a heterogeneous fleet of vehicles belonging to different service pattens is considered to fulfil precooling requests of farmers in the service time windows. The studied issue is regarded as a variant of heterogeneous fleet vehicle routing problem with time windows (HFVRPTW) in which heterogeneous service efficiencies among vehicles are considered. To the best of our knowledge, this is the first time that such a characteristic of vehicles’ heterogenous service efficiencies is considered in vehicle routing problems. This new characteristic increases the potential combination ways of nodes in the temporal aspect, which expands the search space of the problem and leads to a more challenging optimization issue. This study formulates the MPPSRS issue using a mixed-integer programming model in which details from the real world are considered. Motivated by the challenge of computational time, an adaptive large neighborhood search (ALNS) metaheuristic is proposed to solve the model. Results obtained from a case study of the apple industry from Luochuan County, China show advantages of using multi-pattern precooling service resources in reducing total operating cost.
更多
查看译文
关键词
adaptive large neighborhood search,vegetables,service,multi-pattern,post-harvest
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要