Multi-objective supervisory flow control based on fuzzy interval arithmetic: Application for scheduling of manufacturing systems

Abstract Complex production systems can produce more than one part type under multiple and possibly conflicting objectives. This paper considers the design of the multiple objective real-time scheduling problem of a multiple-part-type production system. Based on fuzzy control theory and fuzzy arithmetic intervals, distributed and supervised continuous-flow control architecture has been proposed. The objective is to balance the production process by adjusting the continuous production rates of the machines on the basis of the average behaviour. The supervisory control aims to maintain the overall performance within acceptable limits. In the proposed approach, the problem of a real-time scheduling of jobs is considered at the shop-floor level. In this case, the actual dispatching times are determined from the continuous production rates through a discretisation procedure. To deal with conflicts between jobs at a shared machine, a decision for the actual part to be processed is taken using some criterions which represent a measure of the job’s priority. A case study demonstrates the efficiency of the proposed control approach.

[1]  Damien Trentesaux,et al.  Distributed control of production systems , 2009, Eng. Appl. Artif. Intell..

[2]  B. Frankovic,et al.  Agent-based scheduling in production systems , 2001 .

[3]  Kimon P. Valavanis,et al.  Fuzzy supervisory control of manufacturing systems , 2004, IEEE Transactions on Robotics and Automation.

[4]  Hing Kai Chan,et al.  Analysis of dynamic dispatching rules for a flexible manufacturing system , 2003 .

[5]  B Grabot Artificial intelligence and soft computing for planning and scheduling: how to efficiently solve more realistic problems... , 2001 .

[6]  Elif Akçali,et al.  Production smoothing in just-in-time manufacturing systems: a review of the models and solution approaches , 2007 .

[7]  C Gertosio,et al.  Modeling and simulation of the control framework on a flexible manufacturing system , 2000 .

[8]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[9]  Yeong-Dae Kim,et al.  A real-time scheduling mechanism for a flexible manufacturing system: Using simulation and dispatching rules , 1998 .

[10]  Sohyung Cho,et al.  Distributed adaptive control of production scheduling and machine capacity , 2007 .

[11]  Jan-Wilhelm Breithaupt,et al.  Automatic production control applying control theory , 2000 .

[12]  Peter Brucker,et al.  A Branch and Bound Algorithm for the Job-Shop Scheduling Problem , 1994, Discret. Appl. Math..

[13]  A. Sharifnia,et al.  Continuous flow models of manufacturing systems : a review , 1996 .

[14]  Michio Sugeno,et al.  On stability of fuzzy systems expressed by fuzzy rules with singleton consequents , 1999, IEEE Trans. Fuzzy Syst..

[15]  J. Kacprzyk,et al.  The Ordered Weighted Averaging Operators: Theory and Applications , 1997 .

[16]  Sylvie Galichet,et al.  MIN and MAX Operators for Fuzzy Intervals and Their Potential Use in Aggregation Operators , 2007, IEEE Transactions on Fuzzy Systems.

[17]  B. Shnits,et al.  Multicriteria dynamic scheduling methodology for controlling a flexible manufacturing system , 2004 .

[18]  Latif Al-Hakim,et al.  An analogue genetic algorithm for solving job shop scheduling problems , 2001 .

[19]  George J. Klir,et al.  Fuzzy arithmetic with requisite constraints , 1997, Fuzzy Sets Syst..

[20]  Stanley B. Gershwin Design and operation of manufacturing systems: the control-point policy , 2000 .

[21]  Napsiah Ismail,et al.  Development of genetic fuzzy logic controllers for complex production systems , 2009, Comput. Ind. Eng..

[22]  Sylvie Galichet,et al.  Inverse controller design for fuzzy interval systems , 2006, IEEE Transactions on Fuzzy Systems.

[23]  J. R. Perkins,et al.  Stable, distributed, real-time scheduling of flexible manufacturing/assembly/diassembly systems , 1989 .

[24]  Zahid A. Khan,et al.  Fuzzy production control with limited resources and response delay , 2009, Comput. Ind. Eng..

[25]  Derya Eren Akyol,et al.  A review on evolution of production scheduling with neural networks , 2007, Comput. Ind. Eng..

[26]  Didier Dubois,et al.  On the use of aggregation operations in information fusion processes , 2004, Fuzzy Sets Syst..

[27]  Sylvie Galichet,et al.  An educational tool for fuzzy control , 2006, IEEE Transactions on Fuzzy Systems.

[28]  Didier Dubois,et al.  Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge , 2003, Eur. J. Oper. Res..

[29]  Sylvie Galichet,et al.  Explicit analytical formulation and exact inversion of decomposable fuzzy systems with singleton consequents , 2004, Fuzzy Sets Syst..

[30]  Michel Grabisch,et al.  Application of the Choquet integral in multicriteria decision making , 2000 .

[31]  Manolis A. Christodoulou,et al.  Real-time control of manufacturing cells using dynamic neural networks , 1999, Autom..

[32]  Yannis A. Phillis,et al.  A CONTINUOUS-FLOW MODEL FOR PRODUCTION NETWORKS WITH FINITE BUFFERS, UNRELIABLE MACHINES, AND MULTIPLE PRODUCTS , 1997 .

[33]  Sanghoon Lee,et al.  Timing constraints' optimization of reserved tasks in the distributed shop-floor scheduling , 2003 .

[34]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[35]  Karim Tamani,et al.  Intelligent distributed and supervised flow control methodology for production systems , 2009, Eng. Appl. Artif. Intell..

[36]  Georges Habchi,et al.  A model for manufacturing systems simulation with a control dimension , 2003, Simul. Model. Pract. Theory.

[37]  Lefteris Doitsidis,et al.  Work-in-process scheduling by evolutionary tuned fuzzy controllers , 2007 .