Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
New Channel Access Approach for the IEEE 802.15.4 Devices in 2.4 GHz ISM Band Read chapter Read first chapter

2014 | OriginalPaper | Chapter

An Iterated Local Search Platform for Transportation Logistics

Authors : Takwa Tlili, Saoussen Krichen

Published in: Information Sciences and Systems 2014

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Recent technological advances in optimization and transportation have enabled the development of efficient tools that support the decision-making process of logistic managers. The aim of this paper is to present a decision support system (DSS) that integrates an Iterated Local Search (ILS) for solving the Vehicle Routing Problem (VRP). Its clear design allows an efficient exploration of the solution by the decision-maker. The computational experiments show that the ILS is very competitive in comparison to state-of-the-art algorithms.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Ground Plane Detection Using an RGB-D Sensor
next chapter On Fuzzy Extensions to Energy Ontologies for Text Processing Applications
Literature
1.
T.J. Ai, V. Kachitvichyanukul, Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem. Comput. Ind. Eng. 56, 380–387 (2009)CrossRef
2.
C. Alabas-Uslu, B. Dengiz, A self-adaptive local search algorithm for the classical vehicle routing problem. Expert Syst. Appl. 38, 8990–8998 (2011)CrossRef
3.
S. Almoustafa, S. Hanafi, N. Mladenovic, New exact method for large asymmetric distance-constrained vehicle routing problem. Eur. J. Oper. Res. 226, 386–394 (2013)CrossRefMATHMathSciNet
4.
C. Archetti, N. Bianchessi, M.G. Speranza, Branch-and-cut algorithms for the split delivery vehicle routing problem. Eur. J. Oper. Res. 238, 685–698 (2014)CrossRefMathSciNet
5.
P. Augerat, Approche Polyhédrale du Problème de Tournées de Véhicules Ph.D. Dissertation, Institut Polytechnique de Grenoble (1995)
6.
D. Cattaruzza, N. Absi, D. Feillet, T. Vidal, A memetic algorithm for the multi trip vehicle routing problem. Eur. J. Oper. Res. 236, 833–848 (2014)CrossRefMathSciNet
7.
S. Dahl, U. Derigs, Cooperative planning in express carrier networks? an empirical study on the effectiveness of a real-time decision support system. Decis. Support Syst. 51, 620–626 (2011)CrossRef
8.
C. Erbao, L. Mingyong, Y. Hongming, Open vehicle routing problem with demand uncertainty and its robust strategies. Expert Syst. Appl. 41, 3569–3575 (2014)CrossRef
9.
N. Ghaffari-Nasab, S.G. Ahari, M. Ghazanfari, A hybrid simulated annealing based heuristic for solving the location-routing problem with fuzzy demands. Sci. Iranica 20, 919–930 (2013)
10.
A. Grosso, A. Jamali, M. Locatelli, Finding maximin latin hypercube designs by iterated local search heuristics. Eur. J. Oper. Res. 197, 541–547 (2009)CrossRefMATH
11.
J. Lenstra, A. Kan, Complexity of vehicle routing and scheduling problems. Networks 11, 221–227 (1981)CrossRef
12.
H. Lourenço, O. Martin, T. Stutzle, Iterated local search, Handbook of Metaheuristics of International Series in Operations Research & Management Science (Kluwer Academic, Dordrecht, 2003), pp. 321–353
13.
R. Manzini, A top-down approach and a decision support system for the design and management of logistic networks. Transp. Res. Part E 48, 1185–1204 (2012)CrossRef
14.
Y. Marinakis, M. Marinaki, A bumble bees mating optimization algorithm for the open vehicle routing problem. Swarm Evol. Comput. 15, 80–94 (2014)CrossRef
15.
Y. Marinakis, M. Marinaki, G. Dounias, A hybrid particle swarm optimization algorithm for the vehicle routing problem. Eng. Appl. Artif. Intell. 23, 463–472 (2010)CrossRef
16.
J.E. Mendoza, A.L. Medaglia, N. Velasco, An evolutionary-based decision support system for vehicle routing: the case of a public utility. Decis. Support Syst. 46, 730–742 (2009)CrossRef
17.
S. MirHassani, N. Abolghasemi, A particle swarm optimization algorithm for open vehicle routing problem. Expert Syst. Appl. 38, 11547–11551 (2011)CrossRef
18.
P.C. Pop, O. Matei, C.P. Sitar, An improved hybrid algorithm for solving the generalized vehicle routing problem. Neurocomputing 109, 76–83 (2013)CrossRef
19.
W. Szeto, Y. Wu, S.C. Ho, An artificial bee colony algorithm for the capacitated vehicle routing problem. Eur. J. Oper. Res. 215, 126–135 (2011)CrossRef
20.
A.S. Tasan, M. Gen, A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries. Comput. Ind. Eng. 62, 755–761 (2012)CrossRef
21.
W. Tu, Z. Fang, Q. Li, S.-L. Shaw, B. Chen, A bi-level voronoi diagram-based metaheuristic for a large-scale multi-depot vehicle routing problem. Transp. Res. Part E 61, 84–97 (2014)CrossRef
22.
J. Wy, B.-I. Kim, A hybrid metaheuristic approach for the rollon-rolloff vehicle routing problem. Comput. Oper. Res. 40, 1947–1952 (2013)CrossRef
Metadata
Title
An Iterated Local Search Platform for Transportation Logistics
Authors
Takwa Tlili
Saoussen Krichen
Copyright Year
2014
Book
Information Sciences and Systems 2014

Print ISBN: 978-3-319-09464-9

Electronic ISBN: 978-3-319-09465-6

Copyright Year: 2014

DOI
https://doi.org/10.1007/978-3-319-09465-6_9

Premium Partner

    Image Credits