Industrial management
Sara Bagherzadeh Rahmani; Javad Rezaeian; Ahmad Ebrahimi
Abstract
In today’s project-based organizations, where multiple projects are executed concurrently within work teams, human resources play a crucial role in the success or failure of these organizations. Consequently, human resources are recognized as one of the most essential resources for these organizations, ...
Read More
In today’s project-based organizations, where multiple projects are executed concurrently within work teams, human resources play a crucial role in the success or failure of these organizations. Consequently, human resources are recognized as one of the most essential resources for these organizations, and their optimization can significantly increase productivity while reducing organizational time and costs. This underscores the importance of effective human resource management and highlights the need for special attention to this area. Therefore, this study presents a mixed-integer nonlinear programming model for the multi-objective project scheduling problem with resource constraints, multi-skilled personnel allocation and the assignment of projects to work teams. The mathematical model of this research includes the multiple objectives of simultaneous minimization of the total costs of setting up work teams and the use of human resources and the total flow time of projects. To make the model more realistic, the effect of learning is also considered. Subsequently, a diverse set of test problems at varying scales was designed. Then, the Multi-Objective Artificial Immune System (MOAIS) algorithm and the Non-dominated Sorting Genetic Algorithm II (NSGA-II) were utilized to solve the problems. The results demonstrate the superior performance of the NSGA-II algorithm compared to the MOAIS algorithm.IntroductionHuman resource management is one of the fundamental pillars of organizational success and, alongside financial and technological resources, plays a crucial role in process optimization and achieving strategic objectives. Optimal workforce allocation and effective project scheduling enhance productivity, reduce costs, and ensure the efficient utilization of resources. Teamwork and knowledge sharing facilitate learning and skill development, which, in complex projects with limited resources, lead to shorter project completion times and improved organizational efficiency.Accordingly, this study addresses the project scheduling problem by considering human resource constraints, multi-skilled work teams, setup times, varying project start times, and work-team dependent learning effect. The primary objective is to simultaneously minimize the total costs of setting up work teams and the use of human resources, as well as the total project flow time. To achieve this, a Mixed-Integer Linear Programming (MILP) model is developed.Given that the problem is NP-hard, employing metaheuristic algorithms is essential for obtaining near-optimal solutions within a reasonable computational time. This research utilizes two metaheuristic algorithms, NSGA-II and MOAIS.The findings of this study provide valuable insights for project managers and decision-makers, aiding in optimized project scheduling, efficient workforce allocation, and enhanced organizational productivity.Research BackgroundIn this section, we mention only a few of the most relevant studies to the current one. Su et al. (2021) explored team formation in project scheduling and presented a simple mathematical model for task scheduling in single-skilled workgroups with restricted access to resources, aiming to minimize makespan (Cmax). In their model, workers were assigned to fixed groups, and tasks were allocated based on processing time and workforce availability. They proposed a hybrid genetic algorithm with a bin-packing strategy to solve the problem. Mozhdehi et al. (2024) developed a mixed-integer mathematical model for multi-project scheduling with limited resources and multi-skilled workforce. They considered workforce agility, which improves either through collaborative teamwork and knowledge-sharing with more skilled colleagues or by dedicating more time to skill development. Their results indicated that incorporating workforce agility into project scheduling models significantly reduces project completion time.MethodsIn this study, a Mixed-Integer Linear Programming (MILP) model was developed to address the multi-project scheduling problem with multi-skilled work teams. The model integrates human resource constraints, setup times, and work-team dependent learning effect, ensuring a practical and efficient scheduling framework.For solving the model, the single-objective version was first handled using the Branch and Bound algorithm in Lingo software. Then, for the multi-objective version, two metaheuristic algorithms, NSGA-II and MOAIS, were implemented to generate high-quality trade-off solutions.To assess and compare the performance of these algorithms, a set of test problems of different scales (small, medium, and large) was designed and solved. The Taguchi Experimental Design Method was employed to fine-tune the key algorithm parameters, optimizing efficiency and accuracy.Evaluating the performance of multi-objective metaheuristic algorithms is more complex than that of single-objective optimization due to the presence of non-dominated solutions that cannot be strictly ranked. In this study, the following key metrics were used to assess solution quality and diversity:Number of Pareto Solutions (NPS)Mean Ideal Distance (MID)Diversity Metric (DM)Spread of Non-dominated Solutions (SNS)Discussion and ResultsResults of sensitivity analysis reveals that increasing the learning rate of work teams significantly reduces project completion time. This finding underscores the importance of incorporating learning effects in multi-skilled workforce scheduling models. With a higher learning rate, teams execute tasks more efficiently and in less time, directly contributing to organizational productivity improvements.Furthermore, computational results indicate that in small to medium-sized problems, there is no significant performance difference between NSGA-II and MOAIS. However, in large-scale problems, NSGA-II outperforms MOAIS. This superiority is attributed to NSGA-II’s population evolution mechanism, which enables a broader exploration of the solution space and prevents premature convergence to local optima. In contrast, MOAIS, due to its elitist nature, primarily focuses on replicating high-quality solutions, avoiding exploration in other regions of the search space. This increases the likelihood of getting trapped in local optima, thereby reducing search diversity. Furthermore, performance comparison results indicate that NSGA-II demonstrates superior Pareto front coverage and convergence to optimal solutions compared to MOAIS.ConclusionThis study investigated the project scheduling problem considering human resource constraints, multi-skilled work teams, setup times, varying project start times, and work-team dependent learning effects. The primary objective was the simultaneous minimization of the total costs of setting up work teams and the use of human resources and the total flowtime of projects. To achieve this, a Mixed-Integer Linear Programming (MILP) model was developed, and its performance was evaluated through sensitivity analyses and numerical experiments. The results demonstrated that the proposed model performed effectively under various constraints and exhibited high accuracy and efficiency.Given the NP-hard nature and multi-objective characteristics of the problem, two metaheuristic algorithms, NSGA-II and MOAIS, were implemented to solve it. The algorithm parameters were fine-tuned using the Taguchi Experimental Design Method, and their performance was compared across different problem sizes. Computational results indicated that while both algorithms performed similarly in small to medium-sized problems, NSGA-II outperformed MOAIS in large-scale instances. Further analysis revealed that MOAIS, due to its elitist-based nature, primarily focuses on replicating high-quality solutions, often avoiding broader exploration within the solution space. This characteristic increases the likelihood of getting trapped in local optima, reducing solution diversity. In contrast, NSGA-II, through its non-dominated sorting mechanism, allows lower-fitness solutions to participate in the evolution process, leading to broader solution space exploration and preventing premature convergence.For future research, it is recommended to extend the model by incorporating additional operational assumptions, such as activity failure probabilities, simultaneous consideration of learning and forgetting effects, rework processes, and uncertainty of certain parameters in the problem. Furthermore, exploring more advanced heuristic and hybrid metaheuristic algorithms is suggested to enhance the efficiency of the solution approach.
Abbas Shoul; Esmaeil Keshavarz
Abstract
In the present research, Time-Cost-Quality trade off problem is formulated and solved, from a new point of view. To this end, quality is defined as a function of time and cost, then by defining the project’s quality as minimum value of quality of activities and regarding predecessor relations between ...
Read More
In the present research, Time-Cost-Quality trade off problem is formulated and solved, from a new point of view. To this end, quality is defined as a function of time and cost, then by defining the project’s quality as minimum value of quality of activities and regarding predecessor relations between activities, a tri-objective programming model is formulated to trade off the time, cost and quality. In order to solve the problem, objective functions of time and cost described as fuzzy goals and a fuzzy decision-making methodology has been used to reformulate the proposed tri-objective model to a single-objective model. Producing a final solution, instead of a set of Pareto efficient solutions, is one of the advantages of proposed method, which prevents decision maker from confusion. In order to describe performance and show the potential applicability of proposed methodology, a time-cost-quality trade-off problem for a project with real data from Organization for Renovating, Developing and Equipping Schools of Kerman province is solved. Finally, in order to validate the proposed model and method, a parametric analysis, which systematically varies the main parameters of model, is employed.
Hamidreza Shahabifard; Behrouz Afshar-nadjafi
Abstract
In this paper, a mathematical model is proposed for project portfolioselection and resource availability cost problem to scheduling activities inorder to maximize net present value of the selected projects preservingprecedence and resource constraints. Since the developed model belongs toNP-hard problems ...
Read More
In this paper, a mathematical model is proposed for project portfolioselection and resource availability cost problem to scheduling activities inorder to maximize net present value of the selected projects preservingprecedence and resource constraints. Since the developed model belongs toNP-hard problems list, so a genetic based meta-heuristic algorithm isproposed to tackle the developed model. In the proposed algorithm besidecommon operators of genetic algorithms such as crossover & mutation, someintelligent operators are utilized for local search in computed resources andshifting the activities with negative cash flows. The key parameters of thealgorithm are calibrated using Taguchi method to accelerate convergence ofthe proposed algorithm. Then, the algorithm is used to solve 90 testproblems consisting 30 small-scale, 30 middle-scale and 30 large scaleproblems to examine the algorithm’s performance. It is observed that, insmall problems, the obtained solutions from the proposed genetic algorithmhave been comparably better than the local optimum solutions stemmedfrom Lingo software. On the other hand, for the middle and large sizeproblems which there is no local optimum available within the limited CPUtime, robustness of the proposed algorithm is appropriate
Abolfazl Kazemi; Pasha Pasha Fakhori; Ali Shakourloo,
Volume 13, Issue 38 , October 2015, , Pages 41-69
Abstract
Accurate scheduling of project is one of the main fundamentals and essential success factors of the project management and also accordance of planning and implementation is considered as the main subject of project management. In this paper, it is tried to propose a practical and suitable system in order ...
Read More
Accurate scheduling of project is one of the main fundamentals and essential success factors of the project management and also accordance of planning and implementation is considered as the main subject of project management. In this paper, it is tried to propose a practical and suitable system in order to schedule various projects more accurately. Currently Program Evaluation and Review Technique (PERT) is used extensively for management of large- scaled projects. In traditional methods of PERT technique, implementation time of each activity is obtained in the form of definite figures or through Beta Distribution but in the real world; it is very hard to estimate the practical implementation time of each activity in an accurate way. By using fuzzy logic in order to overcome the problems related to uncertainty, fuzzy expert system is designed which many limitations and factors affecting the project completion time have been considered in this article. In this regard, output and input parameters of the system have been acquired by questionnaire and validation of the results has been analyzed. The obtained results indicate high power of the system in controlling different situations affecting the project completion time.
