首页 > 文章中心 > 物流配送规划

物流配送规划

物流配送规划

物流配送规划范文第1篇

近年来,我国关于医改的政策将明朗化、全民医保将继续大规模推广、GSP换证的高峰逐渐来临……。国家加大对居民生命健康保障的投入将带来医药市场的扩容,GSP复查、换证将间接带来医药流通市场聚集度的提高。有数据显示,近年来我国药品销售的总额增长幅度在18%左右,医药零售市场则保持了旺盛的发展势头,其增幅稳定在10%以上。有机构预计在未来5年时间内,中国药品销售总量可突破1万亿人民币。

现代化的物流配送中心在医药物流中作用极大,而目前,现代化的物流配送中心仅仅只有少数如国药、上医、九州通等大型医药流通企业已建设并投入使用了现代化的物流配送中心。其它一些相当有实力的医药企业也正在建设或计划建设现代化的物流配送中心,也有很多企业对医药物流配送中心的建设比较迷茫,也不知从何着手。

物流配送中心的建设一般分为五个阶段:包括系统的计划筹备、系统的规划设计、系统方案的评估、系统的细化设计、系统的实施等阶段,如右图1所示。

系统的计划筹备

系统的计划筹备工作一般包括计划与决策、基础资料的收集、配送中心的目标及定位等三个方面工作。其流程如图2所示。

企业在决策筹建物流中心时,一般首先要成立“物流中心筹备小组”等项目组织,成员包括物流咨询公司、物流系统集成商、土建公司人员以及一些经验丰富的的物流专家或顾问。

筹建小组成立后,首先针对企业使用者进行规划基础资料的搜集与需求调查。搜集的方法包括现场访谈记录以及厂商使用资料的收集,另外对于规划需求的基本资料,也可根据事前规划好的需求分析表格,要求使用单位填写完成。至于表格中厂商未能详实填写的重要资料,则需规划人员透过访谈与实地勘察测量等方法来完成。

现代化的医药配送中心是一个有机的整体,由相互关联的多个子系统组成,一般包括自动化立体仓库系统、自动化分拣系统、自动输送系统、DPS拣选系统、平面仓库、信息管理系统等主要系统。同时还包括消防系统、空调系统等辅助系统。因此,必须以配送中心自身的作为整个规划设计活动的中心。配送中心总的目标是使人力、财力、物力和人流、物流、信息流得到最合理、最经济、最有效的配置和安排,即要确保业主能以最小的投入获取最大的效益。

医药物流配送中心目标的制定原则包括:扩大市场占有率、降低成本、提高服务质量等。

系统的规划设计

系统的规划设计是现代化医药物流配送中心的重要环节,其直接关系到项目的成功与否。一般主要从以下五个方面:

基础资料的分析。资料分析可建立计划性的分析步骤并有效地掌握分析数据,其分析方法一般包括:订单变动趋势分析、订单品项与数量分析(EIQ分析)、物品特性与储运单位分析等,其中重点要考虑EIQ分析。

规划条件的设定。一般包括以下内容:基本储运单位的规划、基本运转能量的规划、自动化程度的规划。在进行上述规划时,还需考虑具体的行业特点。在医药流通行业,必须考虑GSP的规定内容。

工艺流程与功能区域规划。医药物流配送中心相对一般工厂配送中心来说,其工艺流程及功能相对复杂。首先,就存储的物品品项来说,医药配送中心一般在15000-25000种左右,其物品属性和包装形式远比后者复杂,不同的属性或包装形式在物流中心中存储的形式也不一样;其次,医药物流配送中心相对于后者来说,其流通加工功能较为明显,要考虑多种形式的处理方法,如补货方法、拆零拣选方法等;再次,医药物流配送中心配送的对象较为复杂,特别是具备第三方物流服务功能的配送中心,而后者一般只是针对工厂内部的车间进行配送,相对简单。

在对医药物流配送中心进行作业工艺流程与功能区域规划时,一般来说要分为两个阶段或更多阶段由简到繁不断细化,才能制定一个较为完整合理的规划。

物流中心作业分类是以物品储运单位的转换与否及作业特性的分类为主,物品储运单位可依储运物品为托盘、箱、内包装盒或单品等特性来作分类,一个物流中心中可能仅有一种或包含各类型储运单位的出货型态;作业特性的分类则包括操作、搬运、检验、暂存、储存等性质,其中在物流中心的操作作业以上货、下货、拣取、补货等作业为主,还要兼顾分拣、包装、复核等辅助工作。对于医药物流配送中心来说,一般有托盘、箱件、单品三种货物型态,其作业流程主要是围绕这三种型态的组的关系进行。

在进行功能区域规划中,包括物流作业区及辅助活动区,物流作业区如装卸货、入库、订单拣取、出库、出货等,通常具有流程性的前后关系;而辅助活动区如办公室、计算机室、维修间等,则与各区域有作业上关联性的关系,可逐一检讨建立其活动间的关联分析。

图3是我们根据医药行业特点及作业流程特点,规划了医药物流配送中心主要功能区域示意图。

货物型态有盘、箱、单品,意图3综合描述了医药物流配送中心中主要的作业流程、功能区域、药品型态之间的关系。在实际规划中,还要考虑一些辅助的流程及功能区域。

物流设备规划与选用。物流中心内的主要作业活动,基本上均与物流仓储、搬运、拣取等作业有关,因此在进行系统规划的过程中,对于物流设备的规划选用与设计等程序,即为规划过程的重心。当规划不同型式功能的物流设备,则可能的厂房布置与面积需求将都有所改变,因此必须依实际需求决定适合的设备。在系统规划设计阶段,由于厂房布置的方案尚未成型,物流设备的规划,主要以需求的功能、数量、选用的型式等内容为主,至细部规划设计阶段,才着手各项设备的详细规格、设施配置等设计。

总的来说,整个物流配送中心的所有设备的选用,实质上都是围绕上配送中心物料的形态来定的,即在物料处在P、C、B三种形态的情况下,选择相对应的、能满足作业需求的作业设备。

信息系统规划。物流信息系统是根据物流管理动作的需要,在管理信息系统(MIS)基础上形成的物流系统信息资源管理、协调系统,它来源于物流系统,反过来作用物流系统,使物流系统高效率化、高效益化运作。

