Analysis of the stochastic skiving stock problem

dc.contributor.advisorSamanlıoğlu, Fundaen_US
dc.contributor.authorSamanlıoğlu, Funda
dc.date.accessioned2023-07-25T11:19:02Z
dc.date.available2023-07-25T11:19:02Z
dc.date.issued2022-04
dc.departmentEnstitüler, Lisansüstü Eğitim Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalıen_US
dc.description.abstractThis study addresses the stochastic version of the one-dimensional skiving stock problem (SSP), a rather recent combinatorial optimization challenge. The tradi tional SSP aims to determine the optimal structure that skives (combines) small items of various sizes side-by-side to form as many large items (products) as possible that satisfy a target width. This study considers a single-product and multi-product cases for the stochastic SSP. First, two-stage stochastic programming model is pre sented to minimize the total cost for the single product stochastic SSP which is under random demand. Integration of the Column Generation, Progressive Hedging Al gorithm, and Branch and Bound is proposed where Progressive Hedging Algorithm is embedded in each node of the search tree to obtain the optimal integer solution. Next, the single product stochastic model is extended to the multi-product, multi random variable model with the additional costs as a large size complex model. To examine this large-sized stochastic N P-hard problem, a two-stage stochastic programming approach is implemented. Moreover, as a solution methodology, this problem is handled in two phases. In the first phase, the Dragonfly Algorithm constructs minimal patterns as an input for the next phase. The second phase executes a Sample Average Approximation method that provides solutions for the stochastic production problem with large size scenarios. Results indicate that the two-phase heuristic approach provides good feasible solutions under numerous sce narios without requiring excessive execution time. Finally, a multi-objective case for the deterministic SSP is analyzed where the objectives are minimization of the trim loss (waste), number of items in each product by considering the quality aspect, and number of pattern changes as the set-up. Lexicographic method is preferred for the multi-objective approach where preferences are ranked according to their importance. Column generation and Integer programming are further used to solve the multi-objective problem. In addition, a heuristic is proposed for the same multi objective problem.en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12469/4375
dc.identifier.yoktezid729735en_US
dc.language.isoenen_US
dc.publisherKadir Has Üniversitesien_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectSkiving Stock Problemen_US
dc.subjectStochastic Programmingen_US
dc.subjectColumn Generationen_US
dc.subjectProgressive Hedging Algorithmen_US
dc.subjectDragonfly Algorithmen_US
dc.subjectMultiobjectiveen_US
dc.subjectSample Average Approximationen_US
dc.titleAnalysis of the stochastic skiving stock problemen_US
dc.typeDoctoral Thesisen_US
dspace.entity.typePublication
relation.isAuthorOfPublication4e74c274-0592-4792-ac57-00061bd273aa
relation.isAuthorOfPublication.latestForDiscovery4e74c274-0592-4792-ac57-00061bd273aa

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Tolga_Kudret_Karaca.pdf
Size:
1.42 MB
Format:
Adobe Portable Document Format
Description:
Analysis of the Stochastic Skiving Stock Problem

Collections