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

作     者：谢洁明 陈庆新 毛宁 张惠煜 XIE Jieming;CHEN Qingxin;MAO Ning;ZHANG Huiyu

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

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2024年第30卷第2期

页      面：569-580页

核心收录：

学科分类：08[工学] 0802[工学-机械工程] 

基　　金：国家自然科学基金资助项目(51775120,51805096,61973089,71802055) 广东省基础与应用基础研究基金资助项目(2022A1515011175,2022A1515010991) 广州市科技计划资助项目(2023A04J0406) 

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

摘      要：在具有有限能力物料储运系统的单元流水式车间中,针对单元上料与下料(P/D)口位置布局与物料搬运AGV数量配置的联合优化问题,建立了以最小化平均运输总成本和AGV配置成本为目标的单元P/D口布局与AGV配置联合优化模型。由于P/D口布局与AGV配置具有不同的优化特点,为了提高算法效率和结果的质量,提出一种嵌入共轭优化法和粒子群优化的网格自适应直接搜索算法(PMADS),在优化过程中分别对新解的P/D口布局及对应的AGV配置进行再优化。将所提算法与其他对比算法应用于某精密制造企业新工厂规划项目,结果显示PMADS算法在性能和求解质量上均优于其他算法,有效解决了单元流水式车间单元P/D口布局与AGV配置的联合优化问题。结果验证了所提算法在求解车间单元P/D口布局与AGV配置问题上的有效性、高效性及实用价值,所提共轭优化法加强了算法搜索的方向性,提高了算法效率和解的质量。