Resource constrained project scheduling problem
-
In this paper, we adopted a new adaptive nonlinear weight update strategy based on fitness value and new neighborhood topology for Particle Swarm Optimization algorithm, thereby helping to prevent PSO from falling into local extremes.
16p viamancio 04-06-2024 2 0 Download
-
Bài viết đề xuất phương pháp tìm lời giải cho Bài toán MS-RCPSP (Multi Skill-Resource Constrained Project Scheduling Problem). MS-RCPSP đã được chứng minh là bài toán NP-Khó, do vậy cần sử dụng các phương pháp tính toán tiến hóa, cận tối ưu nhằm tìm được lời giải phù hợp trong thời gian chấp nhận được.
8p visystrom 22-11-2023 12 7 Download
-
Part 2 book "Principles of sequencing and scheduling" includes content: Flow shop scheduling, stochastic flow shop scheduling, lot streaming procedures for the flow shop, scheduling groups of jobs, the job shop problem, simulation models for the dynamic job shop, network methods for project scheduling, resource constrained project scheduling, project analytics, analytics based safe project scheduling.
346p oursky03 21-08-2023 10 6 Download
-
This paper will study a new method to solve the MS-RCPSP problem based on the Particle Swarm Optimization (PSO) algorithm that is called R-PSO. The new improvement of R-PSO is re-assigning the resource to execute solution tasks. To evaluate the new algorithm's effectiveness, the paper conducts experiments on iMOPSE datasets.
12p vikissinger 03-03-2022 6 2 Download
-
Local optimization agents are used to ¯nd solutions for the local projects, and global optimization agents are responsible for the coordination of the local projects and for ¯nding the global solutions. The approach has been tested experimentally using 140 benchmark problem instances from MPSPLIB library with minimizing the Average Project Delay (APD) as global optimization criterion.
15p redemption 20-12-2021 8 0 Download
-
The purpose of this paper is to consider the project scheduling problem under such limited constraint, called Multi-Skill Resource-Constrained Project Scheduling Problem or MS-RCPSP. The algorithm proposed in this paper is to find the optimal schedule, determine the start time for each task so that the execution time (also called makespan) taken is minimal.
12p koxih_kothogmih5 04-09-2020 15 1 Download
-
In this paper, we use Branch and Bound approach for generating all the feasible and non-feasible project schedules with/without activity splitting, and with a new criterion called “the Minimum Moments of Resources Required around X-Y axes (MMORR)”, we select the best feasible project schedule to integrate plan processing and schedule processing for engineering projects.
16p kelseynguyen 27-05-2020 11 2 Download
-
The project scheduling problem is both practically and theoretically of paramount importance. From the practical perspective, improvement of project scheduling as a critical part of project management process can lead to successful project completion and significantly decrease of the relevant costs.
34p kelseynguyen 27-05-2020 19 2 Download
-
In this paper, a backward approach is proposed for maximizing net present value (NPV) in multi-mode resource constrained project scheduling problem while assuming discounted positive cash flows (MRCPSP-DCF).
18p kelseynguyen 27-05-2020 14 2 Download
-
The resource-constrained project scheduling problem (RCPSP) is a well-known and widely studied topic. The underlying problem assumes that non-preemptions and that constant resources are restrictions imposed on project activities, which are to be scheduled, subject to precedence relation and limited resource constraints.
18p kelseynguyen 27-05-2020 7 2 Download
-
This paper surveys studies of RCPSPs and RCMPSPs under consideration of four categories of project activities, simply recorded as categories A, B, C, and D. Category A refers to activities can be performed using fixed resources along The Y-axis over fixed durations along The X-axis, and cannot be interrupted
22p kelseynguyen 27-05-2020 9 2 Download
-
In this paper, the 99-simulation method is used to deal with uncertainty. The exact mathematical programming model is presented in this paper and the hybrid algorithm based on Genetic Algorithm is used to solve this type of project scheduling problem which finds the near-optimal solution in a short computational time.
8p kelseynguyen 27-05-2020 8 0 Download
-
The proposed method is explained using some related examples from literature and the results are then compared with a forward serial programming method. In addition, the performance of the proposed method is measured using a mathematical metric. Our findings show that the proposed approach can provide schedules with good quality for both small and large scale problems.
18p toritori 11-05-2020 14 0 Download
-
This study aims at adapting artificial bee colony as an alternative and efficient optimization strategy for solving RCPSP and investigating its performance on the RCPSP. To evaluate the artificial bee colony, its performance is investigated against other meta-heuristics for solving case studies in the PSPLIB library. Simulation results show that the artificial bee colony presents an efficient way for solving resource constrained project scheduling problem.
16p toritori 11-05-2020 15 0 Download
-
We consider the resource-constrained project scheduling problem with respect to the makespan minimization criterion. The problem accounts for technological constraints of activities precedence together with resource constraints. Activities preemptions are not allowed. The problem with renewable resources is NP-hard in the strong sense. We propose an exact branch and bound algorithm for solving the problem with renewable resources. It uses our new branching scheme based on the representation of a schedule in the form of an activity list.
11p danhnguyentuongvi27 19-12-2018 31 2 Download
-
We introduce a heuristic method for the single resource constrained project scheduling problem, based on the dynamic programming solution of the knapsack problem. This method schedules projects with one type of resources, in the non-preemptive case: once started an activity is not interrupted and runs to completion.
18p vinguyentuongdanh 19-12-2018 31 0 Download