Hostname: page-component-8448b6f56d-qsmjn Total loading time: 0 Render date: 2024-04-20T02:17:32.376Z Has data issue: false hasContentIssue false
  • English
  • Français

Service network design in short and local fresh food supply chain∗

Published online by Cambridge University Press:  29 November 2013

Maxime Ogier ,
Van-Dat Cung  and
Julien Boissière
Maxime Ogier
Affiliation:
Grenoble-INP/UJF-Grenoble 1/CNRS, G-SCOP UMR5272 Grenoble, 38031, France.. maxime.ogier@grenoble-inp.fr; van-dat.cung@grenoble-inp.fr
Van-Dat Cung
Affiliation:
Grenoble-INP/UJF-Grenoble 1/CNRS, G-SCOP UMR5272 Grenoble, 38031, France.. maxime.ogier@grenoble-inp.fr; van-dat.cung@grenoble-inp.fr
Julien Boissière
Affiliation:
Université de Savoie, LISTIC EA3703 Annecy 74016, France.; julien.boissiere@univ-savoie.fr
Get access

Abstract

This paper aims at developing efficient solving methods for an original service network design problem imbued with sustainable issues. Indeed the network has to be designed for short and local supply chain and for fresh food products. The original features of the problem are the seasonality of supply, the limitation of transshipments for a product and no possibility of storage between consecutive periods. Decisions at strategic and tactical level are (1) decisions on a subset of hubs to open among a given set of potential locations, (2) transportation services to open between the actors and (3) flow quantities for the fresh food products. We propose for this problem a Mixed Integer Programming formulation and two solving techniques: Benders Decomposition and Dynamic Slope Scaling Procedure. These techniques are adapted to the problem and some experimental tests are conducted in order to compare the approaches on large-scale instances.

Keywords

Service network designtransshipmentmulti-commodity flowshort supply chainbenders decompositionDynamic slope scaling procedure
Type
Research Article
Information
RAIRO - Operations Research , Volume 47 , Issue 4: ROADEF 2012 , September 2013 , pp. 445 - 464
Copyright
© EDP Sciences, ROADEF, SMAI 2013

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs, NJ (1993).
Barnhart, C., Krishnan, N., Kim, D. and Ware, K., Network design for express shipment delivery. Comput. Opt. Appl. 21 (2002) 239–262. Google Scholar
Benders, J.F., Partitioning Procedures for Solving Mixed-Variables Programming Problems. Numer. Math. 4 (1962) 238–252. Google Scholar
Costa, A.M., A survey on benders decomposition applied to fixed-charge network design problems. Comput. Oper. Res. 32 (2005) 1429–1450. Google Scholar
Crainic, T.G., Service network design in freight transportation. Eur. J. Oper. Res. 122 (2000) 272–288. Google Scholar
Crainic, T.G. and Laporte, G., Planning models for freight transportation. Eur. J. Oper. Res. 97 (1997) 409–438. Google Scholar
Gendron, B., Decomposition methods for network design. Procedia – Social Behavioral Sci. 20 (2011) 31–37. Google Scholar
Guisewite, G. and Pardalos, P., Minimum concave-cost network flow problems: Applications, complexity, and algorithms. Annal. Oper. Res. 25 (1990) 75–99. Google Scholar
Kim, D. and Pardalos, P.M., A solution approach to the fixed charge network flow problem using a dynamic slope scaling procedure. Oper. Res. Lett. 24 (1999) 195–203. Google Scholar
Megiddo, N. and Supowit, K.J., On the complexity of some common geometric location problems. SIAM J. Comput. 13 (1984) 182–196. Google Scholar
Melkote, S. and Daskin, M.S., Capacitated facility location/network design problems. Eur. J. Oper. Res. 129 (2001) 481–495. Google Scholar
Ortega, F. and Wolsey, L.A., A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem. Networks 41 (2003) 143–158. Google Scholar
Owen, S.H. and Daskin, M.S., Strategic facility location: A review. Eur. J. Oper. Res. 111 (1998) 423–447. Google Scholar
Schlich, E. and Fleissner, U., The ecology of scale: Assessment of regional energy turnover and comparison with global food. Int. J. Life Cycle Assessment 10 (2005) 219–223. Google Scholar
Teypaz, N., Schrenk, S. and Cung, V.-D., A decomposition scheme for large-scale Service Network Design with asset management. Transp. Res. Part E 46 (2009) 156–170. Google Scholar
Wieberneit, N., Service network design for freight transportation: a review. OR Spectrum 30 (2008) 77–112. Google Scholar