Tabu search and Benders decomposition approaches for a capacitated closed-loop supply chain network design problem

Transportation Science

Volumn 43, Issue 3, 2009, Pages 301-320

  Easwaran, Gopalakrishnan ^a   Üster, Halit ^b  

^a ST MARY'S UNIVERSITY   (United States)

^b Texas AandM University   (United States)

Author keywords

Benders decomposition; Capacitated closed loop supply chain; Combined neighborhoods; Network design; Tabu search

Indexed keywords

EFFICIENCY; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; LINEAR MATRIX INEQUALITIES; OPTIMIZATION; STOCHASTIC PROGRAMMING; SUPPLY CHAINS; TABU SEARCH;

BENDERS DECOMPOSITION; CLOSED-LOOP SUPPLY CHAIN; CLOSED-LOOP SUPPLY CHAIN NETWORK DESIGNS; COMBINED NEIGHBORHOODS; MIXED INTEGER LINEAR PROGRAM; NETWORK DESIGN; NETWORK DESIGN PROBLEMS; OBJECTIVE FUNCTION VALUES;

COMPUTATIONAL EFFICIENCY;

EID: 70449625485     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1090.0267     Document Type: Article

References (21)

1. Beamon, B. M., C. Fernandes. 2004. Supply-chain network configuration for product recovery. Production Planning Control 15 270-281.
2. Birge, J. R., F. Louveaux. 1988. A multicut algorithm for two-stage stochastic linear programs. Eur. J. Oper. Res. 34 384-392.
3. Bloemhof-Ruwaard, J. M., M. Fleischmann, J. A. E. E. van Nunen. 1999. Reviewing distribution issues in reverse logistics. M. G. Speranza, P. Stähly eds. New Trends in Distribution Logistics. Springer, Berlin.
4. Dekker, R., M. Fleischmann, K. Inderfurth, L. N. Van Wassennhove, eds. 2004. Reverse Logistics: Quantitative Models for Closed-Loop Supply Chains. Springer, Berlin.
5. Fleischmann, M. 2001. Reverse logistics network structures and design. ERIM Report Series ERS-2001-52-LIS, Erasmus Research Institute of Management, September, available at http://ssrn.com/abstract=370907.
6. Fleischmann, M., P. Beullens, J. M. Bloemhof-Ruwaard, L. N. Van Wassenhove. 2001. The impact of product recovery on logistics network design. Production Oper. Management 10 156-173.
7. Fleischmann, M., H. R. Krikke, R. Dekker, S. D. P. Flapper. 2000. A characterization of logistics networks for product recovery. OMEGA 28 653-666.
8. Fleischmann, M., J. M. Bloemhof-Ruwaard, R. Dekker, E. van der Laan, J. A. E. E. van Nunen, L. N. Van Wassenhove. 1997. Quantitative models for reverse logistics: A review. Eur. J. Oper. Res. 103 1-17.
9. Geoffrion, A. M., G. W. Graves. 1974. Multicommodity distribution system design by Benders decomposition. Management Sci. 20 822-844.
10. Glover, F. 1989. Tabu search-Part 1. J. Comput. 1 190-206.
11. Glover, F. 1990. Tabu search-Part 2. J. Comput. 2 4-32.
12. Glover, F., M. Laguna. 1997. Tabu Search. Kluwer Academic Publishers, Norwell, MA.
13. Keskin, B. B., H. Üster. 2007. Meta-heuristic approaches with memory and evolution for a multiproduct production/distribution system design problem. Eur. J. Oper. Res. 182 663-682.
14. Krikke, H., J. Bloemhof-Ruwaard, L. N. Van Wassenhove. 2003. Concurrent product and closed-loop supply chain design with an application to refrigerators. Internat. J. Production Res. 41 3689-3719.
15. Lu, Z., N. Bostel. 2007. A facility location model for logistics systems including reverse flows: The case of remanufacturing activities. Comput. Oper. Res. 34 299-323.
16. Magnanti, T. L., R. T. Wong. 1981. Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria. Oper. Res. 29 464-484.
17. Sahyouni, K., R. C. Savaskan, M. S. Daskin. 2007. A facility location model for bidirectional flows. Transportation Sci. 41 484-499.
18. Sim, E., S. Jung, H. Kim, J. Park. 2004. A generic network design for a closed-loop supply chain using genetic algorithm. D. Kalyanmoy, R. Poli, W. Banzhaf, H.-G. Beyer, E. K. Burke, P. J. Darwen, D. Dasgupta, D. Floreano, J. A. Foster, M. Harman, O. Holland et al., eds. GECCO (2), Lecture Notes in Computer Science, Vol. 3103. Springer, Berlin, 1214-1225.
19. Üster, H., G. Easwaran, E. Akçali, S. Çetinkaya. 2007. Benders decomposition with alternative multiple cuts for a multiproduct closed-loop supply chain network design model. Naval Res. Logist. 54 890-907.
20. Van Roy, T. J. 1986. A cross decomposition algorithm for capacitated facility location. Oper. Res. 34 145-163.
21. Wentges, P. 1996. Accelerating Benders' decomposition for the capacitated facility location problem. Math. Methods Oper. Res. 44 267-290.