在现代化物流配送中心中,自动化立体仓库是其中的核心设备之一,其管理系统也是物流信息系统中核心内容之一。一般来说,自动化立体仓库整个控制管理系统分三层控制,即上层为仓库管理系统(WMS),中层为设备监控系统(ECS),下层为设备控制系统(PLC),其架构如图4所示:

系统方案的评估

一般来说,各种设施规划案经过周详的系统规划程序后,会产生几个可行的布置方案,规划设计者应本着对各方案特性的了解,提供完整客观的方案评估报告,用以辅助决策者进行方案的选择。方案的评估既可以从方案全局来进行评估,也可以针对总体方案中的某一子系统或某一区域来进行评估。

物流配送中心物流系统评估选择的方法,目前一般采用两种:分析法和仿真法。而从着重点的不同又可分为三大类:优缺点叙述比较法、要因权重评点比较法及成本分析比较法。

医药物流配送中心,相对来说是一个较为复杂的系统,有时需要结合上述的几种方法来进行评估,在具体评估时,还需结合配送中心的需求特点和定位来进行评估。

另外,在针对个别子系统的技术方面或能力方面进行评估时,一般采用仿真的方式。系统仿真的目的是优化物流系统和更好的控制物流系统,其步骤一般为:建模和型式化;仿真建模;程序设计;程序检验;模型实验;仿真输出分析。

日东公司在某医药物流配送中心项目的自动化立体仓库前端的托盘输送系统进行规划时,当时考虑的方案有RGV系统(共5台)和双层输送机系统两种方案。经过成本核算,RGV系统有一定的成本优势,但对其输送能力有否满足需求有一定犹豫,因此日东对此作了仿真。

为了获得RGV系统的最佳数据和检查其综合的性能,日东公司利用仿真软件Automode Ver.12.1根据下列某企业提供的数据进行了仿真分析。仿真动画截图5。

仿真结果显示,RGV系统的能力要满足系统的需求非常吃力。

同时,我们对CV的输送能力进行计算,得出在考虑85%的工作效率的情况下,CV系统的输送能力肯定能满足系统的需求。因此我们决定采用托盘输送机(CV)系统。

详细布置设计

选定方案后,应据该方案的初步设计进行下一步的细化设计。细化设计时,要注意各子系统之间的信息流和物流的畅通性,在保证总体的工艺流程的前提下,再对各子系统进行详细设计。

现代化的医药物流配送中心的详细布置设计要着重关注以下几个子系统。

自动化立体仓库的设计。一般来说,自动化立体仓库包括:入库暂存区、检验区、码垛区、储存区、出库暂存区、托盘暂存区、不合格品暂存区及杂物区等。规划时,立体仓库内不一定要把上述的每一个区都规划进去,可根据前面讨论的工艺流程及整个物流中心的相关数据和定位来合理划分各区域和增减区域。自动立体仓库中的设备主要包括货架、堆垛机、输送系统以及其它一些辅助设备的设计。

箱件拣选区的设计。箱件拣选区的功能主要是实现PC或CC的作业。一般来说实现PC有如下作业方式:

(1) 自动化立体仓库中堆垛机直接拣选

(2) 自动化立体仓库的拣选出库功能

(3) 自动化立体仓库的货架侧面选货

(4) 自动化立体仓库与物流输送系统相结合进行拣选

(5) AGV或RGV进行拣选

(6) 托盘货架和拣货叉车进行作业

(7) 托盘货架和普通叉车进行作业

(8) 水平旋转托盘货架拣货

(9) 机械手进行拣货

(10) 专用其它拣货机械设备进行拣货作业

一般来说,实现CC有如下作业方式:

(1) 箱式流利货架拣货

(2) 搁板式货架拣货

(3) 带动力的自动流动货架拣货

(4) 自动化箱式立体仓库自动拣货

(5) 箱式垂直旋转仓库拣货

(6) 箱式水平旋转仓库拣货

(7) 移动式货架拣货

(8) 高层货架和拣货台车拣货

(9) 货架和输送系统相结合的方式

在进行详细设计时,以上所有拣货方式可以单独使用,也可以结合使用。

拆零件拣选区设计。在医药物流配送中心中,拆零拣选区要实现的功能是实现CC+B或CB或BB的作业。一般来说实现CB作业有如下作业方式:

(1) 箱式自动化立体仓库中堆垛机载人拣选

(2) 箱式自动化立体仓库的拣选出库作业功能拣选

(3) 箱式自动化立体仓库和物流输送系统结合拣选作业

(4) 流利货架+立体仓库拣选

(5) 流利货架单独拣选

(6) 流利货架+电子标签拣选

(7) 搁板货架+电子标签拣选

(8) 搁板货架+拣选台车拣选

(9) 垂直旋转货架拣选

(10) 水平旋转货架拣选

(11) 机械手拣选

实现BB作业有如下作业方式:

(1) 升降库拣选

(2) 回转库拣选

(3)塔式分拣机拣选(A-Fram)

(4) 专用RobatPicker拣选(一般用于食品、饮料行业)

(5) 移动密集架拣选

(6) 流利货架+电子标签拣选

(7) 搁板货架+电子标签拣选

(8) 拣货机械手拣货

(9) 自动售货机拣选

BB+C拣选作业方式是融合了BB和BC的作业方式,并且上面所描述的所有作业方式均可以根据工艺流程进行随意融合,其目的所就提高拣选作业的正确率和作业效率,降低投资和运营成本。

在拆零区设备时,要注意到影响拣货效率的三个时间点:拣货步行时间、寻找货物时间、和取出货物时间。

复核及二次包装的处理方式设计。对于已完成拣选作业的塑料周转箱或订单,由于其是单品存放,在配送过程中不方便,所以在配送前一般要重新包装成一个或几个新的箱件药品(即二次包装),与在箱拣区拣选出的箱件药品一起配送到各个客户。

考虑到医药的特殊性,同时为了提高配送的正确率,提升配送服务水平,在二次包装前,必须把所拣选的药品进行复核,无误后才能进行二次包装。

