Manufacturing network configuration by optimal scheduling considering specific machines and alternative process plans

Formation of a networked manufacturing system for particular multi-part product orders is tackled in the presence of alternative process plans for the parts. Each process plan can be transformed into a production schedule in different ways, depending on the machines that are available for each operation in various nodes of the network. Machine suitability is decided on technical criteria using an appropriate database. Optimum assignment of machines to operations is achieved by a genetic algorithm (GA), its chromosome representing all operations of the process plans with integer encoding. The GA evaluation function for each network configuration solution uses total order completion time, derived by automatic construction corresponding Gantt charts, subtracting bonuses to promote combined transportation of individual part batches and adding penalties for delays and use of specific highly loaded machines. An example is presented and a methodology for investigating GA performance enhancement is carried out.

[1]  Michael D. Vose,et al.  The simple genetic algorithm - foundations and theory , 1999, Complex adaptive systems.

[2]  Lihui Wang,et al.  GA-based adaptive setup planning toward process planning and scheduling integration , 2009 .

[3]  George-Christopher Vosniakos,et al.  Transfer batch scheduling using genetic algorithms , 2008 .

[4]  Y. Wang,et al.  Architecture and operational mechanisms of networked manufacturing integrated platform , 2005 .

[5]  Weiming Shen,et al.  DPP: An agent-based approach for distributed process planning , 2003, J. Intell. Manuf..

[6]  Qing Wang,et al.  A hierarchical multi-view modeling for Networked Joint Manufacturing System , 2004, Comput. Ind..

[7]  Deng Hong,et al.  A grid-based scheduling system of manufacturing resources for a virtual enterprise , 2006 .

[8]  Andrey V. Savkin,et al.  Optimal distributed real-time scheduling of flexible manufacturing networks modeled as hybrid dynamical systems , 2009 .

[9]  Hao Wen Lin,et al.  An interactive meta-goal programming-based decision analysis methodology to support collaborative manufacturing , 2009 .

[10]  Andrew Y. C. Nee,et al.  Integration of genetic algorithm and Gantt chart for job shop scheduling in distributed manufacturing systems , 2007, Comput. Ind. Eng..

[11]  Hamideh Afsarmanesh,et al.  Collaborative networked organizations - Concepts and practice in manufacturing enterprises , 2009, Comput. Ind. Eng..

[12]  Andrey V. Savkin,et al.  Optimal distributed real-time scheduling of flexible manufacturing networks modeled as hybrid dynamical systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[13]  Maria Luisa Garcia-Romeu,et al.  A model to build manufacturing process chains during embodiment design phases , 2012 .

[14]  Andrew Y. C. Nee,et al.  Towards a generic distributed and collaborative digital manufacturing , 2007 .

[15]  Dimitris Mourtzis,et al.  Design and Planning of Decentralised Production Networks Under High Product Variety Demand , 2012 .

[16]  Stefan Minner,et al.  Strategic Process Flexibility under Lifecycle Demand , 2009 .

[17]  M. Yamashiro,et al.  A pragmatic approach for optimal selection of plant-specific process plans in a virtual enterprise , 2006 .

[18]  Weiming Shen,et al.  Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[19]  M. Winroth,et al.  Coordination in collaborative manufacturing mega-networks: A case study , 2005 .

[20]  Jan C. Aurich,et al.  Process chains in cross enterprise production: a module-based design framework , 2008 .

[21]  Andrew Y. C. Nee,et al.  Application of genetic algorithm to computer-aided process planning in distributed manufacturing environments , 2005 .

[22]  Xun Xu,et al.  Computer-aided process planning – A critical review of recent developments and future trends , 2011, Int. J. Comput. Integr. Manuf..

[23]  Américo Azevedo,et al.  An advanced agent-based order planning system for dynamic networked enterprises , 2004 .

[24]  Alain Martel,et al.  Including technology selection decisions in manufacturing network design models , 2004, Int. J. Comput. Integr. Manuf..

[25]  Zude Zhou,et al.  A system architecture for production-oriented manufacturing grid , 2011, The International Journal of Advanced Manufacturing Technology.

[26]  Enver Yücesan,et al.  CPM: A collaborative process modeling for cooperative manufacturers , 2007, Adv. Eng. Informatics.

[27]  Esther Alvarez,et al.  Multi-plant production scheduling in SMEs , 2007 .

[28]  László Monostori,et al.  From plant and logistics control to multi-enterprise collaboration , 2006, Annu. Rev. Control..