基于Petri网的第三方物流业务流程建模分析研究

摘要

近年来，第三方物流以其服务功能完善、物流成本低以及便于实现物流信息全流程管控等优点已经被国内外越来越多的企业所采用。在总结分析前人研究成果的基础上，本文对第三方物流的建模、调度和配送等方面进行了研究，主要结果如下:
　　1.建立了第三方物流系统的开环广义随机Petri网模型，分析了其系统性能。针对开环模型存在的死锁、无异常处理措施等问题设计了相应的闭环模型，找出了影响系统运作效率的两个最关键的流程:货物接收运输和配送流程，并定量分析了这两个环节效率的提升对系统整体的贡献。
　　2.研究了在多任务多作业小组同时作业的情况下，如何进行任务的调度与资源的分配使系统效率最大化的问题。通过建立两个并行任务小组的广义随机Petri网模型，利用Python仿真，研究了在无共享资源和有共享资源情况下小组多任务并行作业时三种调度策略以及两种资源分配策略的表现，最后发现最短等待时间调度策略的鲁棒性强，最短等待时间资源分配方式表现更佳。
　　3.研究了基于遗传算法的物流配送规划问题。针对经典遗传算法的缺点，通过交叉变异算子、选择和个体优化的组合改进，使得种群的进化以更快速度达到更接近最优值的结果。

目录

声明

摘要

第一章 绪论

1．1 课题背景与研究意义

1．2 国内外研究现状

1．2．1 第三方物流研究现状

1．2．2 物流系统中的几种常用建模方法

1．2．3 Petri网建模的研究现状

1．3 本文主要工作内容及章节安排

第二章 理论基础

2．1 第三方物流理论基础

2．1．1 第三方物流的产生

2．1．2 第三方物流基本概念

2．1．3 第三方物流的组织架构和运作模式

2．1．4 第三方物流作业管理

2．2 Petri网理论基础

2．2．1 Petri网基本概念

2．2．2 Petri网的性质

2．2．3 广义随机Petri网理论

2．2．4 广义随机Petri网模型的性能分析

2．3 本章小结

第三章 基于GSPN的第三方物流系统建模与分析

3．1 第三方物流业务实例分析

3．2 Petri网仿真软件简介

3．3 基于GSPN的A公司第三方物流开环模型设计与分析

3．3．1 开环GSPN模型设计

3．3．2 模型仿真分析

3．4 基于GSPN的A公司第三方物流闭环模型设计与分析

3．4．1 闭环GSPN设计

3．4．2 仿真分析

3．5 第三方物流闭环模型时间性能分析

3．5．1 四种随机Petri网化简方法及性能等价公式

3．5．2 模型化简及时间性能分析

3．6 本章小结

第四章 基于GSPN第三方物流多任务调度和资源分配研究

4．1 多物谛准务情况下无共享资源调度问题

4．1．1 问题概述

4．1．2 GSPN建模

4．1．3 调度问题策略分析

4．1．4 实例仿真及分析

4．2 多物流任务情况下有共享资源的资源分配及调度问题研究

4．2．1 问题概述

4．2．2 GSPN建模

4．2．3 资源分配策略分析

4．2．4 实例仿真及分析

4．3 本章小节

第五章 基于遗传算法的物流配送路径优化

5．1 问题概述

5．2 基于遗传算法的物流配送路径优化

5．2．1 遗传算法简介

5．2．2 基于第三方物流配送的遗传算法设计

5．2．3 算例仿真

5．3 本章小结

第六章 总结与展望

6．1 本文主要研究内容与贡献

6．2 研究展望

参考文献

致谢

作者简历

参加的科研项目