箱拣区及拆零区的补货设计。补货作业是从保管区或储存区把货物运送到另一个拣货区的作业。一般来说,对箱拣区的补货是以托盘为单位,对拆零区的补货是以整箱为单位。

补货的时机有三种形式:

批次补货。每天由计算机计算出所需货品的总拣货量,再查看需补货区域存货量后,在拣货之前一次补足,从而满足全天的拣货量。

定时补货。把每天分为几个时段,计算机自动计算下一时段所需货品的总拣货量,在拣货之前把该时段所需货品一次性补足。

随机补货。当计算机系统计算出某种货品的存量小于设定标准值时,系统会立即下达补货指令给该品种进行补货。

高速分拣系统的细化设计。现代化医药物流配配送中心的的出库量相对较大,一般以年销售额在50亿的配送中心来说,除开一些通过类的药品、托盘出库的药品和特殊药品外,其最大的出库出拣量一般在3000箱/小时左右。如以传统的方式来分拣,其分拣的效率和正确率肯定无法达到要求。因此,对于此类医药物流配送中心须采用自动化的高速分拣系统来实现分拣目标。一般常用的分拣设备包括:交叉带式、滑靴式(单向)、滑靴式(双向)、45度滚轮式、90度滚筒式、翻盘式、滚筒转向式、滚轮转向式、推杆式等形式。各形式的应用场活和特点均不一样。

系统的实施

为了保证系统的统一性和系统目标与功能的完整性,在完成物流配送中心的工艺流程详细设计、各区域或子系统的详细布置设计和设计选型后,应进行系统的整合规划工作。也就是把各区域的的系统设备或同一区域的不同系统设备,按照最后选定的规格参数有机结合起来,形成一个完整的物流系统详细规划方案。同时,在系统整合过程中,要根据整个系统的要求,不断修正之前的细化设计,使之更加合理。

在整合规划设计过程,要注意以下几个方面的问题:

各子系统之间的相互关系。在整合规划时,要注意药品及其相关信息在各区域或各子系统之间的畅通性。

物流系统与营运作业的关系。在整合规划时,要把各子系统之间的营运作业连贯起来进行审视,如发现不合理或不通畅的地方,得要适时做出更正,使物流系统与营运作业能有机结合。

系统与建筑的关系。这里特别要指出的是,各类设备在布置时,一定要结合建筑设计院提供的建筑设计图纸,把所有设备按实际尺寸贴到图面上,如发现有干涉的地方,一定要提前修改。另外,设备对地面的要求,要求在此时提出。

各子系统设备之间的位置关系。与上面提到的一样,各子系统的设备也须按实际外形尺寸贴到图面上,观察各设备之间的位置关系,如有干涉或冲突的地方,须修改更正,但不能影响总体的系统功能。特别是在比较的复杂的立体物流系统中,各个子系统纵横交错,最有可能发生设备之间干涉的现象。

系统与消防之间的关系。在进行整合规划时,要注意消防通道的设计,对于立体仓库中的消防,则要预留出安装消防系统(包括消防主管、消防支管、喷淋头)的空间。同时,还要注意一定要按国家规范留出逃生通道。

系统的柔性。在整合系统规划时,要考虑将来因业务变化等原因而带来的对系统需求的变化,因此,整个系统要有一定的灵活性和柔性。

在系统方案整合完毕后,就要严格按照项目管理制度进行整个项目的实施,包括设备制作与安装调试工作,通过项目管理制度的推行,对项目的质量、成本、工期等进行有效控制。

采购。在系统方案整合完毕后,就可以着手进行系统或设备的采购工作,原则上,在采购时要按照上面所确定的规格参数进行采购工作。在选择供应商时,应对参与的各供应商的设备从性能、操作、安全性、可靠性、可维护性等方面进行评价和审查,在确定供应商前应深入现场,对该厂生产环境、质量管理体制以致外协件管理体制等进行考察,最后按性价比最优的原则选择供应商。

生产制作。在确定所有供应商后,为了保证所有系统设备的的稳定性和质量要求,应要求所有供应商严格按照ISO-9001规定进行制造和过程控制,保证按设计要求生产出合格产品;在系统制作过程中和形成成品后,将要进行严格的检验和试验,不合格品不得进入下一工序。

同时,在设备制造期间项目组的管理人员还需深入生产现场了解,对质量和交货日期等进行检查,如发现问题应提出改善要求。

安装。安装是项目的一个相当重要的环节,安装组织的好坏直接关系到整个项目的成败。立体库内设备的安装,要有一个详细的施工计划安排,也就是要有一个详细并可行的施工组织方案设计。

在施工前,项目组成员应与各设备供应商应对合同规定的安装内容、安装进度、施工场地、需要配合的工作进行确认。

调试。一般来说,调试工作包括机械、电子与电气、软件的调试。软件又分为设计后调试和现场调试。在调试阶段对系统的运行状况进行详细的记录,提供详尽的运行日志,对发现的问题及时解决。

培训。培训阶段主要包括以下几个方面内容:

施工过程中,项目组成员应指派本单位的操作和维护人员和各供应商一起跟班作业,以提高操作和维护人员的感官认识。

试运行期间,各供应商应对业主的操作人员进行现场实际操作讲解,使操作者达到独立操作、独立完成处理故障能力。

试运行期间,在施工现场对操作和维护人员进行机械原理、电气原理、重点部位、安全装置、部件进行现场实物讲解,使操作和维护人员达到能达到会维护的水平。

物流配送规划范文第2篇

关键词:线性规划;单纯形解法

中图分类号:G712 文献标识码:B 文章编号:1002-7661(2015)03-037-02

随着社会的发展,网购及物资流通等越来越频繁,物流配送越来越跟我们的生活息息相关,物流公司也如雨后春笋般越来越多。

在所有的经济活动中,我们始终追求的是在国家政策法规和产品质量标准的范围内达到利润的最大化,物流公司也不例外。利润的最大化可以通过降低成本或增加净利润值达到。

在物流配送中,运输成本占到了总成本的三分之一到三分之二还多,所以,如何充分利用运输设备和人员,最大限度的提高运输运作效率是运输管理中最需要关注的问题。

