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

被引:51
作者
Leng, Jiewu [1 ]
Jiang, Pingyu [1 ]
机构
[1] Xi An Jiao Tong Univ, State Key Lab Mfg Syst Engn, Xian 710049, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Discrete manufacturing system; Heuristic information; Complex network metrics; RFID; Dynamic scheduling; PERFORMANCE EVALUATION; TRACKING; MODEL;
D O I
10.1007/s10845-017-1301-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:979 / 994
页数:16
相关论文
共 45 条
[1]   Interoperability for a dynamic assembly system [J].
Akerman, Magnus ;
Fast-Berglund, Asa ;
Ekered, Sven .
6TH CIRP CONFERENCE ON ASSEMBLY TECHNOLOGIES AND SYSTEMS (CATS), 2016, 44 :407-411
[2]  
[Anonymous], ADV INFORM TECHNOLOG
[3]   Modelling, measurement and evaluation of sequencing flexibility in manufacturing systems [J].
Benjaafar, S ;
Ramakrishnan, R .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (05) :1195-1220
[4]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[5]   Information flow structure in large-scale product development organizational networks [J].
Braha, D ;
Bar-Yam, Y .
JOURNAL OF INFORMATION TECHNOLOGY, 2004, 19 (04) :244-253
[6]   Quantifying the bullwhip effect in a simple supply chain: The impact of forecasting, lead times, and information [J].
Chen, F ;
Drezner, Z ;
Ryan, JK ;
Simchi-Levi, D .
MANAGEMENT SCIENCE, 2000, 46 (03) :436-443
[7]   A network-based assessment approach for change impacts on complex product [J].
Cheng, Hui ;
Chu, Xuening .
JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (04) :1419-1431
[8]   IDEF*: a comprehensive modelling methodology for the development of manufacturing enterprise systems [J].
Cheng-Leong, A ;
Pheng, KL ;
Leng, GRK .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (17) :3839-3858
[9]   RFID-enabled track and traceability in job-shop scheduling environment [J].
Chongwatpol, Jongsawas ;
Sharda, Ramesh .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 227 (03) :453-463
[10]   Using real time information for effective dynamic scheduling [J].
Cowling, P ;
Johansson, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (02) :230-244