Körpeoğlu, Ersin2016-01-082016-01-082009http://hdl.handle.net/11693/14836Ankara : The Department of Industrial Engineering and the Institute of Engineering and Science of Bilkent University, 2009.Thesis (Master's) -- Bilkent University, 2009.Includes bibliographical references leaves 75-78.Master Production Schedules (MPS) are widely used in industry especially within Enterprise Resource Planning (ERP) Software. MPS assumes infinite capacity, fixed processing times and a single scenario for demand forecasts. In this thesis, we questioned these assumptions and considered a problem with finite capacity, controllable processing times and finally and most importantly, several demand scenarios instead of just one. We used a multi-stage stochastic programming approach in order to come up with maximum expected profit given the demand scenarios. We used controllable processing times, which are feasible in most of the scheduling practice in industry, to achieve a flexibility in capacity usage. We provided a non-linear mixed integer programming formulation for our problem. Afterwards, we analyzed two sub-problems to simplify the structure of the objective function and suggested alternative linearizations. We considered easier cases of our problem, proposed sufficient conditions for optimality and established the computational complexity status for two special cases. We conducted three experiments, to test computational performance of the formulations, to analyze the profit performance of the multi-stage solutions and finally, to analyze the effect of controllability on profit. Our computational studies show that one of the proposed formulations solves large instances in a very small amount of time. The second experiment suggests that the performance of multi-stage solutions is significantly better than the one of solutions obtained using single scenario strategies in terms of relative regret. Finally, the third experiment shows that controllability significantly increases the performance of multi-stage solutions.xiii, 82 leaves, tablesEnglishinfo:eu-repo/semantics/openAccessMaster Production SchedulingControllable processing timesMulti-stage stochastic programmingTS157.5 .K67 2009Scheduling (Management)--Mathematical models.Production scheduling.Thesis