准时生产方式下混流装配线的调度问题!-物流产业大数据平台.PDF

第 卷第 期 管 理 科 学 学 报 ’ 7 W;X’P;7 年 月 $((( $ -MNOP3QM2R3P3STRTP/ U:.TP:TU.P :V.P3 ZB[#$((( YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY 准时生产方式下混流装配线的调度 问题! $ 赵 伟 韩文秀 罗永泰 # # 天津大学系统工程研究所 天津 天津财经学院 天津 % # ’((()$*$ # ’(($$$+ 摘要 混流装配线的调度 问题是 生产方式中的一个重要 问题 本文建立 了多级混流装配线 , -./ 的调度模型 其 目标是使不同生产级上各零部件的消耗量尽可能保持均匀 并用遗传算法和模 # # 拟退火进行求解 试验表 明 遗传算法和模拟退火算法的求解质量 比 目标追随法 有所提高 , 0 1 关键词 准时生产 混流装配线 遗传算法 模拟退火算法 , * * * 中图分类号 ,$)’ 文献标识码 , 文章编号 ,(()456()%$(((+(74(($’4(8 2 3 产线 的调度 问题 文 用遗传算法求解单级混 9 引 言 IAJ 流装配线 的调度 问题 文 证 明了混流车型组 I8J 装线调度 问题 的最优解具有循环排序 的形式 更 混流装配线是 -./ 生产方式 的具体应用之 # 进一步 在每个循环 中生产 的每种车型数是每种 一 在 国外许多制造企业 已广泛采用 它能在不引 # # # 起大 的产 品库存 的条件 下满足用户 的多样化 需 车型的需求数在整个车型需求总数中所 占比例的 倍数 并指出 寻找有效的混流装配线调度算法是 求 所谓混流装配线 有 时也特指混合车型组装 # # # 提高该系统性能的关键要素之一 本文着重研究 线 是指在一定时间内 在一条生产线上生产出多 #