Cyclic Reconfigurable Flow Shop under Different Configurations Modeling and Optimization Based on Timed Event Graph

Based on the idea that modules are independent of machines, different combinations of modules and machines result in different configurations and the system performances differ under different configurations, a kind of cyclic reconfigurable flow shops are proposed for the new manufacturing paradigm-reconfigurable manufacturing system. The cyclic reconfigurable flow shop is modeled as a timed event graph. The optimal configuration is defined as the one under which the cyclic reconfigurable flow shop functions with the minimum cycle time and the minimum number of pallets. The optimal configuration, the minimum cycle time and the minimum number of pallets can be obtained in two steps.

[1]  Ahmet S. Yigit,et al.  Optimal selection of module instances for modular products in reconfigurable manufacturing systems , 2003 .

[2]  Richard M. Karp,et al.  A characterization of the minimum cycle mean in a digraph , 1978, Discret. Math..

[3]  S. Kataoka,et al.  On some LP problems for performance evaluation of timed marked graphs , 1994, IEEE Trans. Autom. Control..

[4]  M. R. Abdi,et al.  Feasibility study of the tactical design justification for reconfigurable manufacturing systems using the fuzzy analytical hierarchical process , 2004 .

[5]  Giovanni Chiola,et al.  Properties and Performance Bounds for Timed Marked Graphs , 1992 .

[6]  J. Quadrat,et al.  Numerical Computation of Spectral Elements in Max-Plus Algebra☆ , 1998 .

[7]  M. Reza Abdi,et al.  Grouping and selecting products: the design key of Reconfigurable Manufacturing Systems (RMSs) , 2004 .

[8]  Jean-Marie Proth,et al.  Performance evaluation of job-shop systems using timed event-graphs , 1989 .

[9]  Zhao Xiaobo,et al.  A stochastic model of a reconfigurable manufacturing system Part 1: A framework , 2000 .

[10]  C. V. Ramamoorthy,et al.  Performance Evaluation of Asynchronous Concurrent Systems Using Petri Nets , 1980, IEEE Transactions on Software Engineering.

[11]  Jan Magott,et al.  Performance Evaluation of Concurrent Systems Using Petri Nets , 1984, Inf. Process. Lett..

[12]  Ashraf Labib,et al.  A design strategy for reconfigurable manufacturing systems (RMSs) using analytical hierarchical process (AHP): A case study , 2003 .