Scheduling
Saeideh Naderi; Mohsen Vaez-Ghasemi; farzad movahedi sobhani
Abstract
The Resource-Constrained Project Scheduling Problem (RCPSP) is a general one in scheduling which possesses various applications in production, production scheduling, project managing and other criteria. This issue has been studied since 1960 and is very complicated. In this study, the common presuppositions ...
Read More
The Resource-Constrained Project Scheduling Problem (RCPSP) is a general one in scheduling which possesses various applications in production, production scheduling, project managing and other criteria. This issue has been studied since 1960 and is very complicated. In this study, the common presuppositions and limitations regarding such problems will be investigated in addition to their reliability in modelization in order to investigate the possibility of availability of renewable resources using a new attitude. The objective of modelization of RCPSP is quantification of total costs and minimization of delays in projects. Therefore, in order to mathematically modelize RCPSP, non-linear complex integer math programming which transforms into a linear programming model using the features of exponential functions is used. In order to solve the final linear math problem, some experimental examples will be designed in different dimensions, so that the performance and efficiency of the designed model are studied. For solving problems with low dimensions , the Epsilon Constraint multi-objective optimization method is used in an exact optimization software like Lingo. In order to find out the solutions of the ones whose dimensions are high, which exact methods can not solve,the meta-heuristic algorithm called NSGA-II which is a strong one to optimize multi objective problems is used. The results of using these algorithms and the statistical analysis which shows their reliability as 95 percent , indicates that the performance is suitable for genetic algorithms. Therefore this meta-heuristic algorithm has more efficiency and more apposite performance for the recommended model compared with the software of exact optimization. Using the designed math model ,this study can result in decreasing the times of delay in projects and the costs in the scheduling problem and also increasing the reliability when activities are multi-mode.
Forecasting, production planning, and control
A. Esmaili Dooki; p. Bolhasani; A. Alam Tabriz
Abstract
Nowadays the Resource Constrained Project Scheduling Problem (RCPSP) has triggered a substantially significant issue among scheduling problems. The purpose of RCPSP is minimizing the duration of the projects due to both limited available resources and precedence constraints. Indeed, it attempts to consume ...
Read More
Nowadays the Resource Constrained Project Scheduling Problem (RCPSP) has triggered a substantially significant issue among scheduling problems. The purpose of RCPSP is minimizing the duration of the projects due to both limited available resources and precedence constraints. Indeed, it attempts to consume the total resources by finding the best duration for each activity. This paper proposes a new multi-objective mathematical model for multi-mode RCPSP with interruption to minimize the completion time of the project, maximize the Net Present Value (NPV) of the project, and minimize the allocating workforce’s costs to perform required skills of all activities. To solve the proposed model, an efficient method based on Me measure is used to cope with the uncertainties, and TH method is utilized to convert the multi-objective method into the single one. Furthermore, this paper presents a novel hybrid meta-heuristic algorithm based on Imperialist Competitive Algorithms (ICA) named Self-Adaptive Imperialist Competitive Algorithm (SAICA) to solve the mathematical model which has never been used to solve this type of problems before. Also, to evaluate the proposed method, its performance is investigated against some meta-heuristic algorithms: Differential Evolution (DE) and Imperialist Competitive Algorithm (ICA). Then, a numerical example, two case studies and a real case study have been carried out to embody both validity and efficiency of the presented approach. The obtained results embody that the proposed SAICA is more effective and practical in comparison with DE, ICA, and BCO in decreasing the project duration and also, the considerable effect on solutions confirms the quality of the proposed method.
