Resource Allocation in Free-Choice Multiple Reentrant Manufacturing Systems Based on Machine-Job Incidence Matrix

Abstract

In this paper, we introduce machine-job incidence (MJI) matrix that can be obtained from Steward sequencing matrix and Kusiak machine-part incidence matrix. Methods for determination of structural properties of free-choice multiple reentrant systems (FMRF) are proposed and an explanation on how the content (number of active jobs) of those structures can be controlled. This paper gives a new method on how to determine if allocation of resources, in a form of repeatable sequences, gives stable system behavior. Although efficiency of the proposed methods have been demonstrated on examples involving manufacturing workcells, the method can be used for other discrete-event systems as well, as long as the system under study belongs to FMRF class.

Notes on Feasibility and Optimality Conditions of Small-Scale Multifunction Robotic Cell Scheduling Problems With Pickup Restrictions

“…This means P 1 ≥2ε+2δ+β 2 and P 2 ≥2ε+2δ+β 0 are feasibility conditions of S +w 1 +w 2 where R and w 1 +w 2 are not constant parts. We have: 2 +w 2 ) and w 2 = P 2 -(2ε+2δ+β 0 +R) (7) ↔w 1 +w 2 = P 1 -(2ε+2δ+β 2 ) (8) ↔R= max{0, P 2 +β 2 -(P 1 +β 0 )} (9) Optimizing three-machine MFRCs are complicated in comparison with two-machine ones. This is even more difficult when pick up scenario is no-wait.…”

Machine-job incidence matrix based analysis of manufacturing systems in time domain

“…Machine-job incidence (MJI) matrix, a novel tool for analysis and synthesis of manufacturing systems (MS), has been described in details in [14]. Here we give only short overview of MJI matrix and its usage in MS modeling.…”

“…on resource allocation policy. MJI matrix, as modeling tool, provides design method for such policies [14] that can further be optimized [15], depending on structural properties of the system [16].…”

“…As such, U d has the same form as . This in turn means that determination of resource allocation policy based on MJI matrix is actually search for MJI sub-matrices that are characterized by single entry '1' in each row [14]. For example, if an MS is described with the following MJI matrix An equation that finalizes the model relates vectors v c and r c .…”

A state-of-the-art study of cloud manufacturing

“…After more of development, these AMSs become playing a significant performance in the development of advanced manufacturing and industry. and AMSs conform to the aims and requirements of informatization, globalization, and more technologies have been proposed, including manufacturing source and service modelling and encapsulation [11], [12], resource and service optimal allocation and scheduling [13]- [17], service workflow administration [18] [19], and supply series administration [20]. Now, information and advice technology-in special, the Internet and implanted systems technologies-is knowing agile improvement, which has given growth to a number of new technologies, such as cyber-physical systems (CPS), the Internet of thing (IoT).…”