基于GMADS与问题信息的车间单元上下料口布局优化方法

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

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

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

摘要：为了适应定制化、快速响应的市场需求,考虑物料储运系统有限运载能力的设施布局问题日益重要。针对具有单向多重封闭回路自动导引小车(AGV)的智能车间制造单元上料与下料(P/D)口布局问题,研究了将智能搜索算法与无导数直接搜索算法相结合的仿真优化方法。建立以最小化平均运输总成本为目标函数,以P/D口几何位置和AGV平均拥堵时间等车间运行过程性能指标为约束的优化模型;针对该模型的目标函数没有封闭的数学表达形式的特点,设计了一种基于仿真的遗传网格自适应直接搜索算法(GMADS)求解该模型;提出一种基于仿真信息与问题特征的方法,改善算法搜索方向,提高解的质量及算法的效率;通过设计对比实验和实际智能车间的应用案例,验证了所提优化算法求解车间单元P/D口布局问题的有效性、优越性及其应用价值。

关键词：上下料口布局,仿真优化,遗传网格自适应搜索算法,无导数优化

基金资助：国家自然科学基金资助项目(51775120,51805096,61973089,71802055);广东省自然科学基金资助项目(2018A030313477,2022A1515011175)。