飞机移动生产线物料JIT配送模型及算法研究

针对飞机移动生产线的物料配送问题,考虑装配作业仓储、飞机移动生产线站位、运输人员类型、运输小车类型、物料及时配送等约束条件,建立符合实际的飞机移动生产线物料配送数学模型,对不同装配作业物料进行组合,以配送次数为优化目标,并采用基于双层编码、对交叉和变异操作进行自适应改进的遗传算法优化求解。最后对提出的算法进行了数值实验,证明了模型与算法的有效性。

车间多行布局精准建模与多目标优化研究

基于车间布局总物料搬运成本最小和面积利用率最大的设计原则,同时考虑制造车间主干道、功能区横竖放置及自适应行距等因素,建立了生产车间多行直线布局的多目标优化精准数学模型,采用改进的多种群遗传算法(multiple population genetic algorithm, MPGA)进行求解。在求解过程中,采用移民算子联系种群,实现种群间的信息交换和协同进化,研究交叉和变异概率控制参数,以确保全局和局部搜索的精度。实例结果表明,该模型实用性强且求解算法稳定性好、收敛精度高。