Requirements Planning with Pricing and Order Selection Flexibility

Past requirements-planning research has typically assumed that the firms demands are determined prior to production planning. In contrast, we explore a single-stage planning model that implicitly decides, through pricing decisions, the demand levels the firm should satisfy in order to maximize contribution to profit. We briefly discuss solution methods and properties for these problems when production capacities are unlimited. The key result of this work is a polynomial-time solution approach to the problem under time-invariant finite production capacities and piecewise-linear and concave revenue functions in price.

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

[2]  Albert P. M. Wagelmans,et al.  An $O(T^3)$ algorithm for the economic lot-sizing problem with constant capacities , 1993 .

[3]  Laurence A. Wolsey,et al.  The uncapacitated lot-sizing problem with sales and safety stocks , 2001, Math. Program..

[4]  Ram Ramesh,et al.  A multi-period profit maximizing model for retail supply chain management: An integration of demand and supply-side mechanisms , 2000, Eur. J. Oper. Res..

[5]  L. Joseph Thomas.  Technical Note - Price and Production Decisions with Random Demand , 1974, Oper. Res..

[6]  Yves Pochet.  Valid inequalities and separation for capacitated economic lot sizing , 1988 .

[7]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

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

[9]  Thomas L. Magnanti,et al.  Facets and algorithms for capacitated lot sizing , 1989, Math. Program..

[10]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[11]  Laurence A. Wolsey,et al.  Strong Formulations for Multi-Item Capacitated Lot Sizing , 1984 .

[12]  D. Simchi-Levi,et al.  Dynamic Pricing and the Direct-to-Customer Model in the Automotive Industry , 2005, Electron. Commer. Res..

[13]  L. Schrage,et al.  Joint Pricing and Inventory Decisions for Constant Priced Items , 1973 .

[14]  J. Geunes,et al.  MODELS FOR INTEGRATED CUSTOMER ORDER SELECTION AND REQUIREMENTS PLANNING UNDER LIMITED PRODUCTION CAPACITY , 2004 .

[15]  G. Ryzin,et al.  Optimal dynamic pricing of inventories with stochastic demand over finite horizons , 1994 .

[16]  M. Ioualalen,et al.  Les Symétries dans les Réseaux de Petri Stochastiques (RdPS) Construction du Graphe Symbolique , 2000, RAIRO Oper. Res..

[17]  M. Florian,et al.  DETERMINISTIC PRODUCTION PLANNING WITH CONCAVE COSTS AND CAPACITY CONSTRAINTS. , 1971 .

[18]  W. Zangwill.  A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System---A Network Approach , 1969 .

[19]  Stephen F. Love.  A Facilities in Series Inventory Model with Nested Schedules , 1972 .

[20]  K. R. Baker,et al.  An Algorithm for the Dynamic Lot-Size Problem with Time-Varying Production Capacity Constraints , 1978 .

[21]  Jeremy F. Shapiro,et al.  Mathematical programming models and methods for production planning and scheduling , 1988 .

[22]  Lap Mui Ann Chan,et al.  Pricing, Production, and Inventory Policies for Manufacturing with Stochastic Demand and Discretionary Sales , 2006, Manuf. Serv. Oper. Manag..

[23]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[24]  Stephen M. Gilbert,et al.  Coordination of pricing and multi-period production for constant priced goods , 1999, Eur. J. Oper. Res..

[25]  Panos M. Pardalos,et al.  Supply chain and finance , 2004 .

[26]  Joseph Thomas.  Price-Production Decisions with Deterministic Demand , 1970 .

[27]  Hau L. Lee,et al.  Chapter 1 Single-Product, single-Location models , 1993, Logistics of Production and Inventory.

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

[29]  R. Horst,et al.  Global Optimization: Deterministic Approaches , 1992 .

[30]  Albert P. M. Wagelmans,et al.  A polynomial time algorithm for a deterministic joint pricing and inventory model , 2003, Eur. J. Oper. Res..

[31]  Laurence A. Wolsey,et al.  Packing and covering a tree by subtrees , 1986, Comb..