调度(生产过程)
农业
运筹学
计算机科学
采购
运营管理
工程类
地理
考古
作者
Ziqing Zhang,Lin Wang,Zhijia Tan,Sirui Wang
标识
DOI:10.1080/01605682.2025.2520984
摘要
Pre-cooling is one of the most effective methods for reducing post-harvest loss of perishable agricultural products. The mobile pre-cooling station (MPCS) stands out due to its flexibility, enabling easy disassembly, relocation, and reassembly to deliver pre-cooling services at diverse sites. This article addresses the location and scheduling of multiple MPCSs serving time-spatially distributed harvest sites. We propose a mixed-integer nonlinear program (MINLP) that minimizes the weighted sum of service costs and quality loss of perishable agricultural products during a given planning period. To tackle the high complexity arising from the multiple decisions involved, we design a genetic algorithm (GA) integrated with an iterative heuristic (GA-IH), based on the problem’s decomposition property. We also introduce a novel compact encoding method to express the multiple decisions concisely and design specialized crossover and mutation operators. In the computational experiments, we demonstrate the superior performance of GA-IH compared to the Gurobi solver and three other metaheuristics in solution efficiently. Through a real-world numerical study with 87 demand sites, 40 candidate locations, and 20 MPCSs, we show that the total cost and quality loss are reduced by 31.56% and 17.88%, respectively, compared to fixed-location pre-cooling facilities.
科研通智能强力驱动
Strongly Powered by AbleSci AI