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

来源：计算机集成制造系统杂志2024年第2期北京时间：

作者：谢洁明, 陈庆新, 毛宁, 张惠煜

单位：广东工业大学广东省计算机集成制造系统重点实验室

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

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

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