【摘 要】
:
本文对有时间窗的车辆调度问题进行了分析,提出了以网络优化为基础的启发式算法,算法中引入重载点,把求解有时间窗的调度问题转化为求解多个有确定开始时间的车辆调度问题,利用最
【基金项目】
:
国家自然科学基金资助目(编号79700019)
论文部分内容阅读
本文对有时间窗的车辆调度问题进行了分析,提出了以网络优化为基础的启发式算法,算法中引入重载点,把求解有时间窗的调度问题转化为求解多个有确定开始时间的车辆调度问题,利用最小费用最大流算法求解有确定开始时间的车辆调度问题,再根据检验数来调整开始时间值,并用实例进行了验证。最后对算法的适用性及进一步应用进行了讨论。
其他文献
Forman教授认为景观生态规划设计中有5个必不可少的要素,包括:时空背景、整体景观、景观中的关键点、规划区域的生态特性和空间属性。据此他提出用以解决土地保护与开发矛盾
知识的确实性问题是洛克知识论的核心问题。他从经验主义原则出发 ,认为认识的心理行为和知识的语言表达两方面共同制约着知识的确实性。知识确实性的本初含义是不证自明性和
<正>把复杂的问题简单化是一种智慧。针对初中化学中的难点问题,如科学探究法的学习、化学变化中分子与原子的区别、元素概念的传授与掌握等难点,我结合自己的教学实践和探索
截至2009年,庄浪县累计修建梯田6.57万hm2,占原坡耕地总面积的95.6%,全县18个乡镇和293个村的梯田化程度均达到了国家规定的梯田化标准,坡耕地水土流失综合治理取得了显著成
从古籍文献、两宋绘画、南宋御街考古报告等方面对南宋御街进行了复原研究,对南宋御街的历史原貌进行了探析,着重讨论了南宋御街的总体轮廓、布局形式、特征等问题,以促进南
<正>一、化学工艺流程题成为高考题型新宠儿的原因化学工艺流程题是一类特色鲜明的高考新题型。这类试题源于生产实际,以化工工艺流程图为信息背景,以解决实际化学问题为设问
台湾自古就是中国领土。1945年,中国人民经过八年抗战,赢得了伟大的胜利。从此,台湾摆脱了日本的殖民统治,重新回到祖国怀抱,这是中国历史上一个光荣而伟大的事件。(一)台湾
从总量的角度来看,信用债违约主体数量呈现上升的趋势,违约主体的行业、地区分布相对较为分散,各主体的违约特征呈现多元化的趋势,受经济增速下行压力加大、民企再融资收紧、
目的:讨论肿瘤晚期患者在住院期间,应用中医护理技术对提高其生活质量和舒适度的护理体会。方法:选择自2015年1月至2015年6月,在我科就诊的80例肿瘤晚期患者,在常规护理基础