运输管理中最常见的决策问题是选择出运输工具在公路网、铁路网、水运航线或航空线路运行中的最佳路线,以便尽可能缩短运输时间或距离,达到降低成本和改善服务的目的。

优化运输线路的常用方法有图上作业法与表上作业法,实质就是用矩阵的方式写出供需平衡问题,利用线性规划找出初始方案,检查是否为最优方案,逐渐调整,得出最优方案。下面我们给出一个实例来说明规划在物流线路规划中的应用问题:

例如:JC啤酒厂目前在C地区内有A1、A2两个配送点分别存有啤酒21箱,29箱。需要送往3个连锁超市B1、B2、B3。三个连锁超市的需求量分别为20箱,18箱,12箱。而且已知各配送点和超市的地理位置及它们之间的道路通阻情况,请以线路最短为准对该次运输任务进行优化。

下面先给出该次运输的运距运量交通示意图:

考虑运距最短,这样需要的运输成本低。从图中我们希望找到A1、A2分别到B1、B2、B3的最短运距。可以看出最短运距如下表:

设A1运往B1、B2、B3的啤酒量分别为 箱、 箱、 箱,A2运往B1、B2、B3的啤酒量分别为 箱, 箱, 箱。考虑到配送点运出啤酒的数量与各自的储量平衡,有

考虑到超市运进啤酒的数量与各自的需量平衡,有

上面得到的五个线性方程式中有一个线性方程是多余的,不妨去掉第一个线性方程式。当然对决策变量皆有非负约束,有

总运费为 (元)

于是得到这个线性规划问题的数学模型为

应用单纯形解法求解时,该数学模型必须是标准形式。引进新的目标函数:

所得线性规划问题化为标准形式

所求最小值

得到单纯形矩阵

我们发现该单纯形矩阵没有现成的初始可行基,因此要找初始可行基,具体变化如下:

于是得到有四个基变量 , , , 构成的初始可行基。

由于所有检验数皆非负,且非基变量 , 对应的检验数皆为正,所以基本可行解为唯一最优解。令非基变量 , ,得到基变量 , , , ,于是得到这个线性规划问题的唯一最优解:

最优值等于检验行常数项的相反数,即

所以应从A1调出9箱啤酒运往B2,12箱啤酒运往B3,从A2调出20箱啤酒运往B1、9箱啤酒运往B2,才能使得总运费最省,最省运费值是381元。

如果运距运量图更复杂,或者其他条件发生变化,我们还可以用数学软件来处理。在线性规划中,我们经常用到的软件是LINGO,在LINGO中输入程序如下:

执行得:

从上图中可以看出结论跟我们上面计算的结果是一样的。

以上的这种方法我们称为线性规划问题的单纯形解法,如果较简单,可以手动计算,如果稍微复杂,可以用数学软件来求解。

在线性规划中,比较常用的软件是LINGO。这种方法可以用于物资调运方案的制定,运输线路的开发等。

参考文献:

[1] 黄红选 运筹学:数学规划.北京:清华大学出版社,2011.

物流配送规划范文第3篇

关键词:冷链物流;蜂群算法;路径优化;腐败成本;有效性

中图分类号:TP301.6 文献标识码:A 文章编号:0439-8114(2016)22-5958-04

DOI:10.14088/ki.issn0439-8114.2016.22.057

Application of Colony Algorithm in Vehicle Routing Planing of Cold-chain Logistics

BAI Tao,LI Ming,YAN Liang-tao

(School of Mechanical & Electrical Engineering, Nanchang University, Nanchang 330031, China)

Abstract:Vehicle routing planing is the key step of cold-chain logistics, however, perishable agricultural products will be bad and affect its use value with the transport time. Based on the basic principle of colony algorithm with honey behavior and algorithm of process, then the model was establish and preliminary given the cost of corruption based on distribution center with the needs of customers and various aspects of constraint condition in the process of transportation. Final analysis and design an algorithm based on artificial colony of cold-chain logistics distribution vehicle routing optimization method, then through software simulation of algorithm to wake the validation and prove its validity.

Key words: cold-chain logistics; colony algorithm; routing planing; cost of corruption; validity

随着中国经济的发展,生活水平不断提高,为保证冷冻食品的质量,冷链物流快速发展。有效的配送却成了冷链物流的关键环节,因为农产品受自然条件的影响较大,容易腐坏,所以要求配送车辆效率的提升,实现资源的优化配置,减少农产品的损失。本研究设计实现了一种基于人工蜂群算法的冷链物流配送车辆路径优化算法,蜂群具有劳动分工和协作机制,蜜蜂按照劳动分工采用不同的搜索策略或模式,并且可以互相共同完成寻优工作,且全局寻优能力强[1]。基于采蜜行为的蜂群算法能利用蜜蜂之间寻优的正反馈机制,有效加快了全局寻优的过程,同时发现蜂群算法在搜索过程中能自组织进行角色变换,具有很强的自组织、自适应以及鲁棒性强等特点。基于蜂群采蜜行为算法对冷链物流配送车辆路径规划实现了智能化,使物流配送服务的质量,提高了物流配送的合理性和高效性、提高了服务资源利用率、降低了物流服务成本,最终保证了冷冻食品的质量与安全。

1 人工蜂群算法

1.1 蜜蜂采蜜行为生物学机理

蜂群算法是一种群智能优化算法,是通过对自然界中蜜蜂采蜜的行为进行的模拟算法。蜜蜂能在苛刻和复杂的环境中进行高收益率的采蜜,并且能够自发进行角色互换,随着环境的改变而变换自己的采蜜方式最终快速地找到优质的蜜源。Karaboga等[2,3]通过对蜜蜂采食行为的研究给出了人工蜂算法模型,模型由3个基本要素组成:蜜源、雇佣蜂、非雇佣蜂。

蜜源:蜜蜂的搜索目标,离蜂巢的距离远近、花蜜的丰富程度、获取花粉的难易程度等由多方面因素评价其质量,蜜源的质量与收益度成正比。

雇佣蜂:也被称为引领蜂,其数量与蜜源的数量相对应,自身还储存蜜源的相关信息。回到蜂巢中时会通过摇摆舞的形式按一定的概率与其他蜜蜂分享自身携带食物源的信息。

