Analysing the Impact of Rescheduling Time in Hybrid Manufacturing Control

  • Jose-Fernando Jimenez
  • Gabriel Zambrano-Rey
  • Abdelghani Bekrar
  • Damien Trentesaux
  • Paulo Leitão
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 694)


Hybrid manufacturing control architectures merge the benefits of hierarchical and heterarchical approaches. Disturbances can be handled at upper or lower decision levels, depending on the type of disturbance, its impact and the time the control system has to react. This paper focuses particularly on a disturbance handling mechanism at upper decision levels using a rescheduling manufacturing method. Such rescheduling is more complex that the offline scheduling since the control system must take into account the current system status, obtain a satisfactory performance under the new conditions, and also come up with a new schedule in a restricted amount of time. Then, this paper proposes a simple and generic rescheduling method which, based on the satisfying principle, analyses the trade-off between the rescheduling time and the performance achieved after a perturbation. The proposed approach is validated on a simulation model of a realistic assembly cell and results demonstrate that adaptation of the rescheduling time might be beneficial in terms of overall performance and reactivity.


Rescheduling time Manufacturing control Reactivity 


  1. 1.
    Dilts, D.M., Boyd, N.P., Whorms, H.H.: The evolution of control architectures for automated manufacturing systems. J. Manuf. Syst. 10(1), 79–93 (1991)CrossRefGoogle Scholar
  2. 2.
    Russel, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. EUA Prentice Hall (2014)Google Scholar
  3. 3.
    De Lara, M., Martinet, V., Doyen, L.: Satisficing versus optimality: criteria for sustainability. Bull. Math. Biol. 77(2), 281–297 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Hansson, O., Mayer, A.: The optimality of satisficing solutions. In: Proceedings of the 4th workshop on uncertainty in artificial intelligence (1988)Google Scholar
  5. 5.
    Cardin, O., Mebarki, N., Pinot, G.: A study of the robustness of the group scheduling method using an emulation of a complex FMS. Int. J. Prod. Econ. 146(1), 199–207 (2013)CrossRefGoogle Scholar
  6. 6.
    Mourtzis, D.: Challenges and future perspectives for the life cycle of manufacturing networks in the mass customisation era. Logistics Res. 9(1), 1–20 (2016)CrossRefGoogle Scholar
  7. 7.
    Pach, C., Berger, T., Bonte, T., Trentesaux, D.: ORCA-FMS: a dynamic architecture for the optimized and reactive control of flexible manufacturing scheduling. Comput. Ind. 65(4), 706–720 (2014)CrossRefGoogle Scholar
  8. 8.
    Zambrano-Rey, G.: Reducing myopic behavior in fms control, PhD Dissertation. University of Valenciennes and Hainaut-Cambrésis (2014)Google Scholar
  9. 9.
    Shen, W., Maturana, F., Norrie, D.H.: MetaMorph II: an agent-based architecture for distributed intelligent design and manufacturing. J. Intell. Manuf. 11(3), 237–251 (2000)CrossRefzbMATHGoogle Scholar
  10. 10.
    Barbosa, J., Leitão, P., Trentesaux, D., Adam, E.: Enhancing ADACOR with biology insights towards reconfigurable manufacturing systems. In: IECON 2011-37th Annual Conference on IEEE Industrial Electronics Society, pp. 2746−2751 (2011)Google Scholar
  11. 11.
    Li, X., Zhang, C., Gao, L., Li, W., Shao, X.: An agent-based approach for integrated process planning and scheduling. Expert Syst. Appl. 37(2), 1256–1264 (2010)CrossRefGoogle Scholar
  12. 12.
    Nejad, H.T.N., Sugimura, N., Iwamura, K.: Agent-based dynamic integrated process planning and scheduling in flexible manufacturing systems. Int. J. Prod. Res. 49(5), 1373–1389 (2011)CrossRefGoogle Scholar
  13. 13.
    Vieira, G.E., Herrmann, J.W., Lin, E.: Rescheduling manufacturing systems: a framework of strategies, policies, and methods. J. Sched. 6(1), 39–62 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Jimenez, J.F., Bekrar, A., Trentesaux, D., Rey, G.Z., Leitao, P.: Governance mechanism in control architectures for flexible manufacturing systems. IFAC-PapersOnLine 48(3), 1093–1098 (2015)CrossRefGoogle Scholar
  15. 15.
    Wong, T.N., Leung, C.W., Mak, K.L., Fung, R.Y.K.: Integrated process planning and scheduling/rescheduling—an agent-based approach. Int. J. Prod. Res. 44(18–19), 3627–3655 (2006)CrossRefzbMATHGoogle Scholar
  16. 16.
    Jimenez, J.F., Bekrar, A., Trentesaux, D., Leitão, P.: A switching mechanism framework for optimal coupling of predictive scheduling and reactive control in manufacturing hybrid control architectures. Int. J. Prod. Res. 1−16 (2016)Google Scholar
  17. 17.
    Zambrano-Rey, G.Z., Bonte, T., Prabhu, V., Trentesaux, D.: Reducing myopic behavior in FMS control: A semi-heterarchical simulation–optimization approach. Simul. Model. Pract. Theory 46, 53–75 (2014)CrossRefGoogle Scholar
  18. 18.
    ElMaraghy, H.A., ElMekkawy, T.Y.: Deadlock-free rescheduling in flexible manufacturing systems. CIRP Ann. Manuf. Technol. 51(1), 371–374 (2002)CrossRefzbMATHGoogle Scholar
  19. 19.
    Ahmadi, E., Zandieh, M., Farrokh, M., Emami, S.M.: A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms. Comput. Oper. Res. 73, 56–66 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Zakaria, Z., Petrovic, S.: Genetic algorithms for match-up rescheduling of the flexible manufacturing systems. Comput. Ind. Eng. 62(2), 670–686 (2012)CrossRefGoogle Scholar
  21. 21.
    Novas, J.M., Van Belle, J., Saint Germain, B., Valckenaers, P.: A collaborative framework between a scheduling system and a holonic manufacturing execution system. In: Proceeding of SOHOMA Service Orientation in Holonic and Multi Agent Manufacturing and Robotics. pp. 3–17. Springer (2013)Google Scholar
  22. 22.
    Yu, G.D., Yang, Y., Zhao, X., Li, G.: Multi-objective rescheduling model for product collaborative design considering disturbance. Int. J. Simul. Model. 13(4), 472–484 (2014)CrossRefGoogle Scholar
  23. 23.
    Gao, K.Z., Suganthan, P.N., Tasgetiren, M.F., Pan, Q.K., Sun, Q.Q.: Effective ensembles of heuristics for scheduling flexible job shop problem with new job insertion. Comput. Ind. Eng. 90, 107–117 (2015)CrossRefGoogle Scholar
  24. 24.
    Pfeiffer, A., Kádár, B., Monostori, L., Karnok, D.: Simulation as one of the core technologies for digital enterprises: assessment of hybrid rescheduling methods. Int. J. Comput. Integr. Manuf. 21(2), 206–214 (2008)CrossRefGoogle Scholar
  25. 25.
    Fattahi, P., Fallahi, A.: Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability. CIRP J. Manufact. Sci. Technol. 2(2), 114–123 (2010)CrossRefGoogle Scholar
  26. 26.
    Gao, K.Z., Suganthan, P.N., Pan, Q.K., Tasgetiren, M.F., Sadollah, A.: Artificial bee colony algorithm for scheduling and rescheduling fuzzy flexible job shop problem with new job insertion. Knowl. Based Syst. (2016)Google Scholar
  27. 27.
    Conway, R.W., Maxwell, L., Miller, L.W.: Theory of scheduling. DoverGoogle Scholar
  28. 28.
    Shirazi, B., Mahdavi, I., Mahdavi-Amiri, N.: iCoSim-FMS: An intelligent co-simulator for the adaptive control of complex flexible manufacturing systems. Simul. Model. Pract. Theory 19(7), 1668–1688 (2011)CrossRefGoogle Scholar
  29. 29.
    Jimenez, J.F., Bekrar, A., Zambrano-Rey, G., Trentesaux, D., Leitão, P.: Pollux: a dynamic hybrid control architecture for flexible job shop systems. Int. J. Prod. Res. 1–19 (2016)Google Scholar
  30. 30.
    Trentesaux, D., Pach, C., Bekrar, A., Sallez, Y., Berger, T., Bonte, T., Leitao, P., Barbosa, J.: Benchmarking flexible job-shop scheduling and control systems. Control Eng. Pract. 21(9), 1204–1225 (2013)CrossRefGoogle Scholar
  31. 31.
    Wilensky, U.: NetLogo: Center for Connected Learning and Computer-based Modelling, Northwest. University, Evanston (1999)Google Scholar
  32. 32.
    Glover, F., Kochenberger, G.: Handbook of Metaheuristics 1 (2003)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Jose-Fernando Jimenez
    • 1
    • 2
  • Gabriel Zambrano-Rey
    • 2
  • Abdelghani Bekrar
    • 1
  • Damien Trentesaux
    • 1
  • Paulo Leitão
    • 3
    • 4
  1. 1.LAMIHUMR CNRS 8201 University of Valenciennes and Hainaut Cambrésis UVHCFamarsFrance
  2. 2.Pontificia Universidad JaverianaBogotáColombia
  3. 3.Polytechnic Institute of BragançaBragançaPortugal
  4. 4.LIACC—Artificial Intelligence and Computer Science LaboratoryPortoPortugal

Personalised recommendations