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 homogenous 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. © 2010 Elsevier Ltd.38811991209Simchi-Levi, D., Kaminskt, P., Simchi-Levi, E., (2004) Managing the Supply Chain, , McGraw-Hill New YorkShiguemoto, A.L., (2008) 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, BrazilThomas, J.D., Griffin, P.M., Coordinated supply chain management (1996) European Journal of Operational Research, 94, pp. 1-15Vidal, C.J., Goetschalckx, M., Strategic productiondistribution models: A critical review with emphasis on global supply chain models (1997) European Journal of Operational Research, 98, pp. 1-18Sarmiento, A.M., Nagi, R., A review of integrated analysis of productiondistribution (1999) IIE Transactions, 31, pp. 1061-1074Ereng, S.S., Simpson, N.C., Vakharia, A.J., Integrated production/distribution planning in supply chains: An invited review (1999) European Journal of Operational Research, 115, pp. 219-236Chen, Z.-L., Integrated Production and Distribution Operations: Taxonomy, Models, and Review (2004) Handbook of Quantitative Supply Chain Analysis: Modelling in the E-Business Era, pp. 711-746Hurter, A.P., Van Buer, M.G., The newspaper production/distribution problem (1996) Journal of Business Logistics, 17, pp. 85-107Van Buer, M.G., Woodruff, D.L., Olson, R.T., Solving the medium newspaper production/distribution problem (1999) European Journal of Operational Research, 115, pp. 237-253Russell, R., Chiang, W.-C., Zepeda, D., Integrating multi-product production and distribution in newspaper logistics (2008) Computers and Operations Research, 35, pp. 1576-1588Chandra, P., Fisher, M.L., Coordination of production and distribution planning (1994) European Journal of Operational Research, 72, pp. 503-517Fumero, F., Vercellis, C., Synchronized development of production, inventory, and distribution schedules (1999) Transportation Science, 33, pp. 330-340Boudia, M., Louly, M.A.O., Prins, C., A reactive GRASP and path relinking for a combined production- distribution problem (2007) Computers and Operations Research, 34 (11), pp. 3402-3419. , DOI 10.1016/j.cor.2006.02.005, PII S0305054806000426Boudia, M., Prins, C., A memetic algorithm with dynamic population management for an integrated productiondistribution problem (2009) European Journal of Operational Research, 195, pp. 703-715Bard, J.F., Nananukul, N., The integrated production-inventory-distribution-routing problem (2009) Journal of Scheduling, 12, pp. 257-280Lei, L., Liu, S., Ruszczynski, A., Park, S., On the integrated production, inventory, and distribution routing problem (2006) IIE Transactions, 38, pp. 955-970Toth, P., Vigo, D., (2002) The Vehicle Routing Problem, , SIAM PhiladelphiaKarimi, B., Fatemi, S.M.T., Wilson, J.M., The capacitated lot sizing problem: A review of models and algorithms (2003) Omega, 31, pp. 365-378Glover, F., Laguna, M., (1997) Tabu Search, , Boston, MA KluwerGendreau, M., (2004) On the Importance of Allowing Infeasible Moves in Tabu Search Heuristics, Presented at the INFORMS National Meeting, , Denver, OctoberClarke, G., Wright, J.W., Scheduling of vehicles from a central depot to a number of delivery points (1964) Operations Research, 12, pp. 568-581Evans, J.R., An efficient implementation of the WagnerWhitin algorithm for dynamic lot-sizing (1985) Journal of Operational Management, 5, pp. 229-235Wagner, H.M., Whitin, T.M., Dynamic version of the economic lot size model (1958) Management Science, 5, pp. 89-96Glover, F., Tabu Search and Adaptive Memory ProgrammingAdvances, Applications and Challenges (1996) Computing Tools for Modeling. Optimization and Simulation: Interfaces in Computer Science and Operations Research, pp. 1-75Glover, F., A Template for Scatter Search and Path Relinking (1998) Artificial Evolution Lecture Notes in Computer Science, 1363, pp. 13-54Mart, R., Laguna, M., Glover, F., Principles of scatter search (2006) European Journal of Operational Research, 169, pp. 359-372Yamashita, D.S., Armentano, V.A., Laguna, M., Scatter search for project scheduling with resource availability cost (2006) European Journal of Operational Research, 169, pp. 623-637Resende, M.G.C., Ribeiro, C.C., Glover, F., Mart, R., Scatter search and path-relinking: Fundamentals, advances, and applications (2010) Handbook of MetaheuristicsBertazzi, L., Paletta, G., Speranza, M.G., Minimizing the total cost in an integrated vendor-managed inventory ystem (2005) Journal of Heuristics, 11, pp. 393-419Trigeiro, W.W., Thomas, L.J., McClain, J.O., Capacitated lot sizing with setup times (1989) Management Science, 35, pp. 353-366Toledo, F.M.B., Armentano, V.A., A Lagrangian-based heuristic for the capacitated lot-sizing problem in parallel machines (2006) European Journal of Operational Research, 175, pp. 1070-1083