×

zbMATH — the first resource for mathematics

The design of reverse distribution networks: Models and solution procedures. (English) Zbl 1023.90501
Summary: Reverse distribution, or the management of product return flows, induced by various forms of reuse of products and materials, has received growing attention throughout this decade. In this paper we discuss reverse distribution, and propose a mathematical programming model for a version of this problem. Due to the complexity of the proposed model, we introduce a heuristic solution methodology for this problem. The solution methodology complements a heuristic concentration procedure, where sub-problems with reduced sets of decision variables are iteratively solved to optimality. Based on the solutions from the sub-problems, a final concentration set of potential facility sites is constructed, and this problem is solved to optimality. The potential facility sites are then expanded in a greedy fashion to obtain the final solution. This “heuristic expansion” was also performed using the solution found with a greedy heuristic to provide a short-list of potential facility sites. Computational tests demonstrate a great deal of promise for this solution method, as high-quality solutions are obtained while expending modest computational effort.

MSC:
90B06 Transportation, logistics and supply chain management
90B80 Discrete location and assignment
90C59 Approximation methods and heuristics in mathematical programming
Software:
AMPL
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Ballou, R, Business logistics management, (1992), Prentice-Hall Publications Englewood Cliffs, NJ
[2] Barcelo, J; Casanovas, J, A heuristic Lagrangian algorithm for the capacitated plant location problem, European journal of operational research, 15, 212-226, (1984) · Zbl 0544.90025
[3] Barros, A.I; Dekker, R; Scholten, V, A two-level network for recycling sand: A case study, European journal of operational research, 110, 199-214, (1998) · Zbl 0948.90087
[4] Beckman, S., Worhach, P., Sheng, P.S., 1995. Environmentally conscious supply chain management. Proceedings of the 1995 IEEE International Symposium on Electronics and the Environment, Orlando, FL, pp. 235-239
[5] Bloemhof-Ruwaard, J.M; Salomon, M; van Wassenhove, L.N, On the coordination of product and by-product flows in two-level distribution networks: model formulations and solution procedures, European journal of operational research, 79, 325-339, (1994) · Zbl 0812.90091
[6] Bloemhof-Ruwaard, J.M; Van Beek, P; Hordijk, L; van Wassenhove, L.N, Interactions between operations research and environmental management, European journal of operational research, 85, 229-243, (1995) · Zbl 0909.90207
[7] Bloemhof-Ruwaard, J.M; Fleischmann, M; van Nunen, J, Reviewing distribution issues in reverse logistics, (), 23-44 · Zbl 0968.90008
[8] Carter, C; Ellram, L, Reverse logistics: A review of the literature and framework for future investigation, Journal of business logistics, 19, 85-102, (1998)
[9] Caruso, C; Colorni, A; Paruccini, M, The regional urban solid waste management system: A modeling approach, European journal of operational research, 70, 16-30, (1993) · Zbl 0800.90649
[10] Chandran, R; Lancioni, R.A, Product recall: A challenge for the 1980’s, International journal of physical distribution and materials management, 11, 8, 46-55, (1981)
[11] Clemons, E.K; Reddi, S.P; Row, M.C, The impact of information technology on the organization of economic activity: the “move to the middle” hypothesis, Journal of management information systems, 10, 2, 9-35, (1993)
[12] Davis, P.S; Ray, T.L, A branch-and-bound algorithm for the capacitated facilities location problem, Naval research logistics, 16, 331-344, (1969) · Zbl 0186.24905
[13] Fisk, G; Chandran, R, How to trace and recall products, Harvard business review, 90-96, (1975)
[14] Fleischmann, M; Bloemhof-Ruwaard, J.M; Dekker, R; van der Laan, E; van Nunen, J.A.E.E; van Wassenhove, L.N, Quantitative models for reverse logistics: A review, European journal of operational research, 103, 1-17, (1997) · Zbl 0920.90057
[15] Fleischmann, M; Krikke, H.R; Dekker, R; Flapper, S.D.P, A characterisation of logistics networks for product recovery, Omega, 28, 6, 653-666, (2000)
[16] Fleischmann, M., Beullens, P., Bloemhof-Ruwaard, J.M., van Wassenhove, L.N., 2000b. The impact of product recovery on logistics network design. INSEAD working paper 2000/33/TM/CIMSO
[17] Fourer, R; Gay, D.M; Kernighan, B.W, AMPL: A modeling language for mathematical programming, (1995), The Scientific Press San Francisco, CA
[18] Geoffrion, A.M; Graves, G.W, Multicommodity distribution system design by benders decomposition, Management science, 20, 822-844, (1974) · Zbl 0304.90122
[19] Guignard, M; Spielberg, K, A direct dual method for the mixed plant location problem, Mathematical programming, 17, 198-228, (1979) · Zbl 0416.90052
[20] Guintini, R; Andel, T, Master the six R’s of reverse logistics, Transportation and distribution, 93-98, (1995)
[21] Krarup, J; Pruzan, P.W, The simple plant location problem: survey and synthesis, European journal of operational research, 12, 36-81, (1983) · Zbl 0506.90018
[22] Krikke, H.R; van Harten, A; Schuur, P.C, Business case OCE: reverse logistics network re-design for copiers, OR spektrum, 21, 3, 381-409, (1999) · Zbl 0940.90011
[23] Krikke, H.R; Kooi, E.J; Schuur, P.C, Reviewing distribution issues in reverse logistics, (), 45-62 · Zbl 0968.90013
[24] Kroon, L; Vrijens, G, Returnable containers: an example of reverse logistics, International journal of physical distribution and logistics management, 25, 2, 56-68, (1995)
[25] Lee, C, A cross decomposition algorithm for a multiproduct-multitype facility location problem, Computers and operations research, 20, 5, 527-540, (1993) · Zbl 0774.90054
[26] Louwers, D; Kip, B.J; Peters, E; Souren, F; Flapper, S.D.P, A facility location allocation model for reusing carpet materials, Computers and industrial engineering, 36, 40, 1-15, (1999)
[27] Lund, R, Remanufacturing, Technology review, 87, 2, 18-23, (1984)
[28] Min, H, A bicriterion reverse distribution model for product recall, Omega, 17, 483-490, (1989)
[29] Monczka, M., Trent, R.J., 1995. Purchasing and Sourcing Strategy: Trends and Implications. Center for Advanced Purchasing Studies, Tempe, AZ
[30] Murphy, P, A preliminary study of transportation and warehousing aspects of reverse distribution, Transportation journal, 25, 12-21, (1986)
[31] Ottoman, J, Waste not: Green strategies key to efficient products, Marketing news, 32, 12-13, (1998)
[32] Pirkul, H; Jayaraman, V, Production, transportation, and distribution planning in a multi-commodity tri-echelon system, Transportation science, 30, 291-303, (1996) · Zbl 0879.90129
[33] ReVelle, C; Laporte, G, The plant location problem: new models and research prospects, Operations research, 44, 864-874, (1996) · Zbl 0879.90130
[34] Rosing, K.E; ReVelle, C.S, Heuristic concentration: two stage solution construction, European journal of operational research, 97, 75-86, (1997) · Zbl 0923.90107
[35] Rosing, K.E; ReVelle, C.S; Rolland, E; Schilling, D.A; Current, J.R, Heuristic concentration and tabu search: A head to head comparison, European journal of operational research, 104, 93-99, (1998) · Zbl 0955.90056
[36] Rousso, A; Shah, S, Packaging taxes and recycling incentives: the German Green dot program, National tax journal, XLVIII, 689-701, (1994)
[37] Sarkis, J., Darnall, N., Nehman, G., Priest, J., 1995. The role of supply chain management within the industrial ecosystem. In: Proceedings of the 1995 IEEE International Symposium on Electronics and the Environment, Orlando, FL, pp. 229-234
[38] Schuldenfrei, R; Shapiro, J, Inbound collection of goods: the reverse distribution problem, Interfaces, 10, 30-33, (1980)
[39] Smith, N.C; Thomas, R.J; Quelch, J, A strategic approach to manage product recalls, Harvard business review, 102-112, (1996)
[40] Spengler, T; Puchert, H; Penkuhn, T; Rentz, O, Environmental integrated production and recycling management, European journal of operational research, 97, 308-326, (1997) · Zbl 0930.90033
[41] Sridharan, R, The capacitated plant location problem, European journal of operational research, 87, 203-213, (1995) · Zbl 0914.90180
[42] Stock, J., 1998. Development and Implementation of Reverse Logistics Programs. Council of Logistics Management, USA
[43] Tragantalerngsak, S; Holt, J; Ronnqvist, M, Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem, European journal of operational research, 102, 611-625, (1997) · Zbl 0951.90561
[44] Thomas, D; Griffin, P, Coordinated supply chain management, European journal of operational research, 94, 1-15, (1996) · Zbl 0929.90004
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.