带软时间窗的混合车队车辆路线 问题的模型和算法研究
ModelandAlgorithmsforMixedFleetVehicleRoutingProblem withSoftTimeWind0WS
-
摘要: 将典型的车辆路线问题扩展为综合考虑了客户具有软时间窗约束和中央仓库拥有多种类型配送车辆 的情况。在构造了问题的数学模型后,着重阐述了求解本问题的仆算法设计过程。最后结合适应性记忆过程 给出了TS算法的伪代码描述和一个算法。Abstract: Thetypiealvehieleroutingpmblem15expandedtothesituationthateustomershavethe restrietionofsofttimewindowsandadePothasvariouskindsofvehielestodistribute.After eonstruetingamathematiealmodelfortheProblem,thispaPerfoeusesontheintroduetionOfthedesign ProeedureofTsalgorithmforsolvingtheProblem.Andthen,eombinedwiththeadaPtivememory proeedure,thepseudo一eodedeseriptionof仆algorithmandanexamplearepresented.
-
Key words:
- cargo movement /
- modelling /
- softtimewindows /
- tabusearchalgorithm /
- mixedfleet /
- adaPtivememoryProeedure
点击查看大图
计量
- 文章访问数: 1328
- HTML全文浏览量: 70
- PDF下载量: 219
- 被引次数: 0