A fuzzy logic modelling of dynamic scheduling in FMS

This paper is concerned with scheduling in flexible manufacturing systems (FMSs) using a fuzzy logic (FL) approach. Four fuzzy input variables: machine allocated processing time, machine priority, due date priority and setup time priority are defined. The job priority is the output fuzzy variable, showing the priority status of a job to be selected for next operation on a machine. The model will first select the machines and then assign operations based on a multi-criteria scheduling scheme. The performance of the approach is compared against established methods reported in the literature. The performance measures considered average machine utilisation, meeting due dates, setup times, work in process and mean flow times. The test results demonstrate the superiority of the fuzzy logic approach in most performance measures.

[1]  David Naso,et al.  A fuzzy multi-criteria algorithm for dynamic routing in FMS , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[2]  Stanisław Zdrzałka,et al.  Preemptive scheduling with release dates, delivery times and sequence independent setup times , 1994 .

[3]  Felix T.S. Chan,et al.  Real-time operation selection in an FMS using simulation- a fuzzy approach , 1997 .

[4]  T. Sekiguchi,et al.  Fuzzy inference-based multiple criteria FMS scheduling , 1999 .

[5]  Gerd Finke,et al.  New trends in machine scheduling , 1988 .

[6]  Peter B. Luh,et al.  Scheduling of manufacturing systems using the Lagrangian relaxation technique , 1991, IEEE Trans. Autom. Control..

[7]  Reha Uzsoy,et al.  Exploiting shop floor status information to schedule complex job shops , 1994 .

[8]  Hing Kai Chan,et al.  Real time fuzzy scheduling rules in FMS , 2003, J. Intell. Manuf..

[9]  Keith Popplewell,et al.  Towards the integration of flexible manufacturing system scheduling , 1999 .

[10]  S. M. Alexander.  A new approach to finite scheduling , 1988 .

[11]  Mansour E. Abou Gamila,et al.  A modeling technique for loading and scheduling problems in FMS , 2003 .

[12]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[13]  Joong-In Kim,et al.  Multi-criteria operational control rules in flexible manufacturing systems (FMSs) , 1990 .

[14]  Hans-Jürgen Zimmermann,et al.  A method to control flexible manufacturing systems , 1989 .

[15]  Stanislaw Zdrzalka,et al.  A Sequencing Problem with Family Setup Times , 1996, Discret. Appl. Math..

[16]  Felix T.S. Chan,et al.  A fuzzy approach to operation selection , 1997 .

[17]  노환균,et al.  Due-date based loading and scheduling methods in a flexible manufacturing system with an automatic tool transporter = 공구이송이 가능한 유연제조시스템에서 납기를 고려한 부품과 공구 할당 및 일정 계획에 관한 연구 , 1996 .

[18]  Yoke San Wong,et al.  Job Shop Scheduling with Dynamic Fuzzy Selection of Dispatching Rules , 2000 .

[19]  Eulalia Szmidt,et al.  Fuzzy thinking. The new science of fuzzy logic , 1996 .

[20]  Johannes M.J. Schutten,et al.  Parallel machine scheduling with release dates, due dates and family setup times , 1996 .

[21]  Jiyin Liu,et al.  The classification of FMS scheduling problems , 1996 .

[22]  Fts Chan,et al.  Simulation of Flexible Manufacturing Systems via Fuzzy Control Scheduling , 1995 .

[23]  Heloisa A. Camargo,et al.  A reactive programming procedure for flexible manufacturing system , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[24]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[25]  Saeid Nahavandi,et al.  Application of fuzzy logic to shopfloor scheduling , 1995, Proceedings 1995 Second New Zealand International Two-Stream Conference on Artificial Neural Networks and Expert Systems.

[26]  Bernard Grabot,et al.  Dispatching rules in scheduling Dispatching rules in scheduling: a fuzzy approach , 1994 .

[27]  Sema E. Alptekin,et al.  Integrating scheduling and control functions in computer integrated manufacturing using artificial intelligence , 1989 .

[28]  J. Gupta,et al.  Scheduling a two-stage hybrid flowshop with separable setup and removal times , 1994 .

[29]  Hakki Özgür Ünver,et al.  Genetically tuned fuzzy scheduling for flexible manufacturing systems , 1997, Proceedings of International Conference on Robotics and Automation.

[30]  T. Sawik.  Modelling and scheduling of a Flexible Manufacturing System , 1990 .

[31]  K. Preston White,et al.  A recent survey of production scheduling , 1988, IEEE Trans. Syst. Man Cybern..