Advanced search
Publication Cover
Journal of the Operational Research Society Volume 45, 1994 - Issue 11
Submit an article Journal homepage
5
Views
65
CrossRef citations to date
0
Altmetric
Case-Oriented Paper

A Tabu Search Approach for Delivering Pet Food and Flour in Switzerland

Y. RochatÉcole Polytechnique Fédérale de LausanneSwitzerland
&
F. SemetÉcole Polytechnique Fédérale de LausanneSwitzerland;Université de MontréalCanada
Pages 1233-1246 | Published online: 20 Dec 2017

Citations (65)

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 (3)

Nicolas Rincon-Garcia, Ben J. Waterson & Tom J. Cherrett. (2018) Requirements from vehicle routing software: perspectives from literature, developers and the freight industry. Transport Reviews 38:1, pages 117-138.
Read now
Leandro C Coelho, Jean-Philippe Gagliardi, Jacques Renaud & Angel Ruiz. (2016) Solving the vehicle routing problem with lunch break arising in the furniture delivery industry. Journal of the Operational Research Society 67:5, pages 743-751.
Read now
A Ostertag, K F Doerner, R F Hartl, E D Taillard & P Waelti. (2009) POPMUSIC for a real-world large-scale vehicle routing problem with time windows. Journal of the Operational Research Society 60:7, pages 934-943.
Read now

Articles from other publishers (62)

