首页|基于PMADS与共轭优化法的单元上下料口布局与AGV配置联合优化

基于PMADS与共轭优化法的单元上下料口布局与AGV配置联合优化

扫码查看
在具有有限能力物料储运系统的单元流水式车间中,针对单元上料与下料(P/D)口位置布局与物料搬运AGV数量配置的联合优化问题,建立了以最小化平均运输总成本和AGV配置成本为目标的单元P/D 口布局与AGV配置联合优化模型.由于P/D 口布局与AGV配置具有不同的优化特点,为了提高算法效率和结果的质量,提出一种嵌入共轭优化法和粒子群优化的网格自适应直接搜索算法(PMADS),在优化过程中分别对新解的P/D 口布局及对应的AGV配置进行再优化.将所提算法与其他对比算法应用于某精密制造企业新工厂规划项目,结果显示PMADS算法在性能和求解质量上均优于其他算法,有效解决了单元流水式车间单元P/D 口布局与AGV配置的联合优化问题.结果验证了所提算法在求解车间单元P/D 口布局与AGV配置问题上的有效性、高效性及实用价值,所提共轭优化法加强了算法搜索的方向性,提高了算法效率和解的质量.
Joint optimization for pick-up/drop-off points layout and AGV allocation based PM ADS and conjugate optimization method
In the cellar flow shop with limited capacity material handling system,aiming at the joint optimization problem of Pick-up/Drop-off(P/D)points location layout of manufacturing cells and Automated Guided Vehicle(AGV)quantity allo-cation,a joint optimization model of P/D point layout and AGV allocation was established by taking the minimized average total transportation cost and AGV allocation cost as the multi-objective.Due to the different characteristics between P/D point layout and AGV allocation,to improve the efficiency of the algorithm and the quality of results,a Particle swarm op-timization Mesh Adaptive Direct search algorithm(PMADS)with embedded Conjugate Optimization Method(COM)and Particle Swarm Optimization(PSO)was proposed.In the optimization process,the new P/D point layout and the corre-sponding AGV allocation were re-optimized respectively.A precision manufacturing plant planning case was studied and the results showed that PMADS algorithm was superior to other comparison algorithms in performance and quality,and effec-tively solved the joint optimization problem of P/D point layout and AGV allocation.The results verified the effectiveness,efficiency and practical value of the proposed algorithm in solving the proposed problem,and the COM strengthened the di-rection of the algorithm and improved the efficiency and the quality.

pick-up/drop-off points layoutautomated guided vehicle allocationfinite capacity material handling sys-temparticle swarm optimization mesh adaptive direct searchconjugate optimization method

谢洁明、陈庆新、毛宁、张惠煜

展开 >

广东工业大学广东省计算机集成制造系统重点实验室,广东 广州 510006

上下料口布局 AGV配置 有限能力物料储运系统 粒子群网格自适应直接搜索 共轭优化法

国家自然科学基金资助项目国家自然科学基金资助项目国家自然科学基金资助项目国家自然科学基金资助项目广东省基础与应用基础研究基金资助项目广东省基础与应用基础研究基金资助项目广州市科技计划资助项目

517751205180509661973089718020552022A15150111752022A15150109912023A04J0406

2024

计算机集成制造系统
中国兵器工业集团第210研究所

计算机集成制造系统

CSTPCD北大核心
影响因子:1.092
ISSN:1006-5911
年,卷(期):2024.30(2)
  • 27