Scheduling Operations and SMED: Complementary Ways to Improve Productivity
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.
KeywordsUniform 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.Pine, B.J.: Mass Customization: The New Frontier in Business, 1st edn. Harvard Business Press, Boston (1993)Google Scholar
- 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
- 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.Schonberger, R.: Japanese Manufacturing Techniques: Nine Hidden Lessons in Simplicity. Free Press, New York (1982)Google Scholar
- 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.Shingo, S.: A Revolution in Manufacturing: The SMED System. Productivity Press, Stamford, CT (1985)Google Scholar
- 12.Womack, J.P.: The Machine That Changed the World. Free Press Paperbacks, Scribner (1990)Google Scholar
- 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
- 18.Guizzi, G., Vespoli, S., Santini, S.: On the architecture scheduling problem of Industry 4.0. In: Proceedings of the CIISE (2017)Google Scholar