64 / 2025-05-29 16:19:33

考虑资源约束的物流调度灰狼优化算法

物流调度；RCPSPTT；MOGWO；A*算法

二、复杂系统与智能管理 > 5.复杂系统智能调控与优化

摘  要：本文聚焦于物流调度领域中因资源受限且资源转移时间不可忽视所致的复杂调度问题，将此问题转化为带资源转移时间的资源受限项目调度问题（RCPSPTT），并提出了一种融合多目标灰狼优化算法（MOGWO）与A*算法的求解算法。首先根据物流调度中各任务间的约束关系、多种资源约束和资源转移时间，建立了物流调度RCPSPTT模型，而后基于A*算法的精确性计算资源转移时间，采用双编码和修改算子的MOGWO算法，以最小化总时间和负载均衡度为优化目标求解帕累托解集。最后以某大型物流任务为案例，验证所提方法在求解复杂物流调度问题上的有效性，为实际物流调度场景提供科学的优化方案。



Abstract: This paper focuses on the complex scheduling problem due to resource constraints and non-negligible resource transfer time in the logistics scheduling domain, transforms this problem into the Resource Constrained Project Scheduling Problem with Resource Transfer Time (RCPSPTT), and proposes a solution algorithm integrating the Multi-Objective Grey Wolf Optimizer (MOGWO) and the A-Star algorithm. Firstly, the RCPSPTT model for logistics scheduling is established based on the constraint relationships among tasks, multiple resource constraints and resource transfer times in logistics scheduling, whereas the resource transfer times are calculated based on the accuracy of the A* algorithm, and the MOGWO algorithm with dual coding and modification of operators is used to solve the Pareto solution set with the optimization objective of minimizing the total time and the load balancing degree. Finally, a large-scale logistics project is used as a case study to verify the effectiveness of the proposed method in solving complex logistics scheduling problems, and provide a scientific optimization scheme for real logistics scheduling scenarios.