Optimization of a multiproduct economic production quantity problem with stochastic constraints using sequential quadratic programming

A multiproduct single vendor-single buyer supply chain problem is modeled.To suite real-world environments, the model includes five stochastic constraints.The recently-developed SQP is used to solve the problem.Twenty numerical examples are solved in order to demonstrate the performance.The results show that SQP has better performance than the interior point method. In this paper, a multiproduct single vendor-single buyer supply chain problem is investigated based on the economic production quantity model developed for the buyer to minimize the inventory cost. The model to be more applicable for real-world supply chain problems contains five stochastic constraints including backordering cost, space, ordering, procurement, and available budget. The objective is to find the optimal order quantities of the products such that the total inventory cost is minimized while the constraints are satisfied. The recently-developed sequential quadratic programming (SQP), as one of the best optimization methods available in the literature, is used to solve the problem. Twenty numerical examples in 3 scales of small, medium, and large are solved in order to demonstrate the applicability of the proposed methodology and to evaluate its optimum performance. The results show that SQP has satisfactory performance in terms of optimum solutions, number of iterations to achieve the optimum solution, infeasibility, optimality error, and complementarity. Besides, the optimum performance of the SQP method is compared with the one of another exact method called interior point using the above numerical examples under similar conditions. The comparison results are in favor of the employed SQP. At the end, a sensitivity analysis is performed on the change rate of the objective function obtained based on the change rate of the variance of the order quantity.

[1]  Leopoldo Eduardo Cárdenas-Barrón On optimal batch sizing in a multi-stage production system with rework consideration , 2009, Eur. J. Oper. Res..

[2]  Shey-Huei Sheu,et al.  Production , Manufacturing and Logistics Optimal economic production quantity policy for imperfect process with imperfect repair and maintenance , 2008 .

[3]  Mallika Parveen,et al.  Optimal batch sizing, quality improvement and rework for an imperfect production system with inspection and restoration , 2009 .

[4]  Seung Ho Yoo,et al.  Economic production quantity model with imperfect-quality items, two-way imperfect inspection and sales return , 2009 .

[5]  Hark Hwang,et al.  A generalized ordering and recovery policy for reusable items , 2007, Eur. J. Oper. Res..

[6]  Ata Allah Taleizadeh,et al.  Multiproduct single-machine production system with stochastic scrapped production rate, partial backordering and service level constraint , 2010, J. Comput. Appl. Math..

[7]  Changiz Valmohammadi,et al.  Retracted: Using genetic algorithm approach to solve a multi-product EPQ model with defective items, rework, and constrained space , 2012 .

[8]  P. Gill,et al.  Sequential Quadratic Programming Methods , 2012 .

[9]  Bhaba R. Sarker,et al.  Optimal manufacturing batch size with rework process at a single-stage production system , 2004, Comput. Ind. Eng..

[10]  Leopoldo Eduardo Cárdenas-Barrón,et al.  Economic production quantity with rework process at a single-stage manufacturing system with planned backorders , 2009, Comput. Ind. Eng..

[11]  Hui Ming Wee,et al.  A Multi-Product EPQ Model with Discrete Delivery Order: A Langrangean Solution Approach , 2009 .

[12]  Seyed Taghi Akhavan Niaki,et al.  A multi-product multi-period inventory control problem under inflation and discount: a parameter-tuned particle swarm optimization algorithm , 2014 .

[13]  Srimathy Mohan,et al.  Multi-item, economic order quantity model with permissible delay in payments and a budget constraint , 2008 .

[14]  S. Goyal,et al.  Economic production quantity model for items with imperfect quality subject to learning effects , 2008 .

[15]  Leopoldo Eduardo Cárdenas-Barrón Optimal manufacturing batch size with rework in a single-stage production system - A simple derivation , 2008, Comput. Ind. Eng..

[16]  Seyed Taghi Akhavan Niaki,et al.  Optimization of vendor managed inventory of multiproduct EPQ model with multiple constraints using genetic algorithm , 2014 .

[17]  S. T. A. Niaki,et al.  Multiproduct EPQ model with single machine, backordering and immediate rework process , 2011 .

[18]  Yuan-Shyi Peter Chiu,et al.  A note on "Determining the optimal run time for EPQ model with scrap, rework, and stochastic breakdowns" , 2007, Eur. J. Oper. Res..

[19]  O. V. Krishnaiah Chetty,et al.  Metaheuristics for solving economic lot scheduling problems (ELSP) using time-varying lot-sizes approach , 2007 .

[20]  Seyed Taghi Akhavan Niaki,et al.  A parameter-tuned genetic algorithm to solve multi-product economic production quantity model with defective items, rework, and constrained space , 2010 .

[21]  Seyed Taghi Akhavan Niaki,et al.  Two metaheuristics to solve a multi-item multiperiod inventory control problem under storage constraint and discounts , 2013 .

[22]  Zhibin Zhu,et al.  An efficient sequential quadratic programming algorithm for nonlinear programming , 2005 .

[23]  S. W. Chiu,et al.  Effects of random defective rate and imperfect rework process on economic production quantity model , 2004 .

[24]  Mitsuo Gen,et al.  Genetic Algorithms and Manufacturing Systems Design , 1996 .

[25]  Leopoldo Eduardo Cárdenas-Barrón,et al.  The economic production quantity (EPQ) with shortage derived algebraically , 2001 .

[26]  Robert M. Freund,et al.  Interior point methods : current status and future directions , 1996 .

[27]  Hung-Chi Chang,et al.  An application of fuzzy sets theory to the EOQ model with imperfect quality items , 2004, Comput. Oper. Res..

[28]  Jiyin Liu,et al.  A time-varying lot size method for the economic lot scheduling problem with shelf life considerations , 2008 .

[29]  Stephen J. Wright,et al.  Interior-point methods , 2000 .

[30]  Chao-Kuei Huang An optimal policy for a single-vendor single-buyer integrated production-inventory problem with process unreliability consideration , 2004 .

[31]  Bhaba R. Sarker,et al.  Optimal batch sizing in a multi-stage production system with rework consideration , 2008, Eur. J. Oper. Res..