Effective management policies for remnant inventory supply chains

A remnant inventory distribution system is considered where a set of geographically dispersed distribution centers meet stochastic demand for a one-dimensional product. This demand arises from some other set of geographically dispersed locations. The product is replenished at the centers in a limited number of standard sizes, while the demand is for various smaller sizes of the product and arrives over time according to a Poisson process. There are costs associated with cutting and transportation and scrap can be profitably reclaimed. The combined production (cutting) and distribution problem is modeled as a network. A linear programming formulation is solved for a deterministic version of this problem using mean demand rates and the optimal dual multipliers are used to assign inherent values to remnants of various sizes. These values are then used to develop a price-directed policy that can be used in a stochastic environment. A simulation study shows that this policy significantly outperforms heuristic policies from the literature as well as other heuristic policies that have been used in the steel industry for a similar problem. Theoretical insights into the structure of the proposed optimization problem are provided along with proofs of several important results. [Supplementary materials are available for this article. Go to the publisher's online edition of IIE Transactions for the following free supplemental resource: Appendix]

[1]  J. Decarvalho Exact solution of cutting stock problems using column generation and branch-and-Bound , 1998 .

[2]  T. Cheng,et al.  The cutting stock problem — a survey , 1994 .

[3]  Gerhard Wäscher,et al.  Cutting and packing , 1995, Eur. J. Oper. Res..

[4]  H. Stepan,et al.  Out of control?! , 2009, Der Gynäkologe.

[5]  George L. Nemhauser,et al.  Price-Directed Control of Remnant Inventory Systems , 1999, Oper. Res..

[6]  Uriel G. Rothblum,et al.  On Optimal Packing of Randomly Arriving Objects , 1991, Math. Oper. Res..

[7]  J. V. D. Carvalho Exact solution of cutting stock problems using column generation and branch-and-Bound 1 1 Paper pres , 1998 .

[8]  José Fernando Oliveira,et al.  Cutting and Packing , 2007, Eur. J. Oper. Res..

[9]  Moshe Ben-Horim,et al.  A linear programming approach , 1977 .

[10]  Zhouyan Wang,et al.  Effective Design and Operation of Supply Chains for Remnant Inventory Systems , 2006 .

[11]  Paul E. Sweeney,et al.  Cutting and Packing Problems: A Categorized, Application-Orientated Research Bibliography , 1992 .

[12]  Lawrence M. Wein,et al.  A Dynamic Stochastic Stock-Cutting Problem , 2015, Oper. Res..

[13]  Harald Dyckhoff,et al.  A typology of cutting and packing problems , 1990 .

[14]  Guntram Scheithauer A note on handling residual lengths , 1991 .

[15]  George L. Nemhauser,et al.  Allocating Fibers in Cable Manufacturing , 1999, Manuf. Serv. Oper. Manag..

[16]  R. Gomory,et al.  A Linear Programming Approach to the Cutting-Stock Problem , 1961 .