混流装配生产线准时化物料补给调度方法-控制与决策.pdf

第 卷 第 期 控 制 与 决 策 年 月 文章编号 混流装配生产线准时化物料补给调度方法 周炳海 彭 涛 同济大学机械与能源工程学院，上海 摘 要 针对准时化顺序供应的混流装配生产线物料补给问题进行数学规划建模 通过决策各次物料补给作业的 发车时间和料箱标号使线边物料的库存成本最小 为了解决这一复杂的混合优化问题 给出了问题的性质分析 并将该问题转化为求解最优料箱配送序列的组合优化问题 在此基础上 构建反向动态规划求解算法以获得该问 题的最优解 并证明该算法具有指数级别的时间复杂度 为了求解中大规模调度问题 构建了改进蜂群算法 通过 在邻域搜索部分融合基于分布估计算法的个体更新机制来强化基本蜂群算法的收敛性能 最后通过仿真实验验 证了所提出算法的可行性和有效性 关键词 混流装配线；物料补给；调度；动态规划；人工蜂群算法 中图分类号 文献标志码 ， ， ff 引 言 存成本为目标 借助车辆路径规划模型对问题进行 混流装配生产线能够装配工艺相近、结构相似 建模与优化 同时也有学者研究物料超市至装配 的多种产品 因此 各装配工位所需物料的种类急剧 工位的物料补给问题物料超市设置在混流装配线附 近 暂存和分拣来自中心仓库的物料并对临近工位进 增加 且不同物料的需求量波动性较大 据此可知 进行准时化物料补给问题的研究对提高混流装配线