Integrated partner selection and production-distribution planning for manufacturing chains

A model is developed to describe the characteristics of the manufacturing chain.A hybrid algorithm combining PSO and GA with learning scheme has been developed.A simple example is used to illustrate the approach.Performance of the approach is evaluated by solving a set of test problems.Analysis of results indicates that the proposed approach is efficient and effective. This paper presents an integrated approach to solve the partner selection, and production-distribution planning problem in the design of manufacturing chains operating under a multi-product, multi-stage, multi-production route, multi-machine, and multi-period manufacturing environment. Such a problem often occurs when manufacturing companies and material suppliers establish partnerships to form a virtual enterprise, a manufacturing chain, in which its members cooperate to capture rising market opportunities. An optimization model and a hybrid algorithm which combines particle swarm optimization and genetic algorithm with learning scheme are developed to derive the optimal decisions. The performance of the developed approach is illustrated by using a simple case problem and a set of randomly generated test problems. Indeed, it is shown that the proposed hybrid algorithm can outperform the conventional genetic algorithm, the particle swarm optimization and the genetic algorithm with learning scheme, and is therefore an excellent tool for designing optimal manufacturing chains.

[1]  Hong Yan,et al.  A strategic model for supply chain design with logical constraints: formulation and solution , 2003, Comput. Oper. Res..

[2]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[3]  James Kennedy,et al.  The particle swarm: social adaptation of knowledge , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[4]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[5]  D. Y. Sha,et al.  Supply chain network design: partner selection and production/distribution planning using a systematic model , 2006, J. Oper. Res. Soc..

[6]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[7]  Jinwoo Park,et al.  A combined model of network design and production/distribution planning for a supply network , 2002 .

[8]  X. Chen,et al.  Qualitative search algorithms for partner selection and task allocation in the formulation of virtual enterprise , 2007, Int. J. Comput. Integr. Manuf..

[9]  Turan Paksoy,et al.  A genetic algorithm approach for multi-objective optimization of supply chain networks , 2006, Comput. Ind. Eng..

[10]  R. J. Kuo,et al.  Integration of artificial neural network and MADA methods for green supplier selection , 2010 .

[11]  Josefa Mula,et al.  Mathematical programming models for supply chain production and transport planning , 2010, Eur. J. Oper. Res..

[12]  Michael Bögl,et al.  Metaheuristic Search Concepts: A Tutorial with Applications to Production and Logistics , 2010 .

[13]  Marshall L. Fisher,et al.  Coordination of production and distribution planning , 1994 .

[14]  Xiaowei Xu,et al.  Multi-criteria decision making approaches for supplier evaluation and selection: A literature review , 2010, Eur. J. Oper. Res..

[15]  Yuh-Jen Chen,et al.  Structured methodology for supplier selection and evaluation in a supply chain , 2011, Inf. Sci..

[16]  Min Huang,et al.  Genetic algorithm solution for a risk-based partner selection problem in a virtual enterprise , 2003, Comput. Oper. Res..

[17]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .