准时生产方式下混流装配线调度问题。.PDFVIP

维普资讯 第 3卷第 4期 管 理 科 学 学 报 Vo】3No．4 准时生产方式下混流装配线的调度问题。 苎 韩文秀，呈查查!√ (1．天津大学系统工桓丽秃。 津300072；2．吴磊 辜院．天津3∞222) 摘要 ：混流装配线的调度 问题是JIT生产方式中的一个重要问题．本文建立 了多级混流装配线 的调度模型，其 目标是使不同生产级上各零部件的消耗量尽可能保持均匀，并用遗传算法和模 拟退火进行求梓．试验表 明：遗传算法和模拟退火算法的求解质量 比“目标追随法”有所提高． 关键词 ：准时生产 逸流装配践l_遗传算法 模拟退火算法 ． 中图分类号：F273 文献标识码 ：A 文章编号2000)040023—06 0 引 言 { 的调度问 j 法求解单级混 流装配线 的调度问题．文 6]证 明了混流车型组 混流装配线是 ]IT生产方 式的具体应用之 装线调度问题的最优解具有循环排序的形式 ，更 一 进一步 ，在每个循环中生产的每种车型数是每种 ， 在国外许多制造企业已广泛采用 ，它能在不引 起大 的产 品库存 的条件下满足用户的多样化需 车型的需求数在整个车型需求总数中所 占比例 的 求．所谓混流装配线 ，有时也特指混合车型组装 倍数 ，并指出，寻找有效 的混流装配线调度算法是 线 ，是指在一定时间内，在一条生产线上生产出多 提高该系统性能的关键要素之一．本文着重研究 种不 同型号 的产品．产品的品种可以随顾客需求 多级混流装配线的调度 问题． 的变化而变化．例如，在丰 田汽车厂的Coronas生 产 线上 ，可以生产 4000多种类型的汽车 ，每种车 1 问题描述 型的发动机 、变速器 、加速器 、空调 、车门或其它部 件不同．8小时的班必须生产 250辆sedan，125辆 混流装配线 的调度问题主要解决装配线以及 hardtop，125辆 wagon．当前 ，我国汽车厂家基本 整个生产系统的生产负荷均衡 问题 ，以避免系统 上仍以单一车型为主，但可以预料在不久 的将来 产生瓶颈．典型的汽车装配线包括控制板装配 ，头 必然会 向多种车型发展 ，开发复杂 的混合车型组 —．．．．——● 灯装配，车轮装配 ，车窗装配 ，车座装配，机械结构 装线势在必行． F 装配等工序．由于不 同车型对不同零部件 的需求 1 午 很多学者从不同的角度研究了混流装配线的 不同，因此对各种零部件的消耗就不同，各工位根 3 Jfb 调度 问题．文 ：1]对混合车型组装线中的车辆及 据车型的不同在需要的时刻生产或组装不同的零 工人的移动轨迹进行模型化 ，分析了混流装配线 部件． 上车型调度问题 的几种 目标函数，并对相应 的算 图1为JIT生产环境下混流组装线的直观描 法进行了评价．文E2]综述 了对混流装配线调度 述．如图 1所示．生产线上正在组装两辆 B型车， 问题的研究状况 ，指 出目前 的启发式算法很难满 一 辆C型车 ，一辆A型车正要进入组装线．子装配 足要求．文 3]研究了在]IT环境下使混流装配线 单元根据进入组装线车型的不同，向前一工序取 停止时间最小 的问题，并建立了相应 的模型．文 出适当的零部件．由于不 同零部件 的需求随车型 [4]从物流管理 的角度