Filters








2,294 Hits in 5.6 sec

Tabu Search and an Exact Algorithm for the Solutions of Resource-Constrained Project Scheduling Problems

Omer Atli
2011 International Journal of Computational Intelligence Systems  
In this paper, a high level heuristic procedure "Tabu Search Algorithm (TSA)" is proposed to provide good solutions to resource-constrained, deterministic activity duration project scheduling problems.  ...  When the project is scheduled with a given set of resources, it is difficult to find the optimal solution. Resourceconstrained scheduling problems (RCPSP) are generally NP-hard.  ...  Standard resource-constrained project scheduling problem A typical project from Patterson (PAT3.RCP) is used to illustrate the solution found by using the tabu search.  ... 
doi:10.1080/18756891.2011.9727781 fatcat:tvsbr54o7bfbpco6wnbwrqzonm

Tabu Search and an Exact Algorithm for the Solutions of Resource-constrained Project Scheduling Problems

Omer Atli
2011 International Journal of Computational Intelligence Systems  
In this paper, a high level heuristic procedure "Tabu Search Algorithm (TSA)" is proposed to provide good solutions to resource-constrained, deterministic activity duration project scheduling problems.  ...  When the project is scheduled with a given set of resources, it is difficult to find the optimal solution. Resourceconstrained scheduling problems (RCPSP) are generally NP-hard.  ...  Standard resource-constrained project scheduling problem A typical project from Patterson (PAT3.RCP) is used to illustrate the solution found by using the tabu search.  ... 
doi:10.2991/ijcis.2011.4.2.13 fatcat:q6zhxjoetze2rfbypdxpjeowti

Page 689 of The Journal of the Operational Research Society Vol. 47, Issue 5 [page]

1996 The Journal of the Operational Research Society  
ERENGuc (1994) A tabu search procedure for the resource constrained project scheduling problem with discounted cash flows. Comps and Opns Res. 21, 841-853. . A. H.  ...  PATTERSON (1984) A comparison of exact approaches for solving the multiple constrained resources, project scheduling problem. Mgmt Sci. 30 (7), 854-867. . A. SPRECHER, R. KoiscH and D.  ... 

A Novel Tabu Search Algorithm for Solving Robust Multiple Resource-Constrained Project Scheduling Problem

Rong Hwa Huang, Tung Han Yu
2013 International Journal of Computer and Communication Engineering  
For an efficient solution to this complex problem, a novel parallel tabu search algorithm was then adopted from project scheduling problem library (PSPLIB).  ...  Test results proved that the proposed robust scheduling strategy is effective for moderating the impacts of unpredicted events and that the effectiveness and robustness of the proposed parallel tabu search  ...  ROBUST RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM The objective of robust resource-constrained project scheduling problem (RRCPSP) is to obtain a schedule that minimizes the cost of unexpected events  ... 
doi:10.7763/ijcce.2013.v2.173 fatcat:qshlv2joprdtpive2b5icqxopu

Exact and Suboptimal Reactive Strategies for Resource-Constrained Project Scheduling with Uncertain Resource Availabilities

Olivier Lambrechts, Erik Demeulemeester, Willy Herroelen
2007 Social Science Research Network  
using an exact approach for solving the resource-constrained project scheduling problem with weighted earliness and tardiness costs that was developed by Vanhoucke et al  ...  Surprisingly, when allowing for 200 iterations, the tabu search procedure even sometimes outperforms the exact approach.  ... 
doi:10.2139/ssrn.1094654 fatcat:nq4x72ny6fcupe6iajbbtb24qm

Best insertion algorithm for resource-constrained project scheduling problem [article]

Igor Pesek, Janez Žerovnik
2007 arXiv   pre-print
This paper considers heuristics for well known resource-constrained project scheduling problem (RCPSP). First a feasible schedule is constructed using randomized best insertion algorithm.  ...  The construction is followed by a local search where a new solution is generated as follows: first we randomly delete m activities from the list, which are then reinserted in the list in consecutive order  ...  Introduction The resource-constrained project scheduling problem (RCPSP) can be stated as follows. As a generalization of the job-shop scheduling problem the RCPSP is NP -hard in the strong sense.  ... 
arXiv:0705.2137v1 fatcat:wpet4seq6bfy3lzqziu4kdox4e

Search Heuristics for Resource Constrained Project Scheduling

Jae-Kwan Lee, Yeong-Dae Kim
1996 Journal of the Operational Research Society  
ERENGuc (1994) A tabu search procedure for the resource constrained project scheduling problem with discounted cash flows. Comps and Opns Res. 21, 841-853. . A. H.  ...  the resource constrained project scheduling problem (RCPSP).  ... 
doi:10.1057/jors.1996.79 fatcat:6ssspmb2mbg3zeekyjbiszd2jq

Page 744 of The Journal of the Operational Research Society Vol. 48, Issue 7 [page]

1997 The Journal of the Operational Research Society  
A tabu search procedure for the resource constrained project scheduling problem with discounted cash flows. Comput Opns Res 21: 841-853. Lee J-K and Kim Y-D (1996).  ...  A comparison of exact approaches for solving the multiple constrained resources, project scheduling problem. Mgmt Sci 30: 854-867. Davis EW and Patterson JH (1975).  ... 

