zbMATH — the first resource for mathematics

Dynamic programming for delayed product differentiation. (English) Zbl 1045.90023
Summary: Product proliferation and demand uncertainty result in material requirement planning difficulties, which give rise to high inventories and low customer service. A design concept, delayed product differentiation, is advocated for reducing the impact due to inaccurate forecasts and shortening the order response time. In this paper, a dynamic programming model using an AND/OR graph is constructed to determine the product differentiation points. Taking into account the costs and benefits associated with delayed product differentiation points, we proposed an approach to suggest whether the designer ought to differentiate specific products from the common part set at each design stage. Finally, we illustrate an example to characterize the optimal product differentiation points.

90B30 Production models
90C39 Dynamic programming
Full Text: DOI
[1] Antonio, J; Chauvet, F; Chu, C; Proth, J.M, The cutting stock problem with mixed objectives: two heuristics based on dynamic programming, European journal of operational research, 114, 395-402, (1999) · Zbl 0935.90029
[2] Clark, A; Scarf, H, Optimal policies for a multi-echelon inventory problem, Management science, 6, 474-490, (1960)
[3] Child, P; Diederichs, R; Sanders, F; Wisniowski, S, The management of complexity, Sloan management review, fall, 73-80, (1991)
[4] Cohen, M.A; Lee, H.L, Strategic analysis of integrated production-distribution systems: models and methods, Operations research, 36, 216-228, (1988)
[5] Eppen, G.D; Schrage, L, ()
[6] He, D.W; Kusiak, A, Design of assembly systems for modular products, IEEE transactions on robotics and automation, 13, 5, 646-655, (1997)
[7] He, D.W; Kusiak, A; Tseng, T.L, Delayed product differentiation: A design and manufacturing perspective, Computer-aided design, 30, 2, 105-113, (1998)
[8] Lee, C.Y, Two-machine flowshop scheduling with availability constraints, European journal of operational research, 114, 420-429, (1999) · Zbl 0971.90031
[9] H.L. Lee, C. Billington, Designing Products and Processes for Postponement, Working Paper, 1994
[10] Lee, H.L, Effective management of inventory and service through product and process redesign, Operations research, 44, 151-159, (1996) · Zbl 0847.90044
[11] Lee, H.L; Tang, C.S, Modeling the costs and benefits of delayed product differentiation, Management science, 43, 1, 40-53, (1997) · Zbl 0889.90108
[12] Maloni, M.J; Benton, W.C, Supply chain partnerships: opportunities for operations research, European journal of operational research, 101, 419-429, (1997) · Zbl 0916.90095
[13] Penev, K.D; Ron, A.J, Determination of a disassembly strategy, International journal of production research, 34, 2, 495-506, (1996) · Zbl 0924.90087
[14] Schwarz, L.B, Models for assessing the value of warehouse risk-pooling: risk-pooling over outside-supplier lead times, Management science, 35, 828-842, (1989)
[15] Sonmez, A.I; Baykasoglu, A, A new dynamic programming formulation of (\(n∗m\)) flowshop sequencing problems with due dates, International journal of production research, 36, 6, 2269-2283, (1998) · Zbl 0945.90560
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.