Methodology for the multi-objective, resource-constrained project scheduling problem Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/2227ms296

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • This study is concerned with the problem of resource-constrained project scheduling which includes splittable and nonsplittable jobs, renewable and nonrenewable resources, variation in resource availabi1ity, time-resource tradeoff, time-cost tradeoff, and multiple objectives. The problem is formulated as a zero-one integer programming model. A specialized solution technique is developed for the preemptive goal programming, resource-constrained project. scheduling problem for time, cost, and resource leveling objectives. In addition, single objective algorithms are also provided for the time, cost, and resource leveling objectives. These algorithms are based on the idea of the implicit enumeration process, and use the special structures of the problem to expedite the search process. Computer-generated problems are used to test each of the single objective algorithms. The results show that the algorithms give optimal solutions to tested problems with time and cost objectives using a reasonable computation time; however, heuristic solutions are more feasible for problems with resource leveling objective. The multiple objective algorithm is illustrated through application to a warehouse project problem.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using Capture Perfect 3.0 on a Canon DR-9050C in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Made available in DSpace on 2013-01-03T21:11:58Z (GMT). No. of bitstreams: 1 NudtasomboonNudtapon1993.pdf: 7211572 bytes, checksum: 0a416b29660d43e9d71ce97b76c98d7c (MD5) Previous issue date: 1993-03-12
  • description.provenance : Submitted by Kirsten Clark (kcscannerosu@gmail.com) on 2012-12-19T22:58:32Z No. of bitstreams: 1 NudtasomboonNudtapon1993.pdf: 7211572 bytes, checksum: 0a416b29660d43e9d71ce97b76c98d7c (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-01-03T21:11:58Z (GMT) No. of bitstreams: 1 NudtasomboonNudtapon1993.pdf: 7211572 bytes, checksum: 0a416b29660d43e9d71ce97b76c98d7c (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2012-12-21T18:20:16Z (GMT) No. of bitstreams: 1 NudtasomboonNudtapon1993.pdf: 7211572 bytes, checksum: 0a416b29660d43e9d71ce97b76c98d7c (MD5)

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items