Lot sizing with perishable items

Simple item page
buir.advisorPaternotte, Hande Yaman
dc.contributor.authorArslan, Nazlıcan
dc.date.accessioned2019-08-07T09:05:27Z
dc.date.available2019-08-07T09:05:27Z
dc.date.copyright2019-07
dc.date.issued2019-07
dc.date.submitted2019-07-16
dc.descriptionCataloged from PDF version of article.en_US
dc.descriptionThesis (M.S.): Bilkent University, Department of Industrial Engineering, İhsan Doğramacı Bilkent University, 2019.en_US
dc.descriptionIncludes bibliographical references (leaves 51-53).en_US
dc.description.abstractWe address the uncapacitated lot sizing problem for a perishable item that has a deterministic and fixed lifetime. In the first part of the study, we assume that the demand is also deterministic. We conduct a polyhedral analysis and derive valid inequalities to strengthen the LP relaxation. We develop a separation algorithm for the valid inequalities and propose a branch and cut algorithm to solve the problem. We conduct a computational study to test the effiectiveness of the valid inequalities. In the second part, we study the multistage stochastic version of the problem where the demand is uncertain. We use the valid inequalities we found for the deterministic problem to strengthen the LP relaxation of the stochastic problem and test their effiectiveness. As the size of the stochastic model grows exponentially in the number of periods, we also implement a decomposition method based on scenario grouping to obtain lower and upper bounds.en_US
dc.description.provenanceSubmitted by Betül Özen (ozen@bilkent.edu.tr) on 2019-08-07T09:05:27Z No. of bitstreams: 1 thesis Nazlican Arslan.pdf: 738932 bytes, checksum: 21f956eeb4daf4754e63ba7dba7b88c3 (MD5)en
dc.description.provenanceMade available in DSpace on 2019-08-07T09:05:27Z (GMT). No. of bitstreams: 1 thesis Nazlican Arslan.pdf: 738932 bytes, checksum: 21f956eeb4daf4754e63ba7dba7b88c3 (MD5) Previous issue date: 2019-07en
dc.description.statementofresponsibilityby Nazlıcan Arslanen_US
dc.embargo.release2020-01-16
dc.format.extentxi, 65 leaves : illustrations ; 30 cm.en_US
dc.identifier.itemidB133178
dc.identifier.urihttp://hdl.handle.net/11693/52307
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectLot sizingen_US
dc.subjectPerishable itemsen_US
dc.subjectValid inequalitiesen_US
dc.subjectMultistage stochastic programmingen_US
dc.subjectDecompositionen_US
dc.titleLot sizing with perishable itemsen_US
dc.title.alternativeÇabuk bozulan ürünler için kafile büyüklendirmeen_US
dc.typeThesisen_US
thesis.degree.disciplineIndustrial Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelMaster's
thesis.degree.nameMS (Master of Science)

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
thesis Nazlican Arslan.pdf
Size:
721.61 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Graduate School of Engineering and Science