{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T12:04:52Z","timestamp":1757592292153,"version":"3.40.3"},"publisher-location":"Cham","reference-count":41,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031057595"},{"type":"electronic","value":"9783031057601"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,5,14]],"date-time":"2022-05-14T00:00:00Z","timestamp":1652486400000},"content-version":"vor","delay-in-days":133,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Batch processing reduces processing time in a business process at the expense of increasing waiting time. If this trade-off between processing and waiting time is not analyzed, batch processing can, over time, evolve into a source of waste in a business process. Therefore, it is valuable to analyze batch processing activities to identify waiting time wastes. Identifying and analyzing such wastes present the analyst with improvement opportunities that, if addressed, can improve the cycle time efficiency (CTE) of a business process. In this paper, we propose an approach that, given a process execution event log, (1) identifies batch processing activities, (2) analyzes their inefficiencies caused by different types of waiting times to provide analysts with information on how to improve batch processing activities. More specifically, we conceptualize different waiting times caused by batch processing patterns and identify improvement opportunities based on the impact of each waiting time type on the CTE. Finally, we demonstrate the applicability of our approach to a real-life event log.<\/jats:p>","DOI":"10.1007\/978-3-031-05760-1_14","type":"book-chapter","created":{"date-parts":[[2022,5,13]],"date-time":"2022-05-13T07:03:06Z","timestamp":1652425386000},"page":"231-247","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Data-Driven Analysis of Batch Processing Inefficiencies in Business Processes"],"prefix":"10.1007","author":[{"given":"Katsiaryna","family":"Lashkevich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fredrik","family":"Milani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Chapela-Campa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marlon","family":"Dumas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,5,14]]},"reference":[{"key":"14_CR1","doi-asserted-by":"publisher","unstructured":"van der Aalst, W.M.P.: Process Mining - Data Science in Action. 2nd edn. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-662-49851-4","DOI":"10.1007\/978-3-662-49851-4"},{"key":"14_CR2","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/978-3-319-67274-8_14","volume-title":"Trends and Applications in Knowledge Discovery and Data Mining","author":"R Andrews","year":"2017","unstructured":"Andrews, R., Wynn, M.: Shelf time analysis in CTP insurance claims processing. In: Kang, U., Lim, E.-P., Yu, J.X., Moon, Y.-S. (eds.) PAKDD 2017. LNCS (LNAI), vol. 10526, pp. 151\u2013162. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-67274-8_14"},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Armas-Cervantes, A., Dumas, M., Rosa, M.L., Maaradji, A.: Local concurrency detection in business process event logs. ACM Trans. Internet Tech. 19(1), 16:1\u201316:23 (2019)","DOI":"10.1145\/3289181"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Arora, S., Rudnisky, C.J., Damji, K.F.: Improved access and cycle time with an \u201cin-house\u201d patient-centered teleglaucoma program versus traditional in-person assessment. Telemed. e-Health 20(5), 439\u2013445 (2014)","DOI":"10.1089\/tmj.2013.0241"},{"issue":"1","key":"14_CR5","first-page":"25","volume":"39","author":"Y Baba","year":"1996","unstructured":"Baba, Y.: A bulk service gi\/m\/1 queue with service rates depending on service batch size. J. Operat. Res. Soc. Japan 39(1), 25\u201335 (1996)","journal-title":"J. Operat. Res. Soc. Japan"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Burattin, A., Sperduti, A., Veluscek, M.: Business models enhancement through discovery of roles. In: IEEE Symposium on Computational Intelligence and Data Mining, CIDM, pp. 103\u2013110. IEEE (2013)","DOI":"10.1109\/CIDM.2013.6597224"},{"key":"14_CR7","unstructured":"Cachon, G., Terwiesch, C.: Matching Supply with Demand. McGraw-Hill Publishing, New York (2008)"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Camargo, M., Dumas, M., Gonz\u00e1lez, O.: Automated discovery of business process simulation models from event logs. Decis. Support Syst. 134 (2020). Article no. 113284","DOI":"10.1016\/j.dss.2020.113284"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"\u00c7etinkaya, S.: Coordination of inventory and shipment consolidation decisions: a review of premises, models, and justification. Applications of supply chain management and e-commerce research, pp. 3\u201351 (2005)","DOI":"10.1007\/0-387-23392-X_1"},{"issue":"2","key":"14_CR10","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1002\/jos.99","volume":"5","author":"R Cigolini","year":"2002","unstructured":"Cigolini, R., Perona, M., Portioli, A., Zambelli, T.: A new dynamic look-ahead scheduling procedure for batching machines. J. Schedul. 5(2), 185\u2013204 (2002)","journal-title":"J. Schedul."},{"issue":"2","key":"14_CR11","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1016\/j.ejor.2010.05.042","volume":"207","author":"D Claeys","year":"2010","unstructured":"Claeys, D., Walraevens, J., Laevens, K., Bruneel, H.: A queueing model for general group screening policies and dynamic item arrivals. Eur. J. Oper. Res. 207(2), 827\u2013835 (2010)","journal-title":"Eur. J. Oper. Res."},{"key":"14_CR12","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/978-3-642-32341-6_5","volume-title":"Evaluation of Novel Approaches to Software Engineering","author":"A Delgado","year":"2013","unstructured":"Delgado, A., Weber, B., Ruiz, F., de Guzm\u00e1n, I.G.-R., Piattini, M.: Continuous improvement of business processes realized by services based on execution measurement. In: Maciaszek, L.A., Zhang, K. (eds.) ENASE 2011. CCIS, vol. 275, pp. 64\u201381. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-32341-6_5"},{"issue":"7","key":"14_CR13","doi-asserted-by":"publisher","first-page":"1323","DOI":"10.1108\/IMDS-09-2016-0393","volume":"117","author":"P Delias","year":"2017","unstructured":"Delias, P.: A positive deviance approach to eliminate wastes in business processes: the case of a public organization. Ind. Manag. Data Syst. 117(7), 1323\u20131339 (2017)","journal-title":"Ind. Manag. Data Syst."},{"key":"14_CR14","doi-asserted-by":"publisher","unstructured":"Dumas, M., Rosa, M.L., Mendling, J., Reijers, H.A.: Fundamentals of Business Process Management. Springer, Cham (2013). https:\/\/doi.org\/10.1007\/978-3-642-33143-5","DOI":"10.1007\/978-3-642-33143-5"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Estrada-Torres, B., et al.: Discovering business process simulation models in the presence of multitasking and availability constraints. Data Knowl. Eng. 134 (2021). Article no. 101897","DOI":"10.1016\/j.datak.2021.101897"},{"key":"14_CR16","doi-asserted-by":"publisher","unstructured":"Henn, S., Koch, S., W\u00e4scher, G.: Order batching in order picking warehouses: a survey of solution approaches. In: Manzini, R. (eds.) Warehousing in the Global Supply Chain, pp. 105\u2013137. Springer, Cham (2012). https:\/\/doi.org\/10.1007\/978-1-4471-2274-6_6","DOI":"10.1007\/978-1-4471-2274-6_6"},{"key":"14_CR17","unstructured":"Higginson, J., Bookbinder, J.H.: Policy recommendations for a shipment-consolidation program. J. Busi. Logist. 15(1) (1994)"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Ignizio, J.P.: The impact of operation-to-tool dedications on factory stability. In: Proceedings of the 2010 Winter Simulation Conference, WSC 2010, pp. 2606\u20132613. IEEE (2010)","DOI":"10.1109\/WSC.2010.5678956"},{"key":"14_CR19","doi-asserted-by":"publisher","unstructured":"Klijn, E.L., Fahland, D.: Performance mining for batch processing using the performance spectrum. In: Di Francescomarino, C., Dijkman, R., Zdun, U. (eds.) BPM 2019. LNBIP, vol. 362, pp. 172\u2013185. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-37453-2_15","DOI":"10.1007\/978-3-030-37453-2_15"},{"key":"14_CR20","unstructured":"Kren, L., Tyson, T.: Using cycle time to measure performance and control costs in focused factories. J. Cost Manage. 16(6), 18\u201323 (2002). Article no. 101897"},{"key":"14_CR21","doi-asserted-by":"publisher","unstructured":"Levy, D.: Production analysis with process mining technology (2014). https:\/\/doi.org\/10.4121\/uuid:68726926-5ac5-4fab-b873-ee76ea412399","DOI":"10.4121\/uuid:68726926-5ac5-4fab-b873-ee76ea412399"},{"issue":"3","key":"14_CR22","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1007\/s12597-015-0197-6","volume":"52","author":"A Maity","year":"2015","unstructured":"Maity, A., Gupta, U.C.: Analysis and optimal control of a queue with infinite buffer under batch-size dependent versatile bulk-service rule. Opsearch 52(3), 472\u2013489 (2015). https:\/\/doi.org\/10.1007\/s12597-015-0197-6","journal-title":"Opsearch"},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"Martin, N., Pufahl, L., Mannhardt, F.: Detection of batch activities from event logs. Inf. Syst. 95 (2021). Article no. 101642","DOI":"10.1016\/j.is.2020.101642"},{"issue":"6","key":"14_CR24","doi-asserted-by":"publisher","first-page":"1837","DOI":"10.1109\/TSC.2019.2912163","volume":"14","author":"N Martin","year":"2021","unstructured":"Martin, N., Solti, A., Mendling, J., Depaire, B., Caris, A.: Mining batch activation rules from event logs. IEEE Trans. Serv. Comput. 14(6), 1837\u20131848 (2021)","journal-title":"IEEE Trans. Serv. Comput."},{"key":"14_CR25","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.dss.2017.02.012","volume":"100","author":"N Martin","year":"2017","unstructured":"Martin, N., Swennen, M., Depaire, B., Jans, M., Caris, A., Vanhoof, K.: Retrieving batch organisation of work insights from event logs. Decis. Support Syst. 100, 119\u2013128 (2017)","journal-title":"Decis. Support Syst."},{"key":"14_CR26","unstructured":"Nakatumba, J.: Resource-aware business process management: analysis and support. Ph.D. thesis, Mathematics and Computer Science (2013)"},{"key":"14_CR27","doi-asserted-by":"crossref","unstructured":"Pika, A., Ouyang, C., ter Hofstede, A.: Configurable batch-processing discovery from event logs. ACM Trans. Manage. Inf. Syst. 13(3) (2021)","DOI":"10.1145\/3490394"},{"key":"14_CR28","unstructured":"Pufahl, L.: Modeling and executing batch activities in business processes. Ph.D. thesis, Universit\u00e4t Potsdam (2018)"},{"key":"14_CR29","doi-asserted-by":"publisher","unstructured":"Pufahl, L., Bazhenova, E., Weske, M.: Evaluating the performance of a batch activity in process models. In: Fournier, F., Mendling, J. (eds.) BPM 2014. LNBIP, vol. 202, pp. 277\u2013290. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-15895-2_24","DOI":"10.1007\/978-3-319-15895-2_24"},{"key":"14_CR30","doi-asserted-by":"publisher","unstructured":"Pufahl, L., Weske, M.: Batch activities in process modeling and execution. In: Basu, S., Pautasso, C., Zhang, L., Fu, X. (eds.) ICSOC 2013. LNCS, vol. 8274, pp. 283\u2013297. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-45005-1_20","DOI":"10.1007\/978-3-642-45005-1_20"},{"issue":"12","key":"14_CR31","doi-asserted-by":"publisher","first-page":"1909","DOI":"10.1007\/s00607-019-00717-4","volume":"101","author":"L Pufahl","year":"2019","unstructured":"Pufahl, L., Weske, M.: Batch activity: enhancing business process modeling and enactment with batch processing. Computing 101(12), 1909\u20131933 (2019). https:\/\/doi.org\/10.1007\/s00607-019-00717-4","journal-title":"Computing"},{"issue":"4","key":"14_CR32","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/j.omega.2004.04.012","volume":"33","author":"HA Reijers","year":"2005","unstructured":"Reijers, H.A., Mansar, S.L.: Best practices in business process redesign: an overview and qualitative evaluation of successful redesign heuristics. Omega 33(4), 283\u2013306 (2005)","journal-title":"Omega"},{"key":"14_CR33","doi-asserted-by":"crossref","unstructured":"Rohleder, T.R., Silver, E.A.: A tutorial on business process improvement. J. Operat. Manage. 15(2), 139\u2013154 (1997). Article no. 101897","DOI":"10.1016\/S0272-6963(96)00100-3"},{"issue":"2","key":"14_CR34","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1287\/opre.1080.0622","volume":"57","author":"E Selvarajah","year":"2009","unstructured":"Selvarajah, E., Steiner, G.: Approximation algorithms for the supplier\u2019s supply chain scheduling problem to minimize delivery and inventory holding costs. Oper. Res. 57(2), 426\u2013438 (2009)","journal-title":"Oper. Res."},{"key":"14_CR35","doi-asserted-by":"crossref","unstructured":"Sha, D., Hsu, S.Y., Lai, X.: Design of due-date oriented look-ahead batching rule in wafer fabrication. Int. J. Adv. Manuf. Technol. 35(5), 596\u2013609 (2007)","DOI":"10.1007\/s00170-006-0723-z"},{"key":"14_CR36","doi-asserted-by":"crossref","unstructured":"Simons, J.V., Jr., Russell, G.R.: A case study of batching in a mass service operation. J. Operat. Manage. 20(5), 577\u2013592 (2002). Article no. 101897","DOI":"10.1016\/S0272-6963(02)00028-1"},{"key":"14_CR37","doi-asserted-by":"crossref","unstructured":"Venkatraman, S., Venkatraman, R.: Process innovation and improvement using business object-oriented process modelling (BOOPM) framework. Appl. Syst. Innovat. 2(3), 23 (2019). Article no. 101897","DOI":"10.3390\/asi2030023"},{"key":"14_CR38","doi-asserted-by":"publisher","unstructured":"Verenich, I., Dumas, M., La Rosa, M., Maggi, F.M., Di Francescomarino, C.: Minimizing overprocessing waste in business processes via predictive activity ordering. In: Nurcan, S., Soffer, P., Bajec, M., Eder, J. (eds.) CAiSE 2016. LNCS, vol. 9694, pp. 186\u2013202. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-39696-5_12","DOI":"10.1007\/978-3-319-39696-5_12"},{"key":"14_CR39","doi-asserted-by":"publisher","unstructured":"Waibel, P., Novak, C., Bala, S., Revoredo, K., Mendling, J.: Analysis of business process batching using causal event models. In: Leemans, S., Leopold, H. (eds.) ICPM 2020. LNBIP, vol. 406, pp. 17\u201329. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-72693-5_2","DOI":"10.1007\/978-3-030-72693-5_2"},{"key":"14_CR40","doi-asserted-by":"crossref","unstructured":"Weijters, A.J.M.M., Ribeiro, J.T.S.: Flexible heuristics miner (FHM). In: Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining, CIDM 2011, pp. 310\u2013317. IEEE (2011)","DOI":"10.1109\/CIDM.2011.5949453"},{"issue":"13","key":"14_CR41","doi-asserted-by":"publisher","first-page":"1928","DOI":"10.1002\/cpe.2991","volume":"25","author":"Y Wen","year":"2013","unstructured":"Wen, Y., Chen, Z., Liu, J., Chen, J.: Mining batch processing workflow models from event logs. Concurr. Comput. Pract. Exp. 25(13), 1928\u20131942 (2013)","journal-title":"Concurr. Comput. Pract. Exp."}],"container-title":["Lecture Notes in Business Information Processing","Research Challenges in Information Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-05760-1_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T15:56:44Z","timestamp":1710259004000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-05760-1_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031057595","9783031057601"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-05760-1_14","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"type":"print","value":"1865-1348"},{"type":"electronic","value":"1865-1356"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"14 May 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"RCIS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Research Challenges in Information Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Barcelona","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 May 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 May 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"rcis2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.rcis-conf.com\/rcis2022\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}