Flexible job-shop scheduling with learning and forgetting effect by Multi-Agent System

Article history: Received March 2 2019 Received in Revised Format March 13 2019 Accepted March 29 2019 Available online March 29 2019 The processing time of the machine is assumed fixed in several studies. In many real industrial applications, the processing time is affected by learning and forgetting effects. This research proposes a scheduling approach to support a manufacturing system under learning/forgetting effect. The approach is supported by a Multi-Agent System to perform the scheduling activities in a quasi-real-time and in general manufacturing systems. A simulation environment is developed to test the proposed approach and the results are compared with a benchmark model for evaluating several performance measures of the manufacturing system. The simulation results highlight how the proposed approach improves all the performance measures under different conditions of inter-arrival time, learning and forgetting rates. A complete Analysis of the Variance highlights the main effects on the performance measures to support the decision maker of the manufacturing system. © 2019 by the authors; licensee Growing Science, Canada

[1]  Meriem Ennigrou,et al.  Scheduling problems under learning effects: classification and cartography , 2018, Int. J. Prod. Res..

[2]  Daqiang Zhang,et al.  Towards smart factory for industry 4.0: a self-organized multi-agent system with big data based feedback and coordination , 2016, Comput. Networks.

[3]  Ji-Bo Wang,et al.  Single-machine scheduling problems with the effects of learning and deterioration , 2007 .

[4]  Fariborz Jolai,et al.  Incorporating learning effect and deterioration for solving a SDST flexible job-shop scheduling problem with a hybrid meta-heuristic approach , 2014, Int. J. Comput. Integr. Manuf..

[5]  Louis E. Yelle.  THE LEARNING CURVE: HISTORICAL REVIEW AND COMPREHENSIVE SURVEY , 1979 .

[6]  Christoph H. Glock,et al.  Editorial: Novel applications of learning curves in production planning and logistics , 2019, Comput. Ind. Eng..

[7]  Avraham Shtub,et al.  The Impact of Breaks on Forgetting When Performing A Repetitive Task , 1989 .

[8]  Fariborz Jolai,et al.  Simulation optimization of operator allocation problem with learning effects and server breakdown under uncertainty , 2018 .

[9]  Joseph Y.-T. Leung,et al.  Worker assignment and production planning with learning and forgetting in manufacturing cells by hybrid bacteria foraging algorithm , 2016, Comput. Ind. Eng..

[10]  Mohammad Mohammadi,et al.  Minimizing makespan in a single machine scheduling problem with deteriorating jobs and learning effects , 2017, ICSCA '17.

[11]  Rubén Ruiz,et al.  Methods for Scheduling Problems Considering Experience, Learning, and Forgetting Effects , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[12]  David A. Nembhard,et al.  The effects of workforce heterogeneity on productivity in an experiential learning environment , 2008 .

[13]  David A. Nembhard,et al.  The Effects of Worker Learning, Forgetting, and Heterogeneity on Assembly Line Productivity , 2001, Manag. Sci..

[14]  T. Ranasinghe,et al.  Effects of Non-Homogeneous Learning on the Performance of Serial Production Systems - A Simulation Study , 2018, 2018 Moratuwa Engineering Research Conference (MERCon).

[15]  Yuan-Yuan Lu,et al.  No-wait two-machine permutation flow shop scheduling problem with learning effect, common due date and controllable job processing times , 2018, Int. J. Prod. Res..

[16]  Vitaly A. Strusevich,et al.  Combining time and position dependent effects on a single machine subject to rate-modifying activities , 2014 .

[17]  Wen-Chiung Lee,et al.  A single-machine learning effect scheduling problem with release times , 2010 .

[18]  T. P. Wright,et al.  Factors affecting the cost of airplanes , 1936 .