Master production scheduling under uncertainty with controllable processing times

Simple item page
buir.advisorAktürk, M. Selim
dc.contributor.authorKörpeoğlu, Ersin
dc.date.accessioned2016-01-08T18:09:16Z
dc.date.available2016-01-08T18:09:16Z
dc.date.issued2009
dc.departmentDepartment of Industrial Engineeringen_US
dc.descriptionAnkara : The Department of Industrial Engineering and the Institute of Engineering and Science of Bilkent University, 2009.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2009.en_US
dc.descriptionIncludes bibliographical references leaves 75-78.en_US
dc.description.abstractMaster 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.en_US
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityKörpeoğlu, Ersinen_US
dc.format.extentxiii, 82 leaves, tablesen_US
dc.identifier.urihttp://hdl.handle.net/11693/14836
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectMaster Production Schedulingen_US
dc.subjectControllable processing timesen_US
dc.subjectMulti-stage stochastic programmingen_US
dc.subject.lccTS157.5 .K67 2009en_US
dc.subject.lcshScheduling (Management)--Mathematical models.en_US
dc.subject.lcshProduction scheduling.en_US
dc.titleMaster production scheduling under uncertainty with controllable processing timesen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0003776.pdf
Size:
1.05 MB
Format:
Adobe Portable Document Format
Download

Collections

Dept. of Industrial Engineering - Master's degree