Statistical search methods for lotsizing problems

This paper reports on our experiments with statistical search methods for solving lotsizing problems in production planning. In lotsizing problems the main objective is to generate a minimum cost production and inventory schedule, such that (i) customer demand is satisfied, and (ii) capacity restrictions imposed on production resources are not violated. We discuss our experiences in solving these, in general NP-hard, lotsizing problems with popular statistical search techniques like simulated annealing and tabu search. The paper concludes with some critical remarks on the use of statistical search methods for solving lotsizing problems.

[1]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[2]  Philip M. Parker,et al.  Specifying competitive effects in diffusion models: An empirical analysis , 1994 .

[3]  A. Meyer,et al.  Trends in the development of information technology and their effects on the production structure in Europe , 1990 .

[4]  Wilfried R. Vanhonacker,et al.  Combining Related and Sparse Data in Linear Regression Models , 1990 .

[5]  L. V. Wassenhove,et al.  Multilevel capacitated lotsizing complexity and LP-based heuristics , 1991 .

[6]  Linus Schrage,et al.  Linear, Integer, and Quadratic Programming with Lindo , 1984 .

[7]  Robert A. Korajczyk,et al.  Equity Risk Premia and the Pricing of Foreign Exchange Risk , 1991 .

[8]  D. Werra,et al.  Tabu search: a tutorial and an application to neural networks , 1989 .

[9]  M. Tombak,et al.  Assessing Economic Inequality , 1989 .

[10]  Kaj Rosling,et al.  Optimal Lot-Sizing for Dynamic Assembly Systems , 1986 .

[11]  U. Karmarkar,et al.  Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems , 1984 .

[12]  James Teboul.  De‐industrialise Service for Quality , 1988 .

[13]  Xavier de Groote,et al.  Flexibility and marketing/manufacturing coordination , 1994 .

[14]  E. Arkin,et al.  Computational complexity of uncapacitated multi-echelon production planning problems , 1989 .

[15]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[16]  J. Larréché,et al.  The battlefield for 1992: Product strength and geographic coverage , 1989 .

[17]  Joseph D. Blackburn,et al.  Improved heuristics for multistage requirements planning systems , 1982 .

[18]  R. Kuik,et al.  Multi-level lot-sizing problem: Evaluation of a simulated-annealing heuristic , 1990 .

[19]  Louis A. Le Blanc,et al.  An evaluation and selection methodology for expert system shells , 1991 .

[20]  Robert A. Korajczyk,et al.  An Empirical Investigation of International Asset Pricing , 1989 .

[21]  Charles Wyplosz,et al.  The Swinging Dollar: Is Europe Out of Step? , 1988 .

[22]  Kasra Ferdows,et al.  The Chief Technology Officer , 1990 .

[23]  Harvey J. Greenberg,et al.  New approaches for heuristic search: A bilateral linkage with artificial intelligence , 1989 .

[24]  Paul Evans,et al.  Management Development as Glue Technology , 1992 .

[25]  William W. Trigeiro,et al.  Capacitated lot sizing with setup times , 1989 .

[26]  John O. McClain,et al.  Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction , 1983 .

[27]  Xavier de Groote,et al.  The flexibility of production processes: a general framework , 1994 .

[28]  Theo Vermaelen,et al.  Regulation, taxes and the market for corporate control in Belgium , 1991 .

[29]  S. Schneider.  National vs. corporate culture: Implications for human resource management , 1988 .

[30]  L. J. Thomas,et al.  Heuristics for multilevel lot-sizing with a bottleneck , 1986 .

[31]  Arthur F. Veinott,et al.  Minimum Concave-Cost Solution of Leontief Substitution Models of Multi-Facility Inventory Systems , 1969, Oper. Res..

[32]  Lars-Hendrik Röller,et al.  Modelling cost structure: the Bell System revisited , 1990 .

[33]  A. Meyer,et al.  Lasting Improvements in Manufacturing Performance: In Search of a New Theory , 1990 .

[34]  Bernard Sinclair-Desgagné,et al.  The First-Order Approach to Multi-signal Principal-Agent Problems , 1994 .

[35]  Dirk Cattrysse,et al.  A set partitioning heuristic for the generalized assignment problem , 1994 .

[36]  E. J. Anderson,et al.  Deterministic Lotsizing Models for Production Planning , 1991 .

[37]  L. J. Thomas,et al.  Efficient Solutions to a Linear Programming Model for Production Scheduling With Capacity Constraints and No Initial Stock , 1989 .

[38]  Michael C. Burda.  Labor and Product Markets in Czechoslovakia and the ex-GDR: A Twin Study , 1991 .

[39]  Wilfried R. Vanhonacker,et al.  Data transferability : estimating the response effect of future events based on historical analogy , 1994 .

[40]  J. K. Lenstra,et al.  Deterministic Production Planning: Algorithms and Complexity , 1980 .

[41]  M. Kilduff.  The interpersonal structure of decision making: A social comparison approach to organizational choice , 1990 .

[42]  George L. Nemhauser,et al.  The Set-Partitioning Problem: Set Covering with Equality Constraints , 1969, Oper. Res..

[43]  Nathalie Dierkens.  Information Asymmetry and Equity Issues , 1991, Journal of Financial and Quantitative Analysis.

[44]  Spyros Makridakis,et al.  The future of forecasting , 1988 .

[45]  Bezalel Gavish,et al.  Optimal Lot-Sizing Algorithms for Complex Product Structures , 1986, Oper. Res..