基于Petri网的冷链物流业务流程建模及配送路径优化

发布时间：2020-06-08 20:35

【摘要】：近年来,我国冷链物流业迅速发展,而冷链物流因其商品易腐易变质以及高成本的特点,在冷链环节中的效率问题已引起重视。如何在满足顾客需求的前提下提高物流环节效率并降低成本的问题已经引起国内外越来越多的学者关注。为了切实提高冷链配送的管理水平和工作人员的利用效率,并降低在配送方面的成本,本文在总结分析前人研究成果的基础上,构建了基于赋时着色Petri网的冷链物流业务流程模型和冷链配送车辆路径模型,并设计冷链配送车辆路径问题的求解算法,主要成果如下:(1)构建冷链物流业务流程的赋时着色Petri网模型,并对工作人员数量设置问题进行仿真实验。本文以某冷链企业的业务流程为实例,在模型中添加颜色集和时间约束的因素,建立基于赋时着色Petri网的冷链物流业务流程模型,并采取定量分析的方法,以订单等待时间以及工作人员利用率两方面为评价标准,针对冷链物流业务流程中的各个环节工作人员数量设置问题进行仿真实验,给出在订单到达服从指数分布、均匀分布、泊松分布三种不同分布下各个环节的工作人员最优的设置数量。(2)构建多配送中心的车辆路径模型,并使用混沌粒子群算法对问题求解。文中以车辆路径问题为基础并结合模糊时间窗理论,建立以最小成本为目标函数的冷链配送车辆路径模型,并设计混沌粒子群算法对模型问题求解,采用仿真实验进行验证,证明所建立模型和选取算法的合理性和有效性。本文从冷链物流效率优化的两个方面出发,不管是建立的基于赋时着色Petri网冷链物流模型以及对业务流程环节的工作人员数量优化,还是构建的基于模糊时间窗理论的建立的车辆路径模型以及对其求解的混沌粒子群优化算法,对于冷链物流业务流程工作人员的设置和配送车辆路线规划都有一定的实际参考价值。
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：F259.2;TP301.1

【参考文献】

相关期刊论文 前10条

1 李珍萍;赵菲;刘洪伟;;多时间窗车辆路径问题的智能水滴算法[J];运筹与管理;2015年06期

2 马祥丽;张惠珍;马良;;蝙蝠算法在物流配送车辆路径优化问题中的应用[J];数学的实践与认识;2015年24期

3 陈镜羽;黄辉;;我国生鲜农产品电子商务冷链物流现状与发展研究[J];科技管理研究;2015年06期

4 李进;张江华;;基于碳排放与速度优化的带时间窗车辆路径问题[J];系统工程理论与实践;2014年12期

5 孟祥虎;胡蓉;钱斌;;求解带时间窗车辆路径问题的有效混合PBIL算法[J];系统工程理论与实践;2014年10期

6 刘寿春;赵春江;杨信廷;钱建平;王国利;钟赛意;;猪肉冷链物流感官质量控制图设计与应用"[J];农业机械学报;2014年07期

7 姜代红;;改进的遗传算法在多目标物流配送路径中的应用[J];科学技术与工程;2013年03期

8 吴正成;文中华;黄丽芳;;求解带软时间窗车辆路径问题的融合算法[J];计算机应用研究;2012年11期

9 王微微;;我国农产品冷链物流发展存在的问题及对策研究[J];中国物流与采购;2012年15期

10 王征;张俊;王旭坪;;多车场带时间窗车辆路径问题的变邻域搜索算法[J];中国管理科学;2011年02期

，

本文编号：2703612