An Efficient and Simple Approach to Solve a Distribution Problem

  • C. Cerrone
  • M. GentiliEmail author
  • C. D’Ambrosio
  • R. Cerulli
Part of the AIRO Springer Series book series (AIROSS, volume 1)


We consider a distribution problem in a supply chain consisting of multiple plants, multiple regional warehouses, and multiple customers. We focus on the problem of selecting a given number of warehouses among a set of candidate ones, assigning each customer to one or more of the selected warehouses while minimizing costs. We present a mixed integer formulation of the problem of minimizing the sum of the total transportation costs and of the fixed cost associated with the opening of the selected warehouses. We develop a heuristic and a metaheuristic algorithm to solve it. The problem was motivated by the request of a company in the US which was interested both in determining the optimal solution of the problem using available optimization solvers, and in the design and implementation of a simple heuristic able to find good solutions (not farther than 1% from the optimum) in a short time. A series of computational experiments on randomly generated test problems is carried out. Our results show that the proposed solution approaches are a valuable tool to meet the needs of the company.


Supply chain Greedy Carousel Greedy 


  1. 1.
    Carrabs, F., Cerrone, C., D’Ambrosio, C. Raiconi, A.: Column generation embedding carousel greedy for the maximum network lifetime problem with interference constraints. Springer Proc. Math. Stat. 217, 151–159 (2017)Google Scholar
  2. 2.
    Cerrone, C., Cerulli, R., Golden, B.: Carousel greedy: a generalized greedy algorithm with applications in optimization. Comput. Operat. Res. 85, 97–112 (2017)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Daskin, M.S., Snyder, L.V. Berger, R.T.: Facility location in supply chain design. In Logist. Syst. Design Optim. 39–65. Springer (2005)Google Scholar
  4. 4.
    Geoffrion, A.M., Graves, G.W.: Multicommodity distribution system design by benders decomposition. Manag. Sci. 20(5), 822–844 (1974)CrossRefGoogle Scholar
  5. 5.
    Melo, M.T., Nickel, S., Saldanha-Da-Gama, F.: Facility location and supply chain management-a review. Eur. J. Operat. Res. 196(2), 401–412 (2009)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Mirchandani, P.B., Francis, R.L.: Discrete Location Theory (1990)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • C. Cerrone
    • 1
  • M. Gentili
    • 2
    • 3
    Email author
  • C. D’Ambrosio
    • 3
  • R. Cerulli
    • 3
  1. 1.Department of Biosciences and TerritoryUniversity of MoliseCampobassoItaly
  2. 2.Industrial Engineering DepartmentUniversity of LouisvilleLouisvilleUSA
  3. 3.Department of MathematicsUniversity of SalernoFiscianoItaly

Personalised recommendations