MultiDepot Open Vehicle Routing Problem with soft time windows and its Tabu Search

doi:10.3778/j.issn.1002-8331.2008.36.011

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (36): 42-44.DOI: 10.3778/j.issn.1002-8331.2008.36.011

• 博士论坛 • Previous Articles Next Articles

MultiDepot Open Vehicle Routing Problem with soft time windows and its Tabu Search

DUAN Feng-hua,FU Zhuo

School of Traffic and Transportation Engineering，Central South University，Changsha 410075，China

Received:2008-09-02 Revised:2008-10-31 Online:2008-12-21 Published:2008-12-21
Contact: DUAN Feng-hua

有软时窗多车场开放式车辆路径及其禁忌搜索

段凤华,符卓

中南大学交通运输工程学院，长沙 410075

通讯作者: 段凤华

Abstract

Abstract: MultiDepot Open Vehicle Routing Problem with soft time windows is a variation of the Vehicle Routing Problem constrained by multidepot and soft time windows，which is a typical NP-hard problem.The mathematical model and example about the problem are built，an improved Tabu Search（TS） is designed to solve the problem.Excellent computational results of examples obtained quickly show the right of the model and goodness of the algorithm.

Key words: delivery, Open Vehicle Routing Problem, soft time windows, MultiDepot, Tabu Search（TS）

摘要： 有软时窗约束多车场开放式车辆路径问题是在基本的车辆路径问题上增加了时间窗约束和多车场作业的一种变化形式，是一个典型的NP-难问题。建立了问题模型，运用改进的禁忌搜索算法测试了算例。快速获得的高质量解验证了模型的正确性和算法性能的优良性。

关键词: 物流配送, 开放式车辆路径问题, 软时间窗, 多车场作业, 禁忌搜索

DUAN Feng-hua,FU Zhuo. MultiDepot Open Vehicle Routing Problem with soft time windows and its Tabu Search[J]. Computer Engineering and Applications, 2008, 44(36): 42-44.

段凤华,符卓. 有软时窗多车场开放式车辆路径及其禁忌搜索[J]. 计算机工程与应用, 2008, 44(36): 42-44.

[1]	XIONG Xinglong, LIU Jia, LI Meng, MA Yuzhao. Research on Optimization Algorithm Based on Drone-Delivery Vehicle Joint Delivery [J]. Computer Engineering and Applications, 2021, 57(19): 259-266.
[2]	ZHANG Kai, JIN Peng, CUI Yong. Multi-vehicle Split Pickup and Delivery Problem with Time Windows [J]. Computer Engineering and Applications, 2021, 57(14): 281-288.
[3]	REN Xinhui, WANG Liu. Location Model of Automatic Airport Partitioning for Unmanned Aerial Vehicles Under Urban Instant Delivery [J]. Computer Engineering and Applications, 2021, 57(10): 266-272.
[4]	FU Zhaohui, LIU Changshi. Research on Open Time-Dependent Vehicle Routing Problem of Fresh Food E-commerce Distribution [J]. Computer Engineering and Applications, 2021, 57(1): 271-278.
[5]	MA Yanfang, YING Bin, KANG Kai, LUAN Xinfeng. Algorithms for Green Simultaneous Pickup and Delivery Problem with Fuzzy Demand [J]. Computer Engineering and Applications, 2020, 56(16): 248-257.
[6]	XIE Jiuyong, FU Zhuo, QIU Meng, XIA Yangkun. Tabu Search Algorithm for Vehicle Routing Problem with Multiple Soft Time Windows [J]. Computer Engineering and Applications, 2019, 55(6): 252-256.
[7]	GE Yanjiao, GUO Yu, HUANG Shaohua, LIU Daoyuan, ZHANG Rong. Dynamic Optimization Method for Material Delivery Based on Intelligent Sensing Network [J]. Computer Engineering and Applications, 2019, 55(22): 212-218.
[8]	ZHANG Tao, WANG Xin, WANG Zhenlei. Hierarchy Feedback Ant Colony Algorithm for Solving Secondary Delivery Problem of Petroleum Product [J]. Computer Engineering and Applications, 2019, 55(21): 261-270.
[9]	WANG Ru, WANG Liushu. Dynamic allocation model of incentive pool among integrated project delivery based on IMOCS algorithm [J]. Computer Engineering and Applications, 2018, 54(8): 247-254.
[10]	GE Xianlong1，2, ZOU Dengbo1. Vehicle routing problem with cross-docking based on supply chain [J]. Computer Engineering and Applications, 2018, 54(24): 252-259.
[11]	ZHANG Qinghua, LV Xiaodan. Research on vehicle routing problem with return and replacement in e-commerce environment and its solution to ant colony algorithm [J]. Computer Engineering and Applications, 2018, 54(22): 239-245.
[12]	SHI Jianli1, ZHANG Jin2. Particle swarm optimization for split delivery vehicle routing problem with stochastic demands [J]. Computer Engineering and Applications, 2018, 54(21): 230-239.
[13]	FAN Houming1，2, LIU Wenqi1, XU Zhenlin1, GENG Jing1. Hybrid particle swarm optimization for solving VRPSPD problems with soft time windows [J]. Computer Engineering and Applications, 2018, 54(19): 221-229.
[14]	FU Changsong, CHEN Huaili. Price strategies of time slots under background of different latest booking moments [J]. Computer Engineering and Applications, 2018, 54(15): 214-220.
[15]	XIANG Jiang1, CHEN Yibing2, YANG Yi3. Research and design of public digitized cultural sharing cloud service platform [J]. Computer Engineering and Applications, 2018, 54(13): 258-265.

MultiDepot Open Vehicle Routing Problem with soft time windows and its Tabu Search

有软时窗多车场开放式车辆路径及其禁忌搜索

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics