越库转运问题自适应遗传算法的研究.pdfVIP

第14卷第6期 管理科学学报 V01．14No．6 2011年6月 JOURNALOFMANAGEMENTSCIENCESINCHINA Jun．201I 越库转运问题的自适应遗传算法研究① 缪朝炜1，杨 凤1，徐东升2，石 宁2 (I．厦门大学管理学院，厦门361005；2．中山大学管理学院，广州510275) 摘要：探讨一种固定运输模式下的越库转运问题——采用运输量不可拆分的单次运送方式以 最小费用通过选择固定的运输路径将货物经过越库转运到目的地，其货物将可能在越库中停 留甚至无法运到目的地，这将会导致库存成本和惩罚成本．文中证明了此类越库转运问题是强 NP难题，因此本文针对该问题的特殊结构，提出一种采用了邻域有哪些信誉好的足球投注网站技术的自适应遗传算法 with (AGANS)来有效的解决该类问题，数值试验结果表明该算法比CPLEX求解更加高效．此 外文中还分别比较了在不采用邻域有哪些信誉好的足球投注网站或者自适应策略的情况下的三种遗传算法，其数值实 验结果表明邻域有哪些信誉好的足球投注网站策略以及自适应策略对提高算法的效率有显著的影响． 关键词：遗传算法；转运；越库；供应链 0 引 言 小时，有时甚至不到1小时．越库技术被广泛地应 用在易变质或时间敏感性货物行业、物流配送行 随着经济全球化不断加深，越来越多的公司 业，如沃尔玛、Home Tire 以及FedEx等企业．Wal—Mart【4 将时间视为影响企业供应链管理的关键要素，时 o成功地完成由大 问不仅影响企业的资金周转速度，还影响企业的 量仓库、越库以及零售终端组成的越库运输网络 顾客服务水平，因此为了降低安全库存、提高库存 上的2000专车调度． 周转率，各企业都在寻求适合自身发展的供应链 针对越库技术的研究主要集中在越库配送中 管理策略，如：准时制策略、库存采购管理策略以 设施选址、越库策略，即如何通过处理货物达到快 及物流配送网络优化策略等．越库(crossdocking) 策略集库存管理策略与配送策略为一体，越来越 被各类企业用于优化配送网络的准时制物流 过程的方法来分析越库操作，以达到减少人工成 策略． 本的目标．Miao等哺’研究了越库内车辆调度问 越库至今还没有一个完整的定义，从国内外 题，在证明该类问题为强NP难题的基础上设计 文献u。1可以看出在越库物流系统中，配送中心 出高效的解决该类问题的禁忌算法和遗传算法． 充当库存的协调点而不是存储点．越库作业的特 俞亮等归1研究了单个越库内的两阶段越库操作 点在于消除仓库中的存储与订单拣选功能，只实 问题，并提出了基于最早交货期(EDD)的启发式 现其进货及出货功能，货物直接从入货去转移到 算法．衣方磊等¨叫提出了动态配送车辆调度优化 出货车上，货物在越库中心的停留时间不超过24 问题，利用局内问题及竞争分析理论对不同的管 ①收稿日期：2010—10—07；修订日期：2011—04—21． 科研业务费资金资助项目(2010221025)；教育部“新世纪优秀人才支持计划”资助项目(NECT)． 作者简介：缪朝炜(1980一)，男，福建人，博士，教授；通讯作者：石宁，Email：shiningchina08@gInail．tom． 万方数据 第6期 缪朝炜，等：越库转运问题的自适应遗传算法研究 一2