考虑物料配送的飞机移动生产线调度问题优化

摘要：

以飞机移动生产线为实际背景,将作业装配过程调度抽象为资源受限项目调度问题并进行了扩展,引入物料配送与线边存储决策,以及相关能力约束等实际因素,建立了以装配总工期最小化为目标的数学模型.针对模型,设计了一种以遗传算法为框架的启发式算法,其中结合了解生成算法和局部优化搜索算法.在遗传算法较优的全局搜索能力下,通过SCRDS算法综合作业顺序、资源约束、配送能力、线边空间等因素,联合决策作业开始时间、物料配送时间和物料在线边空间的存储位置,提出了两作业间物料摆放位置调整的局部优化搜索算法,对作业开始时间和物料配送时间进行再优化,进一步缩短了装配总工期.利用标准算例库进行了数值实验,实验结果证明了模型与算法的有效性.

关键词：飞机移动生产线、物料配送、遗传算法、SCRDS算法、局部优化

所属期刊栏目：43

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

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

页数：共10页

页码：2573-2582