物料配送与线边存储集成决策模型与算法

摘要：

以飞机移动装配线的物料供给为应用背景,将该过程抽象为一类物料配送与线边存储集成优化问题,在线边空间可共享和重复使用的环境下对物料的配送及物料在线边的存储两类子问题进行联合决策.以小车配送次数最小化为目标函数,建立集成优化数学模型.针对该模型,设计基于蚁群算法的混合启发式算法.该算法的核心思想为借助蚁群算法的全局搜索能力搜寻较优的物料组批方式,通过基于物料批次划分的解生成算法联合决策各物料的配送时刻和物料在线边空间的存放位置.为了进一步提高解的质量和求解成功率,在解码算法中嵌入物料摆放位置调整的修复算法,对物料的存储方案进行再优化.通过数值实验,证明了模型与算法的有效性.

关键词：物料配送、线边存储、集成决策、解生成算法、修复算法

所属期刊栏目：52

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金资助项目61473211 ,71171130

在线出版日期：2018-08-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1354-1363