非雇佣蜂:非雇佣蜂有两种,分别是跟随蜂与侦察蜂。主要目的是开采蜜源和发掘新的蜜源,跟随蜂按一定的概率从引领蜂那获取蜜源的信息。

刚开始,所有蜜蜂都可以看做是侦察蜂,然后根据以往的经验决定其搜索方式。经过一系列搜索后,如果侦察蜂找到某个蜜源,侦察蜂就开始进行采集花蜜利用自身的储存功能标记食物源的信息。同时,侦察蜂将成为雇佣蜂(引领蜂)。蜜蜂采完蜜后将蜂蜜放在蜂巢然后将有以下几种选择。

1)如果蜜源收益度低,放弃蜜源再次成檎觳榉浠蛘吒随蜂。

2)如果蜜源收益度仍然很好,引领蜂通过跳摇摆舞招募更多的蜜蜂采集蜜源,接着继续去蜜源采蜜。

3)如果蜜源收益度一般,继续在之前侦查蜜源采蜜并且不进行招募活动。

1.2 ABC算法简介

ABC算法是一个迭代寻优算法,初始时随机生成N个蜜源(问题的可行解){X1,X2,X3…XN}是一个D维向量,一个采蜜蜂对应一个蜜源。

采蜜阶段,每只雇佣蜂在每一个蜜源的领域内生成一个新的蜜源,并且评估两者的花蜜数量(适应度),保留适应度高的蜜源,蜜源的更新公式为:

vij=xij+rand(xij-xkj) (1)

其中,k∈{1,2,…N},j∈{1,2,…D};rand是0到1之间的一个随机数,控制一个蜜源的领域生成范围。

跟随阶段,当所有的雇佣蜂完成这个过程后,它们与跟随蜂共享蜜源的信息。每跟随蜂按照一定的概率选择一个蜜源。

引领蜂招募跟随蜂概率为:

Pi=fi/■fi (2)

式中,fi是第i个解的适应度,适应度越高的蜜源被选择的概率越大。

若食物源经过若干次搜索后,没有得要最优解,那么认为这个解陷入僵局放弃此解,该食物源将被引领蜂放弃,自己的角色将转化成侦察蜂。然后随机产生一个新的解代替淘汰解,这样算法能够跳出局部最优解,加快算法的收敛速度。

xji=xjmin+rand(0,1)(xjmax-xjmin) (3)

其中,k∈{1,2,…N},j∈{1,2,…D},xmax、xmin为个体的最大最小值。

为了更好理解该算法,现将蜜蜂采蜜行为与算法的对应关系如表1所示。

2 蜂群算法在路径优化上的应用

2.1 数学模型

随着时间的推移,农产品容易腐烂变质,农产品冷链物流的配送,除了要满足客户对于货物送达的基本要求,还应当尽量满足客户对于配送时间的要求,从而对农产品的新鲜度有一定的保障[4]。因此,本研究选取了更为接近实际情况的车辆路径问题(Vehicle Routing Problem,VRP)进行研究。

VRP模型是物流配送优化中的关键问题[5]。冷链物流配送问题可以描述为,在约束条件下,设计从一个配送中心出发,到多个已知客户位置的多条最优送货路径回路,即要设计多条总体配送成本(车辆管理费用+运输成本+运输中产品产生的腐败成本)最小的路线且满足:

1)每个城市或者客户只被一辆车访问一次[6];

2)所有车辆从起点出发最终回到起点;

3)满足一些约束条件。

通常的约束包括:每辆车的载重量限制、到达客户的时间限制(具体表现在农产品的腐败成本上与时间有关,耽搁时间越长农产品价值越低,成本越高),这里假定所有车辆都一样且有相同的载重量。

其基本模型如图1所示,实线代表载货运输,虚线代表空车行驶,圆圈代表各个客户[7]。

记G=(V,E)为赋权图,V={1,2,3……,n}为顶点集,代表所有的客户位置及配送中心;E为边集,代表各个顶点的距离为lij(lij>0,lii=0;i,j∈V),每一辆车的载重量为M,各个客户需求量为mi(i∈V),并且定义变量如下:

yki1,客户i的需求由车辆k完成0,其他 (4)

xijk1,车辆k从i点行驶到j点0,其他 (5)

约束条件为:

■yki=1,i∈V (6)

式6保证每一个客户只被访问一次

■xijk=ykj,i∈V,?坌k■xijk=yki,i∈V,?坌k■■xijk≤|S|-1,S?哿V (7)

其中,xijk,yki≤(0,1);i,j∈V,?坌k,|S|为集合S中所含图G的顶点个数。

式7保证车辆能够回到起点形成回路,且路径连接条数必小于等于顶点数减一。

腐败成本P(t)的计算。由于不考虑农产品在配送中心的腐败损失,以出发时完好的物品量Wi(0)为计算腐败成本的标准量,由于腐败速率恒定,有腐败微分方程[8]:

■=-?兹Wi(t) (8)

其中,Wi(t)为运往客户i的路途中t时刻完好的产品量,?兹为腐败速率系数,不考虑其他因素,恒定不变。

假设ti为配送中心到达客户i所需要的时间,a为运输速度的倒数,li为配送中心到客户i的距离,di为客户i的需求量,则有:

ti=ali;Wi(t)=di (9)

将上式带入微分方程得:

Wi(0)=dieti?兹 (10)

则产品运输到客户i后的腐败量为

Wi(0)-Wi(t)=di(eti?兹-1) (11)

易腐农产品的单价为c,则产品运到客户i的腐败成本为

P(t)=c*di(eti?兹-1) (12)

则目标函数如下:MinU=A*(maxk)+P(t)+h*(■■■1ijxijk) (13)

A*(maxk)表示车辆的管理费用,A表示每一辆车的管理费用。

P(t)表示产品的腐败成本,与时间有关系。

h*(■■■1ijxijk)表示运输费用,h表示单位长度路程费用。

2.2 路径优化算法设计与实现

