At present, radio frequency identification (RFID) technology has been widely applied in manufacturing industry. How to use collected RFID data to effectively evaluate process logistics state is an urgent problem. Firstly, process logistics state model based on extended disjunctive graph was established. Secondly, configuration scheme of RFID readers/tags and production elements was proposed according to the time and space characteristics of process logistics. Then, process logistics state matrices including jobs, warehouses, buffers, machine tools, and vehicles were constructed. The real-time process logistics states can be deduced by operation of above data matrices. Finally, a case study was proposed to verify the feasibility of the proposed methods.
National Natural Science Foundation of China5160504151705030Natural Science Basic Research Plan in Shaanxi Province of China2018JQ5059Fundamental Research Funds for the Central Universities3001022581121. Introduction
With the fierce market competition and customer demands’ diversification, modern manufacturing enterprises have to change from a single variety of mass production mode to multivarieties and small-batch personalized customization mode [1, 2]. In the context of mixed production, various jobs are machined in different processing units according to their process routes and production scheduling results. First, raw materials are transported from warehouse to the first processing unit. Then, jobs are waited and machined on different processing units in turn. Lastly, finished parts are transported to warehouse for assembly. To sum up, there are a series of process logistics state changes “waited-processed-transported” for jobs with the execution of production process. How to collect and deal with the above process logistics state data is an urgent problem in manufacturing industry.
In recent years, Internet of Things (IoT) technology and the concept of big data have brought about greater demand and higher requirements for information sensing technology. As a noncontact data acquisition and communication technology, radio frequency identification (RFID) has attracted wide attention from academia and industry. RFID technology has many advantages, such as long-distance identification, large storage capacity, fast reading speed, and high reliability. At present, a lot of advanced manufacturing enterprises have equipped their workshops with RFID devices to collect production logistics data, so as to reflect the real-time operation of the workshop, and provide data support for the upper evaluation and decision-making system.
From the perspective of data matrices, a state evaluation method was proposed for process logistics. There are two highlights in this article. Firstly, process logistics states model based on extended disjunctive graph was proposed. Secondly, data matrices of process logistics states were constructed, and the coupling relationship between process logistics and production elements was discussed.
The rest of this article is organized as follows. Section 2 presents a brief review of RFID application and its data processing. Definition of process logistics state is given in Section 5.Section 6 shows the construction and analysis of process logistics state matrices. In Section 7, a case study is provided to illustrate the feasibility of the proposed method. Conclusions are drawn in Section 8.
2. Brief Review
At present, RFID technology has been widely used in warehouse management, supply chain, production logistics, and other fields [3–5]. For example, a simulated automobile assembly line was employed to realize the RFID-enabled smart management for typical manufacturing processes, including assembling, packaging, buffering, etc. [6]. The public warehouse can adopt RFID technology to realize real-time order scheduling and execution monitoring [7]. Besides, an RFID-enabled social manufacturing system (RFID-SMS) was proposed to realize the real-time monitoring and dispatching of interenterprise production and transportation tasks [8]. An RFID-enabled real-time manufacturing execution system (RT-MES) can visualize and manage real-time dynamics of shop-floor WIP (work-in-progress) items [9]. For RFID data acquisition and processing, the main research directions include middleware, data streams model, data filtering and clearing algorithm, big data, and so on [10–14]. For example, Zhong introduced big data analytics for RFID logistics data by defining different behaviors of smart manufacturing objects [15]. Based on the developments of technologies in Internet of Things (IoT), Zhang used hierarchical-timed-colored Petri net (HTCPN) with smart tokens to analyze the sensor data such as the critical performance information [16]. Ding proposed an RFID-based production data model to formalize and correlate the heterogeneous production data. Then, a near big data approach was used to excavate hidden information and knowledge from the historical production data [17]. Jiang developed an enhanced radio frequency identification (RFID)-enabled graphical deduction model (rfid-GDM) for tracking the time-sensitive state, position, and other attributes of RFID-tagged objects in process flow [18]. Zhang constructed a job-shop-type work-in-process material flows tracking network, and some new metrics were presented to evaluate the work-in-process material flows tracking network performance [19]. It can be seen that the essence of process logistics monitoring is how to effectively identify different states changes of perceived by RFID devices. Therefore, this article studies the process logistics state evaluation method from the perspective of RFID configuration scheme, data acquisition, and data processing.
3. Process Logistics Description Based on Disjunctive Graph
Disjunctive graph proposed by Ron and Sussman in 1964 [20] is used to solve the job-shop scheduling problem in the past decades. Here, it is adopted to describe the process logistics of the workshop. The model can be formulated as(1)GP=VP,EPwhere VP={S,Pij,E} denotes the nodes set. S denotes the starting node, while E denotes the ending node; Pij denotes the process nodes of the jth process of job Ji (i=1, 2,…, n, n is the number of jobs; j=1, 2,…, Ni, Ni is the process number of job Ji). EP ={(Pij,Pij+1),(Pij,Puv)} denotes the directed edge between the process nodes. (Pij, Pij+1) denotes the connecting arcs between two processes adjacent to the job Ji. According to the process route planning of the job Ji, the previous process Pij is directed to the subsequent process Pij+1, namely, Pij→Pij+1. (Pij, Puv) denotes the disjunctive arcs between two processes of different jobs machined on the same processing unit. According to the production scheduling of different jobs, the previous process Pij is directed to the subsequent process Puv, namely, Pij→Puv. It must be noted that the connecting arc represents the process constraint and the disjunctive arc represents the processing unit constraint. Figure 1 shows a disjunctive graph including 3 jobs and 3 processing units, in which solid arrows denote the connecting arcs and dotted arrows denote the disjunctive arcs.
A disjunctive graph including 3 jobs and 3 processing units.
As shown in Figure 1, the disjunction graph is a directed model with time sequence relationship between various processes in a workshop. From the starting node to the ending node, the process nodes linked by the connecting arcs in turn correspond to all the processes of one job itself, while the process nodes linked by the disjunctive arcs in turn correspond to different jobs that need to be machined by the same processing unit. Therefore, the processes P11, P23, and P33 are sequentially machined on the same processing unit, and the processes P21, P12, and P32 are sequentially machined on the same processing unit, and the processes P31, P22, and P13 are sequentially machined on the same processing unit. However, the time state and position state of the corresponding job in processing unit cannot be included. Here, the process nodes in disjunction graph are extended, and their different states in processing units are described from time and space dimensions, as shown in Figure 2.
An extended process logistics state.
In Figure 2, Pk,ij denotes the jth process of ith job machined in kth processing unit Uk (k=1, 2,…, NU); NU is the number of processing units; TBk,ij denotes the time when the ith job enters in-buffer of processing unit Uk; TMk,ij denotes the time when the ith job is machined on processing unit Uk; TCk,ij denotes the time when the ith job enters out-buffer of processing unit Uk. Then, it was transported to next processing unit or finished parts warehouse. Consequently, there are three states in processing unit for workpieces “In-buffer, Machined and Out-buffer”. In combination with disjunctive graph and extended process logistics state, the process logistics model can be formulated as(2)PLO⩴Pk,ijBkTk,ijB,MkTk,ijM,CkTk,ijC;Pk,uvBkTk,uvB,MkTk,uvM,CkTk,uvC;…Pk,ijBkTk,ijB,MkTk,ijM,CkTk,ijC;Pl,ij+1BlTl,ij+1B,MlTl,ij+1M,ClTl,ij+1C;…where elements in parentheses denote the corresponding position and time of the process (labeled as P) in the processing unit. B, M, and C denote the in-buffer, machine tool, and out-buffer of the processing unit, respectively. The first angle bracket denotes the machine constraints for sharing the same equipment; the second angle bracket denotes the process constraints of the same workpiece processed on different equipment.
4. RFID Configuration Scheme
In order to effectively identify the different states of process logistics, it is essential to collect the underlying process logistics data in real time and effectively. After decades of development, RFID technology has been widely used in logistics tracking. RFID devices consist of readers and electronic tags. There is no mechanical contact between the electronic tags and the readers. When the tags are within the range of the readers’ electromagnetic induction signal, they can sense and read the corresponding tags information. RFID readers usually contain fixed, mobile, and vehicle-mounted [21]. In the workshop, fixed readers are often installed on devices with relatively unchanged spatial positions, such as processing units and entrance guard system of warehouse. Vehicle-mounted readers are usually installed on moving devices, such as Automatic Guided Vehicles (AGV), forklifts, etc. Mobile readers are usually a handheld terminal for warehouse checking, while the tags are attached to the objects to be tracked, such as jobs or trays for holding jobs.
From the above process logistics model, it can be known that state information of process logistics includes time and space attributes. First of all, fixed RFID readers are installed in the entrance guard system of the raw material warehouse and finished parts warehouse, respectively. Then, in-buffer area, machine tool and out-buffer area in processing units need to deploy fixed readers based on different requirements of tracking granularity. At the same time, vehicle-mounted RFID readers are deployed on the vehicle used for transporting jobs. Then, the configuration scheme of the RFID readers in the workshop can be formulated as(3)MS↔1:1RMS;FS↔1:1RFS;Bk↔1:1RBk;Mk↔1:1RMk;Ck↔1:1RCkwhere RMS and RFS denote the RFID readers installed on the entrance guard system of the raw material warehouse MS and the finished parts warehouse FS, respectively. RBk, RMk, and RCk denote the RFID readers installed on the buffer area Bk of the processing unit Uk, the machine tool Mk, and the transportation vehicle Ck.
While one-to-one strategy is used to binding RFID tags and jobs or trays for holding jobs, the configuration scheme of the tags and the job can be formulated as(4)Wi↔1:1IDiwhere Ji denotes the ith job or tray for holding ith jobs; IDi denotes the RFID tags attached to ith job.
5. Definition of Process Logistics State
When the tags on jobs are detected by the readers of entrance guard system or processing units, the state of the jobs at the current time is recorded in the form of RFID raw data. The raw data includes the reader’s ID, detected tag’s ID, and detected time. The data structure can be formulated as(5)SRt=RMS/RFS/RBk/RMk/RCk,IDi,twhere SR(t) denotes that an RFID reader in the workshop is triggered at time t.
Based on the one-to-one binding strategy for RFID readers/tags and production elements, data structure SR(t) can be mapped into the logistics state SW(t) of the corresponding jobs. The corresponding position information and time information are deduced, and it can be formulated as(6)SWt=MS/FS/Bk/Mk/Ck,Ji,twhere SW(t) denotes the logistics state of job Ji at time t.
It must be noted that the physical positions of each reader in (5) correspond to those in (6). The position of the reader triggered by the electronic tag at time t denotes the logistics status of the workpiece attached to the electronic tag. Actually, the monitoring of process logistics state is that the readers deployed in different locations induce and identify the tags containing the relevant jobs’ information.
6. Construction and Analysis of Process Logistics State Matrices6.1. Construct the Process Logistics State Matrices
The process logistics state matrices are composed of four two-dimensional matrices reflecting the position of the job in the workshop and the corresponding triggering time. It can be used to collect the relevant data provided by the logistics state SW(t) of the jobs. The four two-dimensional matrices are job-warehouse matrix, job-buffer matrix, job-machine-tool matrix, and job-vehicle matrix, which are sequentially recorded as W_S(t), W_B(t), W_M(t), W_C(t). It is noted that W_B(t) matrix, W_M(t) matrix, and W_C(t) matrix have the same size. The number of their rows is equal to the total number of jobs to be processed; the number of their columns is equal to the number of processing units in the workshop; the row ID corresponds to the job ID, and the column ID corresponds to the processing units ID in turn, while the W_S (t) matrix is a matrix with n rows and 2 columns, whose row ID corresponds to the job ID, and the column ID corresponds to the raw material warehouse and finished parts warehouse, respectively. The data extraction rules of process logistics state matrices are as follows:
(1) W_S(t) matrix is used to record the time of raw materials leaving the warehouse and time of finished parts putting in warehouse.(7)W_St=WS1,1WS1,2⋮⋮WSn,1WSn,2When the raw material of the job Ji is taken out of warehouse or its finished part is putting in warehouse, its attached RFID tag IDi can be detected by the fixed reader RMS or RFS installed on the entrance guard system. The trigger time can be recorded in the WS(i, 1) or WS(i, 2) elements of the W_S(t) matrix. For example, the values of the elements WS(1, 1) and WS(1, 2) denote the time of the raw material of 1st job leaving the warehouse and the time of the finished part of 1st job putting in warehouse, respectively.
(2) W_B(t) matrix is used to record the time when the job reaches the buffer of the processing unit.(8)W_Bt=WB1,1⋯WB1,NU⋮⋱⋮WBn,1⋯WBn,NUwhen the job Ji reaches the processing unit Uk, its attached RFID tag IDi can be detected by the fixed reader RBk installed in the buffer area. The trigger time can be recorded in the WB(i, k) elements of the W_B(t) matrix. For example, the value of the element WB(1, 1) denotes the time when the 1st job reaches the buffer of 1st processing unit.
(3) W_M(t) matrix is used to record the starting machining time of the job. (9)W_Mt=WM1,1⋯WM1,NU⋮⋱⋮WMn,1⋯WMn,NUWhen the job Ji is fixed on the processing unit Mk, its start machining operation can be detected by sensors installed in processing unit. The trigger time can be recorded in the WM(i, k) element of W_M(t) matrix. For example, the value of the element WM(1, 1) denotes the starting machining time of the 1st job on the 1st processing unit. Similarly, the time of finishing the processing can be detected by sensors.
(4) W_C(t) matrix is used to record the time when the job is taken out of processing unit.(10)W_Ct=WC1,1⋯WC1,NU⋮⋱⋮WCn,1⋯WCn,NUWhen the job Ji is taken out of the processing unit Uk and transported to next processing unit or to the finished part warehouse, the attached RFID tag IDi can be detected by the vehicle-mounted reader RCk. The trigger time can be recorded into the WC(i, k) element of the W_C(t) matrix. For example, the value of the element WC(1, 1) denotes the time when the 1st job is taken out of the 1st processing unit.
When starting to machine new job, the four process logistics state matrices must be cleared first. Then, position and trigger time of the corresponding job can be recorded in real time into the corresponding logistics state matrices when the attached RFID tags are detected by the readers installed in entrance guard system, processing unit and vehicles.
6.2. Analyze the Process Logistics State
On the one hand, the trigger time of each job in a certain state can be directly extracted from the state matrices. On the other hand, production information such as out/in warehouse information, job-processing state, processing progress, operation time, machine tool loading, job flow density, etc. can be mined by analyzing the element values of the four process logistics state matrices and their relationships.
To normalize the term description, define the relevant symbols:
(1)A(:, i) denotes that all elements of ith column of matrix A construct a one-dimensional column vector;
(2)A(i,:) denotes that all elements of ith row of matrix A construct a one-dimensional row vector;
(3)Sum(A(:, i)) and Sum(A(i,:)) denote the sum of all nonnegative element values of ith column in matrix A and all nonnegative element values of ith row, respectively;
(4)No(B) denotes the number of nonzero elements in vector B or the number of columns in nonzero columns in matrix B (excluding columns with both zero and nonzero elements);
(5)min(B) and max(B) denote the minimum and maximum values in vector B or matrix B, respectively;
6BT denotes the transpose of vector B or matrix B.
6.2.1. Out/In Warehouse Information Analysis
The number of nonzero elements in the first column and the second column of the W_S(t) matrix denote the number of raw materials that have been transported out of the warehouse at the current time and the number of finished parts that have been put in the warehouse, which can be described as N_BL(t) and N_FP(t), respectively. (11)N_BLt=NoW_St:, 1(12)N_FPt=NoW_St:, 2
When there is no zero element in the first column, that is, N_BL (T) =n, it means that all the raw materials of the jobs are out of warehouse. When there is no zero element in the second column, that is, N_FP(t)=n, it means that all the jobs have been finished and stored.
When there is no zero element in the whole matrix, the maximum element value minus the minimum element value denotes the total time spent on finishing the jobs, which is formulated as T_TO:(13)T_TO=maxW_St-minW_St
6.2.2. Processing State and Processing Progress Analysis
Extract the element values of ith row in W_B(t) matrix, W_M(t) matrix, and W_C(t) matrix, respectively, and construct a new state matrix Wi_U(t) in the original order.(14)Wi_Ut=W_Bti,:W_Mti,:W_Cti,:
This matrix records the state information in the processing unit of raw material of the job Ji from transporting out of raw material warehouse (the element of 1st column of ith row in W_S(t) matrix is nonzero) to entering the finished parts warehouse (the element of the second row of ith row in W_S(t) matrix is zero).
(1) The column ID and row ID corresponding to the largest element value max(Wi_U(t)) in the matrix Wi_U(t) denotes the processing unit ID and state where the job Ji is currently at the moment. The line number 1 is for waiting for processing, the line number 2 is for processing, and the line number 3 is for the current process to be transported to another processing unit or to the finished part warehouse.
(2) The sum of the number of the nonzero columns in Wi_U(t) denotes the number of completed processes for the job Ji at the current moment, and is described as N_FPi(t): (15)N_FPit=NoWi_UtThe total process number of the job Ji minus the number of columns in the nonzero column denotes the number of remaining unprocessed process number at the current time, described as N_UPi(t):(16)N_UPit=Ni-N_FPit
6.2.3. Operation Time Analysis
(1) By subtracting the W_B(t) matrix from the W_M(t) matrix, a new matrix W_B_T(t) can be constructed, namely,(17)W_B_Tt=W_Mt-W_Bt=WBT1,1⋯WBT1,NU⋮⋱⋮WBTn,1⋯WBTn,NUwhere W_B_T(t) matrix records the waiting-for-processing time of jobs in the processing unit. For example, WBT(1,1) denotes the waiting-for-processing time of 1st job in 1st processing unit.
(2) By subtracting the W_M(t) matrix from the W_C(t) matrix, a new matrix W_M_T(t) can be constructed, namely:(18)W_M_Tt=W_Ct-W_Mt=WMT1,1⋯WMT1,NU⋮⋱⋮WMTn,1⋯WMTn,NUwhere W_M_T(t) matrix records the processing time of jobs in the processing unit. For example, WMT(1,1) denotes the processing time of 1st job in 1st processing unit.
(3) Suppose that the column IDs corresponding to two elements that are recorded in chronological order in ith row of matrix W_B(t) are g and h. The transport time WCT (i, g, h) from completed processing in processing unit Ug to transport to next processing unit Uh can be calculated by (19):(19)WCTi,g,h=WBi,h-WCi,g
(4) The transportation time of the raw material of job Ji, that is, the transportation time WCT(i,1) of the processing unit corresponding to the first process from the raw material warehouse, can be calculated by (20):(20)WCTi,1=minW_Bti,:-WSti,1
(5) The transportation time of the finished parts of the job Ji, that is, the transportation time WCT(i) from the processing unit corresponding to the last process to the finished parts warehouse, can be calculated by (21):(21)WCTi,2=WSti,2-maxW_Cti,:
6.2.4. Machine Tool Load and Machining Cost Analysis
(1) The sum of nonnegative element values in kth (k∈NU) column of W_M_T(t) matrix denotes the cumulative processing load of machine tool Mk in processing unit Uk up to the current time, described as L_Mk(t):(22)L_Mkt=SumW_M_Tt:, k
(2) If the machining cost of kth processing unit is CSUk, the machining cost per processing unit can be described by the vector CS_U, namely,(23)CS_U=CSU1CSU2⋯CSUNUTW_M_T(t) matrix is multiplied by the vector CS_U, and the vector CS_W(t) can be constructed. (Note: negative elements in W_M_T (T) are processed by zero elements.)(24)CS_Wt=W_M_Tt·CS_U=CSW1CSW2⋯CSWnTVector CS_W (T) records the machining cost of each job at the current time. For example, CSW1 denotes the machining cost of 1st job J1.
6.2.5. Density Analysis of Job Flow
Construct a zero matrix D_U(t) for NU×NU. In each row of state matrix W_B(t), when the column numbers of two elements of data sequentially recorded in chronological order are k and l, the value of element D_U(t)(k, l) in the matrix D_U(t) increases by 1. Finally, the assigned D_U(t) matrix can be obtained.(25)D_Ut=DU1,1⋯DU1,NU⋮⋱⋮DUNU,1⋯DUNU,NUwhere the value of kth row and 1st column element DU(k, l) denotes the number of jobs that need to be machined in processing unit Uk and Ul at the current time. Therefore, the value of “DU (k, l) +DU (1, k)” reflects the flow density between the processing unit Uk and Ul. The greater the density is, the closer the connection between the processing unit Uk and Ul is. The magnitude of job flow density between any two processing units can be calculated by (26):(26)D_U′t=D_Ut+D_UtT=DU′1,1⋯DU′1,NU⋮⋱⋮DU′NU,1⋯DU′NU,NUwhere the matrix D_U'(t) is a symmetric matrix, and the element value DU'(k, l) of kth rows and 1st column or the element value DU'(l, k) of lth rows and kth columns denotes the job flow density between processing units Uk and U1.
7. Case Study
Taking the production of an automobile workshop as an example, the above state evaluation method for process logistics was verified.
7.1. RFID Configuration Scheme
According to the results of production planning and scheduling, there are 10 types of parts waiting for processing. And process number of each job is N1=7, N2=8, N3=8, N4=6, N5=7, N6=7, N7=6, N8=8, N9=7, and N10=7, and there are 8 processing units in the workshop, that is NU=8. In order to facilitate identification and management, RFID readers and tags are uniformly numbered in the form of R_Number and ID_Number. The reader ID installed on the entrance guard system of the raw material warehouse and the finished parts warehouse are R01 and R02, respectively; Rk1, Rk2, and Rk3, respectively, denote the reader ID of buffer, machine tool, and vehicle on the Kth processing unit (k=1, 2,... 8). IDi denotes the tag ID attached to ith job or the tray loading ith job. According to one-to-one binding strategy between RFID readers/tags and production elements, the configuration scheme is shown in Figure 3.
RFID configuration scheme.
7.2. Construct the Process Logistics State Matrices
According to the process route planning and production scheduling of the workshop, the job-warehouse matrix W_S(t) is a matrix with 10 rows and 2 columns. The first column denotes the raw material warehouse, and the second column denotes the finished part warehouse. The row number corresponds to the job number in turn. The job-buffer matrix W_B(t), the job-processing unit matrix W_M(t), and the job-vehicle matrix W_C(t) are matrix with 10 rows and 8 columns, and the row numbers are sequentially corresponding to the job numbers, and the column numbers are sequentially corresponding to the processing unit numbers.
At t=0, the four state matrices are cleared (initialized):(27)W_S0=00000000000000000000W_B0=00000000000000000000000000000000000000000000000000000000000000000000000000000000W_M0=00000000000000000000000000000000000000000000000000000000000000000000000000000000W_C0=00000000000000000000000000000000000000000000000000000000000000000000000000000000
According to the mapping relationship between the trigger time of the RFID readers and the process logistics states, the above four state matrices are assigned in real time. Up to t=15, the state matrix after assignment is(28)W_S25=302040705060801090100W_B25=201470122540113186209131651708100220160180001280200014711240200257221100150100000160371202101013002002417001202515021W_M25=2016901204011318724914165180814022016019000129021001671100200072216002301000001703913024010130020001700120015021W_C25=2418110130601241980101517620091602401702400013110230019912002100102418002501400002005101400011150023001900140019023
7.3. State Analysis of Process Logistics
(1) According to (11) and (12), N_BL(25)=No(W_S(25)(:, 1))=10=n, N_FP(25)=No(W_S(25)(:, 2 )) = 0. Then at t = 25, all the raw materials of the job have been out of stock, and no job has been finished.
(2) According to (14), i is set as 1,t is set as 25, then(29)W1_U25=20147012254020169012040241811013060
In the matrix W1_U(25), max(W1_U(25))=W1_U(25)(1, 6)=25, that is, the maximum value is in 1 row and 6 columns. It can be seen that 1st job is waiting for processing in 6th processing unit. According to (15) and (16), N_FP1(25)=No(W1_U(25))=5, N_UP1(25)=N1-N_FP1(25)=7-5=2, then t=25. The 1st job has completed 5 processes, and the remaining 3 processes are not machined. In the same way, taking i=2~8 in turn, the processing state and processing progress of the remaining jobs can be obtained. At the current moment, the machining state and processing progress of each job are shown in Table 1.
Job processing state and processing progress.
Jobs
J1
J2
J3
J4
J5
Processing units
U6
U5
U7
U3
U8
State
Waiting for processing
Processed
Transported
Transported
Waiting for processing
Progress
+5
+7
+5
+4
+4
-2
-1
-3
-2
-3
Jobs
J6
J7
J8
J9
J10
Processing units
U4
U2
U7
U7
U5
State
Waiting for processing
Transported
Processed
Waiting for processing
Waiting for processing
Progress
+4
+2
+4
+4
+3
-3
-4
-4
-3
-4
Note: “+” denotes the number of processes finished, and “-” denotes the number of remaining unprocessed processes.
(3) The waiting time and processing time of each job can be calculated by (17) and (18).(30)W_B_T25=02200-25000001401001004000001000010100200-24000-2500500800000010021030000000-2400000-25000W_M_T25=422010201111-241111201202010500012020032100100322002040000302110-2401200300200200402
The negative element in matrix W_B_T (25) denotes that the job has not been machined in the corresponding processing unit; the zero element in matrix W_M_T (25) denotes that the job has not been processed at the corresponding processing unit, and the negative element denotes that the job has not been machined in the corresponding processing unit at this time; the transportation time of job can be calculated by (19) and (20), as shown in Table 2.
Transportation time of jobs.
J1
J2
J3
J4
J5
J6
J7
J8
J9
J10
MS → U7
MS → U2
MS → U1
MS → U8
MS → U6
MS → U5
MS → U4
MS → U3
MS → U1
MS → U3
1
1
1
1
2
1
2
2
1
2
U7→ U3
U2→ U4
U1→ U4
U8→ U7
U6→ U7
U5→ U7
U4→ U2
U3→ U4
U1→ U2
U3→ U6
1
2
2
1
2
1
1
2
2
1
U3→ U5
U4→ U6
U4→ U5
U7→ U1
U7→ U5
U7→ U2
—
U4→ U5
U2→ U8
U6→ U8
1
1
1
3
2
2
2
2
2
U5→ U2
U6→ U1
U5→ U2
U1→ U3
U5→ U2
U2→ U6
—
U5→ U1
U8→ U5
U8→ U5
1
1
1
1
1
1
2
1
2
U2→ U1
U1→ U7
U2→ U7
—
U2→ U8
U6→ U4
—
U1→ U7
U5→ U7
—
2
1
2
1
1
1
1
U1→ U6
U7→ U8
—
—
—
—
—
—
—
—
1
1
—
U8→ U3
—
—
—
—
—
—
—
—
1
(4) Up to t=25, cumulative loading of machine tools in each processing unit can be obtained by (22), as shown in Table 3.
Accumulative load table for machine tool.
Machine tools
M1
M2
M3
M4
M5
M6
M7
M8
Accumulative load
11
12
12
7
13
9
9
7
(5) The machining cost of each processing unit in a workshop is CSU1=9, CSU2=6, CSU3=12, CSU4=7, CSU5=9, CSU6=10, CSU7=8, and CSU8=12. And the machining cost of the various jobs up to the present moment is calculated by (24), as shown in Table 4.
Machining cost of the jobs.
Jobs
J1
J2
J3
J4
J5
J6
J7
J8
J9
J10
Machining cost
97
64
62
101
67
69
40
67
72
88
(6) By (25),(31)D_U25=0110012010010102000111000100110012000020100100111110100100102010According to the definition of the flow density of the job, (26) is calculated:(32)D_U′25=0210123020022112100111110210120012110032211200113110310202102120
In matrix D_U'(25), the maximum value is “3”, while D_U' (25) (1, 7) =D_U'(25) (7, 1) =3, D_U' (25) (5, 7) =D_U'(25) (25) =3. That is, the flow density between the processing unit U1 and U7 is 3; the flow density between the processing unit U5 and U7 is 3. It can be seen that up to the present moment, there is a close connection between the processing unit U1 and U7, and between U5 and U7.
8. Conclusions
In view of the advantages of RFID technology in automatic information collection, one-to-one strategy was adopted to bind the RFID readers with the production elements of the workshop and bind the tags with the jobs. Four logistics state matrices including jobs, warehouses, buffers, machine tools, and vehicles were constructed. According to the mapping relationship between trigger time and trigger positions of RFID readers, the logistics state matrices were assigned in real time. Through the analysis of element value of data matrices, the basic process logistics state, such as number of raw materials and the number of finished parts, can be calculated. Through the analysis of operation between different data matrices, real-time process logistics state, such as cumulative processing load of machine tools, machining costs, job flow density between processing units, etc., can be deduced. The above results of process logistics state can provide support for optimizing and improving the resource allocation and operation efficiency of workshop.
Data Availability
The data used to support the findings of this study are included within the article.
Conflicts of Interest
The authors declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.
Acknowledgments
The research work presented in this article is supported by the National Natural Science Foundation of China (nos. 51605041 and 51705030), Natural Science Basic Research Plan in Shaanxi Province of China (no. 2018JQ5059), and the Fundamental Research Funds for the Central Universities, China (no. 300102258112).
JiangP.LengJ.DingK.GuP.KorenY.Social manufacturing as a sustainable paradigm for mass individualization2016230101961196810.1177/0954405416666903LiH.JiY.ChenL.JiaoR. J.Bi-level coordinated configuration optimization for product-service system modular design201747353755410.1109/TSMC.2015.2507407LimM. K.BahrW.LeungS. C.RFID in the warehouse: A literature analysis (1995–2010) of its applications, benefits, challenges and future trends2013145140943010.1016/j.ijpe.2013.05.006DallasegaP.RauchE.LinderC.Industry 4.0 as an enabler of proximity for construction supply chains: A systematic literature review20189920522510.1016/j.compind.2018.03.039ChenJ. C.ChengC.HuangP. B.WangK.HuangC.TingT.Warehouse management with lean and RFID application: a case study2013691-453154210.1007/s00170-013-5016-8QuT.ZhangL.HuangZ.DaiQ.ChenX.HuangG. Q.LuoH.RFID-enabled smart assembly workshop management systemProceedings of the 2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013April 2013New York, NY, USAIeee8959002-s2.0-84881305910CaoW.JiangP.LiuB.JiangK.Real-time order scheduling and execution monitoring in public warehouses based on radio frequency identification2018955-82473249410.1007/s00170-017-1381-zDingK.JiangP.SuS.RFID-enabled social manufacturing system for inter-enterprise monitoring and dispatching of integrated production and transportation tasks20184912013310.1016/j.rcim.2017.06.009ZhongR. Y.DaiQ. Y.QuT.HuG. J.HuangG. Q.RFID-enabled real-time manufacturing execution system for mass-customization production20132922832922-s2.0-8486855745510.1016/j.rcim.2012.08.001RazzaqueM. A.Milojevic-JevricM.PaladeA.ClarkeS.Middleware for Internet of things: a survey201631709510.1109/jiot.2015.2498900ChatziantoniouD.PramatariK.SotiropoulosY.Supporting real-time supply chain decisions based on RFID data streams201184470071010.1016/j.jss.2010.12.011BashirA. K.LimS.-J.HussainC. S.ParkM.-S.Energy efficient in-network RFID data filtering scheme in wireless sensor networks20111177004702110.3390/s1107070042-s2.0-79960801339ZhongR. Y.HuangG. Q.LanS. L.DaiQ. Y.ChenX.ZhangT.A big data approach for logistics trajectory discovery from RFID-enabled production data201516526027210.1016/j.ijpe.2015.02.0142-s2.0-84929502678ZhongR. Y.LanS.XuC.DaiQ.HuangG. Q.Visualization of RFID-enabled shopfloor logistics big data in cloud manufacturing2016841-451610.1007/s00170-015-7702-1ZhongR. Y.XuC.ChenC.HuangG. Q.Big data analytics for physical internet-based intelligent manufacturing shop floors20175592610262110.1080/00207543.2015.10860372-s2.0-84941254409ZhangY.WangW.WuN.QianC.IoT-enabled real-time production performance analysis and exception diagnosis model20161331318133210.1109/TASE.2015.24978002-s2.0-84949818116DingK.JiangP.RFID-based production data analysis in an IoT-enabled smart job-shop20185112813810.1109/JAS.2017.7510418DingK.JiangP.SunP.WangC.RFID-enabled physical object tracking in process flow based on an enhanced graphical deduction modeling method201747113006301810.1109/TSMC.2016.2558104ZhangF.JiangP.ZhengM.CaoW.A performance evaluation method for radio frequency identification–based tracking network of job-shop-type work-in-process material flows2013227101541155710.1177/0954405413481713RoyB.SussmannB.Les problems d'ordonnancement avec constraintes disjonctives19649JiangP.CaoW.An RFID-driven graphical formalized deduction for describing the time-sensitive state and position changes of work-in-progress material flows in a job-shop floor201313531142-s2.0-84888997256