【摘 要】
:
带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的
【机 构】
:
合肥工业大学管理学院,过程优化与智能决策教育部重点实验室,东华大学人文学院传播系,
论文部分内容阅读
带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数,并利用模拟退火算法进行求解,最后通过实验结果说明算法的有效性.
Vehicle scheduling problem with time windows (VRPTW) is a kind of vehicle routing optimization problem that needs to meet the constraints of volume and time window. Most of the relevant literature only consider the case of vehicle running speed constant, ignoring the influence of various dynamic factors. The vehicle scheduling problem with time windows under the time-varying conditions studied in this paper considers the vehicle traveling speed as a time-varying piecewise function, and uses the simulated annealing algorithm to solve. Finally, the experimental results show the effectiveness of the algorithm.
其他文献
2012年全国药材市场整体行情下滑,但穿山龙逆市上扬,继续保持购销两旺、价坚走高的良好态势,已引起业界人士的高度关注。笔者在调研的基础上较为详尽地分析穿山龙连续10多年行情
目的 探讨农村老年2型糖尿病足患者特点及护理对策。方法 收集整理2015年1月—2016年12月我科收治的2型糖尿病患者,年龄大于60岁,并发糖尿病足,医疗保险支付为新农村合作医疗
以一个耐湿的马卡小麦(Triticum macha Dek.et Men,普通小麦的变种)种质(编号49)和不耐湿的小麦宁麦3号为亲本,用一粒传法构建成由115个F6代重组自交系组成的遗传群体.对亲本
目的探讨中药对大鼠痛风模型的防治作用.方法用尿酸盐注入大鼠后肢的内踝关节,制备大鼠痛风模型,观察中药对大鼠痛风模型内踝关节炎症的防治作用.结果中药组体征好转,关节及
<正> 随着现代社会的进步和科学技术的飞速发展,人们把“空间技术”、“能源革命”和“人工智能”(Ar-tificial Intelligence简称Al)称为世界三大尖端技术。
我国的台湾省在一些重要的地理环境地区,建立了国家森林公园。这样不仅使森林本身得到了保护,大量的动植物群也受益其中,对保持水土,调节气候以及对河川下游居民的人身安全也起到
学习动机是教育的目的,也是教育的手段,它是推动学生学习的内部动力.文中阐述了学习动机的概念、作用、类型等几方面的内容,并对如何培养和激发学生的学习动机提供了几点建议
本文分析了中小企业征信体系建设的必要性,阐述了青海省中小企业征信体系建设所做的主要工作,并对青海省中小企业征信体系建设所面临的问题进行了分析,在此基础上,结合青海省省情
油菜湿害是我国特有的自然灾害,对油菜种子发芽、出苗和幼苗生长造成严重影响,导致单产显著下降。为研究油菜种子发芽耐湿性的遗传规律,本文利用耐湿性遗传差异较大的2个甘蓝型
利用数控车床三爪自定心液压卡盘的自定心功能,通过自制特形软爪夹持工件,辅助必要的定位装置,可比较便捷地解决异形零件的回转加工。