首先对食物源(客户)采取实数编码,可以用自然数I∈{1,2,…N}表示客户,0代表物流配送中心,路径的表示方法则更为简单,例如0-1-2-3-0,表示车辆从配送中心出发,经过客户1、客户2、客户3,最终回到配送中心。然而有时候车辆较多无法区分时,则用负数表示物流车辆,k∈{-1,-2,…-M},则路径(-1)-1-2-3-(-2)-3-4-(-2),表示第一辆车从配送中心出发,经过客户1、客户2、客户3,最终回到配送中心;第2辆车经过客户3、客户4回到配送中心,表示两个车辆的回路。初始解的生成将车辆序号插入到客户编号序列里面,生成初始解。主要步骤描述如下。

①对算法中需要的参数设定。算法中主要的参数:种群大小NP,雇佣蜂数En,跟随蜂数On,侦察蜂数Sn,局部最大搜索次数Limit,迭代次数Cycle,解的D(维度),客户数(N)、车辆数(K),其中,D=N+K[9]。

②初始化蜂群数量。随机生成N个预行驶路线(即客户车辆的编号序列),构成预行驶路线的方法为:随机选择一辆车,将其编号插入到序列的第一位,从这一位开始向后逐一判断车辆的载重是否能够满足后面客户的需求,直到不能满足时再从剩下的车辆中随机选择一辆车,将其编号插入到该位置。

③根据车辆的载重量客户的时间限制及一些约束条件,确定生成的解是否满足条件,当生成的解不满足约束时重新生成新的解,并根设计的目标函数Min U对各解的适应度值进行计算,然后存储这些信息。

④开始算法的迭代过程,重复执行步骤⑤~步骤⑧。

⑤遍历所有的解,在解的邻域内寻找新解,保留原解和新解中适应度值更高的解。

⑥根据所有解的适应度值来计算各个解被选择的概率值。

⑦当达到局部最大次数时,解没有被更新,则将该解丢弃,重新生成一个解来代替且记录目前为止的最优解。

⑧判断是否已经达到全局最大循环次数,到达则算法结束,否则转到步骤⑦中记录的解即为全局最优解。

算法流程图如图2所示。

3 实例求解与分析

一个配送中心,配送物流车总数为2,客户数为8,车辆的载重为8 t。客户与配送中心的距离及客户与客户之间的距离且各个客户的需求量如表2所示。假设车辆的行驶速度一定,交通状况良好,运输时间与运输路程当然也就成正比关系,腐败成本与时间成正相关,即车辆行驶总路程与腐败成本成正相关关系。参数设置种群规模为60,迭代次数为50(与文献[10-12]的设置相同)。经过10次运算,得到的计算结果见表3。从表3中可以看出,10次运行得到的结果在第4次得到了最优解101.25 km,其对应配送路径为04160;0728530。结果表明,ABC算法有较好的优化能力,适合解决VRP问题,可以方便有效地求得问题的最优解或近似最优解[13-20]。

4 小结

利用蜂群算法,以物流成本为最终目标,对车辆路径进行了优化,在冷链物流配送系统中,实现了资源的优化配置,农产品的保鲜度得到了保障,提高了经济效益。通过仿真表明,用该算法解决车辆路径问题是有效可行的。

参考文献:

[1] 张超群,郑建国,王 祥.蜂群算法研究综述[J].计算机应用研究,2011,28(9):3201-3204.

[2] KARABOGA D.An idea based on honey bee swarm for numerical optimization[R]. Kayseri:Erciyes University,2005.

[3] KARABOGA D,BASTURK B.A powerful and efficient algorithm for numerical function optimization: Artificial bee colony(ABC) algorithm[J].Journal of Global Optimization,2007,39(3):459-471.

[4] 李明泽.蜂群算法研究综述.城市农产品冷链物流配送路径优化研究[D].辽宁大连:大连海事大学,2013.

[5] 崔雪丽,马 良,范炳全.车辆路径问题(VRP)的蚂蚁搜索算法[J].系统工程学报,2004,19(4):418-422.

[6] 杨 进,马 良.蜂群优化算法在车辆路径问题中的应用[J].计算机工程与应用,2010,46(5):214-216.

[7] 李 芳,罗清明,叶春明.JIT方式在冷链物流配送中的应用研究[J].工业技术经济,2007,26(1):99-101.

[8] 李 磊,张彦玲.易腐农产品配送中心选址问题[J].江南大学学报,2013,12(6):732-738.

[9] 张英伟.基于人工蜂群算法的城市物流配送服务车辆调度问题研究[D].哈尔滨:哈尔滨工业大学,2014.

[10] 赵燕伟,吴 斌,蒋 丽,等.车辆路径问题的双种群遗传算法求解方法[J].计算机集成制造系统,2004,10(3):303-306.

[11] 姜昌华,戴树贵,胡幼华.求解车辆路径问题的混合遗传算法[J].计算机集成制造系统,2007,13(10):2047-2052.

[12] 肖健梅,李军军,王锡淮.求解车辆路径问题的改进微粒群优化算法[J].计算机集成制造系统,2005,11(4):557-581.

[13] 陈阿慧,李艳娟,郭继峰.人工蜂群算法综述[J].智能计算机与应用,2014,4(6):20-24.

[14] 杨 进,马 良.蜂群优化算法在带软时间的车辆路径问题中的应用[J].预测,2010,29:85-86.

[15] 王连稳,蔡延光.基于蜂群算法的随机需求车辆路径优化问题研究[J].科研发展,2013(6):85-87.

[16] 王志刚,夏慧明.求解车辆路径问题的人工蜂群算法[J].计算机工程与科学,2014,36(6):1088-1093.

[17] 张丽萍,柴跃廷.车辆路径问题的改进遗传算法[J].计算机集成制造系统,2002,8(6):451-454.

[18] 王晓博,李一军.多车场多车型装卸混合车辆路径问题研究[J].控制与决策,2009,24(12):1769-1774.

物流配送规划范文第4篇

配送是在合理区域范围内,根据用户要求,经过货物分拣、包装、打包、配货、配载装车等作业,将货物按时送达指定地点的物流活动。随着企业逐渐实行零库存以及消费者对时效性要求越来越高,客户对物流企业配送的效率也提出了更高要求。物流企业既要满足客户及时、快速、准确、高效的要求,又要努力降低成本,提高效益。

1邮政物流仓储配送的现状

