Determining the best optimization method for large scale probabilistic supplier selection problem integrated with inventory management

In logistics and supply chain management, a problem of supplier selection is an optimization problem where the number of variables is growing exponentially which will produce a large-scale optimization problem. A right choice of the used method to solve is needed according to the performance of the method. This paper is considered to compare and analyse how the performance of some classic numerical optimization methods which are interior point, SQP, SQP-legacy and active-set to solve a large-scale optimization problem of a probabilistic supplier selection problem with inventory management. Word “probabilistic” in this case is referring to that the problem is involving some uncertain parameters approached by random variable (probabilistic parameter). We used the existing mathematical model of probabilistic supplier selection problem with inventory management provided in our previous works that only considering few numbers of decision variable then the occurred optimization problem is a small-scale problem that can be solved efficiently by analytical method or numerical method. Then, in this paper we resolved this model with huge number of decision variable indicated by the number of the supplier and time period that is large by using an existing numerical optimization method to analyse how the decision variable, is it reliable to be used or not. We generate some randomly data to simulate the problem and the results. From our computational experiment, the optimal decision variables obtained by the used methods are acceptable to be used as the decision that can be used to be applied by the decision maker. Based on the relative error given by these methods, the active set was given the best performance which means that active-set method is the best choice to solve.

[1]  Antonio Alonso-Ayuso,et al.  Production planning of supply chains in the pig industry , 2019, Comput. Electron. Agric..

[2]  Gerd J. Hahn,et al.  Dynamic lot sizing in biopharmaceutical manufacturing , 2019, International Journal of Production Economics.

[3]  Hong Qi,et al.  Application of SQP algorithm for fluorescence tomography with the time-domain equation of radiative transfer , 2017 .

[4]  Tobias Lindstrøm Jensen,et al.  A Fast Interior Point Method for Atomic Norm Soft Thresholding , 2018, Signal Process..

[5]  J. Bleyer Advances in the simulation of viscoplastic fluid flows using interior-point methods , 2018 .

[6]  Jorge M. Montagna,et al.  An optimization approach for multiperiod production planning in a sawmill , 2018, Forest Policy and Economics.

[7]  F. Forouzanfar,et al.  Comparison of SQP and AL algorithms for deterministic constrained production optimization of hydrocarbon reservoirs , 2018, Journal of Petroleum Science and Engineering.

[8]  Michal Kvasnica,et al.  Machine learning-based warm starting of active set methods in embedded model predictive control , 2019, Eng. Appl. Artif. Intell..

[9]  Widowati,et al.  Optimal Strategy for Integrated Dynamic Inventory Control and Supplier Selection in Unknown Environment via Stochastic Dynamic Programming , 2016 .

[10]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[11]  Haitao Liao,et al.  The reduced space Sequential Quadratic Programming (SQP) method for calculating the worst resonance response of nonlinear systems , 2018, Journal of Sound and Vibration.

[12]  Jacek Gondzio,et al.  Crash start of interior point methods , 2016, Eur. J. Oper. Res..

[13]  Zheng Xie,et al.  GA\SQP optimization for the dimensional synthesis of a delta mechanism based haptic device design , 2018, Robotics and Computer-Integrated Manufacturing.

[14]  S. P. Singh,et al.  A mixed-integer non-linear program to model dynamic supplier selection problem , 2014, Expert Syst. Appl..

[15]  Minghua Zhao,et al.  An efficient active set method for optimization extreme learning machines , 2016, Neurocomputing.

[16]  Aurelio Ribeiro Leite Oliveira,et al.  Improving the preconditioning of linear systems from interior point methods , 2017, Comput. Oper. Res..

[17]  Mostafa M. Abdalla,et al.  An interior point method for isogeometric contact , 2014 .

[18]  Gui-Hua Lin,et al.  Infeasible interior-point algorithms based on sampling average approximations for a class of stochastic complementarity problems and their applications , 2019, J. Comput. Appl. Math..

[19]  Chun-Lin Song,et al.  Ultrafine TiO2 encapsulated in nitrogen-doped porous carbon framework for photocatalytic degradation of ammonia gas , 2018 .

[20]  A. Manello,et al.  The influence of reputation on supplier selection: An empirical study of the European automotive industry , 2019, Journal of Purchasing and Supply Management.