Conference Paper

Resource Optimization in Business Processes

Authors:
To read the full-text of this research, you can request a copy directly from the authors.

No full-text available

Request Full-text Paper PDF

To read the full-text of this research,
you can request a copy directly from the authors.

... Source: Amodu & Ologbosere (2021) Due to the introduction of sound data management system, robotic processes and advanced technology, Hurkat (2021); (Peters, Dijkman, & Grefen, 2021), suggested, the importance of upskilling the existing labour force to accommodate new job creations, such as business analytics, data warehouse management, and business intelligence experts, to retain the employees to sustain the workforce in the banking industry. ...
... For the health of the data, a data governance council, for instance, may specify what constitutes "acceptable" behaviour. Data quality is how the policy is implemented at the database level (Peters, Dijkman, & Grefen, 2021). In an industry survey conducted in Sri Lanka on the apartment industry, bankers up to 94% affirmed that regulators are reactive (Mendis, 2021). ...
... In addition, finance cultures must instil an entrepreneurial spirit in their technical team if they wish to outperform other banks in the market. Intentionally taking measured risks, being able to fail, and raising concerns are encouraged (Peters, Dijkman, & Grefen, 2021). The adverse effects are reduced, and creativity is encouraged when such activities are carried out in a permissive and controlled environment (Sisco, 2021). ...
Article
Full-text available
The banking industry in the contemporary world has an exigency for Data Quality Management (DQM). Accurate and timely data not only offers a competitive advantage for banks but also empowers the corporate management to make informed and sound decisions. The importance of DQM thus lies in its ability to bolster strategic positioning while enhancing the decision-making processes. Empirical evidence reveals that there is a significant lacuna in this study area. Hence, the purpose of this concept paper is to explore the attributes and dimensions, and to ascertain how such dimensions' impact DQM. This paper while focusing on theory synthesis, was theorised and conceptualised with the Theory of Creative Destruction (TCD), the Theory of Social Constructivism (TSC) along with the DIKAR model and the Information System Success model. The paper proposes a positivist epistemology with a deductive approach. The proposed target population in the study consists of the members of the senior staff, IT staff and the regulators in the banking industry. The unit of analysis is the individual, and the proposed technique to collect data is the purposive judgmental sampling method. The paper finally discusses the envisaged theoretical, managerial and socioeconomic implications along with the conclusion.
... Several previous studies have addressed the problem of resource allocation in business processes. However, the bulk of these studies addressed resource allocation as a single-objective optimization problem, i.e., either by optimizing one performance measure or combining several into a linear function [13,16,19,23]. ...
... The work presented in [16] addresses the optimization problem as an exploration of the space of possible resource allocations. The approach considers the resource utilization to define three strategies to discover the optimal resource allocation while performing a reduced search of the solution candidates. ...
Chapter
Full-text available
The allocation of resources in a business process determines the trade-off between cycle time and resource cost. A higher resource utilization leads to lower cost and higher cycle time, while a lower resource utilization leads to higher cost and lower waiting time. In this setting, this paper presents a multi-objective optimization approach to compute a set of Pareto-optimal resource allocations for a given process concerning cost and cycle time. The approach heuristically searches through the space of possible resource allocations using a simulation model to evaluate each allocation. Given the high number of possible allocations, it is imperative to prune the search space. Accordingly, the approach incorporates a method that selectively perturbs a resource utilization to derive new candidates that are likely to Pareto-dominate the already explored ones. The perturbation method relies on two indicators: resource utilization and resource impact, the latter being the contribution of a resource to the cost or cycle time of the process. Additionally, the approach incorporates a ranking method to accelerate convergence by guiding the search towards the resource allocations closer to the current Pareto front. The perturbation and ranking methods are embedded into two search meta-heuristics, namely hill-climbing and tabu-search. Experiments show that the proposed approach explores fewer resource allocations to compute Pareto fronts comparable to those produced by a well-known genetic algorithm for multi-objective optimization, namely NSGA-II.
... In the local context, Arema's spirit reflects a resource optimization approach Peters et al. (2021) with principles such as "Lek Kera Ngalam ki ora gampang mrene-merno" ("Malang people don't throw anything away-what they have is processed into blessings"). Proverb "Kera Ngalam ki seneng ngitung: sakdurunge mbuwang, pikir sek timbang-timbang endi sing luwih tekor" ("Malang people like to count-before spending, think first which one is more economical") emphasizes efficient financial management based on Return on Investment-ROI for sustainability (Barney, 1991;Tarnovskaya, 2023) The local expression "Cheap doesn't have to be cheap" reflects the focus on quality in cost efficiency, in line with the concept of localism (Dybdahl, 2019). ...
Article
Full-text available
Existential philosophy provides a framework to understand the motivations and strategic decisions of startup founders in navigating uncertainty and limited resources. This study explores the interplay between existential reflection and the 'Arema Spirit,' a cultural ethos in Malang, Indonesia, in shaping financial bootstrapping strategies. Using a qualitative phenomenological approach, data was collected from 30 creative startup founders through in-depth interviews, participatory observations, and qualitative questionnaires. The analysis emphasizes how founders integrate philosophical reflection with local cultural values to balance autonomy, ethical responsibility, and resource efficiency. The findings reveal that existential reflection fosters strategic independence and resilience while the 'Arema Spirit' inspires ethical and community-oriented decisions. This dynamic is encapsulated in the Bootstrapping Existential Reflection Cycle, an iterative framework connecting existential values, bootstrapping practices, and practical innovation. The study highlights the role of cultural identity in entrepreneurial strategy, bridging philosophy, and practice in navigating startup challenges.
... By minimizing waste generation, optimizing resource consumption, and adopting environmentally conscious practices, resource optimization contributes significantly to reducing a project's environmental footprint (Qu et al., 2024). Additionally, it helps mitigate resource-related conflicts within the project environment, ensuring smooth and efficient project execution (Peters et al., 2021;Shahzad et al., 2021). ...
Article
Full-text available
Sustainability and project management are interconnected concepts that are crucial in today's world. The Nigerian construction industry faces sustainability challenges such as poor project performance, low quality, high costs, waste generation, environmental degradation, and social conflicts. These issues compromise the industry's ability to support sustainable development. This research investigates the prospects, challenges, and benefits of adopting sustainable project management techniques in Lagos State, Nigeria, using resource optimization and rework reduction measures. The research involved a cross-sectional survey of 232 staff members from selected companies, with a sample size of 172. The study used covariance-based structural equation modelling (CB-SEM) to evaluate complex relationships among variables. Path analysis was conducted and revealed a strong positive relationship between the variables tested. The study reveals that resource optimisation and rework reduction are positively related to economic, social, and environmental sustainability, suggesting that optimizing resources and reducing reworks can lead to better social and environmental outcomes for construction companies. This study reveals that sustainable project management practices positively impact the performance of construction companies in Lagos State, Nigeria, in terms of social and environmental outcomes. The study suggests that these practices are interrelated and mutually reinforcing. The study recommended, among others, that the government should promote sustainable construction by providing incentives, regulations, and guidelines and fostering collaboration among stakeholders to exchange knowledge and best practices.
... Additionally, the proposal in [8] discusses an allocation technique to minimize the cloud infrastructure costs in the terms of resource (CPU, RAM, Database size) consumption when executing real-world BPs with different number of simulated users. Other examples of resource allocation techniques achieving resource balancing can be found in [16,28]. All these proposals are orthogonal to our work as well. ...
Article
Full-text available
Business process re-engineering (or optimization) has been attracting a lot of interest, and it is considered as a core element of business process management (BPM). One of its most effective mechanisms is task re-sequencing with a view to decreasing process duration and costs, whereas duration (aka cycle time) can be reduced using task parallelism as well. In this work, we propose a novel combination of these two mechanisms, which is resource allocation-aware. Starting from a solution where a given resource allocation in business processes can drive optimizations in an underlying BPMN diagram, our proposal considers resource allocation and model modifications in a combined manner, where an initially suboptimal resource allocation can lead to better overall process executions. More specifically, the main contribution is twofold: (i) to present a proposal that leverages a variant of representation of processes as Refined Process Structure Trees (RPSTs) with a view to enabling novel resource allocation-driven task re-ordering and parallelisation in a principled manner, and (ii) to introduce a resource allocation paradigm that assigns tasks to resources taking into account the re-sequencing opportunities that can arise. The results show that we can yield improvements in a very high proportion of our experimental cases, while these improvements can reach 45% decrease in cycle time.
Book
Full-text available
This is the second edition of the book "Nature-Inspired Optimization Algorithms" (a sample chapter) https://www.elsevier.com/books/nature-inspired-optimization-algorithms/yang/978-0-12-821986-7
Article
Full-text available
This paper explores the flowshop cell design in the cellular manufacturing system to minimize the number of machines, considering shifting the bottleneck machine and the annual demand. In a flowshop cell, products are processed through a series of production stages. Based on the number of machines per stage, the cell can be classified as either a production line (flowshop) or flexible flowshop. Two steps are followed in this study to design flexible flowshop cell. First, the un-capacitated mathematical model distributes the products into families and their corresponding machines into cells (product family formulation). Second, two non-linear mathematical models are proposed to design flexible flowshop. The first non-linear mathematical model is developed to build a flexible flowshop cell based on production rates. In this context, the number of machines in the system is determined, considering the machine duplication possibilities per stage for all products simultaneously, based on minimizing the total mean capacity required. The minimum number of machines per system is determined using a second non-linear mathematical model, with the objective to minimize the number of machines in the cell. In the two proposed nonlinear mathematical models, there is a limitation for the number of machine types. The results show that, as machine duplication is allowed, the number of machines per cell increases. Therefore, flexible flowshop design contributes to minimize the total number of machines in the system. In this way, the number of cells is reduced while production rates increase, and the total number of machines and total mean capacity required decrease.
Article
Full-text available
Business process simulation (BPS) enables detailed analysis of resource allocation schemes prior to actually deploying and executing the processes. Although BPS has been widely researched in recent years, less attention has been devoted to intelligent optimization of resource allocation in business processes by exploiting simulation outputs. This paper endeavors to combine the power of a genetic algorithm (GA) in finding optimum resource allocation scheme and the benefits of the process simulation. Although GA has been successfully used for finding optimal resource allocation schemes in manufacturing processes, in this previous work the design of these algorithms is ad hoc, meaning that the chromosomes, crossover and selection operators, and fitness functions need to be manually tailored for each problem. In this research, we pioneer to design and implement a Petri Nets based Generic Genetic Algorithm (GGA) framework that can be used to optimize any given business processes which are modeled in Color Petri Nets (CPN). Specifically, the proposed GGA framework is capable of producing an optimized resource allocation scheme for any CPN process model, its task execution times, and the constraints on available resources. The effectiveness of the proposed framework was evaluated on archive management workflow at Macau Historical Archives and an insurance claim workflow from an Australian insurance company. In both case studies, the framework identified significantly improved resource allocation scheme relative to the one that existed when the data for the case studies were collected.
Conference Paper
Full-text available
Business process management is the process of modifying or adjusting an organization's business process in order to achieve higher productivity or lower costs. Each company or organization has a value creating process that usually involves people, machines and information. One of the main problems with such processes is that it is very difficult to predict how much of each resource is actually needed. In light of the above, the objective of this paper is to implement a methodology that is capable of optimizing the allocation of resources to tasks in a given business process. In this paper, the genetic algorithm was used for optimization. The idea is that once the units are properly presented, the optimal schedule of users should be determined using the genetic algorithm. The fitness function includes Key Performance Indicators of process: waiting time and cost of the resource. Since al the users are not qualified in performing all the tasks in the process, the algorithm has to consider minimal and the maximal available number of users for each activity. The usability of this approach is tested in the process of credit requirement. Finally, the results are compared to the current work process.
Article
Full-text available
The effective management of call centers is a challenging task, mainly because managers consistently face considerable uncertainty. One important source of this uncertainty is the call arrival rate, which is typically time-varying, stochastic, dependent across time periods and call types, and often affected by external events. The accurate modeling and forecasting of future call arrival volumes is a complicated issue which is critical for making important operational decisions, such as staffing and scheduling, in the call center. In this paper, we review the existing literature on modeling and forecasting call arrivals. We also discuss the key issues for the building of good statistical arrival models. In addition, we evaluate the forecasting accuracy of selected models in an empirical study with real-life call center data. We conclude with a summary of possible future research directions in this important field.
Article
Full-text available
There is an abundance of business process modeling techniques that capture and address different aspects of a business process. A limited number of these process models allow further quantitative analysis, and only a few enable structured process improvement. This paper reviews and classifies the main techniques for business process modeling with regard to their analysis and optimization capabilities. Three primary groups are identified, and a selection of representative business process modeling techniques is classified based on these. Similar classification is also presented for the analysis and optimization approaches for business processes that were identified in relevant literature. The main contribution of the paper is that it identifies which types of business process models are suitable for analysis and optimization, and also highlights the lack of such approaches. This paper offers a state-of-the-art review in the areas of business process modeling, analysis, and optimization-underlining that the latter two have not received enough coverage and support in the literature.
Conference Paper
The performance of scheduled business processes is of central importance for services and manufacturing systems. However, current techniques for performance analysis do not take both queueing semantics and the process perspective into account. In this work, we address this gap by developing a novel method for utilizing rich process logs to analyze performance of scheduled processes. The proposed method combines simulation, queueing analytics, and statistical methods. At the heart of our approach is the discovery of an individual-case model from data, based on an extension of the Colored Petri Nets formalism. The resulting model can be simulated to answer performance queries, yet it is computational inefficient. To reduce the computational cost, the discovered model is projected into Queueing Networks, a formalism that enables efficient performance analytics. The projection is facilitated by a sequence of folding operations that alter the structure and dynamics of the Petri Net model. We evaluate the approach with a real-world dataset from Dana-Farber Cancer Institute, a large outpatient cancer hospital in the United States.
Conference Paper
Information systems have been widely adopted to support service processes in various domains, e.g., in the telecommunication, finance, and health sectors. Recently, work on process mining showed how management of these processes, and engineering of supporting systems, can be guided by models extracted from the event logs that are recorded during process operation. In this work, we establish a queueing perspective in operational process mining. We propose to consider queues as first-class citizens and use queueing theory as a basis for queue mining techniques. To demonstrate the value of queue mining, we revisit the specific operational problem of online delay prediction: using event data, we show that queue mining yields accurate online predictions of case delay.
Article
Nature-inspired algorithms usually use some form of attraction and diffusion as a mechanism for exploitation and exploration. In this paper, we investigate the role of attraction and diffusion in algorithms and their ways in controlling the behaviour and performance of nature-inspired algorithms. We highlight different ways of implementation of attraction in algorithms such as the firefly algorithm, charged system search, and the gravitational search algorithm. We also analyze diffusion mechanisms such as random walks for exploration. It is clear that attraction can be an effective way for enhancing exploitation, while diffusion is a common way for exploration. Furthermore, we also discuss the role of parameter tuning and parameter control in modern metaheuristic algorithms, and then point out key topics for further research.
Article
In the present study, we developed a method that provides, while minimizing costs, guaranteed-reliable execution plans for collaborative business processes conducted, via, web services. To that end, physical- and time-redundancy techniques are utilized and dynamic modifications of execution plan are provided. In order to address the dynamic execution planning problem, known to be NP-hard, we also developed a Genetic Algorithm (GA), the effectiveness of which was demonstrated through a set of experiments. Specifically, the GA was shown to be capable of providing near-optimal solutions in polynomial time. The main contribution of this paper is the more general execution planning method developed in the present study. While previous research assumed that the execution cost, time, and reliability of web services are the same, we relaxed that assumption. We expect that this will facilitate the application of our method in practice.
Article
Resource allocation, as an integral part of business process management (BPM), is more widely acknowledged by its importance for process-aware information systems. Despite the industrial need for efficient and effective resource allocation in BPM, few scientifically-grounded approaches exist to support these initiatives. In this paper, a new approach of resource allocation optimization is proposed, built on the concepts that is part of an operation-oriented view on process optimization. Essentially, the proposed approach automatically generates a specific task operation model (TOM) for a particular business process. In addition, in order to support end users in making sensible resource allocations, an ant colony optimization-based algorithm is presented, which makes it possible to search an optimal task operation path on the generated TOM. This allows one to suggest how a business user should efficiently allocate resources to perform the tasks of a particular process case. The feasibility of the presented approach is demonstrated by a simulation experiment. The experimental results show that the proposed approach outperforms reasonable heuristic approaches to satisfy process performance goals, and it is possible to improve the current state of BPM.
Book
Mainly deal with queueing models, but give the properties of many useful statistical distributions and algorithms for generating them.
Article
This paper presents a new approach for resource optimization by combining a flow-chart based simulation tool with a powerful genetic optimization procedure. The proposed approach determines the least costly, and most productive, amount of resources that achieve the highest benefit/cost ratio in individual construction operations. To further incorporate resource optimization into construction planning, various genetic algorithms (GA)-optimized simulation models are integrated with commonly used project management software. Accordingly, these models are activated from within the scheduling software to optimize the plan. The result is a hierarchical work-breakdown-structure tied to GA-optimized simulation models. Various optimization experiments with a prototype system on two case studies revealed its ability to optimize resources within the real-life constraints set in the simulation models. The prototype is easy to use and can be used on large size projects. Based on this research, computer simulation and genetic algorithms can be an effective combination with great potential for improving productivity and saving construction time and cost.
Article
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 1973.
Article
This report lists all corrections and changes to volumes 1 and 3 of The Art of Computer Programming, as of May 14, 1976. The changes apply to the most recent printings of both volumes (February and March, 1975); if you have an earlier printing there have been many other changes not indicated here. Volume 2 has been completely rewritten and its second edition will be published early in 1977. For a summary of the changes made to volume 2, see SIGSAM Bulletin 9, 4 (November 1975), p. 10f -- the changes are too numerous to list except in the forthcoming book itself.
Article
This paper considers a number of machines minimization scheduling problem with restricted processing time on identical parallel environment. Up to now, some multi-machines scheduling problems, including identical parallel environment etc., have concentrated on minimizing make-span under a fixed number of machines (facilities or resources). However, in real situations, the make-span may be pros-pected by accumulative experiences of expert or desired due-date of customer, etc. So, we treat the make-span with fixed and prospected constant, and focus on scheduling to minimize number of machines with the fixed make-span. For solving the problem, a linear time algorithm based on the bin packing alforithm is proposed and its validity is discussed. In addition, by supposing the make-span with decision variable, we consider a bi-objective problem to minimize number of machines and desired make-span, simultaneously. For solving the above problem, we propose an efficient algorithm based on a bin packing algorithm and binary search.
Chapter
Although simulation is typically considered as relevant and highly applicable, the use of simulation is limited in reality. Many organizations have tried to use simulation to analyze their business processes at some stage. However, few are using simulation in a structured and effective manner. This may be caused by a lack of training and limitations of existing tools, but in this chapter, we argue that there are also several additional and more fundamental problems. First of all, the focus is mainly on design while managers would also like to use simulation for operational decision making (solving the concrete problem at hand rather than some abstract future problem). Second, there is limited support for using existing artifacts such as historical data and workflow schemas. Third, the behavior of resources is modeled in a rather naive manner. This chapter focuses on the last problem. It proposes a new way of characterizing resource availability. The ideas are described and analyzed using CPN Tools. Experiments show that it is indeed possible to capture human behavior in business processes in a much better way. By incorporating better resource characterizations in contemporary tools, business process simulation can finally deliver on its outstanding promise.
Article
Process planning and scheduling are traditionally regarded as separate tasks performed sequentially; but, if the two tasks are performed concurrently, greater performance and higher productivity of a manufacturing system can be achieved. Although several workers have addressed the process plan selection problem in recent years, their main approaches are to select process plans from plan alternatives by taking into account the similarities among process plans of the parts. In this paper, we propose a new approach to the integration of process planning and scheduling using simulation based genetic algorithms. A simulation module computes performance measures based on process plan combinations instead of process plan alternatives and those measures are fed into a genetic algorithm in order to improve the solution quality until the scheduling objectives are satisfied. Computational experiments show that the proposed method reduces significantly scheduling objectives such as makespan and lateness.
Article
Simulation is widely used as a tool for analyzing business processes but is mostly focused on examining abstract steady-state situations. Such analyses are helpful for the initial design of a business process but are less suitable for operational decision making and continuous improvement. Here we describe a simulation system for operational decision support in the context of workflow management. To do this we exploit not only the workflow’s design, but also use logged data describing the system’s observed historic behavior, and incorporate information extracted about the current state of the workflow. Making use of actual data capturing the current state and historic information allows our simulations to accurately predict potential near-future behaviors for different scenarios. The approach is supported by a practical toolset which combines and extends the workflow management system YAWL and the process mining framework ProM.
Conference Paper
Simulation models are built with the intent of studying the behavior of the real system represented by the model. However, a simulation model generates random outputs; thus, the data generated by it can only be used to estimate the true measure of performance. In this tutorial, we introduce several concepts and techniques to analyze such output. Additional examples will be given during the presentation of the tutorial.
Article
Resource allocation of workflow has a direct impact on the average execution time of process instances and the cost of an enterprise. Through simulation optimization, resource allocation can be optimized to increase throughput. In the current research, mathematical analysis-based optimization methods are used to solve the resource allocation problem. These methods are restricted in their application scope. Based on an analysis of the relationship between resource allocation and process instance response time, heuristics for workflow resource simulation optimization through tabu search is proposed in this paper. Experiment shows that it can remarkably improve the efficiency and result of the optimization. Copyright © 2011 John Wiley & Sons, Ltd.
Conference Paper
The quality of business process is on one hand determined by the structure of business process chain, and on the other hand the configuration of resources and organization. This paper mainly discusses how to appropriately assign resources according to the historical information of resources in the execution of activities so as to ensure the high performances of business processes. The quality of resource assignment is described by the average approximation degree to the ideal resource assignment based on the TOPSIS method and the uniformity degree of resource assignment based on the concept of information entropy, which can be regarded as the predictive quality of business process. The multi-objective evaluation-combined optimization models of business processes have been developed of intra- and inter-enterprise business processes. The mixed non-dominated sorting genetic algorithm (NSGA) is utilized to solve the multi-objective optimization problem.
Article
this paper, we review the current status of the Business Process Modeling
So you have your model: What to do next
  • M A Centeno
  • M F Reyes
Disco: Discover your processes
  • günther