Advanced search
Publication Cover
Journal of Decision Systems Volume 5, 1996 - Issue 1-2
Submit an article Journal homepage
48
Views
40
CrossRef citations to date
0
Altmetric
Original Articles

Heuristic procedures for resource—constrained project scheduling with minimal and maximal time lags: the resource—levelling and minimum project—duration problems

Klaus Brinkmann Institut für wirtschaftstheorie und operations research University of Karlsruhe, 76128, Karlsruhe, Germany
&
Klaus Neumann Institut für wirtschaftstheorie und operations research University of Karlsruhe, 76128, Karlsruhe, Germany
Pages 129-155 | Published online: 31 May 2012

Citations (40)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (1)

M Ranjbar. (2013) A path-relinking metaheuristic for the resource levelling problem. Journal of the Operational Research Society 64:7, pages 1071-1078.
Read now

Articles from other publishers (39)

Abbas Sayyadi, Hamid Esmaeeli & Amir Hossein Hosseinian. (2022) A community detection approach for the resource leveling problem in a multi-project scheduling environment. Computers & Industrial Engineering 169, pages 108202.
Crossref
Madiha Harrabi, Olfa Belkahla Driss & Khaled Ghedira. (2021) A hybrid evolutionary approach to job-shop scheduling with generic time lags. Journal of Scheduling 24:3, pages 329-346.
Crossref
Gündüz Ulusoy & Öncü HazırGündüz Ulusoy & Öncü Hazır. 2021. An Introduction to Project Modeling and Planning. An Introduction to Project Modeling and Planning 251 280 .
Zhixiong Su. (2018) Invisible consumptions and enlargements of activity floats under generalized precedence relations. Soft Computing 23:21, pages 10837-10852.
Crossref
Zihao Chu, Zhe Xu & Fang Xie. (2018) Experimental Evaluation of Overlapping Strategy for the Multimode Resource-Constrained Project Scheduling Problem. Arabian Journal for Science and Engineering 44:3, pages 2503-2517.
Crossref
Stefan Kreter, Andreas Schutt, Peter J. Stuckey & Jürgen Zimmermann. (2018) Mixed-integer linear programming and constraint programming formulations for solving resource availability cost problems. European Journal of Operational Research 266:2, pages 472-486.
Crossref
Symeon E. Christodoulou. (2017) Entropy-Based Heuristic for Resource-Constrained Project Scheduling. Journal of Computing in Civil Engineering 31:3.
Crossref
Zhi-Xiong Su, Jian-Xun Qi & Zhi-Nan Kan. (2016) Simplifying activity networks under generalized precedence relations to extended CPM networks. International Transactions in Operational Research 23:6, pages 1141-1161.
Crossref
Aria Shahsavar, Amir Abbas Najafi & Seyed Taghi Akhavan Niaki. (2015) Three self-adaptive multi-objective evolutionary algorithms for a triple-objective project scheduling problem. Computers & Industrial Engineering 87, pages 4-15.
Crossref
Mohammed Abdul RahmanAshraf Elazouni. (2015) Devising extended-duration schedules of enhanced resource leveling. Canadian Journal of Civil Engineering 42:8, pages 552-562.
Crossref
Miguel A. González, Angelo Oddi, Riccardo Rasconi & Ramiro Varela. (2015) Scatter search with path relinking for the job shop with time lags and setup times. Computers & Operations Research 60, pages 37-54.
Crossref
Symeon E. Christodoulou, Anastasia Michaelidou-Kamenou & Georgios Ellinas. 2015. Handbook on Project Management and Scheduling Vol.1. Handbook on Project Management and Scheduling Vol.1 389 407 .
Behrouz Afshar-Nadjafi, Zeinab Khalaj & Esmaeil Mehdizadeh. (2013) A Branch and Bound Approach to Solve the Preemptive Resource Leveling Problem. International Journal of Manufacturing Engineering 2013, pages 1-7.
Crossref
Jose Luis Ponz-Tienda, Víctor Yepes, Eugenio Pellicer & Joaquin Moreno-Flores. (2013) The Resource Leveling Problem with multiple resources using an adaptive genetic algorithm. Automation in Construction 29, pages 161-172.
Crossref
P. Lacomme, N. Tchernev & M. J. Huguet. (2011) Dedicated constraint propagation for Job-Shop problem with generic time-lags. Dedicated constraint propagation for Job-Shop problem with generic time-lags.
Jan Węglarz, Joanna Józefowska, Marek Mika & Grzegorz Waligóra. (2011) Project scheduling with finite or infinite number of activity processing modes – A survey. European Journal of Operational Research 208:3, pages 177-205.
Crossref
Ming Ni, P.B. Luh & B. Moser. (2008) An Optimization-Based Approach for Design Project Scheduling. IEEE Transactions on Automation Science and Engineering 5:3, pages 394-406.
Crossref
Anthony Caumond, Philippe Lacomme & Nikolay Tchernev. (2008) A memetic algorithm for the job-shop with time-lags. Computers & Operations Research 35:7, pages 2331-2356.
Crossref
. 2008. Resource‐Constrained Project Scheduling. Resource‐Constrained Project Scheduling 279 301 .
Gwo-Ji Sheen & Lu-Wen Liao. (2007) A branch and bound algorithm for the one-machine scheduling problem with minimum and maximum time lags. European Journal of Operational Research 181:1, pages 102-116.
Crossref
Martin Morlock, Christoph Schwindt, Jürgen Zimmermann & Norbert Trautmann. 2006. Perspectives on Operations Research. Perspectives on Operations Research 1 13 .
L.R. Foulds & J.M. Wilson. (2005) Scheduling operations for the harvesting of renewable resources. Journal of Food Engineering 70:3, pages 281-292.
Crossref
J. L. CORNER & L. R. FOULDS. (2011) SCHEDULING THE HARVESTING OPERATIONS OF A FOREST BLOCK: A CASE STUDY. Asia-Pacific Journal of Operational Research 22:03, pages 377-390.
Crossref
A. Lim, B Rodrigues, R. Thangarajoo & F. Xiao. (2004) A Hybrid Framework for Over-Constrained Generalized. Artificial Intelligence Review 22:3, pages 211-243.
Crossref
Johann Hurink & Jens Keuchel. (2001) Local search algorithms for a single-machine scheduling problem with positive and negative time-lags. Discrete Applied Mathematics 112:1-3, pages 179-197.
Crossref
R Kolisch & R Padman. (2001) An integrated survey of deterministic project scheduling. Omega 29:3, pages 249-272.
Crossref
K. Neumann & J. Zimmermann. (2000) Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints. European Journal of Operational Research 127:2, pages 425-443.
Crossref
Ulrich Dorndorf, Erwin Pesch & Toàn Phan-Huy. (2000) A Time-Oriented Branch-and-Bound Algorithm for Resource-Constrained Project Scheduling with Generalised Precedence Constraints. Management Science 46:10, pages 1365-1384.
Crossref
Andreas Drexl, Rüdiger Nissen, James H. Patterson & Frank Salewski. (2000) ProGen/πx – An instance generator for resource-constrained project scheduling problems with partially renewable resources and further extensions. European Journal of Operational Research 125:1, pages 59-72.
Crossref
Bert De Reyck & Willy Herroelen. (1999) The multi-mode resource-constrained project scheduling problem with generalized precedence relations. European Journal of Operational Research 119:2, pages 538-556.
Crossref
K. Neumann & J. Zimmermann. (1999) Resource levelling for projects with schedule-dependent time windows. European Journal of Operational Research 117:3, pages 591-605.
Crossref
Peter Brucker, Thomas Hilbig & Johann Hurink. (1999) A branch and bound algorithm for a single-machine scheduling problem with positive and negative time-lags. Discrete Applied Mathematics 94:1-3, pages 77-99.
Crossref
Peter Brucker, Andreas Drexl, Rolf Möhring, Klaus Neumann & Erwin Pesch. (1999) Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research 112:1, pages 3-41.
Crossref
Bert De Reyck, Erik Demeulemeester & Willy Herroelen. 1999. Project Scheduling. Project Scheduling 77 105 .
Klaus Neumann & Jürgen Zimmermann. 1999. Project Scheduling. Project Scheduling 261 287 .
Bert De Reyck & willy Herroelen. (1998) A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations. European Journal of Operational Research 111:1, pages 152-174.
Crossref
Bert De Reyck & Willy Herroelen. (1998) An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations. Computers & Operations Research 25:1, pages 1-17.
Crossref
Klaus Neumann & Christoph Schwindt. (1997) Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production. OR Spektrum 19:3, pages 205-217.
Crossref
Birger Franck, Klaus Neumann & Christoph Schwindt. (1997) A capacity-oriented hierarchical approach to single-item and small-batch production planning using project-scheduling methods. OR Spektrum 19:2, pages 77-85.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.