×

Tabu search with path relinking for an integrated production-distribution problem. (English) Zbl 1208.90015

Summary: This paper deals with the problem of integrating production and distribution planning over periods of a finite horizon. We consider a capacity-constrained plant that produces a number of items distributed by a fleet of homogeneous vehicles to customers with known demand for each item in each period. The production planning defines the amount of each item produced in every period, while the distribution planning defines when customers should be visited, the amount of each item that should be delivered to customers, and the vehicle routes. The objective is to minimize production and inventory costs at the plant, inventory costs at the customers and distribution costs. We propose two tabu search variants for this problem, one that involves construction and a short-term memory, and one that incorporates a longer term memory used to integrate a path relinking procedure to the first variant. The proposed tabu search variants are tested on generated instances with up to ten items and on instances from the literature involving a single item.

MSC:

90B06 Transportation, logistics and supply chain management
90C59 Approximation methods and heuristics in mathematical programming
90B05 Inventory, storage, reservoirs
90B30 Production models
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Simchi-Levi, D.; Kaminskt, P.; Simchi-Levi, E., Managing the Supply Chain (2004), McGraw-Hill: McGraw-Hill New York
[2] Shiguemoto AL. Métodos heurísticos para resolução de problemas integrados de produção, estoque e distribuição. Doctoral thesis (in portuguese), Universidade Estadual de Campinas, SP, Brazil; 2008.; Shiguemoto AL. Métodos heurísticos para resolução de problemas integrados de produção, estoque e distribuição. Doctoral thesis (in portuguese), Universidade Estadual de Campinas, SP, Brazil; 2008.
[3] Thomas, J. D.; Griffin, P. M., Coordinated supply chain management, European Journal of Operational Research, 94, 1-15 (1996) · Zbl 0929.90004
[4] Vidal, C. J.; Goetschalckx, M., Strategic production-distribution models: a critical review with emphasis on global supply chain models, European Journal of Operational Research, 98, 1-18 (1997) · Zbl 0922.90062
[5] Sarmiento, A. M.; Nagi, R., A review of integrated analysis of production-distribution, IIE Transactions, 31, 1061-1074 (1999)
[6] Erengüç, S. S.; Simpson, N. C.; Vakharia, A. J., Integrated production/distribution planning in supply chains: an invited review, European Journal of Operational Research, 115, 219-236 (1999) · Zbl 0949.90658
[7] Chen, Z.-L., Integrated Production and Distribution Operations: Taxonomy, Models, and Review, (Simchi-Levi, D.; Wu, D.; Chen, Z.-L., Handbook of Quantitative Supply Chain Analysis: Modelling in the E-Business Era (2004), Academic Publishers, Kluwer: Academic Publishers, Kluwer Boston, MA), 711-746 · Zbl 1090.90503
[8] Hurter, A. P.; Van Buer, M. G., The newspaper production/distribution problem, Journal of Business Logistics, 17, 85-107 (1996)
[9] Van Buer, M. G.; Woodruff, D. L.; Olson, R. T., Solving the medium newspaper production/distribution problem, European Journal of Operational Research, 115, 237-253 (1999) · Zbl 0938.90022
[10] Russell, R.; Chiang, W.-C.; Zepeda, D., Integrating multi-product production and distribution in newspaper logistics, Computers and Operations Research, 35, 1576-1588 (2008) · Zbl 1278.90051
[11] Chandra, P.; Fisher, M. L., Coordination of production and distribution planning, European Journal of Operational Research, 72, 503-517 (1994) · Zbl 0805.90051
[12] Fumero, F.; Vercellis, C., Synchronized development of production, inventory, and distribution schedules, Transportation Science, 33, 330-340 (1999) · Zbl 1002.90001
[13] Boudia, M.; Louly, M. A.O.; Prins, C., A reactive GRASP and path relinking for a combined production-distribution problem, Computers and Operations Research, 34, 3402-3419 (2007) · Zbl 1163.90317
[14] Boudia, M.; Prins, C., A memetic algorithm with dynamic population management for an integrated production-distribution problem, European Journal of Operational Research, 195, 703-715 (2009) · Zbl 1156.90344
[15] Bard, J. F.; Nananukul, N., The integrated production-inventory-distribution-routing problem, Journal of Scheduling, 12, 257-280 (2009) · Zbl 1185.90005
[16] Lei, L.; Liu, S.; Ruszczynski, A.; Park, S., On the integrated production, inventory, and distribution routing problem, IIE Transactions, 38, 955-970 (2006)
[17] Toth, P.; Vigo, D., The vehicle routing problem (2002), SIAM: SIAM Philadelphia · Zbl 0979.00026
[18] Karimi, B.; Fatemi, S. M.T.; Wilson, J. M., The capacitated lot sizing problem: a review of models and algorithms, Omega, 31, 365-378 (2003)
[19] Glover, F.; Laguna, M., Tabu Search (1997), Boston, MA: Boston, MA Kluwer · Zbl 0930.90083
[20] Gendreau M. On the importance of allowing infeasible moves in tabu search heuristics, presented at the INFORMS National Meeting, Denver, October 2004.; Gendreau M. On the importance of allowing infeasible moves in tabu search heuristics, presented at the INFORMS National Meeting, Denver, October 2004.
[21] Clarke, G.; Wright, J. W., Scheduling of vehicles from a central depot to a number of delivery points, Operations Research, 12, 568-581 (1964)
[22] Evans, J. R., An efficient implementation of the Wagner-Whitin algorithm for dynamic lot-sizing, Journal of Operational Management, 5, 229-235 (1985)
[23] Wagner, H. M.; Whitin, T. M., Dynamic version of the economic lot size model, Management Science, 5, 89-96 (1958) · Zbl 0977.90500
[24] Glover, F., Tabu Search and Adaptive Memory Programming—Advances, Applications and Challenges, (Barr, R. S.; Helgason, R. V.; Kennington, J. L., Computing Tools for Modeling. Optimization and Simulation: Interfaces in Computer Science and Operations Research, (1996), Kluwer: Kluwer Boston, MA), 1-75 · Zbl 0882.90111
[25] Glover, F., A Template for Scatter Search and Path Relinking, (Hao, J. K.; Luton, E.; Ronald, E.; Schoenauer, M.; Snyers, D., Artificial Evolution Lecture Notes in Computer Science, vol. 1363 (1998), Springer: Springer Berlin), 13-54
[26] Martí, R.; Laguna, M.; Glover, F., Principles of scatter search, European Journal of Operational Research, 169, 359-372 (2006) · Zbl 1079.90178
[27] Yamashita, D. S.; Armentano, V. A.; Laguna, M., Scatter search for project scheduling with resource availability cost, European Journal of Operational Research, 169, 623-637 (2006) · Zbl 1079.90066
[28] Resende, M. G.C.; Ribeiro, C. C.; Glover, F.; Martí, R., Scatter search and path-relinking: Fundamentals, advances, and applications, (Gendreau, M.; Potvin, J.-Y., Handbook of Metaheuristics (2010), Springer)
[29] Bertazzi, L.; Paletta, G.; Speranza, M. G., Minimizing the total cost in an integrated vendor-managed inventory ystem, Journal of Heuristics, 11, 393-419 (2005) · Zbl 1122.90303
[30] Trigeiro, W. W.; Thomas, L. J.; McClain, J. O., Capacitated lot sizing with setup times, Management Science, 35, 353-366 (1989)
[31] Toledo, F. M.B.; Armentano, V. A., A Lagrangian-based heuristic for the capacitated lot-sizing problem in parallel machines, European Journal of Operational Research, 175, 1070-1083 (2006) · Zbl 1142.90511
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.