Modeling of RFID-Enabled Real-Time Manufacturing Execution System in Mixed-Model Assembly Lines

To quickly respond to the diverse product demands, mixed-model assembly lines are well adopted in discrete manufacturing industries. Besides the complexity in material distribution, mixed-model assembly involves a variety of components, different process plans and fast production changes, which greatly increase the difficulty for agile production management. Aiming at breaking through the bottlenecks in existing production management, a novel RFID-enabled manufacturing execution system (MES), which is featured with real-time and wireless information interaction capability, is proposed to identify various manufacturing objects including WIPs, tools, and operators, etc., and to trace their movements throughout the production processes. However, being subject to the constraints in terms of safety stock, machine assignment, setup, and scheduling requirements, the optimization of RFID-enabled MES model for production planning and scheduling issues is a NP-hard problem. A new heuristical generalized Lagrangian decomposition approach has been proposed for model optimization, which decomposes the model into three subproblems: computation of optimal configuration of RFID senor networks, optimization of production planning subjected to machine setup cost and safety stock constraints, and optimization of scheduling for minimized overtime. RFID signal processing methods that could solve unreliable, redundant, and missing tag events are also described in detail. The model validity is discussed through algorithm analysis and verified through numerical simulation. The proposed design scheme has important reference value for the applications of RFID in multiple manufacturing fields, and also lays a vital research foundation to leverage digital and networked manufacturing system towards intelligence.

[1]  Karen Ka-Leung Moon,et al.  RFID research: An academic literature review (1995–2005) and future research directions , 2008 .

[2]  George Q. Huang,et al.  Wireless manufacturing: a literature review, recent developments, and case studies , 2009 .

[3]  J. Lasserre.  An Integrated Model for Job-Shop Planning and Scheduling , 1992 .

[4]  J. F. Benders.  Partitioning procedures for solving mixed-variables programming problems , 1962 .

[5]  Ignacio E. Grossmann,et al.  Simultaneous planning and scheduling of single-stage multi-product continuous plants with parallel lines , 2008, Comput. Chem. Eng..

[6]  Hlynur Stefansson,et al.  Multiscale planning and scheduling in the secondary pharmaceutical industry , 2006 .

[7]  K.L. Choy,et al.  A Real-time Manufacturing Risk Management System: An Integrated RFID Approach , 2007, PICMET '07 - 2007 Portland International Conference on Management of Engineering & Technology.

[8]  Josef Stoer,et al.  Numerische Mathematik 1 , 1989 .

[9]  Pierre Borne,et al.  Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[10]  Mathias Stolpe,et al.  Generalized Benders’ Decomposition for topology optimization problems , 2011, J. Glob. Optim..

[11]  Harvey J. Everett.  Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[12]  Nilay Shah,et al.  RTN-based rolling horizon algorithms for medium term scheduling of multipur-pose plants , 1997 .

[13]  Duncan McFarlane,et al.  The Impact of Automatic Identification on Supply Chain Operations , 2003 .

[14]  Robin G. Qiu,et al.  RFID-enabled automation in support of factory integration , 2007 .

[15]  Vladimír Marík,et al.  Using radio frequency identification in agent-based control systems for industrial applications , 2008, Eng. Appl. Artif. Intell..

[16]  George Q. Huang,et al.  RFID-enabled real-time wireless manufacturing for adaptive assembly planning and control , 2008, J. Intell. Manuf..

[17]  Zhongxiao Peng,et al.  An RFID-based remote monitoring system for enterprise internal production management , 2007 .

[18]  Stéphane Dauzère-Pérès,et al.  A literature review on the impact of RFID technologies on supply chain management , 2010 .

[19]  George Q. Huang,et al.  RFID-based wireless manufacturing for real-time management of job shop WIP inventories , 2008 .

[20]  Sanjay E. Sarma,et al.  Auto ID systems and intelligent manufacturing control , 2003 .

[21]  Pierre Borne,et al.  Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic , 2002, Math. Comput. Simul..

[22]  Ignacio E. Grossmann,et al.  Computers and Chemical Engineering , 2014 .

[23]  Monique Guignard-Spielberg,et al.  Lagrangean decomposition: A model yielding stronger lagrangean bounds , 1987, Math. Program..

[24]  Alf Kimms,et al.  Lot Sizing and Scheduling with Sequence Dependent Setup Costs and Times and Efficient Rescheduling O , 2000 .

[25]  Pingyu Jiang,et al.  RFID-based wireless manufacturing for walking-worker assembly islands with fixed-position layouts , 2007 .

[26]  Amy J. C. Trappey,et al.  Development of an intelligent agent system for collaborative mold production with RFID technology , 2009 .

[27]  K.L. Choy,et al.  A RFID-based location tracking scheme for inbound operations in warehouse environment , 2008, PICMET '08 - 2008 Portland International Conference on Management of Engineering & Technology.

[28]  S. Engell,et al.  Planning and Scheduling in the Process Industry , 2022 .

[29]  Ruey-Shun Chen,et al.  Development of an agent-based system for manufacturing control and coordination with ontology and RFID technology , 2009, Expert Syst. Appl..

[30]  Hong-Sen Yan,et al.  Integrated Production Planning and Scheduling on Automobile Assembly Lines , 2003 .

[31]  Ting Qu,et al.  RFID-enabled product-service system for automotive part and accessory manufacturing alliances , 2012 .

[32]  Wai Keung Wong,et al.  Intelligent production control decision support system for flexible assembly lines , 2009, Expert Syst. Appl..

[33]  Marshall L. Fisher,et al.  The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..

[34]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[35]  L. S. Chen,et al.  An electronic material flow control system for improving production efficiency in integrated-circuit assembly industry , 2009 .

[36]  Stéphane Dauzère-Pérès,et al.  An Integrated Approach in Production Planning and Scheduling , 1994 .

[37]  Danielle Zyngier,et al.  Hierarchical decomposition heuristic for scheduling: Coordinated reasoning for decentralized and distributed decision-making problems , 2008, Comput. Chem. Eng..

[38]  Sebastian Engell,et al.  Modeling and solving real-time scheduling problems by stochastic integer programming , 2004, Comput. Chem. Eng..

[39]  Frédéric Thiesse,et al.  On the value of location information to lot scheduling in complex manufacturing processes , 2008 .