Büyüktahtakın, İsmet Esra2016-01-082016-01-082005http://hdl.handle.net/11693/18302Ankara : The Department of Industrial Engineering and the Institute of Engineering and Sciences of Bilkent Univ., 2005.Thesis (Master's) -- Bilkent University, 2005.Includes bibliographical references leaves 48-54.In 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.x, 54 leavesEnglishinfo:eu-repo/semantics/openAccessProject management0-1 Integer programmingSchedulingTS157.5 .B89 2005Production scheduling.Production scheduling--Mathematical models.Industrial project management.Thesis