【摘 要】
：
为解决物流配送过程中某顾客时间窗变化而导致的物流配送难以按照原计划实现的难题,运用干扰管理方法,针对多车场带时间窗的物流配送车辆路径问题,提出包含顾客配送时间总偏
【机 构】
：
大连理工大学软件学院,大连理工大学系统工程研究所
【基金项目】
：
国家自然科学基金(70801008,70671014);国家杰出青年基金(70725004);辽宁省博士启动基金(20071091,20081093)~~
论文部分内容阅读
为解决物流配送过程中某顾客时间窗变化而导致的物流配送难以按照原计划实现的难题,运用干扰管理方法,针对多车场带时间窗的物流配送车辆路径问题,提出包含顾客配送时间总偏离度、配送总成本、新路径方案与初始路径计划偏差量、最长行驶时间违反总量4个因素的扰动程度度量方法;以顾客时间窗变化这类干扰事件发生时的问题状态为基础,以系统整体扰动最小化为目标,建立问题的目标规划数学模型;针对这一复杂模型,提出基于特定邻域结构及其寻优概率的变邻域搜索算法;最后在标准算例上使用变邻域搜索算法与其他文献算法进行比较分析,结果表明该变邻域搜索算法对于干扰事件发生后的车辆路线重排结果在系统整体扰动程度方面明显优于其他文献的算法。
其他文献
我国的户籍制度是为了保证重工业发展战略的实施而建立的,并一直维系至今。近些年来,户籍制度进行了很多改革。不同规模和等级的城市,户籍制度改革的力度各不相同。但总的来
1983年河南光山县宝相寺春秋早中期黄君孟夫妇墓(以下简称黄墓)出土一批玉器(185件),内容丰富,雕工精美,尤以片状玉饰为多,立体圆雕相对较少①.为研究春秋早中期玉器的重要资
先天能力是一个人生来就有的禀赋,人力资本理论强调个人所拥有的人力资本并非与生俱来,而是靠后天投资获得。那么,先天能力是人力资本吗?本文认为先天能力不仅影响人力资本积
对北部湾盆地涠洲组和流沙港组的钻井所获的岩屑进行孢粉分析,以孢粉组合优势和特征分子为依据,划分出流沙港组4个孢粉组合,涠洲组3个组合8个亚组合。流沙港组时代属于始新世
在各种反潜作战方式中,航空反潜以其反应时间短、机动能力强、作战效率高以及在反潜作战中的主动地位和安全性等众多方面的突出优势而被视为最重要的作战手段。从现代反潜作
<正>随着信息技术的发展和计算机技术与现代教育的结合。信息化的多媒体技术手段在课堂教学中的应用越来越多,也逐渐扮演着重要的作用。在教学实践中,多媒体技术的应用可以从
“家”是文学史上经久不衰的题材，自五四以来，关于“家”的叙事层出不穷，鲁迅的《狂人日记》、巴金的《家》、老舍的《四世同堂》、路翎的《财主的儿女们》、曹禺的《雷雨》、《
红叶碧桃是碧桃的一个变异品种,性喜温暖向阳环境,适生温度15~30℃。喜深厚、肥沃而排水良好的土壤,不耐水湿,碱性土及粘重土均不适宜。它常采用嫁接繁殖。红叶碧桃不但花朵
与为意定监护双方办理公证时,李辰阳会让双方深思熟虑后再做决定一样,在双方希望解除监护协议时,李辰阳也会要求对方考虑再三,或让可能存在错误认识的一方进行弥补改正。
电子商务课程教学是中职教学的重要组成内容,其中实践教学是其教学内容的重点和难点。本文主要是探讨提高电子商务课堂实践教学有效性,实现改革的具体措施和方法,以供参考。