JIT供应物流的短驳合并运输集成优化研究.pdfVIP

第 29卷 第 1期 青 岛大学 学报 (工 程技术 版 ) Vo1．29No．1 2014年 3月 JOURNALOFQINGDAOUNIVERSITY (ET) Mar．20 14 文章编号 ：1006—9798(2014)O1—0083—06；DOI：10．133061；1006—9798．2014．01．0l8 JIT供应物流的短驳合并运输集成优化研究 张富金，张 珂，孙 慧，张纪会 (青岛大学复杂性科学研究所，山东青岛266071) 摘要 ：针对及时化 (justintime，JIT)供应模式 的入场物流短驳合并优化问题 ，本文 以某 汽车制造厂的入厂物流为例 ，并以供应物流总成本最小为 目标 ，建立数学模型，同时利用 基于递降最佳适合算法 (bestfitdecreasing，BFD)思想 的启发式算法和改进 的单亲遗传 算法 (parthenogeneticalgorithm，PGA)求解 ，并分析在此运作模式下的成本与效率。仿 真结果表明，单亲遗传算法取消了传统遗传算法的交叉算子，取而代之仅在一条染色体上 操作基因换位算子 ，即使种群中每个个体均相同，它也可 以通过基因换位、基因到位等遗 传算子来实现遗传迭代，不需要初始群体具有广泛多样性，也就不存在早熟收敛的现象 。 因此，本文提 出的算法 比BFD启发式算法的供应成本 明显降低 。该研究可降低供应成 本 ，提高经济效益 。 关键词 ：入厂物流 ；JIT供应物流 ；短驳合并 ；遗传算法 中图分类号 ：F252．3 文献标识码：A 供应物流又称入厂物流，它由集货、中转短驳和上线_l13种主要活动组成。集货是将生产需要的各种零 部件从各供应商处收集并运输到指定 目的地的活动 ；中转短驳是指独立运作 的中间仓库接收、存储并根据核 心制造厂生产需求短驳运输零部件的活动 。在直接供应方式下，不存在 中转短驳活动 ，中转短驳只在间接供 应方式下发挥作用 。进入中间仓库且具有相同短驳 目的地的零部件可被合并在 同一短驳车辆上，实现短驳 合并运输 ，以此降低供应总成本；上线是将零部件从制造厂缓冲区运到生产线边的指定存放区域的活动 ]。 对于相关优化问题 ，LeeChi—Guhnl3运用混合整数规划方法和模拟退火算法研究了多供应商、多周期 、单制 造厂的供应物流网络运作 问题；KengHooChuah等人l4]用列生成和禁忌搜索算法求解 了JIT装配企业供 应系统 的外部运输路径优化问题 ；K．Hutterl5]研究了有效供应物流网络的整合决策方法 ，对一些互相联系 的策略层决策问题进行了分解 、建模和计算 ；ChenPing等人_6利用局部搜索和禁忌搜索研究了有时间和容 量限制 的多 Crossdock、多供应商与多制造厂的JIT供应计划问题。根据 ABC分类法 ，A类零件采用直接 供应方法 ，从供应商仓库直接运往核心制造厂仓库，以减少零件磨损破坏的风险 7『]，而 B、C类零件采用间接 供应方式运作 。间接供货的短驳操作有短驳独立运输和短驳合并运输 2种方式，短驳独立运输是指供应物 流在实践中长期采用的供应商 自营模式，即制造企业以 “到岸价”与各供应商签订采购合 同，将运输费用包含 在部件采购价 中，并以补货看板拉动JIT供应，同时允许各供应商根据 自身情况，建立运输车队或选择外包 运输方 ，建立中间仓库 以满足运输生产的要求 。短驳独立运输模型是在短驳运输不进行合并的前提下建立 ， 是对单个供应商和单个零部件的独立研究 ]，在这种情况下，JIT 间接运输的成本优势并不明显 ，所 以应讨 论允许不同零部件合并运输的精益物流优化方法 ，即中间仓库在 向制造厂供应零部件时，将不同供应商的不 同零部件装载在同一辆运输车上，核心制造厂的订货成本，短驳运输成本等可 以在一个联合补货组合 内分 收稿 日期 ：2013—09—13 基金项 目：山东 自然科学基金资助项 目(ZR2010GM006) 作者简介 ：张富金(1988一)，男 ，硕士研究生 ，主要研究方 向为物流与供应链管理 。 通讯作者：张纪会 (1969一)，男，山东青岛人，教授 ，博导，主要研究方向为现