资源描述：
《现代邮政物流的配送优化》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第23卷第5期(总第137期)系统工程Vol.23,No.52005年5月SystemsEngineeringMay.,2005文章编号:1001-4098(2005)05-0047-04现代邮政物流的配送优化12姚奕颖,饶丽君(1.浙江大学材料科学与工程系,浙江杭州310058;2.国家邮政局培训中心,河北石家庄050021)摘要:根据我国邮区中心局体制的规划网络结构和邮运组织管理的优化目标,本文提出了一个基于全国干线现代邮政物流配送优化的分布式算法,并具体介绍了其目标函数、调度策略以及算法的实现。关键
2、词:分布式算法;现代邮政物流;目标函数;全国干线中图分类号:F619文献标识码:A1引言2算法目标分析所谓全国干线,即我国邮政通信(航空、铁路、公路、水配送货品的干线运递总费用函数是:m路立体交叉实物传递)非自主邮路的主干线。目前,干线上ni的物流配送基本上是按照一张静态的邮运计划表(邮路优A=∑(∑(WiPij)+WiniC)(1)i=1j=1选方案)进行人工处理的,因而存在明显的不足:式中:(1)不能充分利用运能,系统吞吐量不高;A——配送货品的干线运递总费用;(2)无法应付突发情况(如:火车晚点、班机
3、停飞等);n——干线邮路总条数;(3)每当遇到大的调整(如火车提速、改点、改线等),mi——第i条邮路中的中继路段数目;静态计划的编制或更改需动用大量的人力物力才能完成。Wi——第i条邮路的运量;随着邮政综合计算机网的应用和现代邮政物流业务Pij——第i条邮路中第j个中继路段的单位运费;的开展,传统的作业手段必须变革。为此,在我国邮区中心ni——第i条邮路中的经转点个数;局体制规划网络结构(见图1)的基础上,本文根据邮运组C——每一经转点单位运量的经转折合费用。织的优化目标提出了一个基于全国干线现代邮政物流
4、配由于不同种类的配送货品具有不同的时限要求,因而送优化的分布式算法,以促进邮政物流配送组织的集约必须合理地安排它们的运递次序,以使它们均能达到所规[1]化、智能化和精益化。定的时限标准。配送货品的全程时限约束函数为miTi=Jt+nit+∑tij,Ti-Jt≤time(2)j=1式中:Ti——第i条邮路的运达时间;Jt——收寄时间;t——每一经转点的平均转接时间;tij——第i条邮路中第j个中继路段的运行时长;time——时限。其它符号参见式(1)。图1邮区中心局体制规划网络结构显然,实现全国干线邮政物流配
5、送组织的最佳经济效收稿日期:2004-06-10作者简介:姚奕颖(1985-),女,河北石家庄人,浙江大学材料科学与工程系学生,研究方向:计算机控制系统,材料科学;饶丽君(1959-),女,广东大埔人,国家邮政局培训中心副教授,研究方向:专家系统和决策支持系统。48系统工程2005年益目标函数是:在满足公式(2)的条件下,使式(1)中的A∃考虑到干线物流配送组织的复杂性,系统采用分布值为最小。于是,我们给出如下调度策略:式的数据处理方案[3]——即:在每天的日常调度中,首先为提高邮政通信系统的吞吐量,应
6、优先运递全程时由各起点省调度中心按总局调度室当天下发(若没有新的限较短的配送货品;变化,则不必重新下发)的相关调度计划并发地进行一级为确保通信畅通和减少库存积压,应提高日处理量异步配送,并在其调度任务结束后向总局调度室递交未配较大的枢纽起点中心局的配送作业优先级;送记录;当所有起点省调度中心的一级异步配送均完成由于对同类配送货品而言,无论邮路长短,其时限后,由总局调度室进行二级统一协调配送,然后将协调的的要求是一致的,故应优先运递远途的配送货品;结果内容返送相关的起点省调度中心。!在符合运递要求的前提下,
7、应优先选择经转点较少且运费较低廉的邮路;3算法实现∀在满足规定时限要求的基础上,力求配送货品的干3.1相关解空间对象线总运递费用最小。(注:系统使用分布式集中管理和完全分布式管理两#为实现实时调度,系统采用动态计划调度算[4]种方式来管理数据资源。)[2]法——即:在系统启用之前,先根据当前可能的调度条(1)运递班次状况(记作G)——全局共享(位于总局件及参数进行静态分析并排出调度计划(包括:表1所示调度室主机)的规则库和图3所示的配送方案);然后在调度任务的执每一运递班次(包括航空、铁路、公路、水路)状况
8、的数行过程中分析计划的调度结果是否使得任务所要求的处据结构可由图2所示的单链表来描述。其中:头结点(为便理时限得到满足。如果能够满足,则按调度计划执行;否则于查询,各链的头结点以向量形式存贮)描述该班次的特按所掌握的突发情况自适应地修改调度计划。征信息,表结点描述该班次中每一中继路段的当前状况。头结点表结点numCaphAfAespepLstetPSTrnum——班次编号Cap——班次仍可用容间h——链头指针Af