1.1仓库设备机械化、自动化程度低邮政物流配送中心的仓储设备、装卸搬运和分拣设备等现代化和机械化程度低,有部分配送中心虽然已经安装了立体货架,但仍然依靠人工分拣,自动化立体库或电子标签拣选库少之又少。物流发达省份———如福建、北京等地的配送中心设施较先进,对货物装卸搬运已经利用电动叉车、托盘、天车等,但是大部分配送中心货物出入库和分拣基本还是以手工操作为主,大大影响了分拣效率。

1.2仓储空间布局缺乏合理规划很多邮政物流配送中心是由原来储存包裹、邮件的仓库改造而成,其高度、宽度、承重力以及采光通风等都受限制,再加上缺乏物流配送专业人才,很多配送中心在整体布局时没有进行动线和相关性分析,货物从入库经存储、分拣到出库,整个物料流动过程存在往返交叉、重复搬运现象,影响了工作效率和配送质量。

1.3以行政区划进行配送区域规划影响配送效率由于历史遗留原因,邮政物流配送中心和配送线路都是按照行政区域进行划分的,即使在同一个城市,也是按照各区的邮编划分配送中心服务区域,导致很多地方配送“舍近绕远”,影响了配送效率、增加了配送成本,不符合配送中心选址应辐射其经济合理区域范围的原则。

1.4配送线路选择不当,配送车辆空驶率高大部分邮政物流配送中心选择配送线路时主要依靠司机或调度人员的经验和感觉,对配送线路、配送时间和配送车型选择缺乏科学有效地规划和管理。一是有时只为单个订单配送,没有对整个配送区域的订单进行规划整合;二是由于没有对配送线路进行科学规划,造成配送车辆迂回、对流或过远配送;三是车辆选择不当,造成车辆满载率低,提高了配送成本;四是由于缺乏返程货源造成车辆空驶率高,空返现象严重,致使配送成本居高不下。

2提高邮政物流配送效率的措施

2.1努力提高分拣效率分拣是影响配送中心工作效率的重要环节,要提高分拣效率可从以下几方面入手。

2.1.1借助先进的信息系统完善的信息系统可根据客户的订单计划自动查出货品存储状况,计算工作量并做好人员分配;根据订单类型、数量、重量、货品存储区域,选择合适的拣货方式,可消除分拣时个别区域人员闲置而其他区域人员不足的状况,提高作业效率。邮政物流配送中心要加大信息系统投入力度,依靠先进的信息系统提高分拣效率。

2.1.2利用机械化的设施设备选择恰当的设施设备可对分拣作业起到事半功倍的作用。例如,当拆零货品比较多时可使用重力型货架和电子标签拣选;当体积较大的整箱品出库较多时可使用各种类型的叉车;当出库货品体积小、种类少、数量多时可安装输送带等传送设备。邮政物流配送中心应结合客户要求、货物特点及出入库频率等,以减轻拣货人员的劳动量、消除不必要的走动、提高拣货效率、降低拣错率为目的,规划购置合适的设施设备。

2.1.3合理规划储位和分配人员储位的合理规划是提高分拣效率的一个重要因素。一是要考虑商品属性、货物价值及重要程度,采用ABC分类法和关键因素分析法相结合的方式对货品进行分类管理,同类型的货品储位不宜相邻。二是可设置动管区和保管区,动管区设在仓库出口附近或立体库的下层,拆零货品或不足一整托的可从此出库。货品摆放要做到一品一位,库位的标号科学醒目,既能增大存储空间利用率、又能提高拣货效率,还能减少拣货人员的行走距离。

2.2合理进行车辆配载进行合理的车辆配载是降低物流成本、提高配送效率的重要手段。

2.2.1造成车辆亏载或空载率过高的原因一是货物特性因素,如轻泡货过多造成的车辆吨位利用率低;二是货物包装情况,如车厢尺寸不与货物包装容器尺寸成整倍数关系,致使无法装满车厢;三是货物不能拼装运输,如一些危险品、易腐品或者客户明确要求单独运输的物品;四是装载技术的原因,由于装车人员技术水平所限造成吨位装载不足。

2.2.2提高车辆装载率的方法一是研究各类车厢的装载标准,不同货物和不同体积的货物合理搭载,根据货物的形状、容积、重量及车辆能力等因素调配合适车型和装载方式。二是采用标准的包装器具,如纸箱的长与宽尽量与托盘成比例关系,这样既能充分利用托盘的面积,又能多使用托盘进行搬运,提高装卸效率,便于车辆配装。三是努力提高装载技术水平,改变物流一线操作人员只要有力气就能干好活的观念,寻找操作技巧,加大一线人员对车辆装车堆码的专业化训练,提高车辆容积率。四是与社会企业开展共同配送,通过与社会物流公司合作、建立返程车辆数据库、建立社会资源信息平台等多种渠道寻求返程货源。

2.3科学规划配送线路配送线路的选择应在满足客户要求的前提下尽量遵循成本最低、路程最短、吨公里最小的原则,邮政物流在配送线路规划和选择时可考虑以下方面。

2.3.1打破行政区域限制进行优化整合邮政物流在建设配送中心和规划配送线路时应突破传统思维,打破行政与服务区域的限制,按照业务数量、业务规模和距离远近,本着“合理、节约、高效”的原则对配送中心服务区域进行合理规划和调整。

2.3.2综合考虑多种因素优化配送线路,既要考虑车辆不迂回、不倒流,又要考虑到路况;既要考虑总送货量,又要考虑每条线路的送货量;既要考虑车辆的装载量,又要考虑车辆油耗等。因此,选择配送路线的方法不能照搬照抄,在调查好用户分布位置、配送数量和交通图的基础上可采用节约里程法进行规划,但也要根据以往经验及时进行调整,或者对几条所选配送路线进行综合评分,选出最佳方案。

2.3.3利用信息系统选择配送线路可利用GIS和网络数据等信息技术进行配送线路的优化和选择,在系统中输入起始地、客户所在位置、配送货物数量、车型、时间等信息,系统自动生成最优的配送方案及配送路线。另外,也可利用RFID和EDI技术对货物进行跟踪,及时获取货物在途状态,提高配送的准确性、及时性,提供差异化服务

物流配送规划范文第5篇

