货物关联性和优先级约束下的多目标异构AGV调度问题研究

打开文本图片集

关键词：自动引导车（AGV）；调度;货物;关联性；优先级;多目标优化;智慧物流;变邻域搜索算法 中图分类号：TP242.6 文献标志码：A doi：10.12415/j.issn.1671-7872.24115

Research on Multi-objective Scheduling Problem of Heterogeneous AGVs with Cargo Correlation and Priority

TANG Jing，MENG Xianghu， HUANG Wen， GAO Wei （School of Electrical & Information Engineering， Anhui University of Technology， Maanshan 243032， China）

Abstract：For the complex multi-objective scheduling problem of heterogeneous autonomous guided vehicle （MOSPHA-CP），considering both item correlation and priority constraints，a multi-objective optimization model was established.The model incorporated priority factors including penalty costs，customer credibility，order picking time requirements，item demand quantities，and customer grades.To efficiently solve this problem，an improved hybrid variable neighborhood search（HVNS） algorithm was proposed.A two-stage clustering combined with stochastic cost optimization mechanism was employed to generate high-quality initial solutions. A correlation-disruptive recombination mechanism was designed to perform neighborhood perturbations，and prevent the algorithm from premature convergence. Multiple neighborhood transformation operations were employed to execute a global search， and obtain higher-quality feasible solutions.Simulation experiments were conducted using IACO，GAVNS，and the improved HVNS algorithm.The efectiveness of the enhanced algorithm in solving MOSPHA-CP was validated by comparing performance metrics such as solution quality，convergence behavior，and Pareto front.The improved HVNS demonstrates a 30%-40% enhancement in solution quality compared to benchmark algorithms， while also exhibiting significant advantages in both convergence performance and Pareto front metrics， thereby validating its efficacy in solvingMOSPHA-CP problems.

Keywords： automatic guided vehicle （AGV）; scheduling; cargo; relevance; priority; multi-objective optimization： smart logistics; variable neighborhood search

自动引导车（automatic guidedvehicle，AGV）是一种配备电磁或光学自动导引装置的无人运输设备。（剩余14558字）