A genetic algorithm-based optimisation model for performance parameters of manufacturing tasks in constructing virtual enterprises

The performance parameters of the manufacturing tasks (PPMT) are considered as the key parameters in constructing virtual enterprises (VE). It is difficult to determine the optimal or near-optimal values of PPMT. In this paper, the optimisation process in VE is perceived as a bidirectional optimisation process which consists of the forward and reverse process. By analysing the process, a reverse optimisation model based on vector norm theory is proposed and the target function is defined as a formula of the sum of the weighting Euclidean distance between two PPMT vectors. The existence of optimisation solution for the problem is investigated. Then an adaptive genetic algorithm based on natural number encoding is developed to solve the problem. A practical example is implemented to verify the validity of the proposed model and approach. The discussed results show that the optimal or near-optimal PPMT is helpful for the candidate enterprises selection in the process of constructing a VE.

[1]  Dingwei Wang,et al.  A branch and bound algorithm for sub-contractor selection in agile manufacturing environment , 2004 .

[2]  William M. Fitzpatrick,et al.  Virtual Venturing and Entry Barriers: Redefining the Strategic Landscape , 2001 .

[3]  R. C. Baker,et al.  A quantitative framework for designing efficient business process alliances , 1996, IEMC 96 Proceedings. International Conference on Engineering and Technology Management. Managing Virtual Enterprises: A Convergence of Communications, Computing, and Energy Technologies.

[4]  Angappa Gunasekaran,et al.  Agile manufacturing: A framework for research and development , 1999 .

[5]  Claude Godart,et al.  A model to support collaborative work in virtual enterprises , 2003, Data Knowl. Eng..

[6]  Dong-Soo Kim,et al.  Multi-agent-based task assignment system for virtual enterprises , 2007 .

[7]  K. H. Park,et al.  Virtual enterprise – organisation, evolution and control , 2001 .

[8]  Haldun Aytug,et al.  Use of genetic algorithms to solve production and operations management problems: A review , 2003 .

[9]  Naiqi Wu,et al.  Selection of partners in virtual enterprise paradigm , 2005 .

[10]  Jian-Bo Yang,et al.  Multiple Attribute Decision Making , 1998 .

[11]  Hendrik Jähn,et al.  Optimizing the selection of partners in production networks , 2004 .

[12]  Naiqi Wu,et al.  Grouping the activities in virtual enterprise paradigm , 2002 .

[13]  Ali M. S. Zalzala,et al.  Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons , 2000, IEEE Trans. Evol. Comput..

[14]  Ching-Shiow Tseng,et al.  The path and location planning of workpieces by genetic algorithms , 1996, J. Intell. Manuf..

[15]  C. L. Philip Chen,et al.  Feature sequencing in the rapid design system using a genetic algorithm , 1996, J. Intell. Manuf..