Multi-objective supply planning for two-level assembly systems with stochastic lead times

This paper considers two-level assembly systems whose lead times of components are stochastic with known discrete random distributions. In such a system, supply planning requires determination of release dates of components at level 2 in order to minimize expected holding cost and to maximize customer service. Hnaien et al. Hnaien F, Delorme X, Dolgui A. Multi-objective optimization for inventory control in two-level assembly systems under uncertainty of lead times. Computers and Operations Research 2010; 37:1835-43] have recently examined this problem, trying to solve it through multi-objective genetic algorithms. However, some reconsideration in their paper is unavoidable. The main problem with Hnaien et al. proposal is their wrong mathematical model. In addition, the proposed algorithms do not work properly in large-scale instances. In the current paper, this model is corrected and solved via a new approach based on NSGA-II that is called Guided NSGA-II. This approach tries to guide search toward preferable regions in the solution space. According to the statistical analyses, the guided NSGA-II has the higher performance in comparison with the basic NSGA-II used by Hnaien et al. Moreover, the wrongly reported characteristics of the Pareto front shape provided by Hnaien et al. are modified.

[1]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[2]  Xiaolan Xie,et al.  Supply management in assembly systems , 1993 .

[3]  Bernhard Sendhoff,et al.  A critical survey of performance indices for multi-objective optimisation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[4]  Candace Aral Yano,et al.  Stochastic Leadtimes in Two-Level Assembly Systems , 1987 .

[5]  Sven Axsäter.  Planning order releases for an assembly system with random operation times , 2005, OR Spectr..

[6]  C. Ireland.  Fundamental concepts in the design of experiments , 1964 .

[7]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[8]  Alexandre Dolgui,et al.  A continuous model for supply planning of assembly systems with stochastic component procurement times , 2009 .

[9]  Alexandre Dolgui,et al.  Supply planning for single-level assembly system with stochastic component delivery times and service level constraint , 2008 .

[10]  Alexandre Dolgui,et al.  Calculating safety stocks for assembly systems with random component procurement lead times: A branch and bound algorithm , 2009, Eur. J. Oper. Res..

[11]  R. W. Grubbström,et al.  The detailed coordination problem in a two-level assembly system with stochastic lead times , 2003 .

[12]  Alexandre Dolgui,et al.  Multi-objective optimization for inventory control in two-level assembly systems under uncertainty of lead times , 2010, Comput. Oper. Res..

[13]  Leonie Kohl,et al.  Fundamental Concepts in the Design of Experiments , 2000 .

[14]  Chengbin Chu,et al.  Supply management for cost minimization in assembly systems with random component yield times , 1997, J. Intell. Manuf..

[15]  Alexandre Dolgui,et al.  Generalized newsboy model to compute the optimal planned lead times in assembly systems , 2002 .

[16]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[17]  Alexandre Dolgui,et al.  Genetic algorithm for supply planning in two-level assembly systems with random lead times , 2009, Eng. Appl. Artif. Intell..