一种基于优先级物流分拣配货算法设计.docVIP

一种基于优先级的物流分拣配货算法设计 　　[摘 要] 针对物流企业分拣配货业务流程的特点,提出了一种基于优先级的分拣配货算法思想,给出了优先级的构造方法,并采用贪心算法思想来实现基于优先级的分拣配货算法,将此算法应用于实践中有助于提高企业的经济与社会效益#65377; 　　[关键词] 优先级;分拣配货;算法设计 　　[中图分类号]F270.7[文献标识码]A[文章编号]1673-0194(2009)03-0064-02 　　 　　随着我国物流行业的快速发展,中小型物流企业面临的竞争越来越激烈,只有依靠高效的管理#65380;良好的信誉才能赢得市场,取得更好的经济效益#65377;因此越来越多的企业开始使用计算机技术,建立起相应的物流配送管理信息系统,对企业的业务流程进行全面管理#65377;分拣配货是物流配送管理过程中的一个重要环节,分检配货子系统自然是配送管理信息系统中的一个重要组成部分,而分检配货算法则是分检配货子系统的灵魂,算法的优劣直接影响企业的经济效益和社会声誉#65377; 　　 　　1 分拣配货业务分析 　　 　　分拣配货按照客户的要求,从物流货仓中分拣出客户的货物,进行配货,配齐客户的货物后进行装运#65377;物流配送就是利用有效的分拣配货等理货工作,使送货达到一定的规模,以利用规模化优势取得较低的送货成本,从而提高企业的效益[1]#65377; 　　为了兼顾客户的合理要求,同时又能提高企业的效益,在设计分拣配货算法时需从两方面考虑:一是客户的需求;二是企业的内部管理#65377; 　　从客户的角度来看,主要有以下几方面的需求:一是满足客户对货物的保管需求;二是满足客户对货物种类齐全性的需求;三是满足客户对货运时间的需求;四是满足客户对货运的安全性需求;五是满足客户对收货地点的需求#65377; 　　从物流企业的角度来看,首先要保证所有客户的货物能在规定的期限内送达目的地,有力提高企业的社会声誉;二是能提高企业的管理水平,降低管理成本;三是形成规模效应,降低经营成本,提高企业经济效益#65377; 　　 　　2 算法设计 　　 　　根据对分拣配货业务的分析可知,在设计算法时必须综合考虑企业与客户间的多方面需求,既要保证企业的经济利益,又要尽可能满足客户的需求,因而在设计分拣配货算法时提出了基于优先级的算法设计思想#65377; 　　2. 1算法思想 　　首先根据物流企业的经营范围与规模,确定出若干条货运线路,并配备一定数量的货运车辆#65377;然后综合考虑企业经营与客户需求等因素,对每条货运线路上的客户货物设置相应的货物分拣优先级,再采用贪心算法依据优先级的大小顺序进行货物的分拣配货,生成装运计划#65377; 　　2. 2优先级设置 　　货物分拣优先级的设置既要考虑企业的经营成本与社会声誉,又要考虑客户的合理要求#65377;经过对物流企业的调研分析得出,影响企业经营效益的因素主要有以下几个:一是货运车辆的实际装载量;二是同一车货物卸货点的安排;三是不同种货物混装方式;四是送达货物的时间#65377;而客户的要求主要是两个方面:一是货物能在指定时间内送到;二是能保证货物的安全,减少损耗#65377; 　　综合以上各方面的因素,货物分拣优先级由下面几部分组成: 　　一是与货物卸货地点有关的部分P1,取值规则是到货运线路终点卸货的优先级为n1,沿途卸货的由远到近依次减少d1,即P1 = n1 - s× d1,s表示由终点至起点间的卸货点序数,取值依次为0,1,2,… #65377; 　　二是与交货时间有关的部分P2,设其初值为n2,货物在货仓中每等待一天,则优先级增加一个增量d2,即P2 =n2 + t × d2,t表示等待的天数#65377; 　　三是与运费有关的部分P3,设正常收费的优先级为n3,办理特快运送的货物在收取特快费后增加一个增量d3,即P3 = n3 + j× d3, j表示货运等级#65377; 　　货物分拣优先级为各部分优先级之和,即P = P1 + P2 + P3 #65377; 　　2. 3算法实现 　　分拣配货子系统是一个围绕数据库进行操作的管理系统,为了便于有关操作算法的实现,建立如下与分拣配货有关的数据库表#65377; 　　货物信息表(GoodsTable):货物编号#65380;货物名称#65380;货物类型#65380;货物价值#65380;货物重量#65380;货物体积#65380;货物数量#65380;客户名#65380;货运地点#65380;货运线路#65380;货运等级#65380;登记时间#65380;时间期限#65380;经办人名#65377; 　　车辆信息表(TruckTable):车辆编号#6538