入厂物流中短驳合并运输问题的建模与优化.pdfVIP

第 27卷 第 3期 青 岛大 学 学报 (工 程 技 术 版 ) Vo1．27NO．3 2012年 9月 JOURNALOFQINGDAOUNIVERSITY (ET) Sep．2012 文章编号 ：1006—9798(2012)03—0079—05 人厂物流中短驳合并运输问题的建模与优化 张超群，张纪会 ，宋晓鹏 ，马清悦 (青岛大学复杂性科学研究所 ，山东 青岛 266071) 摘要 ：为建立合理有效的人厂物流方案，本文建立了人厂物流短驳合并优化 问题的数学 模型 ，利用基于递降最佳适合算法 (bestfitdecreasing，BFD)的启发式算法和基于整数编 码的单亲遗传算法进行求解 ，并 以某汽车组装厂人厂物流为例进行仿真 ，仿真结果表 明， 本文提出的算法与 BFD算法相比，可以有效降低物料供应的总成本 。 关键词 ：入厂物流 ；短驳合并 ；单亲遗传算法 中图分类号 ：F252．3 文献标识码 ：A 制造企业物流主要包括入厂物流、生产物流、销售物流 、回收物流 、废弃物物流 5个方面。许多企业由于 零部件种类繁多、数量庞大，管理难度较大，使人厂物流成本在企业成本 中占有相当大的比重。人厂物流环 节的优劣，直接决定了整个供应链的质量和成本。因此 ，组织好人厂物流 ，可以大幅度缩短产品生产周期、降 低物流成本、提高供应链的敏捷性和柔性 ，这是企业增强供应链竞争能力的一个重要环节 。随着生产复杂化 和多样化的加剧 ，用户需求的不确定性和个性化增加 ，生产所需的原材料、零部件的种类和数量更加复杂 ，通 过降低入厂物流的成本来降低企业成本显得尤为重要 。人厂物流成本优化可以抽象为分组问题 ，分组问题 是在满足一定 的约束条件下 ，将一个包含多元素的集合划分为几个互不相交 的子集组合 ，以使 目标函数最 优。制造企业的入厂物流是企业物流的始端 ，主要活动有集货 、短驳和上线口]。如果在集货和短驳运输过程 中所有零部件都独立运输 ，则 JIT间接运输的成本节约优势并不明显 ]，所以，需要考虑合并运输的情况 。 以物料供应总成本为优化 目标，将各个零部件在满足所有约束条件的情况下合并分组 ，从而降低成本。与其 他分组问题相 同，该问题也是一个强 NP—Hard问题 。国外一些学者对相关优化问题进行了研究 ，但大多在 构建混合整数规划模型的基础上 ，根据所研究问题的特点，设计一些现代智能算法以求得 问题 的满意解。 Lee¨3用模拟退火算法解决了多周期 、多供应商、单装配厂的供应物流 网络运作 问题 ；KengHooChuah等 人 用列生成和禁忌搜索算法求解了外部供应网络的运输路径优化问题 ；Chen等人 用局部搜索和禁忌搜 索算法求解 了带时问窗的多供应商、多制造厂、多仓库的JIT供应计划问题等。在此基础上 ，本文主要研究 在短驳运输 中引入合并运输的问题 ，采用启发式算法和单亲遗传算法求解 ，算例分析表明 ，采用单亲遗传算 法求解短驳运输问题更有效。 1 短驳合并问题的描述 设有来 自供应商的 1种零部件通过 同一个物流中心 ，采用 JIT间接供应的方式供应给制造企业，即零件 只在被需要的时候被送达 ，过早到达的零部件库存视为 “浪费”。 供应商的供应物流分为生产消耗 、补货看板M、短驳合并运输 、补货看板 w、集货运输、生产看板拉动生 产 6个步骤 ，在精益生产原理指导下 ，制造企业根据实际生产消耗 ，每隔一个补货周期 向物流 中心发 出大小 为 ％的补货看板M 来拉动短驳合并运输；物流中心通过库存消耗向供应商发出大小为q 的补货看板 w来 拉动集货运输 ；供应商通过库存消耗以生产看板 P拉动零部件生产。其中，集货运输由供应商独立送货 ，每 收稿 日期：2012—04—17 基金项 目：山东省 自然科学基金项 目(ZR2010GM006) 作者简介 ：张超群 (1985一)，女，山东潍坊人 ，硕士研究生 ，主要研究方 向为物流供应链管理。 80 青 岛大学学报 (工程 技术版 ) 第 27卷 种零部件单独送到物流中心，物流中心再通过短驳运输将零部件送到制造企业 ，其间，不同零部件可以划