生鲜商品按其秤重包装属性可分为:定量商品、秤重商品以及散装商品,按物流类型分:贮存型、中转型、加工型以及直送型;按贮存运输属性分:常温品、低温品以及冷冻品;按商品的用处可分为:原料、辅料、半成品、产成品以及通常商品。生鲜商品大部份需要冷藏,所以其物流流转周期必需很短,节俭本钱;生鲜商品保值期很短,客户对于其色泽等请求很高,所以在物流进程中需要快速流转。两个评判标准在生鲜配送中心通俗的归结起来就是“快”以及“准确”,本文下面分别从几个方面来讲明1下联华生鲜配送中心是如何做的。

定单管理

门店的要货定单通过联华数据通信平台,实时的传输到生鲜配送中心,在定单上制订各商品的数量以及相应的到货日期。生鲜配送中心接遭到门店的要货数据后,当即生成到系统中生成门店要货定单,按不同的商品物流类型进行不同的处理:

一、贮存型的商品:系统计算当前的有效库存,比对于门店的要货需求和日均配货量以及相应的供应商送货周期自动生成各贮存型商品的建议补货定单,采购人员依据此定单再依据实际的情况作1些修改便可构成正式的供应商定单。

二、中转型商品:此种商品没有库存,直进直出,系统依据门店的需求汇总按到货日期直接生成供应商的定单。

三、直送型商品:依据到货日期,分配各门店直送经营的供应商,直接生成供应商直送定单,并通过EDI系统直接发送到供应商。

四、加工型商品:系统按日期汇总门店要货,依据各产成品/半成品的BOM表计算物料耗用,比对于当前有效的库存,系统生成加工原料的建议定单,出产规划员依据实际需求做调剂,发送采购部生成供应商原料定单。

各种不同的定单在生成完成/或者手工创立后,通过系统中的供应商服务系统自动发送给各供应商,时间间隔在一0分钟内。

物流规划

在患上到门店的定单并汇总后,物流规划部依据次日的收货、配送以及出产任务制定物流规划。

一、路线规划:依据各路线上门店的定货数量以及品种,做路线的调剂,保证运输效力。

二、批次规划:依据总量以及车辆人员情况设定加工以及配送的批次,实现循环使用资源,提高效力;在批次规划中,将各路线分别分配到各批次中。

三、出产规划:依据批次规划,制订出产规划,将量大的商品分批投料加工,设定各路线的加工顺序,保证以及配送运输调和。

四、配货规划:依据批次规划,结合场地及物流装备的情况,做配货的支配。

贮存型物流运作

商品进货时先要接受定单的品种以及数量的预检,预检通过方可验货,验货时需进行不同请求的品质检修,终端系统检修商品条码以及记录数量。在商品进货数量上,定量的商品的进货数量不允许大于定单的数量,不定量的商品提供1个超值规模。对于于需要重量计量的进货,系统以及电子秤系统连接,自动去皮取值。

捡货采取播种方式,依据汇总取货,汇总单标识从各个仓位取货的数量,取货数量为本批配货的总量,取货完成后系统预扣库存,被取商品从仓库仓间拉到待发区。在待发区配货分配人员依据各线路各门店配货数量对于各门店进行播种配货,并检查总量是不是正确,如不正确向上校核,如果商品的数量不足或者其他缘由造成门店的实配量小于应配量,配货人员通过手持终端调剂实发数量,配货检修无误后使用手持终端确认配货数据。

在配货时,冷藏以及常温商品被分置在不同的待发区。

中转型物流运作

供应商送货同贮存型物流先预检,预检通过后方可进行验货配货;供应商把中转商品卸货到中转配货区,中转商品配货员使用中转配货系统按商品再线路再门店的顺序分配商品,数量依据系统配货指令的指定执行,贴物流标签。将配完的商品采取播种的方式放到指定的线路门店位置上,配货完成统计单个商品的总数量/总重量,依据配货的总数量生成进货单。

中转商品以发定进,没有库存,过剩的部份由供应商带回,如果不足在门店间进行调整。

3种不同类型的中转商品的物流处理方式:

* 不定量需秤重的商品

设定包装物皮重;

由供应商将单件商品上秤,配货人员负责系统分配及其他节制性的操作;

电子秤秤重,每一箱商品上贴物流标签。

* 定量的大件商品

设定门店配货的总件数,汇总打印1张标签,贴于其中1件商品上。

* 定量的小件商品(通常需要冷藏)

在供应商送货以前先进行虚拟配货,将标签贴于周转箱上;

供应商送货时,取自己的周转箱,按箱标签上的数量装入相应的商品;

如果产生缺货,将未配到的门店(标签)作废。

加工型物流运作

生鲜的加工按原料以及成品的对于应瓜葛可分为两种类型:组合以及分割,两种类型在BOM设置以及原料计算和本钱核算方面都存在很大的差异。在BOM中每一个产品设定1个加工车间,只属于惟1的车间,在产品上区别终究产品、半成品以及配送产品,商品的包装分为定量以及不定量的加工,对于于秤重的产品/半成品需要设定加工产品的换算率(单位产品的标准重量),原料的类型区别为终究原料以及中间原料,设定各原料相对于于单位成品的耗用量。

出产规划/任务中需要对于多级产品链计算嵌套的出产规划/任务,并生成各种包装出产装备的加工指令。对于于出产管理,在规划完成后,系统按规划内容出标准领料清单,指点出产人员从仓库领取原料和出产时的投料。在出产规划中斟酌产品链中前道与后道的衔接,各种加工指令、商品资料、门店资料、成份资料等下发到各出产自动化装备。

加工车间人员依据加工批次加工调度,调和不同量商品间的加工瓜葛,知足配送请求。

配送运作

商品分捡完成后,都堆放在待发库区,按正常的配送规划,这些商品在晚上送到各门店,门店次日早上将新鲜的商品上架。在装车时按规划依线路门店顺序进行,同时抽样检查准确性。在货物装车的同时,系统能够自动算出包装物(笼车、周转箱)的各门店使用清单,装货人员也据此来核查差异。在发车以前,系统依据各车的配载情况出各运输的车辆随车商品清单,各门店的交接签收单以及发货单。