Show simple item record

dc.contributor.advisorOğuz, Osmanen_US
dc.contributor.authorBüyüktahtakın, İsmet Esraen_US
dc.date.accessioned2016-01-08T20:18:04Z
dc.date.available2016-01-08T20:18:04Z
dc.date.issued2005
dc.identifier.urihttp://hdl.handle.net/11693/18302
dc.descriptionAnkara : The Department of Industrial Engineering and the Institute of Engineering and Sciences of Bilkent Univ., 2005.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2005.en_US
dc.descriptionIncludes bibliographical references leaves 48-54.en_US
dc.description.abstractIn this thesis, we study the problem of scheduling the activities of a single project in order for all resource and precedence relationships constraints to be satisfied with an objective of minimizing the project completion time. To solve this problem, we propose an Integer Programming based approximation algorithm, which has two phases. In the first phase of the algorithm, a subproblem generation technique and enumerative cuts used to tighten the formulation of the problem are presented. If an optimal solution is not found within a predetermined time limit, we continue with the second phase that uses the cuts and the lower bound obtained in the first phase. In order to evaluate the efficiency of our algorithm, we used the benchmark instances in the literature and compared the results with the best known solutions available for these instances. Finally, the computational results are reported and discussed.en_US
dc.description.statementofresponsibilityBüyüktahtakın, İsmet Esraen_US
dc.format.extentx, 54 leavesen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectProject Managementen_US
dc.subject0-1 Integer Programmingen_US
dc.subjectSchedulingen_US
dc.subject.lccTS157.5 .B89 2005en_US
dc.subject.lcshProduction scheduling.en_US
dc.subject.lcshProduction scheduling--Mathematical models.en_US
dc.subject.lcshIndustrial project management.en_US
dc.titleAn integer programming based algorithm for the resource constrained project scheduling problemen_US
dc.typeThesisen_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record