A Network based Approach for Reducing Variant Diversity in Production Planning and Control

This paper presents a network-based procedure for selecting representative materials using routings of materials as features and applies this procedure to a sheet metal processing case study which is used for parameterizing discrete event simulation models for PPC control. The discrete event simulation model (simgen) is a generic and scalable model that is commonly used to deal with optimization problems in production planning and control, such as manufacturing resource planning. The preparatory steps of discrete event simulations for production planning and control are data preprocessing, parameterization, and experimental design. Given the complexity of the manufacturing environment, discrete event simulation models must incorporate appropriate model details for parameterization and a practical approach to experimental design to ensure efficient execution of simulation models in a reasonable time. The parameterization for discrete event simulation is not trivial; it requires optimizing parameter settings for different materials dependent on routing, bill of materials complexity, and other production process-related features. For a suitable parameterization that completes the execution of discrete event simulation in an expected time, we must reduce variant diversity to an optimized level that removes redundant materials and reflects the validity of the overall production scenario. We employ a network based approach by constructing a bipartite graph and Jaccard-index measure with an overlap threshold to group similar materials using routing features and identify representative materials and manufacturing subnetworks, thus reducing the complexity of products and manufacturing routes.

[1]  Stephen J Beckett,et al.  Improved community detection in weighted bipartite networks , 2016, Royal Society Open Science.

[2]  S. Pokharel,et al.  Coordinating product and process variety for mass customized order fulfilment , 2005 .

[3]  Tamara G. Kolda,et al.  Measuring and modeling bipartite graphs with community structure , 2016, J. Complex Networks.

[4]  Thomas Felberbauer,et al.  Effects of forecast errors on optimal utilisation in aggregate production planning with stochastic customer demand , 2016, 1812.00773.

[5]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[6]  M. Barber Modularity and community detection in bipartite networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Xin Liu,et al.  Community Detection in Large-Scale Bipartite Networks , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[8]  Bing Chen,et al.  Analysis of Mixed Production Line Based on Complex Weighted Network , 2010, 2010 International Conference on Intelligent Computation Technology and Automation.

[9]  Cécile Bothorel,et al.  Community structure: A comparative evaluation of community detection methods , 2018, Network Science.

[10]  P. Jaccard Distribution de la flore alpine dans le bassin des Dranses et dans quelques régions voisines , 1901 .

[11]  Till Becker,et al.  A manufacturing systems network model for the evaluation of complex manufacturing systems , 2014 .

[12]  Pedro Paulo Balestrassi,et al.  A Design of Experiments Comparative Study on Clustering Methods , 2019, IEEE Access.

[13]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[14]  Mark Stevenson,et al.  A review of production planning and control: the applicability of key concepts to the make-to-order industry , 2005 .

[15]  Derya Birant,et al.  Machine learning and data mining in manufacturing , 2021, Expert Syst. Appl..

[16]  Stefano Riemma,et al.  Clustering methods for production planning and scheduling in a flexible manufacturing system , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[17]  Roberto Macchiaroli,et al.  Clustering algorithms to optimize the tool handling system management in an FMS , 1996 .

[18]  Xiaoyu Zhong,et al.  Identification of influential function modules within complex products and systems based on weighted and directed complex networks , 2019, J. Intell. Manuf..

[19]  Manoj Kumar Tiwari,et al.  Data mining in manufacturing: a review based on the kind of knowledge , 2009, J. Intell. Manuf..

[20]  Mitchell M. Tseng,et al.  Production Planning and Control for Mass Customization: a Review of Enabling Technologies , 2011 .

[21]  Lajos Hanzo,et al.  Graph-Based Joint User-Centric Overlapped Clustering and Resource Allocation in Ultradense Networks , 2018, IEEE Transactions on Vehicular Technology.

[22]  Gitae Kim,et al.  A survey of simulation modeling techniques in production planning and control (PPC) , 2016 .

[23]  Tsuyoshi Murata,et al.  Community Detection in Large-Scale Bipartite Networks , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[24]  Matthias Dehmer,et al.  Comparison of module detection algorithms in protein networks and investigation of the biological meaning of predicted modules , 2016, BMC Bioinformatics.

[25]  Na Chen,et al.  Research on Complex Network Modeling of Cellular Manufacturing System , 2018, 2018 International Conference on Intelligent Transportation, Big Data & Smart City (ICITBS).

[26]  Ananth Kalyanaraman,et al.  Efficient Detection of Communities in Biological Bipartite Networks , 2017, bioRxiv.

[27]  J. Hochdörffer,et al.  Product variety management using data-mining methods — Reducing planning complexity by applying clustering analysis on product portfolios , 2017, 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM).

[28]  W. Wallis,et al.  A Graph-Theoretic Approach to Enterprise Network Dynamics , 2006 .

[29]  Na Zhang,et al.  Module partition of complex mechanical products based on weighted complex networks , 2019, J. Intell. Manuf..

[30]  H. Stanley,et al.  Emergence of communities and diversity in social networks , 2016, Proceedings of the National Academy of Sciences.

[31]  Rakesh Nagi,et al.  On comparing bills of materials: a similarity/distance measure for unordered trees , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[32]  Richard F. Hartl,et al.  Flexible model for analyzing production systems with discrete event simulation , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[33]  Hoda A. ElMaraghy,et al.  Generation of machine configurations based on product features , 2007, Int. J. Comput. Integr. Manuf..

[34]  Richi Nayak,et al.  A Novel Method for Finding Similarities between Unordered Trees Using Matrix Data Model , 2013, WISE.

[35]  Richi Nayak,et al.  Identifying Product Families Using Data Mining Techniques in Manufacturing Paradigm , 2014, AusDM.

[36]  Tsuyoshi Murata,et al.  Detecting Communities from Bipartite Networks Based on Bipartite Modularities , 2009, 2009 International Conference on Computational Science and Engineering.