T. Garaix, P. Lacomme & I. Peña-Arenas. (2024) A label-setting algorithm for the truck driver scheduling problem in accordance with European Community social legislation. Expert Systems with Applications 242, pages 122787.
Crossref
Amir Ahmadi-Javid, Moeinoddin Mansourfar, Chi-Guhn Lee & Li Liu. (2023) Optimal distribution of perishable foods with storage temperature control and quality requirements: An integrated vehicle routing problem. Computers & Industrial Engineering 182, pages 109215.
Crossref
Anees Abu-Monshar & Ammar Al-Bazi. (2022) A multi-objective centralised agent-based optimisation approach for vehicle routing problem with unique vehicles. Applied Soft Computing 125, pages 109187.
Crossref
Saïd Salhi & Jonathan Thompson. 2022. The Palgrave Handbook of Operations Research. The Palgrave Handbook of Operations Research 353 403 .
Lucía Barrero, Rodrigo Viera, Franco Robledo, Claudio Risso & Sergio Nesmachnow. 2022. Smart Cities. Smart Cities 240 255 .
Yunyang XiaoH. Holly WangJun Li. (2021) A New Market for Pet Food in China: Online Consumer Preferences and Consumption. The Chinese Economy 54:6, pages 430-440.
Crossref
Shih‐Hao Lu, Yoshinori Suzuki & Toyin Clottey. (2020) The Last Mile: Managing Driver Helper Dispatching for Package Delivery Services. Journal of Business Logistics 41:3, pages 206-221.
Crossref
Marc-Antoine Coindreau, Olivier Gallay & Nicolas Zufferey. (2019) Vehicle routing with transportable resources: Using carpooling and walking for on-site services. European Journal of Operational Research 279:3, pages 996-1010.
Crossref
N. Benkebir, M. Le Pouliquen, J-F. Trévien, A. Bounceur, R. Euler, E. Pardiac & M. Sevaux. (2019) On a multi-trip vehicle routing problem with time windows integrating European and French driver regulations. Journal on Vehicle Routing Algorithms 2:1-4, pages 55-74.
Crossref
Sifeng Lin, Jonathan F. Bard, Ahmad I. Jarrah, Xinhui Zhang & Luis J. Novoa. (2017) Route design for last-in, first-out deliveries with backhauling. Transportation Research Part C: Emerging Technologies 76, pages 90-117.
Crossref
Saïd SalhiSaïd Salhi. 2017. Heuristic Search. Heuristic Search 189 209 .
Ezra Wari & Weihang Zhu. (2016) A survey on metaheuristics for optimization in food manufacturing industry. Applied Soft Computing 46, pages 328-343.
Crossref
Eric Taillard. 2016. Metaheuristics. Metaheuristics 357 379 .
Teodor Gabriel Crainic & Frédéric Semet. 2014. Applications of Combinatorial Optimization. Applications of Combinatorial Optimization 111 175 .
. 2014. Applications of Combinatorial Optimization. Applications of Combinatorial Optimization 365 399 .
Jun Jiang, Kien Ming Ng, Kim Leng Poh & Kwong Meng Teo. (2014) Vehicle routing problem with a heterogeneous fleet and time windows. Expert Systems with Applications 41:8, pages 3748-3760.
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
Manolis N. Kritikos & George Ioannou. (2013) The heterogeneous fleet vehicle routing problem with overloads and time windows. International Journal of Production Economics 144:1, pages 68-75.
Crossref
Rahma Lahyani, Frédéric Semet & Benoît Trouillet. 2013. Metaheuristics for Production Scheduling. Metaheuristics for Production Scheduling 433 463 .
Fabien Tricoire, Nathalie Bostel, Pierre Dejax & Pierre Guez. (2011) Exact and hybrid methods for the multiperiod field service routing problem. Central European Journal of Operations Research 21:2, pages 359-377.
Crossref
Teodor Gabriel Crainic & Frédéric Semet. 2013. Applications of Combinatorial Optimization. Applications of Combinatorial Optimization 111 175 .
Marie-Eve Rancourt, Jean-François Cordeau & Gilbert Laporte. (2013) Long-Haul Vehicle Routing and Scheduling with Working Hour Rules. Transportation Science 47:1, pages 81-107.
Crossref
Patrícia Belfiore & Hugo T.Y. Yoshizaki. (2013) Heuristic methods for the fleet size and mix vehicle routing problem with time windows and split deliveries. Computers & Industrial Engineering 64:2, pages 589-601.
Crossref
Sumanta Basu. (2012) Neighborhood reduction strategy for tabu search implementation in asymmetric traveling salesman problem. OPSEARCH 49:4, pages 400-412.
Crossref
Sumanta Basu. (2012) Tabu Search Implementation on Traveling Salesman Problem and Its Variations: A Literature Survey. American Journal of Operations Research 02:02, pages 163-173.
Crossref
James J. Cochran, Louis A. CoxJr.Jr., Pinar Keskinocak, Jeffrey P. Kharoufeh & J. Cole SmithJonathan Cole Smith, James J. Cochran, Michel Gendreau & Jean‐Yves Potvin. 2011. Wiley Encyclopedia of Operations Research and Management Science. Wiley Encyclopedia of Operations Research and Management Science 1 12 .
José Brandão. (2011) A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem. Computers & Operations Research 38:1, pages 140-151.
Crossref
Farzaneh Daneshzand. 2011. Logistics Operations and Management. Logistics Operations and Management 127 153 .
Arild Hoff, Henrik Andersson, Marielle Christiansen, Geir Hasle & Arne Løkketangen. (2010) Industrial aspects and literature survey: Fleet composition and routing. Computers & Operations Research 37:12, pages 2041-2061.
Crossref
A. L. Kok, C. M. Meyer, H. Kopfer & J. M. J. Schutten. (2010) A Dynamic Programming Heuristic for the Vehicle Routing Problem with Time Windows and European Community Social Legislation. Transportation Science 44:4, pages 442-454.
Crossref
Renzo Akkerman, Poorya Farahani & Martin Grunow. (2010) Quality, safety and sustainability in food distribution: a review of quantitative operations management approaches and challenges. OR Spectrum 32:4, pages 863-904.
Crossref
Herbert Kopfer & Christoph Manuel Meyer. (2010) Ein Optimierungsmodell für die wöchentliche Tourenplanung unter Einbeziehung der EU-SozialvorschriftenModel for the vehicle routing problem with time windows including the European social legislation. Zeitschrift für Betriebswirtschaft 80:7-8, pages 755-775.
Crossref
Patrı´cia Belfiore & Hugo Tsugunobu Yoshida Yoshizaki. (2009) Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil. European Journal of Operational Research 199:3, pages 750-758.
Crossref
José Brandão. (2009) A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem. European Journal of Operational Research 195:3, pages 716-728.
Crossref
Shih-Wei Lin, Vincent F. Yu & Shuo-Yan Chou. (2009) Solving the truck and trailer routing problem based on a simulated annealing heuristic. Computers & Operations Research 36:5, pages 1683-1692.
Crossref
D. C. Paraskevopoulos, P. P. Repoussis, C. D. Tarantilis, G. Ioannou & G. P. Prastacos. (2007) A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows. Journal of Heuristics 14:5, pages 425-455.
Crossref
Piyush Shah, Krishna M. Sivalingam & Prathima Agrawal. (2008) Efficient data gathering in distributed hybrid sensor networks using multiple mobile agents. Efficient data gathering in distributed hybrid sensor networks using multiple mobile agents.
Patrícia Prado Belfiore & Luiz Paulo Lopes Fávero. (2007) Scatter search for the fleet size and mix vehicle routing problem with time windows. Central European Journal of Operations Research 15:4, pages 351-368.
Crossref
Burcu B. Keskin & Halit Üster. (2007) Meta-heuristic approaches with memory and evolution for a multi-product production/distribution system design problem. European Journal of Operational Research 182:2, pages 663-682.
Crossref
Claudio Cubillos, Nibaldo Rodriguez & Broderick Crawford. 2007. Bio-inspired Modeling of Cognitive Tasks. Bio-inspired Modeling of Cognitive Tasks 498 507 .
Patrícia Prado Belfiore & Hugo Tsugunobu Yoshida Yoshizaki. (2006) Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas. Production 16:3, pages 455-469.
Crossref
Frank Schultmann, Moritz Zumkeller & Otto Rentz. (2006) Modeling reverse logistic tasks within closed-loop supply chains: An example from the automotive industry. European Journal of Operational Research 171:3, pages 1033-1050.
Crossref
Víctor YepesJosep Medina. (2006) Economic Heuristic Optimization for Heterogeneous Fleet VRPHESTW. Journal of Transportation Engineering 132:4, pages 303-311.
Crossref
C. B. Basnet, L. R. Foulds & J. M. Wilson. (2006) Scheduling contractors' farm‐to‐farm crop harvesting operations. International Transactions in Operational Research 13:1, pages 1-15.
Crossref
J.M. Belenguer, E. Benavent & M.C. Martínez. (2005) RutaRep: a computer package to design dispatching routes in the meat industry. Journal of Food Engineering 70:3, pages 435-445.
Crossref
Xuan Tan, Xuyao Luo, W.N. Chen & Jun Zhang. (2005) Ant Colony System for Optimizing Vehicle Routing Problem with Time Windows. Ant Colony System for Optimizing Vehicle Routing Problem with Time Windows.
Frank Schultmann, Moritz Zumkeller & Otto Rentz. 2004. Supply Chain Management and Reverse Logistics. Supply Chain Management and Reverse Logistics 35 59 .
Haibing Li & Andrew Lim. (2003) Local search with annealing-like restarts to solve the VRPTW. European Journal of Operational Research 150:1, pages 115-127.
Crossref
Haibing Li & Andrew Lim. (2002) Local search with annealing-like restarts to solve the vehicle routing problem with time windows. Local search with annealing-like restarts to solve the vehicle routing problem with time windows.
Alan Slater. (2002) Specification for a dynamic vehicle routing and scheduling system. International Journal of Transport Management 1:1, pages 29-40.
Crossref
I-Ming Chao. (2002) A tabu search method for the truck and trailer routing problem. Computers & Operations Research 29:1, pages 33-51.
Crossref
Celso C. Ribeiro & Pierre HansenÉric D. Taillard & Stefan Voss. 2002. Essays and Surveys in Metaheuristics. Essays and Surveys in Metaheuristics 613 629 .
WEE-KIT HO, JUAY CHIN ANG & ANDREW LIM. (2012) A HYBRID SEARCH ALOGRITHM FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS. International Journal on Artificial Intelligence Tools 10:03, pages 431-449.
Crossref
Sameer Prasad & Sunil Babbar. (2000) International operations management research. Journal of Operations Management 18:2, pages 209-247.
Crossref
A. Chin, H. Kit & A. Lim. (1999) A new GA approach for the vehicle routing problem. A new GA approach for the vehicle routing problem.
Redouane Mechti, Stephane Poujade, Catherine Roucairol & Bernard Lemarié. 1998. Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization. Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization 155 174 .
José Brandão & Alan Mercer. (1997) A tabu search algorithm for the multi-trip vehicle routing and scheduling problem. European Journal of Operational Research 100:1, pages 180-191.
Crossref
P. Soriano & M. Gendreau. (2011) Fondements et applications des méthodes de recherche avec tabous. RAIRO - Operations Research 31:2, pages 133-159.
Crossref
Fred Glover. 1997. Interfaces in Computer Science and Operations Research. Interfaces in Computer Science and Operations Research 1 75 .
Ibrahim H. Osman & Gilbert Laporte. (1996) Metaheuristics: A bibliography. Annals of Operations Research 63:5, pages 511-623.
Crossref
Frédéric Semet. (1995) A two-phase algorithm for the partial accessibility constrained vehicle routing problem. Annals of Operations Research 61:1, pages 45-65.
Crossref
Yves Rochat & Éric D. Taillard. (1995) Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics 1:1, pages 147-167.
Crossref

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.