(科学管理研究共同配送理论中时间窗问题探析.docVIP

共同配送中时间窗问题探析 王雪瑞 （内蒙古财经学院，呼和浩特，010051） 摘要：共同配送作为提高物流效率、降低物流成本的先进配送方式已为发达国家所采用。在共同配送中，经常会遇到客户对于时间的特殊要求，从而形成了带“软时间窗”或“硬时间窗”以及“软”、“硬”时间窗兼有的共同配送问题，本文给出了解决此类问题所需的建立线性规划模型的具体方法和建模示例。 关键词：软时间窗、硬时间窗、共同配送 1．共同配送 1. 1共同配送定义 共同配送也称协同配送，最早由Stalk提出，按照日本运输省的定义是指：“在城市里，为了使物流合理化，在几个有定期运货需求的几个货主的合作下，由一个运输组织，使用一个运输系统的配送”。 国内学者对共同配送也做了很多研究，综其所述，可以这样来理解共同配：在合作共赢的理念下，在不同的配送中心之间，以提高物流效率、降低物流成本为目标，对有限的配送资源进行最优化配置，以此来促进全社会物资流通水平的配送方式。 共同配送的内涵，在于合作共赢理念下建立的配送中心合作一体化。配送中心间通过沟通、交流，逐步形成共识，在互信互利的基础上，通过协同组合、物流共同化等合作方式共享有限的资源，从而达到物流配送资源的整合，降低运营成本、提高获利能力，进而提升商品流通效率，促进商业环境现代化及整体社会资源的有效利用。 1. 2 发展共同配送的必要性 1、发展共同配送是经济发展的客观要求。随着国内各种配送中心的发展，物流网络和信息技术的不断开发和运用，共同化配送的发展已具备了相当的基础，它的建设将充分贯彻物流的合理化、标准化、系统化及物流现代化发展战略，有利于建立与国家经济、金融、贸易发展相适应的高效率、低成本、集约化、多功能的现代化物流体系。 2、加快共同配送的发展将有利于进一步提高国家流通领域的效率。改革现有的商品流通体制，实现企业群体分工已是当务之急。共同配送的发展进一步深化了这个改革思路。使生产企业，销售企业与流通职能相分离，集中精力搞好自身的建设。共同配送联盟与生产销售企业之间通过产权机制和利益机制实现联合，提高流通组织化程度，降低流通成本，形成总体规模效应。 3、发展共同配送是商业业态不断成熟的必然趋势。近年来各种销售形式如:超市，便利店，仓储式商场的不断涌现和高速发展，对配送中心提出了更高的要求。共同配送的发展不仅能缓解连锁企业内部本身配送中心的超负荷运转，还可以使分散经营的便利店、中小零售商分享到“第三利润源”;不仅能促进连锁商业等新兴业态的高速发展，其本身也作为一种专门从事物流活动的新兴业态在商品流通领域中逐步发展壮大。 2．共同配送中的时间约束问题 在物流配送中，时间约束问题大体分为两种，一种是“允许延时”的“软时间窗”问题，一种是“不允许延时”的“硬时间窗”问题。 “软时间窗”问题是指，客户对配送的时间要求具有弹性，客户能够承受因各种原因导致的不能准时送达，但要索取因此而带来的损失。比如，某客户要求配送中心在24小时内将A货物运达指定仓库，且同时做出如下要求：1.如果提前到达，则配送中心要承担因货物提前入库而带来的库存费用；2.如果延期到达，则配送中心要承担因耽搁入库而给客户带来的损失，客户要对配送中心进行一定的处罚。当然，在这里所谓准时运达是指在一定的时间区间内的运达，比如[23,25]小时内运达都视为准时运达。像这样，有时间要求，但允许有时间弹性的配送问题，即可视为具有“软时间窗”的问题进行处理。 “硬时间窗”问题是指，客户对最长运达时间具有严格要求，也就是说，在客户的时间要求之内，配送中心必须将货物配送到位，否则视为配送失败活不可进行的配送活动。配送失败指的是配送中心有能力完成客户的配送要求，而因个人原因导致配送没有达到客户的时间要求，这样配送中心就要承担由此而给客户带来的损失。不可进行的配送活动是指，配送中心本身无力完成客户的时间要求，这样就导致了物流流通的障碍和瓶颈。 3．带时间窗共同配送问题的解决方法 3．1带“软时间窗”共同配送问题的解决 带“软时间窗”共同配送的问题，可以通过建立线性规划模型进行求解[5] `[7]。以i个厂商，j个配送中心，k个客户，配送一种商品的共同配送问题为例，建模过程如下； 模型的目标函数定为成本最小，其主要考虑以下部分： 一、厂商到配送中心的运费 也就是货物到达配送中心前发生的配送费用，可以表示为：，其中为产品从工厂i到配送中心j每单位运量的运输费；为产品从厂i到配送中心j的运量。 二、配送中心到客户的运费 也就是货物从配送中心运出后发生的费用，可以表示为：，其中为产品从配送中心j向客户k运输单位运量的发送费；为产品从配送中心j到客户k的运量。 三、配送中心发生的费用 这部分费用指配送中心本身的运营费用和货物处理费用的总和，即配送中心固定费用和流动费用的总和，可以