Search Heuristics for Resource Constrained Project Scheduling

Jae-Kwan Lee, Yeong-Dae Kim
1996 Journal of the Operational Research Society  
the resource constrained project scheduling problem (RCPSP).  ...  All rights reserved. 0160-5682/96 $12.00 Search Heuristics for Resource Constrained Project Scheduling JAE-KWAN LEE! and YEONG-DAE KIM?  ... 
doi:10.2307/3010018 fatcat:njaprwqchrc6xgyuur3377o6em

Solving Resource-Constrained Project Scheduling Problems using Tabu Search [chapter]

A. Ikonomou, J. E. Galletly, R. C. Daniel
1998 IFIP Advances in Information and Communication Technology  
The application of Tabu Search to such a labour resource-constrained project scheduling problem, with minimal and maximal buffer times, is novel.  ...  Resource-constrained project scheduling problems are amongst the most difficult combinatorial optimization problems to solve.  ...  The work demonstrated that TS can find solutions to labour resource-constrained project scheduling problems.  ... 
doi:10.1007/978-0-387-35390-6_27 fatcat:7iboyprr65bpdegpyuvvyemt2m

Resource allocation using metaheuristic search [article]

Andy M. Connor, Amit Shah
2016 arXiv   pre-print
The experimental results indicate that all of the metaheuristics search techniques can be used to solve problems in resource allocation and scheduling within a software project.  ...  The main aim of this research is to evaluate the performance of different metaheuristic search techniques in resource allocation and scheduling problems that would be typical of software development projects  ...  Resource Constrained Project Scheduling Problems (RCPSP) is a subsection of the issue identified with in the software project planning and literature.  ... 
arXiv:1605.01855v1 fatcat:6slhbx7acfhflii3urpstpsjge

The multi-mode resource-constrained project scheduling problem with generalized precedence relations

Bert De Reyck, Willy Herroelen
1999 European Journal of Operational Research  
In this paper we tackle the challenging problem of scheduling project activities to minimize the project duration, in which the activities (a) are subject to generalized precedence relations (minimal and  ...  maximal time lags between the activity starting and completion times), (b) require units of multiple renewable, nonrenewable and doubly-constrained resources for which a limited availability is imposed  ...  Acknowledgement We would like to thank Klaus Neumann and Christoph Schwindt from the University of Karlsruhe for providing us with the project generator ProGenimax.  ... 
doi:10.1016/s0377-2217(99)00151-4 fatcat:smtq3aj3jrhkze23oxq3caydlq

Phased Method for Solving Multi-Objective MPM Job Shop Scheduling Problem

Dimitrios C Tselios, Ilias K. Savvas, M-Tahar Kechadi
2016 International Journal of Monitoring and Surveillance Technologies Research  
In the third phase the authors apply adaptive learning rate and a Tabu Search like algorithm with the view to improve the solutions returned by the RNNs.  ...  Current project oriented organizations have to design a plan in order to execute a set of projects sharing common resources such as personnel teams.  ...  ., 2011) combined two evolutionary approaches i.e. Neural Networks and Genetic Algorithms in order to solve similar problem; the Resource Constraint Project Scheduling problem.  ... 
doi:10.4018/ijmstr.2016010104 fatcat:qgobi5mvdvaytmmxmksdfbuk4q

Optimizing Resource-Constrained Project Scheduling Problem considering the Reliability Function

Saeideh Naderi, Mohsen VaezGhasemi, Farzad Movahedi Sobhani
2022 Discrete Dynamics in Nature and Society  
Resource-constrained project scheduling has been a significant and practical problem in recent decades.  ...  A new look at the project scheduling problem is pursued by studying the probability of access to renewable resources.  ...  Multimode resource-constrained project scheduling Variable neighborhood search metaheuristic A robust optimization approach 2021 Balouka et al. to the resource-constrained New Benders' cuts project scheduling  ... 
doi:10.1155/2022/7711383 doaj:0747c4320617422f87e75083a7d0dd08 fatcat:f36tgev5nncrnd33lz7zm4zlua

Review of conventional metaheuristic techniques for resource-constrained project scheduling problem

Amir Golab, Ehsan Sedgh Gooya, Ayman Al Falou, Mikael Cabon
2022 Journal of Project Management  
Finally, the challenges of the conventional meta-heuristics are explored, which may be helpful for future studies to apply new suitable techniques to solve the Resource-Constrained Project Scheduling Problem  ...  In this problem, resource constraints and precedence relationships between activities are known to be the most important constraints for project scheduling.  ...  mode version 2 A hybrid genetic algorithm for the resource-constrained project scheduling problem 370 2008 Hybrid Genetic Algorithm (HGA) 3 A random key based genetic algorithm for the resource constrained  ... 
doi:10.5267/j.jpm.2021.10.002 fatcat:m6zcwdorpbdcbkbgbibonui4oq
« Previous Showing results 1 — 15 out of 2,294 results