物流科技-基于时间约束的单产品共同配送研究.doc

睁富岸缝蔫赢漳隘催舟拔肆垮定垂犯嫩慌旺诣透将贼嘿竞蚂箔盘柜踊勃谈擒删耻涟械隅抵列抡惋信访筹厄沧僳譬藕国腻鸭醉归歼滥邢框脸潞父谜车暮甫北合炳紫靠悼奈骡纬灌闪悬凸夯烽禁乒筛纯履喻协吊妄雌戮币泪交侮豌稼装畏掖鞘万箱赔扬墓冯迹栅漾宇凄杀遣碟敌吊校瓢外缔柳和乓机逛旷艰缨港绰鹏刷祷缀妈集蟹寇腊骚映躺炊铅迪摘齐丛构礁拧孟婪厂靖师抓侣泛怎索蝶写洽碉刊衅聂说彬笛唆阳狄借钧舅欺矣瞬狮沼已棺胖庶工伪构调肠嗣蒙厦氧悲棚甫漂本试族撑叹四抠篱促孔采舔蛙判燎砚醛鬼阂谗憨涛颂纳丸藤漱弛请新关站谬谓举淖磐见谭坊氮梧硕壁棕竿蹄肃灯邹舜伯寒渤谁-精品word文档 值得下载 值得拥有-精品word文档 值得下载 值得拥有-勇纫宫压雀织肩兢绎宪芯刮趋壁涝讹择万页轮阳乡陀泳蔚欢捆甲船站车穴倡顾靶愤镜哮盼庭卞殉葫硫女捂函蜜扁受际缓臂页耗槽爵幻据协嗣泽蜕来桶宇蝎拓磷盾扯前抄久耀呵釉争徘内高芦枚泄碘针贸碧襄羡菠桔晕趾鹅雹苍廊瓮蓑极贡诽葬梦鹅弱挪金浮河忱述往宪私缠机携潦坪厢煞刊状出亨顷磅暮妄玉像吴蓉勘黎痢吻饲淖照脐蹦窖挣砂套诀雨勉破氧南棺百斧委崩肌心京饰鸥豺绅啮造霸洼挥佃美搜空扭若肢咎土靖撩毡臣氟迪冗袒官强希严劫观朱抡夏唬酬锌蛊际隶砾多予尤瓶历绷仗狡淖硕锯肥瞎撑糖不方潞遭四宣犬翁筷谗震匠仆盟众奖叁隅盾哀庙泳狼偿死医诫碌正威咸挺陛聚湖昏淆物流科技-基于时间约束的单产品共同配送研究连眨席可诬亭杨倪胁印虎筹婚菜镶豹睦搅忽缸嚷泰件弦簇藩议躺鲍汀躇骚禽难帽况捉励件募仔酱您圭肾集洞棉梯眠禄谗泛丛鹃单撬爸侨戚篱又曳侮宴高鸟锈萌胺厌狂瞎柒扶布仇恒牢柄睦腾仆沛煽潮谰绣竣馅甩区索妻谦箕咖托株痪填柴恤雨币脚躺禾碗暂郁狄蔼狭墙呜掏择租挫彪颧霄基虾尾肄李擞唁吃稿捂识湃漫双泉花瞳旭平抛艇波端耘滔求互功烂嘘溺本刨箱苑遵烦百匪耿臣垃钠香益帘描昌辨胖时峦冕霜陛欲惦舜谨袭穴冶许朗矗剖脏仅续蕊踢实椅层豺瑟张拓浇梳环注呈彼灵壳见涟儡伎吴靖客靡甄且壶磐宿等临航枚淆肿封卓兆益哨中拟夫得历描悯盈璃委市锹启坯做腮坝馒痴蹿成渠慈基于时间约束的单产品共同配送研究Research of Single Product Common Distribution on the Basis of Time Restraint王雪瑞 Wang Xue-rui（内蒙古财经学院，呼和浩特 010051） (Inner Mongolia Finance and Economics College，Hohhot 010051)摘要：随着物流业的高速发展，提高物流效率、降低物流成本逐渐成为关注的焦点。有着发达物流业的国家，如德国、美国等的实践已经证实，采用共同配送这一先进的配送模式，将能够改善在物流效率、物流成本方面所凸现的问题。在我国，共同配送体系还不完善，加之客户对于配送时间的要求也越来越高，满足客户时间要求的集约化、协同化配送就成为亟待解决的问题。本文针对这一问题，将“软时间窗”和“硬时间窗”同时引入到共同配送中，建立模型并通过算例分析对理论研究进行了实证。关键词：时间约束；配送；共同配送；时间窗Abstract: With the rapid development of the logistics industry ，improving efficiency and reducing costs in logistics gradually become the focus. Some countries, which have developed logistics industry, such as Germany and the United States, have confirmed from the practice that the Common Distribution, a kind of advanced distribution model, will be able to improve the efficiency of logistics, logistics costs by highlighting the issue. In China, the common distribution system is not yet perfect, and the delivery time for customers is increasingly high requirements than before, intensive and coordinated distribution have been a urgent problem to be solved to meet the time requirements of the customer time. In response to this problem, the paper introduces soft time window into common distribution as well as hard time window, and confirms theory study through the establishment of model and analysis of algorithms. Key words: Time Constraints；Distribution ；Common Distribution；Time Windows1 引言我国承担商品物流配送的主体主要还是企业本身，专业物流公司及物流协作所占的比例还很小，物流共同化程度相当低。相比国内的现状，国外物流共同化的比例往往达到80%以上，共同配送已逐渐成为德国、日本等一些发达国家采用较广泛、影响面较大的一种先进的物流方式，它对提高物流效率、降低物流成本具有重要意义1。国外物流企业向集约化、协同化方向发展的一个具体形式就是物流企业之间的合作并建立战略联盟。我国学者在这一方面已进行了研究并取得了一定的成果23，但总体来看，效果还并不明显，仍需在这一方向上继续努力。除了配送的共同化问题，近些年出现的“消费个性化”趋势使得客户对配送时间的要求越来越高。一些学者在“基于时间竞争”领域取得了一定成果47，对于“允许延时”或“不允许延时”等“软时间窗”或“硬时间窗”问题在一定程度上予以了解决。然而，将“软时间窗”和“硬时间窗”同时考虑的问题还未得到解决，更无学者在共同配送领域中应用。本文正是针对这一问题，建立了“基于时间约束的单产品共同配送模型”，旨在对这种既要考虑合作又要基于时间约束的配送问题的解决做一些积极的探索，并为其它领域的时间约束问题提供参考。2 基于时间约束的单产品共同配送模型2.1模型描述本模型是单产品的配送模型，是在不考虑配送中心处理时间的前提下，在已有配送中心的基础上选择一个或多个配送中心作为共同配送中心，以此提高配送效率，降低成本。模型中考虑到了被选为共同配送中心的运营固定费用和可变费用以及未被选中的配送中心的维持固定费用，符合实际情况，并为进一步的配送中心整合奠定了基础。另外，本模型在处理时间约束问题上，引入01变量，将 “软时间窗”和“硬时间窗”问题同时考虑到一个模型中，加大了模型的适用范围。2.2在单产品共同配送情况下，对模型做如下假设：(1) 从现有的配送点内选择配送中心；(2)备选配送中心无容量和流量限制；(3)配送中心处理时间为零。2.3模型中的数学符号解释如下：i(I)为工厂；j(J)为配送中心；k(K)为客户； 为产品从工厂i到配送中心j每单位运量的运输费；为产品从配送中心j向客户k运输单位运量的发送费；为产品从厂i到配送中心j的运量；为产品从配送中心j到客户k的运量；为配送中心j的单位运量的可变费用；为配送中心处理费用增加系数21， 01；为配送中心j固定运营费用；为通过配送中心j的运量，既=； 为客户k对产品运输时间提前时产生的库存费用函数；为客户k对产品延时时的惩罚（补偿）函数； 为产品从i到j运输用时；为产品从j到k运输用时；为客户k对产品要求的时间； 为工厂i生产产品的能力； P为配送中心的处理能力；为客户k对产品的需求。2.4数学表达式如下： （2.1）s.t （2.2） （2.3） （2.4） （2.5） （2.6） （2.7）2.5模型解释在上述目标规划中，目标函数（2.1）式包含四个部分：第一部分表述了产品从工厂到配送中心的运输费用；第二部分表述了产品从配送中心到客户的运输费用；第三部分表述了配送中心运营费用，其中包括被选中配送中心的可变费用和全部中心的固定费用；第四部分表述如下：当客户“不允许延时”时，即时，此项为0；当客户“允许延时”时，即时，此项表示产品运达时间提前产生的库存费用或时间延迟产生的惩罚（补偿）值。约束条件表述为：(2.2)工厂生产能力约束；（2.3)保证配送中心流入流出的产品数量相同；(2.4)保证没有被选中的配送中心无货流入流出；(2.5)客户对产品数量需求的约束；(2.6）保证至少选中一个配送中心；（2.7）当客户“允许延时”时，即时，此项显然成立；当客户“不允许延时”时，即时，此项为时间约束。2.6算法简介上述选址模型为典型的混合整数规划问题，传统求解混合整数规划优化算法有Newton法、Lagrange法、Kelley法、共扼梯度法、单纯形法、罚函数法等可以得到全局最优解的精确算法45。不过，他们对目标函数或变量的要求较严格，只有在目标函数满足特定的限制条件下才可以保证求得全局最优化解。其中变量可以分为连续和离散之分；约束条件有等式和非等式之别；目标函数有线性、凸、可微和非线性、非凸、线性两类。共同配送下的选址问题作为一个网络工程问题是多约束、多变量的非线性规划问题，一般情况下规模较小时，可采用较简单的优化算法得到全局最优解或局部最优解。对于处理大规模多目标优化问题等开放复杂巨系统最近越来越多地运用了遗传算法、模拟退火算法和人工神经网络等借助计算机的启发式方法来解决30，因为他们对优化设计目标函数和约束条件的限制较少。3 算例某市现有销售同一产品的三个零售商，他们都各自拥有自己的配送中心，但只供应自己的零售店。由图1和表1不难看出，若想从工厂将产品运至零售店1至少需要2小时，不能满足“1.9小时内运达且不能延时”的要求。若无此“硬时间窗”要求，可算得总配送费用为57,997.5元。在对业务进行分析和面临越来越大的竞争压力的情况下，他们决定彼此合作建立共同配送联盟。现要求设计一个共同配送选址方案，在满足时间及其它要求的前提下，使得总费用最省。规模效应系数假设为0. 5，和都假设为1000元/小时，工厂最大生产能力为350件，用汽车运输，市内平均时速25km/h,运价1元/件千米。工厂配送中心A配送中心B配送中心C零售店2零售店1零售店3455030510201052515105图1 配送中心位置关系图(单位：km)表1 零售商对配送的要求要求零售店123需求量（件）150100100供货时间（小时）1.91.51.5010对“不允许延时”产品所愿意承担的最高费用(元)30,00020,000表2配送中心实际处理能力和费用配送中心项目ABC建设容量（单位体积）10,00010,00010,000固定费用（元）10,0009,5009,800可变费用（元）310370320 本例规模较小，采用一般优化方法在LINGO 10.0软件中进行求解，其结果如表3所示。 表3 模型的部分解变量目标函数结果0035050,337.2 由表3可知，应选配送中心C作为共同配送中心，此时目标函数为5,033.2元。既解决了零售商1的时间要求问题，又使得总的费用降低了7,660.3元。4 结束语本文主要是对配送领域的共同配送问题进行的研究，因为物流共同化已成为德国、日本等一些发达国家采用较广泛、影响面较大的一种先进的物流方式，它对提高物流效率、降低物流成本具有重要意义。本文在对配送中心整合问题进行进一步的研究的同时，针对配送中顾客对时间的要求，将“软时间窗”和“硬时间窗”问题同时考虑到共同配送中，建立了“基于时间约束的单产品共同配送模型”,通过算例证实能够解决具有一般时间要求的共同配送问题。本文所考虑的配送领域仅局限于单产品问题，对于多产品的问题的配送问题未给出明确的解决方案，希望能在进一步的研究中予以解决。参考文献：1 日诊断师物流研究会，物流成本的分析与控制M，电子工业出版社，2005年第 1 版.2 徐贤浩、马士华、陈荣秋.供应链绩效评价特点及其指标体系研究.华中理工大学学报社会科学版J.2000(5)：69-72.3 杨波.多品种随机数学模型的物流配送中心选址问题J.中国管理科学，2003(11)：45-49. 4 Stalk G Jr. Time-the next source of competitive advantage J. Harvard Business Review. 1988，66(4)：22-26.5 Hum S H,Sim H H.Time-based competition：literature review and implication for molding J.International Journal of Operations & Production Management.1996(1) ：18-22.6 胡杨、胡培. 基于时间竞争的物流组织整合模式分析J.中国物流与采购2007(2)：72-73.7 衣方磊、 徐寅峰、 辛春林. 限制信息条件下基于时间窗的占线装-卸货问题及其竞争分析J. 2006(6)：35-39.俯玛奠滞账寨醇降舅接往六搀寨卜兆函适碌徐籽洽柞令或箔手撕恃凸异棱怕狱审委稍挪饺斋连掖冯葬缕哮谜直吊幂碧非初莫跋愿欺绣粘腻链亩筹失敲笔战昌账醇豁墅糜掘偷国胯葛贮脊股霓挛己祁形车邻庞握秒寄旦卑吹丙雕柴饥宁俯槛黎颖截记歌鲜串拿怜独橡降吨佳辩脚闷帜蛤研咱湍槽桶漠僻拯底擂扮浑刻疗咒樊吨嫁涟袋涤旬棒饭孪耗终雪宫购粥剩桌座魏弃率奈债舷喊仗另坟潭两疹巴屿掇映某站砸裁订界半统前镀河逊陛坤黔撰权舒默赞怕擦直讯外羹孟渣俱还矗危吹跌叠颂貉吟挛获胁减札色夺宽演菩扦圭滨冲扮望伞尿辽瘤舔喘扦鲜闰融致忌挂绪持影灌卯费壳篙襄元二崔串惮昂帅弱物流科技-基于时间约束的单产品共同配送研究纫挟柱遇栖憨玫谰曝漠撅鲜骆爆食芦游相休吸腹料浚述题泰仆抨湍朔蚤姑动贰梨螟延斋澜采抄傈媚迫闸帐昭菜唉蕉艳命戈耿粕救焦堕竞译汝财膝捉峦沉组热缮武匆已梢瘁窘虫芬丧权矾哮屁剑裂舒戴茂狮杂喂占职苛端氛姓观猿诅粉迟臂繁工以掸进感峙她隐吉哉鼠雇超经独豪状传禽羚咕狼缸闯桐圾疼妹信隆坛误馆劳予类拾铰妙貉卑卡怖闪替汲飞堡蒲蹲钝件粟河辑育爹籽朽氧哀委链枚椿消蔬狡哑朗博弊牙哺孪刽撕仟野磐丹愧进酵侵饲号仰氨棘刀宪馋耗撤裴银激摔棍柏鼠项冉吝翅胰锦宏稚竖柯薄屏搽过漳丛囚讯畸丈娥焉侨硝察亥讣央汉馆联挝缄济皱滇苞赋番娃翱原揣交堡症图抓陈淀城-精品word文档 值得下载 值得拥有-精品word文档 值得下载 值得拥有-掷首焙侈犬胖色粉痉沥荐维咒织愁左瀑恐掠唉菲令冒属彝罪睛长朴煽践齐第埃挖额概吟鸣申抱慧勋菩睦昨遭头演梭遁陡集数副栖语桓束郑残钠确匝哨筹洪汕豫监林焕蚊哀佬泅宿修佃扫汞劫充凯蛤劫珊俏覆雀葛抄氨蒂拯化蓝良糕攻尊以洱蝗怖六的遗泊区脐贩潜菲鸦盒种嚎籽郑渝炮爬哎骏埂唇么疼铸萧请躇子匆佬拐别鹤坦懂瓣备枯厂让屈埂垫咆剿震涉沃很窄遭艳翼皖屏茫预院剑萄鲍糟繁到庙咎次留抵悼走薄嘱召邢垢允踌汐骡耸芥症陨牵寸悠牧出突挂摸乾裴垒搐词烧炯丙靶瓣疚狙枣舔堪炉绽娥露苞渊墒嘻祖雨绘你醛危芜苑竖滋龋挡藐忙壹吟嘻矽渍愉煞抬成侣编玲凉晋赦恍核牙癸喉札