Skip to main content
SpringerLink
Log in

Optimization of Logistics Systems Using Metaheuristic-Based Hybridization Techniques

  • Chapter
  • First Online:
Metaheuristics

  • 2197 Accesses

Abstract

In the postwar years, the development of operational research provided companies with tools to deal with their logistical problems in a quantitative way. For a long time, these problems were split into unrelated subproblems, each subproblem often being tackled separately. This is mainly due to the fact that the subproblems considered, such as the localization problem, planning problem, scheduling problem, and transportation problem, are generally NP-hard problems and their computational complexity remains a significant issue for many researchers. Nevertheless, in an increasingly competitive industrial environment, companies continue to have a strong demand for decision aid tools to provide a global view of their organization.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abo-Hamad, W., Arisha, A.: Simulation–optimisation methods in supply chain applications: A review. Irish Journal of Management 1, 95–124 (2010)

    Google Scholar 

  2. April, J., Glover, F., Kelly, J.P., Laguna, M.: Practical introduction to simulation optimization. In: Proceedings of the 2003 Winter, Simulation Conference, vol. 1, pp. 71–78 (2003)

    Google Scholar 

  3. Asef-Vaziri, A., Laporte, G., Ortiz, R.: Exact and heuristic procedures for the material handling circular flow path design problem. European Journal of Operational Research 176, 707–726 (2007)

    Google Scholar 

  4. Asef-Vaziri, A., Hall, N.G., George, R.: The significance of deterministic empty vehicle trips in the design of a unidirectional loop flow path. Computers & Operations Research 35, 1546–1561 (2008)

    Google Scholar 

  5. Beck, J.C., Feng, T.K., Watson, J.P.: Combining constraint programming and local search for job-shop scheduling. INFORMS Journal on Computing 23(1), 1–14 (2011)

    Google Scholar 

  6. Blum, C., Puchinger, J., Raidl, G., Roli, A.: Hybrid metaheuristics in combinatorial optimization: a survey. Applied Soft Computing 11, 4135–4151 (2011)

    Google Scholar 

  7. Boccia, M., Crainic, T.G., Sforza, A., Sterle, C.: A metaheuristic for a two echelon location-routing problem. In: P. Festa, Experimental Algorithms. Lecture Notes in Computer Science, vol. 6049, pp. 288–301. Springer, Berlin, Heidelberg (2010)

    Google Scholar 

  8. De Backer, B., Furnon, V., Shaw, P., Kilby, P., Prosser, P.: Solving vehicle routing problems using constraint programming and metaheuristics. Journal of Heuristics 6(4), 501–523 (2000)

    Google Scholar 

  9. Deroussi, L., Gourgand, M.: A scheduling approach for the design of flexible manufacturing systems. In P. Siarry (ed.) Heuristics: Theory and Applications, pp. 161–222. Nova (2013)

    Google Scholar 

  10. Desai, R., Patil, R.: Salo: Combining simulated annealing and local optimization for efficient global optimization. In: Proceedings of the 9th Florida AI Research Symposium (FLAIRS-’96), pp. 233–237 (1996)

    Google Scholar 

  11. Dumitrescu, I., Stützle, T.: Combinations of local search and exact algorithms. In: EvoWorkshops, pp. 211–223 (2003)

    Google Scholar 

  12. Feo, T., Resende, M.: A probabilistic heuristic for a computationally difficult set covering problem. Operations Research Letters 8, 67–71 (1989)

    Google Scholar 

  13. Fernandes, S., Lourenço, H.: Hybrids combining local search heuristics with exact algorithms. In:V Congreso Espanol sobre Metaheuristicas, Algoritmos Evolutivos y Bioinspirados, pp. 269–274 (2007)

    Google Scholar 

  14. Focacci, F., Laburthe, F., Lodi, A.: Local search and constraint programming. International Series in Operations Research and Management Science 57, 369–404 (2003)

    Google Scholar 

  15. Forrester, J.: Industrial Dynamics. Technical report, MIT Press, Cambridge, MA (1961)

    Google Scholar 

  16. Fu, M.C.: Optimization for simulation: Theory vs. practice. INFORMS Journal on Computing 14(3), 192–215 (2002)

    Google Scholar 

  17. Ganeshan, R., Harrison, T.: An Introduction to Supply Chain Management. Technical report, Penn State University, Department of Management Science and Information System Operations. Prentice Hall (1995)

    Google Scholar 

  18. Griffis, S., Bell, J., Closs, D.: Metaheuristics in logistics and supply chain management. Journal of Business Logistics 33, 90–106 (2012)

    Google Scholar 

  19. Jourdan, L., Basseur, M., Talbi, E.G.: Hybridizing exact methods and metaheuristics: A taxonomy. European Journal of Operational Research 199(3), 620–629 (2009)

    Google Scholar 

  20. Kouvelis, P., Chambers, C., Wang, H.: Supply chain management research and production and operations management: Review, trends, and opportunities. Production and Operations Management 15(3), 449–469 (2006)

    Google Scholar 

  21. Krmac, E.V.: Intelligent value chain networks: Business intelligence and other ICT tools and technologies. In: S. Renko (ed.) Supply Chain Management: New Perspectives. InTech (2011)

    Google Scholar 

  22. Le-Anh, T.: Intelligent control of vehicle-based internal transport systems. Ph.D. thesis, Erasmus University, Rotterdam, The Netherlands (2005)

    Google Scholar 

  23. Lemoine, D.: Modèles génériques et méthodes de résolution pour la planification tactique mono-site et multi-site. Ph.D. thesis, Blaise Pascal University, France (2008)

    Google Scholar 

  24. Lourenço, H.: Supply chain management: An opportunity for metaheuristics. Technical report, Pompeu Fabra University, Barcelona (2001)

    Google Scholar 

  25. Martin, O., Otto, S.: Combining simulated annealing with local search heuristics. Annals of Operations Research 63, 57–75 (1996)

    Google Scholar 

  26. Mele, F.D., Espuna, A., Puigjaner, L.: Supply chain management through a combined simulation–optimisation approach. Computer Aided Chemical Engineering 20, 1405–1410 (2005)

    Google Scholar 

  27. Merz, P., Friesleben, B.: Genetic local search for the TSP: New results. In: Proceedings of the 1997 IEEE International Conference on Evolutionary Computation, Indianapolis, pp. 159–164. IEEE Press (1997)

    Google Scholar 

  28. Meyr, H., Wagner, M., Rohde, J.: Structure of advanced planning systems. In: H. Stadtler, C. Kilger (eds.) Supply Chain Management and Advanced Planning - Concepts, Models, Software and Case Studies. Springer, Berlin (2002)

    Google Scholar 

  29. Moscato, P.: On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. In: Caltech Concurrent Computation Program, C3P Report, vol. 826 (1989)

    Google Scholar 

  30. Nagy, G., Salhi, S.: Location-routing: Issues, models and methods. European Journal of Operational Research 177, 649–672 (2007)

    Google Scholar 

  31. Nascimento, M.C., Resende, M.G., Toledo, F.: GRASP heuristic with path-relinking for the multi-plant capacitated lot sizing problem. European Journal of Operational Research 200(3), 747–754 (2010)

    Google Scholar 

  32. Nikolopoulou, A., Ierapetritou, M.G.: Hybrid simulation based optimization approach for supply chain management. Computers & Chemical Engineering (2012)

    Google Scholar 

  33. Norre, S.: Heuristique et métaheuristiques pour la résolution de problèmes d’optimisation combinatoire dans les systèmes de production. Ph.D. thesis, Blaise Pascal University, France (2005)

    Google Scholar 

  34. Oliver, R., Webber, M.D.: Supply-chain management: Logistics catches up with strategy. Outlook 5, 42–47 (1982)

    Google Scholar 

  35. Orlicki, J.: Material Requirements Planning. McGraw-Hill, London (1975)

    Google Scholar 

  36. Prins, C., Prodhon, C., Ruiz, A., Soriano, P., Calvo, R.W.: Solving the capacitated location-routing problem by a cooperative Lagrangean relaxation-granular tabu search heuristic. Transportation Science 41(4), 470–483 (2007)

    Google Scholar 

  37. Puchinger, J., Raidl, G.R.: Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification. In: J. Mira, J.R. Álvarez (eds.) Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired. Lecture Notes in Computer Science, vol. 3562, pp. 41–53. Springer, Berlin, Heidelberg (2005)

    Google Scholar 

  38. Reeves, C.R., Yamada, T.: Genetic algorithms, path relinking, and the flowshop sequencing problem. Evolutionary Computation 6(1), 45–60 (1998)

    Google Scholar 

  39. Resende, M., Ribeiro, C.: GRASP with path-relinking: Recent advances and applications. In: T. Ibaraki, K. Nonobe, M. Yagiura (eds.) Metaheuristics: Progress as Real Problem Solvers. Operations Research/Computer Science Interfaces Series, pp. 29–63. Springer (2005)

    Google Scholar 

  40. Sambasivan, M., Yahya, S.: A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers. Computers & Operations Research 32(3), 537–555 (2005)

    Google Scholar 

  41. Schmidt, G., Wilhelm, W.: Strategic, tactical and operational decisions in multi-national logistics networks: A review and discussion of modeling issues. International Journal of Production Research 38(7), 1501–1523 (2000)

    Google Scholar 

  42. Simchi-Levi, D., Kaminsky, P., Simchi-Levi, E.: Designing and Managing the Supply Chain; Concepts, Strategies and Case Studies. Irwin/McGraw-Hill (2000)

    Google Scholar 

  43. Snyder, S.: Facility location under uncertainty: A review. IIE Transactions 38(7), 537–554 (2006)

    Google Scholar 

  44. Suon, M., Grangeon, N., Norre, S., Gourguechon, O.: A hybrid metaheuristic for a strategic supply chain planning problem with procurement–production–distribution activities and economy of scale. In: 3rd International Conference on Information Systems, Logistics and Supply Chain: Creating Value Through Green Supply Chains ILS 2010, Casablanca, Morocco, April 14–16 2010 (2010)

    Google Scholar 

  45. Talbi, E.: A taxonomy of hybrid metaheuristics. Journal of Heuristics 8, 541–564 (2002)

    Google Scholar 

  46. Thomas, A., Lamouri, S.: Flux poussés: MRP et DRP. Techniques de l’ingénieur AGL1(AG5110), 1–12 (2000)

    Google Scholar 

  47. Van Hentenryck, M., Michel, L.: Constraint-Based Local Search. MIT Press (2009)

    Google Scholar 

  48. Wight, O.: Manufacturing Resource Planing: MRP II. Oliver Wight (1984)

    Google Scholar 

  49. Wolf, J.: The Nature of Supply Chain Management Research. Springer Science (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire LIMOS, IUT d’Allier, Avenue Aristide Briand CS 82235, 03101, Montlucon Cedex, France

    Laurent Deroussi, Nathalie Grangeon & Sylvie Norre

Authors
  1. Laurent Deroussi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nathalie Grangeon
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sylvie Norre
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Laurent Deroussi .

Editor information

Editors and Affiliations

  1. Laboratory LiSSi (EA 3956), Université Paris-Est Créteil, Créteil, France

    Patrick Siarry

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Deroussi, L., Grangeon, N., Norre, S. (2016). Optimization of Logistics Systems Using Metaheuristic-Based Hybridization Techniques. In: Siarry, P. (eds) Metaheuristics. Springer, Cham. https://doi.org/10.1007/978-3-319-45403-0_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45403-0_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45401-6

  • Online ISBN: 978-3-319-45403-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation