Skip to main content
SpringerLink
Log in

A Genetic Algorithm for the Resource Renting Problem with Minimum and Maximum Time Lags

  • Conference paper
Evolutionary Computation in Combinatorial Optimization (EvoCOP 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4446))

Abstract

We work with a project scheduling problem subject to temporal constraints where the resource availability costs have to be minimised. As an extension of the more well known Resource Investment Problem, which considers only time-independent costs, this problem includes both time-independent fixed costs and time-dependent variable renting costs for the resources. Consequently, in addition to projects where all resources are bought, we can deal with projects where resources are rented. Based on a new codification of a solution for project scheduling, we develop a Genetic Algorithm capable of outperforming a branch-and-bound procedure that exists for the problem.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahuja, H.N.: Construction performance control by networks. John Wiley, New York (1976)

    Google Scholar 

  2. Ballestín, F., Schwindt, C., Zimmermann, J.: Resource leveling in make-to-order production: modeling and heuristic solution method. Accepted for the International Journal of Operations Research

    Google Scholar 

  3. Demeulemeester, E.: Minimizing resource availability costs in time-limited project networks. Management Science 41, 1590–1598 (1995)

    Article  MATH  Google Scholar 

  4. Drexl, A.: Scheduling of project networks by job assignment. Management Science 37, 1590–1602 (1991)

    MATH  Google Scholar 

  5. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  6. Herroelen, W.B., De Reyck, B., Demeulemeester, E.: Resource-Constrained Project Scheduling: A Survey of Recent Developments. Computers and Operations Research 25(4), 279–302 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  7. Holland, H.J.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  8. Kolisch, R.: Project Scheduling under Resource Constraints. Springer, Heidelberg (1995)

    Google Scholar 

  9. Kolisch, R., Hartmann, S.: Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis. In: Weglarz, J. (ed.) Project Scheduling: Recent Models, Algorithms and Applications, pp. 147–178. Kluwer Academic Publishers, Berlin (1999)

    Google Scholar 

  10. Kolisch, R., Schwindt, C., Sprecher, A.: Benchmark instances for project scheduling problems. In: Weglarz, J. (ed.) Project scheduling – recent models, algorithms and applications, pp. 197–212. Kluwer, Boston (1999)

    Google Scholar 

  11. Neumann, K., Schwindt, C., Zimmermann, J.: Project Scheduling with Time Windows and Scarce Resources. Springer, Berlin (2003)

    MATH  Google Scholar 

  12. Neumann, K., Zimmermann, J.: Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints. European Journal of Operational Research 127, 425–443 (2000)

    Article  MATH  Google Scholar 

  13. Nübel, H.: Minimierung der Ressourcenkosten für Projekte mit planungsabhängigen Zeitfenstern. Gabler, Wiesbaden (1999)

    Google Scholar 

  14. Nübel, H.: The resource renting problem subject to temporal constraints. OR Spektrum 23, 359–381 (2001)

    Article  MATH  Google Scholar 

  15. Sprecher, A., Kolisch, R., Drexl, A.: Semi-active, active and non-delay schedules for the resource-constrained project scheduling problem. European Journal of Operational Research 80, 94–102 (1995)

    Article  MATH  Google Scholar 

  16. Vanhoucke, M., Demeulemeester, E.L., Herroelen, W.S.: An exact procedure for the resource-constrained weighted earliness-tardiness project scheduling problem. Annals of Operations Research 102, 179–196 (2001)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Statistics and OR, Public University of Navarra, Pamplona, Spain

    Francisco Ballestín

Authors
  1. Francisco Ballestín
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Carlos Cotta Jano van Hemert

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Ballestín, F. (2007). A Genetic Algorithm for the Resource Renting Problem with Minimum and Maximum Time Lags. In: Cotta, C., van Hemert, J. (eds) Evolutionary Computation in Combinatorial Optimization. EvoCOP 2007. Lecture Notes in Computer Science, vol 4446. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71615-0_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71615-0_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71614-3

  • Online ISBN: 978-3-540-71615-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation