Skip to main content
Top
Published in: Journal of Intelligent Manufacturing 6/2021

12-04-2021

Multi-product scheduling through process mining: bridging optimization and machine process intelligence

Authors: Alexandre Checoli Choueiri, Eduardo Alves Portela Santos

Published in: Journal of Intelligent Manufacturing | Issue 6/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Small and medium enterprises (SMEs) may not have the maturity to put forward and unfold all the benefits from an ERP based system, a vital tool for production planning. Manufacturing ubiquitous trends, however, are more approachable to SMEs, and even the more affordable tools could be of great advantage. In this paper we propose an algorithmic framework that uses process mining tools to extract the underlying industrial process via Petri nets, and then retrieve all product tree necessary information to perform the multi-level scheduling. A faster solution decoding is proposed, for algorithms that uses random-keys. Computational experiments show that the new decoding is faster than the usual, leading to promising new paths on its future uses.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
The central limit theorem states that the sum of n independent and identically distributed random variables is approximately normally distributed (Montgomery 2017). At some cases this approximation is good even for small n (n \(\le \) 10), whereas in some cases a large n is required (n \(\ge \) 100)
 
2
Computational tests were implemented in the C++ programming language and ran on a Ubuntu 18.04.4 server machine, with 1gb of RAM memory
 
Literature
go back to reference Bean, J. C. (1994). Genetic algorithms and random keys for sequencing and optimization. ORSA Journal on Computing, 6(2), 154–160.CrossRef Bean, J. C. (1994). Genetic algorithms and random keys for sequencing and optimization. ORSA Journal on Computing, 6(2), 154–160.CrossRef
go back to reference Bruntsch, A., & Tseng, M. M. (2016). An approach for process control of responsive service processes. CIRP Annals, 65(1), 459–462.CrossRef Bruntsch, A., & Tseng, M. M. (2016). An approach for process control of responsive service processes. CIRP Annals, 65(1), 459–462.CrossRef
go back to reference Burden, R., & Faires, J. (2004). Numerical analysis. Boston: Cengage Learning. Burden, R., & Faires, J. (2004). Numerical analysis. Boston: Cengage Learning.
go back to reference Chansombat, S., Pongcharoen, P., & Hicks, C. (2019). A mixed-integer linear programming model for integrated production and preventive maintenance scheduling in the capital goods industry. International Journal of Production Research, 57(1), 61–82.CrossRef Chansombat, S., Pongcharoen, P., & Hicks, C. (2019). A mixed-integer linear programming model for integrated production and preventive maintenance scheduling in the capital goods industry. International Journal of Production Research, 57(1), 61–82.CrossRef
go back to reference Chen, K., & Ji, P. (2007a). Development of a genetic algorithm for scheduling products with a multi-level structure. The International Journal of Advanced Manufacturing Technology, 33(11–12), 1229–1236. Chen, K., & Ji, P. (2007a). Development of a genetic algorithm for scheduling products with a multi-level structure. The International Journal of Advanced Manufacturing Technology, 33(11–12), 1229–1236.
go back to reference Chen, K., & Ji, P. (2007b). A mixed integer programming model for advanced planning and scheduling (aps). European Journal of Operational Research, 181(1), 515–522. Chen, K., & Ji, P. (2007b). A mixed integer programming model for advanced planning and scheduling (aps). European Journal of Operational Research, 181(1), 515–522.
go back to reference Chen, K., Ji, P., & Wang, Q. (2011). A case study for advanced planning and scheduling (aps). Journal of Systems Science and Systems Engineering, 20(4), 460–474.CrossRef Chen, K., Ji, P., & Wang, Q. (2011). A case study for advanced planning and scheduling (aps). Journal of Systems Science and Systems Engineering, 20(4), 460–474.CrossRef
go back to reference Cheng, R., Gen, M., & Tsujimura, Y. (1996). A tutorial survey of job-shop scheduling problems using genetic algorithms-i representation. Computers & Industrial Engineering, 30(4), 983–997.CrossRef Cheng, R., Gen, M., & Tsujimura, Y. (1996). A tutorial survey of job-shop scheduling problems using genetic algorithms-i representation. Computers & Industrial Engineering, 30(4), 983–997.CrossRef
go back to reference Choueiri, A. C., Sato, D. M. V., Scalabrin, E. E., & Santos, E. A. P. (2020). An extended model for remaining time prediction in manufacturing systems using process mining. Journal of Manufacturing Systems, 56, 188–201.CrossRef Choueiri, A. C., Sato, D. M. V., Scalabrin, E. E., & Santos, E. A. P. (2020). An extended model for remaining time prediction in manufacturing systems using process mining. Journal of Manufacturing Systems, 56, 188–201.CrossRef
go back to reference Cullinan, C., Sutton, S., & Arnold, V. (2010). Technology monoculture: Erp systems, “techno-process diversity” and the threat to the information technology ecosystem. Advances in Accounting Behavioral Research, 13, 13–30.CrossRef Cullinan, C., Sutton, S., & Arnold, V. (2010). Technology monoculture: Erp systems, “techno-process diversity” and the threat to the information technology ecosystem. Advances in Accounting Behavioral Research, 13, 13–30.CrossRef
go back to reference dos Santos, Garcia C., Meincheim, A., Junior, E. R. F., Dallagassa, M. R., Sato, D. M. V., Carvalho, D. R., et al. (2019). Process mining techniques and applications-a systematic mapping study. Expert Systems with Applications, 133(1), 260–295. dos Santos, Garcia C., Meincheim, A., Junior, E. R. F., Dallagassa, M. R., Sato, D. M. V., Carvalho, D. R., et al. (2019). Process mining techniques and applications-a systematic mapping study. Expert Systems with Applications, 133(1), 260–295.
go back to reference Dayou, L., Pu, Y., & Ji, Y. (2009). Development of a multiobjective ga for advanced planning and scheduling problem. The International Journal of Advanced Manufacturing Technology, 42(9–10), 974.CrossRef Dayou, L., Pu, Y., & Ji, Y. (2009). Development of a multiobjective ga for advanced planning and scheduling problem. The International Journal of Advanced Manufacturing Technology, 42(9–10), 974.CrossRef
go back to reference De Leoni, M., van der Aalst, W. M., & Dees, M. (2016). A general process mining framework for correlating, predicting and clustering dynamic behavior based on event logs. Information Systems, 56, 235–257.CrossRef De Leoni, M., van der Aalst, W. M., & Dees, M. (2016). A general process mining framework for correlating, predicting and clustering dynamic behavior based on event logs. Information Systems, 56, 235–257.CrossRef
go back to reference Efron, B. (1992). Bootstrap methods: Another look at the jackknife. In S. Kotz & N. L. Johnson (Eds.), Breakthroughs in statistics (pp. 569–593). New York: Springer.CrossRef Efron, B. (1992). Bootstrap methods: Another look at the jackknife. In S. Kotz & N. L. Johnson (Eds.), Breakthroughs in statistics (pp. 569–593). New York: Springer.CrossRef
go back to reference Hosseini, S., & Al Khaled, A. (2014). A survey on the imperialist competitive algorithm metaheuristic: Implementation in engineering domain and directions for future research. Applied Soft Computing, 24, 1078–1094.CrossRef Hosseini, S., & Al Khaled, A. (2014). A survey on the imperialist competitive algorithm metaheuristic: Implementation in engineering domain and directions for future research. Applied Soft Computing, 24, 1078–1094.CrossRef
go back to reference Hosseini, S., Al Khaled, A., & Vadlamani, S. (2014). Hybrid imperialist competitive algorithm, variable neighborhood search, and simulated annealing for dynamic facility layout problem. Neural Computing and Applications, 25(7–8), 1871–1885.CrossRef Hosseini, S., Al Khaled, A., & Vadlamani, S. (2014). Hybrid imperialist competitive algorithm, variable neighborhood search, and simulated annealing for dynamic facility layout problem. Neural Computing and Applications, 25(7–8), 1871–1885.CrossRef
go back to reference Kalenkova, A., Burattin, A., de Leoni, M., van der Aalst, W., & Sperduti, A. (2019). Discovering high-level bpmn process models from event data. Business Process Management Journal, 25, 995–1019.CrossRef Kalenkova, A., Burattin, A., de Leoni, M., van der Aalst, W., & Sperduti, A. (2019). Discovering high-level bpmn process models from event data. Business Process Management Journal, 25, 995–1019.CrossRef
go back to reference Karimi-Nasab, M., & Seyedhoseini, S. (2013). Multi-level lot sizing and job shop scheduling with compressible process times: A cutting plane approach. European Journal of Operational Research, 231(3), 598–616.CrossRef Karimi-Nasab, M., & Seyedhoseini, S. (2013). Multi-level lot sizing and job shop scheduling with compressible process times: A cutting plane approach. European Journal of Operational Research, 231(3), 598–616.CrossRef
go back to reference Kim, J. U., & Kim, Y. D. (1996). Simulated annealing and genetic algorithms for scheduling products with multi-level product structure. Computers & Operations Research, 23(9), 857–868.CrossRef Kim, J. U., & Kim, Y. D. (1996). Simulated annealing and genetic algorithms for scheduling products with multi-level product structure. Computers & Operations Research, 23(9), 857–868.CrossRef
go back to reference Lee, J., Kao, H. A., & Yang, S. (2014). Service innovation and smart analytics for industry 4.0 and big data environment. Procedia Cirp, 16, 3–8.CrossRef Lee, J., Kao, H. A., & Yang, S. (2014). Service innovation and smart analytics for industry 4.0 and big data environment. Procedia Cirp, 16, 3–8.CrossRef
go back to reference Moeuf, A., Pellerin, R., Lamouri, S., Tamayo-Giraldo, S., & Barbara, R. (2018). The industrial management of smes in the era of industry 4.0. International Journal of Production Research, 56(3), 1118–1136.CrossRef Moeuf, A., Pellerin, R., Lamouri, S., Tamayo-Giraldo, S., & Barbara, R. (2018). The industrial management of smes in the era of industry 4.0. International Journal of Production Research, 56(3), 1118–1136.CrossRef
go back to reference Mohammadi, M., Ghomi, S. F., Karimi, B., & Torabi, S. A. (2010). Rolling-horizon and fix-and-relax heuristics for the multi-product multi-level capacitated lotsizing problem with sequence-dependent setups. Journal of Intelligent Manufacturing, 21(4), 501–510.CrossRef Mohammadi, M., Ghomi, S. F., Karimi, B., & Torabi, S. A. (2010). Rolling-horizon and fix-and-relax heuristics for the multi-product multi-level capacitated lotsizing problem with sequence-dependent setups. Journal of Intelligent Manufacturing, 21(4), 501–510.CrossRef
go back to reference Montgomery, D. C. (2017). Design and analysis of experiments. Hoboken: John wiley. Montgomery, D. C. (2017). Design and analysis of experiments. Hoboken: John wiley.
go back to reference Murata, T. (1989). Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 541–580.CrossRef Murata, T. (1989). Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 541–580.CrossRef
go back to reference Myers, D., Suriadi, S., Radke, K., & Foo, E. (2018). Anomaly detection for industrial control systems using process mining. Computers & Security, 78, 103–125.CrossRef Myers, D., Suriadi, S., Radke, K., & Foo, E. (2018). Anomaly detection for industrial control systems using process mining. Computers & Security, 78, 103–125.CrossRef
go back to reference Na, H., & Park, J. (2014). Multi-level job scheduling in a flexible job shop environment. International Journal of Production Research, 52(13), 3877–3887.CrossRef Na, H., & Park, J. (2014). Multi-level job scheduling in a flexible job shop environment. International Journal of Production Research, 52(13), 3877–3887.CrossRef
go back to reference Orlicki, J. A. (1975). Material requirements planning: The new way of life in production and inventory management. New York: McGraw-Hill. Orlicki, J. A. (1975). Material requirements planning: The new way of life in production and inventory management. New York: McGraw-Hill.
go back to reference Öztürk, C., & Ornek, A. M. (2014). Operational extended model formulations for advanced planning and scheduling systems. Applied Mathematical Modelling, 38(1), 181–195.CrossRef Öztürk, C., & Ornek, A. M. (2014). Operational extended model formulations for advanced planning and scheduling systems. Applied Mathematical Modelling, 38(1), 181–195.CrossRef
go back to reference Peterson, J. L. (1981). Petri net theory and the modeling of systems. New Jersey: Prentice Hall PTR. Peterson, J. L. (1981). Petri net theory and the modeling of systems. New Jersey: Prentice Hall PTR.
go back to reference Petroni, A. (2002). Critical factors of mrp implementation in small and medium-sized firms. International Journal of Operations & Production Management, 22, 329–348.CrossRef Petroni, A. (2002). Critical factors of mrp implementation in small and medium-sized firms. International Journal of Operations & Production Management, 22, 329–348.CrossRef
go back to reference Pinedo, M. (2012). Scheduling: Theory, algorithm and systems. Berlin: Springer.CrossRef Pinedo, M. (2012). Scheduling: Theory, algorithm and systems. Berlin: Springer.CrossRef
go back to reference Pongcharoen, P., Hicks, C., Braiden, P., & Stewardson, D. (2002). Determining optimum genetic algorithm parameters for scheduling the manufacturing and assembly of complex products. International Journal of Production Economics, 78(3), 311–322.CrossRef Pongcharoen, P., Hicks, C., Braiden, P., & Stewardson, D. (2002). Determining optimum genetic algorithm parameters for scheduling the manufacturing and assembly of complex products. International Journal of Production Economics, 78(3), 311–322.CrossRef
go back to reference Puongyeam H, Pongcharoen P, & Vitayasak S (2014) Application of krill herd (kh) algorithm for production scheduling in capital goods industries. In: Proc. Int. Conf. Challenges IT, Eng. Technol.(ICCIET), pp 67–72 Puongyeam H, Pongcharoen P, & Vitayasak S (2014) Application of krill herd (kh) algorithm for production scheduling in capital goods industries. In: Proc. Int. Conf. Challenges IT, Eng. Technol.(ICCIET), pp 67–72
go back to reference Ruschel, E., Santos, E. A. P., & Loures, Ed F R. (2018). Establishment of maintenance inspection intervals: An application of process mining techniques in manufacturing. Journal of Intelligent Manufacturing, 31, 1–20 Ruschel, E., Santos, E. A. P., & Loures, Ed F R. (2018). Establishment of maintenance inspection intervals: An application of process mining techniques in manufacturing. Journal of Intelligent Manufacturing, 31, 1–20
go back to reference Saitou, K., Malpathak, S., & Qvam, H. (2002). Robust design of flexible manufacturing systems using, colored petri net and genetic algorithm. Journal of Intelligent Manufacturing, 13(5), 339–351.CrossRef Saitou, K., Malpathak, S., & Qvam, H. (2002). Robust design of flexible manufacturing systems using, colored petri net and genetic algorithm. Journal of Intelligent Manufacturing, 13(5), 339–351.CrossRef
go back to reference Schumacher, A., Erol, S., & Sihn, W. (2016). A maturity model for assessing industry 4.0 readiness and maturity of manufacturing enterprises. Procedia Cirp, 52(1), 161–166.CrossRef Schumacher, A., Erol, S., & Sihn, W. (2016). A maturity model for assessing industry 4.0 readiness and maturity of manufacturing enterprises. Procedia Cirp, 52(1), 161–166.CrossRef
go back to reference Shapiro, S. S., & Wilk, M. B. (1965). An analysis of variance test for normality (complete samples). Biometrika, 52(3/4), 591–611.CrossRef Shapiro, S. S., & Wilk, M. B. (1965). An analysis of variance test for normality (complete samples). Biometrika, 52(3/4), 591–611.CrossRef
go back to reference Sobaszek, Ł., Gola, A., & Kozłowski, E. (2019). Prediction of variable technological operation times in production jobs scheduling. IFAC-PapersOnLine, 52(13), 1301–1306.CrossRef Sobaszek, Ł., Gola, A., & Kozłowski, E. (2019). Prediction of variable technological operation times in production jobs scheduling. IFAC-PapersOnLine, 52(13), 1301–1306.CrossRef
go back to reference Stadtler, H. (2011). Multi-level single machine lot-sizing and scheduling with zero lead times. European Journal of Operational Research, 209(3), 241–252.CrossRef Stadtler, H. (2011). Multi-level single machine lot-sizing and scheduling with zero lead times. European Journal of Operational Research, 209(3), 241–252.CrossRef
go back to reference Sun, H., Du, Y., Qi, L., & He, Z. (2019). A method for mining process models with indirect dependencies via petri nets. IEEE Access, 7, 81211–81226.CrossRef Sun, H., Du, Y., Qi, L., & He, Z. (2019). A method for mining process models with indirect dependencies via petri nets. IEEE Access, 7, 81211–81226.CrossRef
go back to reference Thiede, M., Fuerstenau, D., & Bezerra Barquet, A. P. (2018). How is process mining technology used by organizations? A systematic literature review of empirical studies. Business Process Management Journal, 24(4), 900–922.CrossRef Thiede, M., Fuerstenau, D., & Bezerra Barquet, A. P. (2018). How is process mining technology used by organizations? A systematic literature review of empirical studies. Business Process Management Journal, 24(4), 900–922.CrossRef
go back to reference Trappey, A. J., Trappey, C. V., Govindarajan, U. H., Chuang, A. C., & Sun, J. J. (2017). A review of essential standards and patent landscapes for the internet of things: A key enabler for industry 4.0. Advanced Engineering Informatics, 33, 208–229.CrossRef Trappey, A. J., Trappey, C. V., Govindarajan, U. H., Chuang, A. C., & Sun, J. J. (2017). A review of essential standards and patent landscapes for the internet of things: A key enabler for industry 4.0. Advanced Engineering Informatics, 33, 208–229.CrossRef
go back to reference Van der Aalst, W., Weijters, T., & Maruster, L. (2004). Workflow mining: Discovering process models from event logs. IEEE Transactions on Knowledge and Data Engineering, 16(9), 1128–1142.CrossRef Van der Aalst, W., Weijters, T., & Maruster, L. (2004). Workflow mining: Discovering process models from event logs. IEEE Transactions on Knowledge and Data Engineering, 16(9), 1128–1142.CrossRef
go back to reference Van Der Aalst, W. (2016). Data science in action. Process mining (pp. 3–23). Berlin: Springer.CrossRef Van Der Aalst, W. (2016). Data science in action. Process mining (pp. 3–23). Berlin: Springer.CrossRef
go back to reference Wang, X., Ong, S., & Nee, A. (2018). A comprehensive survey of ubiquitous manufacturing research. International Journal of Production Research, 56(1–2), 604–628.CrossRef Wang, X., Ong, S., & Nee, A. (2018). A comprehensive survey of ubiquitous manufacturing research. International Journal of Production Research, 56(1–2), 604–628.CrossRef
go back to reference Yan, J., Li, L., Zhao, F., Zhang, F., & Zhao, Q. (2016). A multi-level optimization approach for energy-efficient flexible flow shop scheduling. Journal of Cleaner Production, 137, 1543–1552.CrossRef Yan, J., Li, L., Zhao, F., Zhang, F., & Zhao, Q. (2016). A multi-level optimization approach for energy-efficient flexible flow shop scheduling. Journal of Cleaner Production, 137, 1543–1552.CrossRef
go back to reference Yang, Y., Huang, M., Wang, Z. Y., & Zhu, Q. B. (2020). Robust scheduling based on extreme learning machine for bi-objective flexible job-shop problems with machine breakdowns. Expert Systems with Applications, 158, 113545.CrossRef Yang, Y., Huang, M., Wang, Z. Y., & Zhu, Q. B. (2020). Robust scheduling based on extreme learning machine for bi-objective flexible job-shop problems with machine breakdowns. Expert Systems with Applications, 158, 113545.CrossRef
go back to reference Zimmermann, A., Rodriguez, D., & Silva, M. (2001). A two phase optimization method for petri net models of manufacturing systems. Journal of Intelligent Manufacturing, 12(5–6), 409–420.CrossRef Zimmermann, A., Rodriguez, D., & Silva, M. (2001). A two phase optimization method for petri net models of manufacturing systems. Journal of Intelligent Manufacturing, 12(5–6), 409–420.CrossRef
Metadata
Title
Multi-product scheduling through process mining: bridging optimization and machine process intelligence
Authors
Alexandre Checoli Choueiri
Eduardo Alves Portela Santos
Publication date
12-04-2021
Publisher
Springer US
Published in
Journal of Intelligent Manufacturing / Issue 6/2021
Print ISSN: 0956-5515
Electronic ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-021-01767-2

Other articles of this Issue 6/2021

Journal of Intelligent Manufacturing 6/2021 Go to the issue

Premium Partners