粒子群算法视角下医药物流运送车辆途径情况研究.docVIP

　　粒子群算法视角下医药物流运送车辆途径情况研究 第 1 章 绪论 1.1研究背景及意义 近年来，随着社会经济的持续发展以及全球经济一体化进程的不断加快，人们的消费呈现出多样化、个性化的特点，企业在发展过程中不仅仅在追求产品质量上，对产品的附加值服务的追求成为关注的焦点。在流通领域来说，就是要求企业在产品的物流环节下功夫，为顾客提供优质的物流服务。随着现代物流的发展，物流已成为沟通生产和消费两大经济活动的联结点，生产越发展，物质资料越丰富，物流对其影响就越大。另外伴随着传统的靠压缩原材料生产成本、提高劳动生产率等方法所能发掘的利润空间的不断缩小，被称为经济界的黑暗大陆以及第三利润源泉的现代物流业的地位逐渐显现出来，世界各国都把目光投向了物流业，以现代物流为代表的现代服务业对现代经济活动的影响日益明显，成为各国业界研究者的研究热点，引起了全社会的关注。在国际上，物流成本占GDP 的比重是衡量一个国家物流业发展水平的重要指标，美国等发达国家的物流总费用占 GDP 的比重约为 10%，中等发达国家如韩国为 16%[1]，而根据中国物流采购与联合会的统计数据显示，2010 年中国社会物流总费用为 7.1 万亿元，社会物流总费用占 GDP 的比率为 17.8%[2]，尽管这一数据较往年来说已有所下降，但与发达国家相比仍存在很大差距，因此仍然需要大力发展现代物流，降低物流成本，这对提高我国经济的发展质量和效率，优化资源配置等有着重要的作用。也正是基于这些原因，国家针对物流行业出台了一系列政策，2009 年初国务院审议并通过了《物流业调整和振兴规划》，将物流业列入国家十大产业振兴规划中的一项，并提出了九大工程十项任务。2011 年 6 月，国务院总理温家宝主持召开国务院常务会议，决定从八个方面入手，破解物流顽疾，被称为物流业的国八条。这一系列的举措都表明了国家对发展物流行业的决心，发展现代物流是适应社会经济发展的趋势。 众多周知物流行业分类广泛，而医药物流是整个物流行业中的一个重要子类，据相关机构预测，到 2019 年左右中国医药工业总产值将达到 7 万多亿元，预计将超越日本成为全球第二大药品市场，随着我国医药行业的改革和药品市场的快速发展，医药物流迎来了巨大的发展空间和机遇[3]，全国也兴起了一股医药物流的热潮。其中具有重要意义的是 2009 年初《深化医药卫生体制改革的意见》等一系列政策的出台，对医药物流业提出了更加具体的要求，实施基本药物制度和省级公立机构统一集中采购政策，严格控制药品流通环节差价率等措施[4]，以及监管部门对《药品经营质量管理规范》，即 GSP(Good Supplying Practice)行业标准的不断强化，无疑都提高了医药流通企业的进入门槛，对各医药流通企业提出了更高的要求。为了在激烈的市场竞争中赢得一席之地，各个医药流通企业纷纷积极拓展上下游客户增值服务，通过各种先进的技术手段优化供应链，提高营运效率，降低成本。配送作为物流过程中的一项基本功能，在物流过程中起着非常重要的作用。我国国家标准《物流术语》将配送定义为：在经济合理区域范围内，根据客户要求，对物品进行分拣、加工、包装、分割、组配，并按时送达指定地点的物流活动。一般来说，配送包含了配和送的过程，是它们的有机结合，配货时需要对货物进行有效的分拣、组配工作，而送货就是将货物送到客户手中的运输过程。 在物流配送过程中产生的各项成本里，运输成本是里面所占比重最高的一项，一般要占到总成本的 50%左右，2010 年全国社会物流总费用中运输费用为3.8 万亿，占到社会物流总费用的 54%[5]，由此可见运输成本对整个物流成本的影响。另外随着近年来石油资源的不断减少，燃油价格快速上涨，加上由于社会保有车辆的不断增多而引起的交通堵塞、大气污染等问题，都对我国物流配送活动中如何提高汽车运营效率、降低运输成本提出了更直接的要求[6]。由于医药是一种特殊的产品，种类繁多，分类复杂，需要按批号管理，有的还对温度提出了要求，加上配送网点的分布不均，因此对运输水平提出了更高的要求，为了能够提供更加专业优质的服务，设计一套合理高效的车辆配送方案，优化配送路径就成为了各个医药流通企业降低运输成本，提高市场竞争力的重要途径。 1.2 国内外研究现状 1.2.1 国外研究现状 物流车辆路径问题（Vehicle Routing Problem，VRP）最早是由 Dantzig 和Ramser[6]在 1959 年时提出的，随后很快便引起了运筹学、应用数学、网络分析与图论、计算机应用等学科专家与运输领域相关人员的极大重视，并进行了大量的理论和实验研究，取得了很大进展[7]。国外对物流车辆路径问题做了大量而深入的研究，1962 年，Balinski 等人提出了 VRP 的集分割，直接考虑可行解