动态车辆调度系统的滚动时域调度算法

来源 :东南大学学报:英文版 | 被引量 : 0次 | 上传用户:pheihe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一类特殊的动态车辆调度问题--动态独占性带时间窗口装卸货问题.给出了问题的数学描述,分析了其静态性质,并把问题简化为不对称带时间窗口旅行商问题.提出了求解该动态问题的滚动时域调度算法,通过时域的不断滚动,不仅可以跟踪问题的动态变化,还由于每次滚动只对部分客户进行处理,可以减少问题的求解时间.并分析了算法的3个要素:当前客户窗口、当前客户窗口的调度和滚动策略.测试结果验证了算法在求解动态车辆调度问题中的有效性.
其他文献
【正】国家管理经济的职能,是我国历代政权的传统现象。诸如国家管理机构的设置,经济政策的实施,经济体制的变革,经济杠杆的运用,社会经济效益的增损,经济管理家的实践活动等等方面
张滨这个名字很普通,普通到在人群中提起"张滨"就会有人说"他是我朋友"。事实上,彼张滨非此张滨也!本文中的张滨是黑龙江日报高级编辑。人长得很普通,属于中国人的"大众脸谱"
为了缩短基于内容图像检索存在的'语义鸿沟',提出了一种自动扩展的多示例查询技术.该技术将传统检索使用的单一查询图像自动扩展为多个查询示例,从而包含了更多的与
新闻纠纷是指因为新闻报道而引发的报道对象与新闻媒体之间的争议。近几年来,这种争议出现的频率不断增高,各种媒体和记者被诉诸法庭的事件时有发生,新闻纠纷不仅已成为新闻
以信号交叉口行人相位配时为研究对象,针对信号交叉口行人和机动车对配时要求不一致以及我国行人相位清空时间不足的问题,借鉴HCM中行人绿灯最小时间和行人闪时间的计算公式,利
<正> 一张报纸主要有两大方式报道新闻,一种方式是文字报道,另一种方式是图片报道。近几年,图片新闻越来越被报纸重视起来,图片新闻以能引起人们视觉感应、形象真实而在报纸
<正> 《新闻调查》是在1996年5月中央电视台晚间9点时段竞标中脱颖而出的节目。目前这个栏目已经得到广大观众的普遍欢迎,并逐步形成了相对稳定的观众群,栏目自身也正在走向
【正】国外有关教育评价的理论与方法,近几年来在国内已有介绍。由于现代教育评价,对于改进教学工作,提高教育质量,加强管理有着明显的作用,因此,引起了国内广大教育工作者的兴趣和
【正】一、研究教育投资比例的指标为了对我国教育投资在国民经济中的比例进行正确的分析,首先必须对教育投资、国民经济及二者关系的概念、指标及计算范围做出科学地规定。教
针对描述木材干燥过程中的一个非线性微分方程模型,用降阶法对其建立了一个差分格式.此模型是由一个非线性常微分方程和一个非线性抛物方程组成的耦合微分方程组.首先引进一个新