A Tabu Search Approach for Production and Sustainable Routing Planning Decisions for Inbound Logistics in an Automotive Supply Chain

  • David Peidro
  • Manuel Díaz-MadroñeroEmail author
  • Josefa Mula
  • Abraham Navalón
Part of the Lecture Notes in Management and Industrial Engineering book series (LNMIE)


In this paper, a mixed-integer mathematical programming model is proposed to address a production and routing problem related to inbound logistics processes in supply chains environments. This model is also enriched with sustainable issues related to routing decisions by introducing additional fuel consumption and pollutants emissions calculations into the objective function. For the solution methodology, a two-phase decoupled solution procedure based on exact algorithms for the production model and a tabu search algorithm for the routing model is adopted. Results of computational experiments performed with a real-world automotive supply chain confirm the efficiency of the proposed solution method in terms of total cost, fuel consumptions and CPU time.


Material requirements planning Vehicle routing Green logistics Tabu search 



This work has been funded by the Universitat Politècnica de València projects: ‘Material Requirement Planning Fourth Generation (MRPIV)’ (Ref. PAID-05-12) and ‘Quantitative Models for the Design of Socially Responsible Supply Chains under Uncertainty Conditions. Application of Solution Strategies based on Hybrid Metaheuristics’ (PAID-06-12).


  1. Armentano VA, Shiguemoto AL, Løkketangen A (2011) Tabu search with path relinking for an integrated production distribution problem. Comput Oper Res 38(8):1199–1209CrossRefzbMATHMathSciNetGoogle Scholar
  2. Bard JF, Nananukul N (2009) The integrated production-inventory-distribution-routing problem. J Sched 12(3):257–280CrossRefzbMATHMathSciNetGoogle Scholar
  3. Boudia M, Louly MAO, Prins C (2008) Fast heuristics for a combined production planning and vehicle routing problem. Prod Plan Control 19(2):85–96CrossRefGoogle Scholar
  4. Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12(4):568–581CrossRefGoogle Scholar
  5. Demir E, Bektaş T, Laporte G (2014) A review of recent research on green road freight transportation. Eur J Oper Res 237(3):775–793Google Scholar
  6. Glover F, McMillan C (1986) The general employee scheduling problem. An integration of MS and AI. Comput Oper Res 13(5):563–573CrossRefGoogle Scholar
  7. Hickman J et al (1999) Methodology for calculating transport emissions and energy consumption. Office for Official Publications of the European Communities, LuxembourgGoogle Scholar
  8. Jabali O, Van Woensel T, de Kok AG (2012) Analysis of travel times and CO2 emissions in time-dependent vehicle routing. Prod Oper Manag 21(6):1060–1074CrossRefGoogle Scholar
  9. Ubeda S, Arcelus FJ, Faulin J (2011) Green logistics at Eroski: A case study. Int J Prod Econ 131(1):44–51CrossRefGoogle Scholar
  10. Vigo D (1996) A heuristic algorithm for the asymmetric capacitated vehicle routing problem. Eur J Oper Res 89:108–126CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • David Peidro
    • 1
  • Manuel Díaz-Madroñero
    • 1
    Email author
  • Josefa Mula
    • 1
  • Abraham Navalón
    • 1
  1. 1.Research Centre on Production Management and Engineering (CIGIP)Universitat Politècnica de València, Escuela Politécnica Superior de AlcoyAlcoySpain

Personalised recommendations