Scheduling Operations and SMED: Complementary Ways to Improve Productivity

  • Fernando Charrua-SantosEmail author
  • Beatrice Paiva Santos
  • Cindy Calderón-Arce
  • Geovanni Figueroa-Mata
  • Tânia Miranda Lima
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 280)


In most real cases the problem of scheduling operations are sequence dependent, that is, the setup time depends on the sequencing of tasks/batches in the machine. Given the current industrial manufacturing trends and requirements such as high variability, customization and reduction of product life cycles, organizations seek to implement new methodologies to adapt and respond with more flexibly to new demands of the global markets. Thus, this work sought to analyse, inspired by a real case of the textile industry, how production scheduling can be understood as a complement to SMED in order to achieve productivity improvement. In the case under analysis we presented the problem of scheduling tasks in uniform parallel machines with sequence-dependent setup times. The main objective of this work was to minimize the total production time. To this goal, optimization heuristics were used, in this case, simulated annealing algorithm, that demonstrated how the use of heuristics can be an advantage to reduce setup times when associated with other methodologies such as SMED.


Uniform parallel machines Scheduling Simulated annealing 



This work has been supported by the project Centro-01-0145-FEDER-000017 - EMaDeS - Energy, Materials and Sustainable Development, co-financed by the Portugal 2020 Program (PT 2020), within the Regional Operational Program of the Center (CENTRO 2020) and the European Union through the European Regional Development Fund (ERDF).The authors wish to thank the opportunity and financial support that permitted to carry on this project. And C-MAST/Centre for Mechanical and Aerospace Science and Technologies. project UID/EMS /00151/2013 C-MAST, POCI-01-0145-FEDER-007718.


  1. 1.
    Pine, B.J.: Mass Customization: The New Frontier in Business, 1st edn. Harvard Business Press, Boston (1993)Google Scholar
  2. 2.
    Monkman, S.K., Morrice, D.J., Bard, J.F.: A production scheduling heuristic for an electronics manufacturer with sequence-dependent setup costs. Eur. J. Oper. Res. 187(3), 1100–1114 (2008)CrossRefGoogle Scholar
  3. 3.
    McIntosh, R., Owen, G., Culley, S., Mileham, T.: Changeover improvement: reinterpreting Shingo’s “SMED” methodology. IEEE Trans. Eng. Manag. 54(1), 98–111 (2007)CrossRefGoogle Scholar
  4. 4.
    Liu, Y., Wang, L., Wang, X.V., Xu, X., Zhang, L.: Scheduling in cloud manufacturing: state-of-the-art and research challenges. Int. J. Prod. Res. 1–26 (2018)Google Scholar
  5. 5.
    Esmaeilian, B., Behdad, S., Wang, B.: The evolution and future of manufacturing: a review. J. Manuf. Syst. 39, 79–100 (2016)CrossRefGoogle Scholar
  6. 6.
    Revetria, R., Guizzi, G., Giribone, P.: Renewable energy sources integrated with electric power supply in manufacturing companies: a management model. Int. J. Power Energy Syst. 35(4), 161–166 (2015)Google Scholar
  7. 7.
    Schonberger, R.: Japanese Manufacturing Techniques: Nine Hidden Lessons in Simplicity. Free Press, New York (1982)Google Scholar
  8. 8.
    Cevikcan, E., Durmusoglu, M.B., Baskak, M.: Integrating parts design characteristics and scheduling on parallel machines. Expert Syst. Appl. 38(10), 13232–13253 (2011)CrossRefGoogle Scholar
  9. 9.
    Krajewski, L.J., King, B.E., Ritzman, L.P., Wong, D.S.: Kanban, MRP, and shaping the manufacturing environment. Manag. Sci. 33(1), 39–57 (1987)CrossRefGoogle Scholar
  10. 10.
    Orta-Lozano, M.M., Villarreal, B.: Achieving competitiveness through setup time reduction. In: Proceeding of the International Conference on Industrial Engineering and Operations Management (IEOM), pp. 1–7. Dubai (2015)Google Scholar
  11. 11.
    Shingo, S.: A Revolution in Manufacturing: The SMED System. Productivity Press, Stamford, CT (1985)Google Scholar
  12. 12.
    Womack, J.P.: The Machine That Changed the World. Free Press Paperbacks, Scribner (1990)Google Scholar
  13. 13.
    Teran-Somohano, A., Smith, A.E.: A setup reduction methodology from lean manufacturing for development of meta-heuristic algorithms. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 3132–3139. Cancun (2013)Google Scholar
  14. 14.
    Yang, C., Lan, S., Shen, W., Huang, G.Q., Wang, X., Lin, T.: Towards product customization and personalization in IoT enabled cloud manufacturing. Clust. Comput. 20(2), 1717–1730 (2017)CrossRefGoogle Scholar
  15. 15.
    Raja, K., Selladurai, V., Saravanan, R., Arumugam, C.: Earliness-tardiness scheduling on uniform parallel machines using simulated annealing and fuzzy logic. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf. 222, 333–346 (2008)CrossRefGoogle Scholar
  16. 16.
    Allahverdi, A., Gupta, J.N.D., Aldowaisan, T.: A review of scheduling research involving setup considerations. Omega 27(2), 219–239 (1999)CrossRefGoogle Scholar
  17. 17.
    Lee, W.C., Wu, C.C., Chen, P.: A simulated annealing approach to makespan minimization on identical parallel machines. Int. J. Adv. Manuf. Technol. 31(3–4), 328–334 (2006)CrossRefGoogle Scholar
  18. 18.
    Guizzi, G., Vespoli, S., Santini, S.: On the architecture scheduling problem of Industry 4.0. In: Proceedings of the CIISE (2017)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Fernando Charrua-Santos
    • 1
    Email author
  • Beatrice Paiva Santos
    • 1
  • Cindy Calderón-Arce
    • 2
  • Geovanni Figueroa-Mata
    • 2
  • Tânia Miranda Lima
    • 1
  1. 1.C-MASTUniversity of Beira InteriorCovilhãPortugal
  2. 2.Mathematic DepartmentTechnological Institute of Costa RicaCartagoCosta Rica

Personalised recommendations