貨物關(guān)聯(lián)性和優(yōu)先級(jí)約束下的多目標(biāo)異構(gòu)AGV調(diào)度問(wèn)題研究

打開(kāi)文本圖片集

關(guān)鍵詞：自動(dòng)引導(dǎo)車（AGV）；調(diào)度;貨物;關(guān)聯(lián)性；優(yōu)先級(jí);多目標(biāo)優(yōu)化;智慧物流;變鄰域搜索算法 中圖分類號(hào)：TP242.6 文獻(xiàn)標(biāo)志碼：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

自動(dòng)引導(dǎo)車（automatic guidedvehicle，AGV）是一種配備電磁或光學(xué)自動(dòng)導(dǎo)引裝置的無(wú)人運(yùn)輸設(shè)備。（剩余14558字）