基于ACNS-MADS的上下料口布局与配置联合优化
谢洁明
陈庆新
毛宁
张惠煜
广东工业大学 广东省计算机集成制造系统重点实验室,广东 广州 510006
摘要：针对单元流水式车间内单元上料与下料口(P/D口)的位置布局和容量配置的联合优化问题,以最小化总运输成本(包括拥堵成本)和最小化配置成本为目标,建立含有产出率和生产周期约束的优化模型.针对相邻工序P/D口之间的容量平衡以及P/D口位置与容量协同优化的问题特征,提出一种嵌入自适应协同邻域搜索算法的网格自适应直接搜索算法(ACNS-MADS),其中,ACNS算法用于再优化新解的P/D口位置布局与容量配置方案.实验结果表明,与其他对比算法相比,ACNS-MADS算法获得的总运输成本和P/D口配置成本分别减少 2.99%和5.64%,算法时间减少 17.95%以上.这验证了所提算法求解P/D口布局与配置联合优化问题是有效且高效的,具有实用价值.
关键词：上料与下料口布局容量配置联合优化自适应协同邻域搜索网格自适应直接搜索
分类号：TH181(机械工厂（车间）)
资助基金：国家自然科学基金(51775120)国家自然科学基金(51805096)国家自然科学基金(61973089)国家自然科学基金(71802055)广东省基础与应用基础研究基金资助项目(2022A1515011175)广东省基础与应用基础研究基金资助项目(2022A1515010991)广州市科技计划资助项目(2023A04J0406)
论文发表日期：2023-10-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 97-106 )
英文信息