Dynamic scheduling in RFID-driven discrete manufacturing system by using multi-layer network metrics as heuristic information

Since discrete manufacturing system (DMS) is a complicated dynamic network that comprises of processes, machines, and work in process, a coherent methodology for performance tracking and sustainable improvement at the system/network level is of great significance for manufacturers to respond rapidly in a mass customization paradigm. Fortunately, the radio frequency identification (RFID) technologies provide us the real-time tracking ability of the production process that suffers unpredictable and recessive disturbances. This paper proposes a dynamic scheduling approach based on multi-layer network metrics of RFID-driven DMS. Firstly, considering the elements of DMS (e.g., parts, manufacturing activities, and equipment) and relationships among them, a DMS model named complex manufacturing network (CMN) is proposed. Then, several multi-layer network metrics of the CMN are defined and analysed. The implications of these metrics lead to a better understanding of the current status and performance of DMS. Thirdly, a dynamic scheduling algorithm using these metrics as heuristic information is proposed to solve multi-resources and independent-task DMS. Finally, a Printing Machine manufacturing system is chosen as an example to illustrate the feasibility of the proposed approach.

[1]  Dan Braha,et al.  Information flow structure in large-scale product development organizational networks , 2004, J. Inf. Technol..

[2]  Pingyu Jiang,et al.  A performance evaluation method for radio frequency identification–based tracking network of job-shop-type work-in-process material flows , 2013 .

[3]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[4]  Pingyu Jiang,et al.  Implementing of a three-phase integrated decision support model for parts machining outsourcing , 2014 .

[5]  Min Huang,et al.  A multi-mode critical chain scheduling method based on priority rules , 2015 .

[6]  Frank Y. Chen,et al.  Quantifying the Bullwhip Effect in a Simple Supply Chain: The Impact of Forecasting, Lead Times, and Information.: The Impact of Forecasting, Lead Times, and Information. , 2000 .

[7]  Xianzhong Dai,et al.  Automatic Reconfiguration of Petri Net Controllers for Reconfigurable Manufacturing Systems With an Improved Net Rewriting System-Based Approach , 2009, IEEE Transactions on Automation Science and Engineering.

[8]  Pingyu Jiang,et al.  RFID-enabled real-time manufacturing information tracking infrastructure for extended enterprises , 2012, J. Intell. Manuf..

[9]  Sanja Petrovic,et al.  SURVEY OF DYNAMIC SCHEDULING IN MANUFACTURING SYSTEMS , 2006 .

[10]  Pingyu Jiang,et al.  Manifold learning based rescheduling decision mechanism for recessive disturbances in RFID-driven job shops , 2016, Journal of Intelligent Manufacturing.

[11]  Peihua Gu,et al.  Social manufacturing as a sustainable paradigm for mass individualization , 2016 .

[12]  Kum Khiong Yang A comparison of dispatching rules for executing a resource-constrained project with estimated activity durations , 1998 .

[13]  J. Spencer,et al.  Global gatekeeping, representation, and network structure: a longitudinal analysis of regional and global knowledge-diffusion networks , 2003 .

[14]  Samuel H. Huang,et al.  Manufacturing system modeling for productivity improvement , 2002 .

[15]  Hao Luo,et al.  A case of implementing RFID-based real-time shop-floor material management for household electrical appliance manufacturers , 2012, J. Intell. Manuf..

[16]  P. M. Khodke,et al.  Real-time scheduling in manufacturing system with machining and assembly operations: a state of art , 2013 .

[17]  Zhongdong Xiao,et al.  Dynamic job rescheduling using RFID technology , 2011 .

[18]  Chaoyang Zhang,et al.  Implementing a WebAPP-based Software Framework for Manufacturing Execution Systems , 2015 .

[19]  Pingyu Jiang,et al.  Outsourcer–supplier coordination for parts machining outsourcing under social manufacturing , 2017 .

[20]  Pingyu Jiang,et al.  A deep learning approach for relationship extraction from interaction context in social manufacturing paradigm , 2016, Knowl. Based Syst..

[21]  Ping-Yu Jiang,et al.  RFID Based e-quality tracking in service-oriented manufacturing execution system , 2012 .

[22]  R. Haupt,et al.  A survey of priority rule-based scheduling , 1989 .

[23]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[24]  Ihsan Sabuncuoglu,et al.  Analysis of reactive scheduling problems in a job shop environment , 2000, Eur. J. Oper. Res..

[25]  Yi-Kuei Lin,et al.  Performance evaluation for a footwear manufacturing system with multiple production lines and different station failure rates , 2013 .

[26]  Jingshan Li,et al.  Overlapping decomposition: a system-theoretic method for modeling and analysis of complex manufacturing systems , 2005, IEEE Transactions on Automation Science and Engineering.

[27]  Ramesh Sharda,et al.  Production , Manufacturing and Logistics RFID-enabled track and traceability in job-shop scheduling environment , 2013 .

[28]  Hui Cheng,et al.  A network-based assessment approach for change impacts on complex product , 2012, J. Intell. Manuf..

[29]  Saif Benjaafar,et al.  Modelling, measurement and evaluation of sequencing flexibility in manufacturing systems , 1996 .

[30]  Peter Butala,et al.  Discovering autonomous structures within complex networks of work systems , 2012 .

[31]  Tomomi Kito,et al.  The implications of automobile parts supply network structures: A complex network approach , 2014 .

[32]  D Liu,et al.  The complexity analysis of a machining error propagation network and its application , 2009 .

[33]  Ray Y. Zhong,et al.  RFID-enabled real-time advanced planning and scheduling shell for production decision making , 2013, Int. J. Comput. Integr. Manuf..

[34]  Guy Doumeingts GRAI Approach to Designing and Controlling Advanced Manufacturing System in CIM Environment , 1989 .

[35]  Lihui Wang,et al.  STEP-NC and function blocks for interoperable manufacturing , 2006, IEEE Transactions on Automation Science and Engineering.

[36]  Kevin Otto,et al.  SYSTEM-LEVEL ROBUSTNESS THROUGH INTEGRATED MODELING , 1999 .

[37]  Krzysztof Santarek,et al.  Modelling and design of flexible manufacturing systems using SADT and Petri nets tools , 1998 .

[38]  Pingyu Jiang,et al.  RFID-Enabled Physical Object Tracking in Process Flow Based on an Enhanced Graphical Deduction Modeling Method , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[39]  C. L. Ang,et al.  A Comprehensive Modelling Methodology for the Development of Manufacturing Enterprise Systems , 1997 .

[40]  George Q. Huang,et al.  Radio frequency identification-enabled real-time manufacturing execution system: a case study in an automotive part manufacturer , 2012, Int. J. Comput. Integr. Manuf..

[41]  Åsa Fast-Berglund,et al.  Interoperability for a Dynamic Assembly System , 2016 .

[42]  Peter Cowling,et al.  Production, Manufacturing and Logistics Using real time information for effective dynamic scheduling , 2002 .

[43]  Ray Y. Zhong,et al.  A two-level advanced production planning and scheduling model for RFID-enabled ubiquitous manufacturing , 2015, Adv. Eng. Informatics.