Advanced search
Publication Cover
Journal of the Operational Research Society Volume 60, 2009 - Issue 7
Submit an article Journal homepage
158
Views
37
CrossRef citations to date
0
Altmetric
Theoretical Paper

An ant colony optimization metaheuristic hybridized with tabu search for open vehicle routing problems

X-Y LiShanghai Jiao Tong UniversityShanghaiP.R.ChinaCorrespondence[email protected]
,
P TianShanghai Jiao Tong UniversityShanghaiP.R.China
&
S C H LeungCity University of Hong KongHong Kong
Pages 1012-1025 | Received 01 Nov 2006, Accepted 01 Apr 2008, Published online: 21 Dec 2017

Citations (37)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (1)

Mingchang Wang, Chunyu Zhu, Fengyan Wang, Tingting Li & Xinyue Zhang. (2020) Multi-factor of path planning based on an ant colony optimization algorithm. Annals of GIS 26:2, pages 101-112.
Read now

Articles from other publishers (36)

Xiaoxiao Quan, Yongsheng Pang, Jiansheng Chen, Xianghua Chu & Lina Shangguan. (2022) Open pollution routing problem of logistics distribution in medical union based on differential search algorithm. Scientific Reports 12:1.
Crossref
Yunyun Niu, Zehua Yang, Rong Wen, Jianhua Xiao & Shuai Zhang. (2022) Solving the Green Open Vehicle Routing Problem Using a Membrane-Inspired Hybrid Algorithm. Sustainability 14:14, pages 8661.
Crossref
Hua-Xin Zhang & Chun-Miao Zhang. (2022) Multiobjective Green Time-Dependent Location-Routing Problem and Algorithms. Advances in Operations Research 2022, pages 1-16.
Crossref
Khin Sandar Kyaw, Somchai Limsiroratana & Tharnpas Sattayaraksa. (2022) A Comparative Study of Meta-Heuristic and Conventional Search in Optimization of Multi-Dimensional Feature Selection. International Journal of Applied Metaheuristic Computing 13:1, pages 1-34.
Crossref
Tsung-Yin Ou, Chen-Yang Cheng, Chun Hsiung Lai & Hsin-Pin Fu. (2022) A Coordination-Based Algorithm for Dedicated Destination Vehicle Routing in B2B E-Commerce. Computer Systems Science and Engineering 40:3, pages 895-911.
Crossref
Venkata Satya Durga Manohar Sahu, Padarbinda Samal & Chinmoy Kumar Panigrahi. (2022) Modelling, and control techniques of robotic manipulators: A review. Materials Today: Proceedings 56, pages 2758-2766.
Crossref
Feng Wang, Fanshu Liao, Yixuan Li, Xuesong Yan & Xu Chen. (2021) An ensemble learning based multi-objective evolutionary algorithm for the dynamic vehicle routing problem with time windows. Computers & Industrial Engineering 154, pages 107131.
Crossref
Bruno C.H. Silva, Islame F.C. Fernandes, Marco C. Goldbarg & Elizabeth F.G. Goldbarg. 2021. Operations Management - Emerging Trend in the Digital Era. Operations Management - Emerging Trend in the Digital Era.
Lu Zhen, Zheyi Tan, Shuaian Wang, Wen Yi & Junyan Lyu. (2021) Shared mobility oriented open vehicle routing with order radius decision. Transportation Research Part A: Policy and Practice 144, pages 19-33.
Crossref
Lucas Ranzan, Luciane F. Trierweiler & Jorge O. Trierweiler. (2020) Prediction of sulfur content in diesel fuel using fluorescence spectroscopy and a hybrid ant colony - Tabu Search algorithm with polynomial bases expansion. Chemometrics and Intelligent Laboratory Systems 206, pages 104161.
Crossref
Valeria Soto-Mendoza, Irma García-Calvillo, Efraín Ruiz-y-Ruiz & Jaime Pérez-Terrazas. (2020) A Hybrid Grasshopper Optimization Algorithm Applied to the Open Vehicle Routing Problem. Algorithms 13:4, pages 96.
Crossref
Mingzhou Chen, Shuai Zhang, Wenyu Zhang & Jian Lin. (2019) Collaborative vehicle routing problem with rough location using extended ant colony optimization algorithm. Journal of Intelligent & Fuzzy Systems 37:2, pages 2385-2402.
Crossref
Efrain Ruiz, Valeria Soto-Mendoza, Alvaro Ernesto Ruiz Barbosa & Ricardo Reyes. (2019) Solving the open vehicle routing problem with capacity and distance constraints with a biased random key genetic algorithm. Computers & Industrial Engineering 133, pages 207-219.
Crossref
M. Babagolzadeh, A. Shrestha, B. Abbasi, S. Zhang, R. Atefi & A. Woodhead. (2019) Sustainable Open Vehicle Routing with Release-Time and Time-Window: A Two-Echelon Distribution System. IFAC-PapersOnLine 52:13, pages 571-576.
Crossref
Ling Shen, Fengming Tao & Songyi Wang. (2018) Multi-Depot Open Vehicle Routing Problem with Time Windows Based on Carbon Trading. International Journal of Environmental Research and Public Health 15:9, pages 2025.
Crossref
Xiangyong Li, Chongfang Yue, Y.P. Aneja, Si Chen & Youzhi Cui. (2018) An Iterated Tabu Search Metaheuristic for the Regenerator Location Problem. Applied Soft Computing 70, pages 182-194.
Crossref
Yunyun Niu, Zehua Yang, Ping Chen & Jianhua Xiao. (2018) A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption Constraints. Complexity 2018, pages 1-12.
Crossref
Yunyun Niu, Zehua Yang, Ping Chen & Jianhua Xiao. (2018) Optimizing the green open vehicle routing problem with time windows by minimizing comprehensive routing cost. Journal of Cleaner Production 171, pages 962-971.
Crossref
Akhil Krishnan, Mikhail Markov & Borzoo Bonakdarpour. (2017) Distributed Vehicle Routing Approximation. Distributed Vehicle Routing Approximation.
Takwa Tlili, Marwa Harzi & Saoussen Krichen. (2017) Swarm-based approach for solving the ambulance routing problem. Procedia Computer Science 112, pages 350-357.
Crossref
R.J. Kuo, B.S. Wibowo & F.E. Zulvia. (2016) Application of a fuzzy ant colony system to solve the dynamic vehicle routing problem with uncertain service time. Applied Mathematical Modelling 40:23-24, pages 9990-10001.
Crossref
José L. Ruiz & Inmaculada Sirvent. 2016. Handbook of Operations Analytics Using Data Envelopment Analysis. Handbook of Operations Analytics Using Data Envelopment Analysis 1 29 .
J. Brito, F.J. Martínez, J.A. Moreno & J.L. Verdegay. (2015) An ACO hybrid metaheuristic for close–open vehicle routing problems with time windows and fuzzy constraints. Applied Soft Computing 32, pages 154-163.
Crossref
Yannis Marinakis & Magdalene Marinaki. (2014) A Bumble Bees Mating Optimization algorithm for the Open Vehicle Routing Problem. Swarm and Evolutionary Computation 15, pages 80-94.
Crossref
Canhong Lin, K.L. Choy, G.T.S. Ho, S.H. Chung & H.Y. Lam. (2014) Survey of Green Vehicle Routing Problem: Past and future trends. Expert Systems with Applications 41:4, pages 1118-1138.
Crossref
Xiangyong Li, Fazle Baki, Peng Tian & Ben A. Chaouch. (2014) A robust block-chain based tabu search algorithm for the dynamic lot sizing problem with product returns and remanufacturing. Omega 42:1, pages 75-87.
Crossref
Stephen C.H. Leung, Zhenzhen Zhang, Defu Zhang, Xian Hua & Ming K. Lim. (2013) A meta-heuristic algorithm for heterogeneous fleet vehicle routing problems with two-dimensional loading constraints. European Journal of Operational Research 225:2, pages 199-210.
Crossref
Ran Liu & Zhibin Jiang. (2012) The close–open mixed vehicle routing problem. European Journal of Operational Research 220:2, pages 349-360.
Crossref
Lingling Du & Ruhan He. (2012) Combining Nearest Neighbor Search with Tabu Search for Large-Scale Vehicle Routing Problem. Physics Procedia 25, pages 1536-1546.
Crossref
Xiangyong Li, Stephen C.H. Leung & Peng Tian. (2012) A multistart adaptive memory-based tabu search algorithm for the heterogeneous fixed fleet open vehicle routing problem. Expert Systems with Applications 39:1, pages 365-374.
Crossref
Yannis Marinakis & Magdalene Marinaki. (2011) A honey bees mating optimization algorithm for the open vehicle routing problem. A honey bees mating optimization algorithm for the open vehicle routing problem.
S. Masrom, Siti Z.Z. Abidin, P.N. Hashimah & S. A.S. Abd. Rahman. (2011) Low-level Teamwork Hybridization for P-metaheuristics: A review and comparison. Low-level Teamwork Hybridization for P-metaheuristics: A review and comparison.
Stephen C. H. Leung, Jiemin Zheng, Defu Zhang & Xiyue Zhou. (2010) Simulated annealing for the vehicle routing problem with two-dimensional loading constraints. Flexible Services and Manufacturing Journal 22:1-2, pages 61-82.
Crossref
Xiangyong Li, Peng Tian & Stephen C.H. Leung. (2010) Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithm. International Journal of Production Economics 125:1, pages 137-145.
Crossref
Emmanouil E. Zachariadis & Chris T. Kiranoudis. (2010) An open vehicle routing problem metaheuristic for examining wide solution neighborhoods. Computers & Operations Research 37:4, pages 712-723.
Crossref
Suraya Masrom, Siti Zaleha Zainal Abidin, Puteri Norhashimah Megat Abdul Rahman & Abdullah Sani Abd. Rahman. 2010. Advances in Software Engineering. Advances in Software Engineering 218 227 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.