A hierarchical model for multiple range production systems

Abstract Production system types evolved lately to multiple range production systems (MPRS) in the context of more complex and more interconnected economical functions and more restrictive time-efficiency constraints. In MRPSs, interactions between components are various and numerous. Concurrency, resource sharing and synchronization occur. Uncertainty, multiple state and control variables and various nonlinear relations characterize MRPSs. To properly handle these aspects, the modern production systems tend to be automated and consequently two tasks are required: (1) to describe as exact as possible the system, both structurally and behaviorally (by a proper model) and (2) to develop an adequate control strategy for the system. In the paper a hierarchical model for MRPSs and a geneticalgorithm-based control strategy are proposed.

[1]  Cor A. J. Hurkens,et al.  Incorporating the strength of MIP modeling in schedule construction , 2009, RAIRO Oper. Res..

[2]  Jacek Blazewicz,et al.  Handbook on Scheduling: From Theory to Applications , 2014 .

[3]  Robert Harrison,et al.  Configuration of SoA-based devices in virtual production cells , 2011 .

[4]  G.K. Agrawal,et al.  A survey of automated material handling systems in 300-mm SemiconductorFabs , 2006, IEEE Transactions on Semiconductor Manufacturing.

[5]  Stefan Preitl,et al.  Gravitational search algorithm-based design of fuzzy control systems with a reduced parametric sensitivity , 2013, Inf. Sci..

[6]  Alexandre Dolgui,et al.  Configuration des lignes d'usinage à boîtiers multibroches : une approche mixte , 2009, RAIRO Oper. Res..

[7]  Kurt Jensen Coloured Petri nets: A high level language for system design and analysis , 1989, Applications and Theory of Petri Nets.

[8]  Stephen F. Smith,et al.  Insect Societies and Manufacturing , 2001, IJCAI 2001.

[9]  Randolph W. Hall,et al.  Queueing Methods: For Services and Manufacturing , 1991 .

[10]  Milan Tuba,et al.  Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators , 2012 .

[11]  J. Langhoff‐Roos State‐of‐the‐art review , 2016, Acta obstetricia et gynecologica Scandinavica.

[12]  Sheik Meeran,et al.  Deterministic job-shop scheduling: Past, present and future , 1999, Eur. J. Oper. Res..

[13]  Guy Theraulaz,et al.  Task differentiation in Polistes wasp colonies: a model for self-organizing groups of robots , 1991 .

[14]  Peter Brucker,et al.  Job-shop scheduling with multi-purpose machines , 1991, Computing.

[15]  J Tonndorf,et al.  Cochlear prostheses. A state-of-the-art review. , 1977, The Annals of otology, rhinology & laryngology. Supplement.

[16]  Feng Chu,et al.  A Petri Net Method for Schedulability and Scheduling Problems in Single-Arm Cluster Tools With Wafer Residency Time Constraints , 2008, IEEE Transactions on Semiconductor Manufacturing.

[17]  Farooq Ahmad,et al.  Job Shop Scheduling with Petri Nets , 2013 .

[18]  Matthew I. Campbell,et al.  Automating the conceptual design process: “From black box to component selection” , 2010, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[19]  Sang Hyuk Son,et al.  Feedback control scheduling in distributed real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[20]  Liang Gao,et al.  An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem , 2009, Comput. Ind. Eng..

[21]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[22]  MengChu Zhou,et al.  Analysis of Wafer Sojourn Time in Dual-Arm Cluster Tools With Residency Time Constraint and Activity Time Variation , 2010, IEEE Transactions on Semiconductor Manufacturing.

[23]  Arit Thammano,et al.  A Combination of Shuffled Frog Leaping and Fuzzy Logic for Flexible Job-Shop Scheduling Problems , 2011, Complex Adaptive Systems.

[24]  Sema E. Alptekin,et al.  A hybrid artificial neural networks and knowledge-based expert systems approach to flexible manufacturing system scheduling , 1990 .

[25]  Florin Gheorghe Filip,et al.  Job shop scheduling optimization in real-time production control , 1983 .

[26]  Peng Wang,et al.  A Knowledge-Based Ant Colony Optimization for Flexible Job Shop Scheduling Problems , 2010, Appl. Soft Comput..

[27]  Wai Kin Chan,et al.  Optimal Scheduling of Multicluster Tools With Constant Robot Moving Times, Part I: Two-Cluster Analysis , 2011, IEEE Transactions on Automation Science and Engineering.