A linearization approach for inventory models with variable lead time

Abstract This paper proposes an approximate global optimization approach for solving inventory models with variable lead time to find a solution close to a global optimum. A linear programming relaxation based on piecewise linearization techniques is derived for the problem. First, it converts non-linear terms into the sum of absolute terms, which are then linearized by goal-programming techniques and linearization approaches. Finally, several typical examples are used to show the superior flexibility of the proposed approach that allows the user to add his own constraints.

[1]  J C-H Pan,et al.  Inventory models with fixed and variable lead time crash costs considerations , 2002, J. Oper. Res. Soc..

[2]  L. Ouyang,et al.  Mixture Inventory Model with Backorders and Lost Sales for Variable Lead Time , 1996 .

[3]  Candace Arai Yano,et al.  Planned Leadtimes For Serial Production Systems , 1987 .

[4]  M. J. Rosenblatt,et al.  Note. An acquisition policy for a single item multi-supplier system , 1998 .

[5]  Han-Lin Li,et al.  A global optimization method for nonconvex separable programming problems , 1999, Eur. J. Oper. Res..

[6]  Arthur F. Veinott,et al.  Analysis of Inventory Systems , 1963 .

[7]  David K. Smith,et al.  Dynamic Programming and Optimal Control. Volume 1 , 1996 .

[8]  Peter Chu,et al.  A simple method to locate the optimal solution of the inventory model with variable lead time , 1999, Comput. Oper. Res..

[9]  Ilkyeong Moon,et al.  A note on lead time and distributional assumptions in continuous review inventory models , 1998, Comput. Oper. Res..

[10]  C. Liao,et al.  An Analytical Determination of Lead Time with Normal Demand , 1991 .

[11]  R. Schonberger.  Japanese manufacturing techniques : nine hidden lessons simplicity , 1982 .

[12]  Mohamed Ben-Daya,et al.  Some stochastic inventory models with deterministic variable lead time , 1999, Eur. J. Oper. Res..

[13]  Ching-Ter Chang,et al.  An efficient linearization approach for mixed-integer problems , 2000, Eur. J. Oper. Res..

[14]  Graham K. Rand,et al.  Decision Systems for Inventory Management and Production Planning , 1979 .

[15]  Liang-Yuh Ouyang,et al.  Mixture inventory model involving variable lead time with a service level constraint , 1997, Comput. Oper. Res..

[16]  Phillip S. Mitchell.  Japanese Manufacturing Techniques: Nine Hidden Lessons in Simplicity , 1983 .

[17]  Abdul Raouf,et al.  Inventory Models Involving Lead Time as a Decision Variable , 1994 .