Show simple item record

dc.contributor.advisorErel, Erdal
dc.contributor.authorHazır, Öncü
dc.date.accessioned2016-01-08T18:17:28Z
dc.date.available2016-01-08T18:17:28Z
dc.date.issued2008
dc.identifier.urihttp://hdl.handle.net/11693/15361
dc.descriptionAnkara : The Department of Management, Bilkent University, 2008.en_US
dc.descriptionThesis (Ph.D.) -- Bilkent University, 2008.en_US
dc.descriptionIncludes bibliographical references leaves 136-145en_US
dc.description.abstractProjects are subject to various sources of uncertainties that often negatively impact activity durations and costs. Therefore, it is of crucial importance to develop effective approaches to generate robust project schedules that are less vulnerable to disruptions caused by uncontrollable factors. This dissertation concentrates on robust scheduling in project environments; specifically, we address the discrete time/cost trade-off problem (DTCTP). Firstly, Benders Decomposition based exact algorithms to solve the deadline and the budget versions of the deterministic DTCTP of realistic sizes are proposed. We have included several features to accelerate the convergence and solve large instances to optimality. Secondly, we incorporate uncertainty in activity costs. We formulate robust DTCTP using three alternative models. We develop exact and heuristic algorithms to solve the robust models in which uncertainty is modeled via interval costs. The main contribution is the incorporation of uncertainty into a practically relevant project scheduling problem and developing problem specific solution approaches. To the best of our knowledge, this research is the first application of robust optimization to DTCTP. Finally, we introduce some surrogate measures that aim at providing an accurate estimate of the schedule robustness. The pertinence of proposed measures is assessed through computational experiments. Using the insight revealed by the computational study, we propose a two-stage robust scheduling algorithm. Furthermore, we provide evidence that the proposed approach can be extended to solve a scheduling problem with tardiness penalties and earliness rewards.en_US
dc.description.statementofresponsibilityHazır, Öncüen_US
dc.format.extentxiv, 150 leaves, tablesen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectProject Schedulingen_US
dc.subjectTime/Cost Trade-offen_US
dc.subjectRobust Optimizationen_US
dc.subjectBenders Decompositionen_US
dc.subject.lccTS157.5 .H39 2008en_US
dc.subject.lcshScheduling (Management)--Mathematical models.en_US
dc.subject.lcshProduction scheduling.en_US
dc.subject.lcshDiscrete time systems.en_US
dc.titleModels and algorithms for deterministic and robust discrete time/cost trade-off problemsen_US
dc.typeThesisen_US
dc.departmentDepartment of Managementen_US
dc.publisherBilkent Universityen_US
dc.description.degreePh.D.en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record