基于DEDS派送调度问题的研究

来源 :太原理工大学 | 被引量 : 1次 | 上传用户:andy630767963
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
派送调度问题是物流管理领域中一个重要的课题,是大型超市集团、大型零售连锁店、物流派送中心及工业生产企业共同存在的问题.文章运用DEDS(DISCRETE EVENT DYNAMIC SYSTEMS)理论对派送过程中对运输工具动态调度进行了分析和研究,同时也给出了一个简单的计算机在线派送调度系统的系统结构.文章在描述派送调度问题的基础上,分析问题的性质并给出了派送调度问题的数学定义,详细讨论了派送调度问题的两个主要特征:动态性和离散性.为了精确表示派送调度问题和实现对派送任务进行连续调度和动态调度,文章分别建立了派送调度问题的静态模型和系统模型;并且,提出用闭环覆盖来确定车辆运行过程中行驶的方向及运输成本,详细讨论了闭环覆盖与派送调度问题之间的关系;最后,给出派送调度问题的求解算法以及简单的系统模拟结果.在实际应用中文章解决了在固定地域范围内对运输工具的连续调度和动态调度问题.通过对系统的简单模拟验证了文章提出的理论和方法的可行性.
其他文献
学位
随着网络信息技术的发展,我国对电力系统信息化的研究日益广泛。为进一步实现“节能降耗、竞价上网”的电力行业改革战略,本文提出研究网络分布计算的中间件平台及其实现技术,以
中间件是现阶段实现软件复用的主流技术,已成为当前计算机科学技术领域引人注目的重大研究课题。中间件以支持标准协议、分布计算,为应用和服务交互提供跨网络、硬件和OS平台的
随着逐步发展的面向移动终端的服务,越来越多的依赖于移动环境中内容递送的信息服务激发了对于移动推送服务的需求——面向移动用户的有效灵活的内容分发服务.随后相继推出的
目前,研究静止图像的水印算法是现在学术界的一个热点,相比图像的水印,研究文本水印的人要少的多.文本数字出版物越来越多,又亟需文本水印技术来保护知识产权以实现信息在解
近年来,随着计算机与电信网的不断融合,涌现了许多新的增值业务.这些业务推动了IT业的进一步发展.然而由于电信信令协议的复杂性和专业性,一项电信业务的开发和部署需要电信
三值光计算机用相互垂直的两个线偏振光和零光强三个独立的光状态表示信息;用二维液晶器件和偏振器实现此三个状态间的转换;采用三进制算术运算;直接处理三值逻辑运算;拥有巨
对科学计算处理能力的不断追求以及分布式信息系统的巨大发展,使得通过集群进行分布式计算成为一种极具吸引力的计算模式.广泛的研究表明,工作站33%到78%的时间是处于空闲的,因
在网络和信息技术发展的同时,知识发现和信息交流的问题成为当前网络与数据库等领域的研究热点,数据挖掘和XML就是为解决这两个问题而发展起来的新兴技术,如果将二者结合起来
随着通信与计算机技术的迅速发展,企业越来越依赖于计算机系统和网络技术,对业务系统的要求越来越高.要求业务系统不仅要具有更高的可用性,而且还要具有更低的管理成本,以降