A Two-Phase Pattern Generation and Production Planning Procedure for the Stochastic Skiving Process
No Thumbnail Available
Date
2023
Authors
Samanlıoğlu, Funda
Samanlioglu, Funda
Altay, Ayca
Journal Title
Journal ISSN
Volume Title
Publisher
Hindawi Ltd
Open Access Color
OpenAIRE Downloads
OpenAIRE Views
Abstract
The stochastic skiving stock problem (SSP), a relatively new combinatorial optimization problem, is considered in this paper. The conventional SSP seeks to determine the optimum structure that skives small pieces of different sizes side by side to form as many large items (products) as possible that meet a desired width. This study studies a multiproduct case for the SSP under uncertain demand and waste rate, including products of different widths. This stochastic version of the SSP considers a random demand for each product and a random waste rate during production. A two-stage stochastic programming approach with a recourse action is implemented to study this stochastic NP-hard problem on a large scale. Furthermore, the problem is solved in two phases. In the first phase, the dragonfly algorithm constructs minimal patterns that serve as an input for the next phase. The second phase performs sample-average approximation, solving the stochastic production problem. Results indicate that the two-phase heuristic approach is highly efficient regarding computational run time and provides robust solutions with an optimality gap of 0.3% for the worst-case scenario. In addition, we also compare the performance of the dragonfly algorithm (DA) to the particle swarm optimization (PSO) for pattern generation. Benchmarks indicate that the DA produces more robust minimal pattern sets as the tightness of the problem increases.
Description
Altay, Ayca/0000-0001-6066-5336; Samanlioglu, Funda/0000-0003-3838-8824
Keywords
[No Keyword Available]
Turkish CoHE Thesis Center URL
Fields of Science
Citation
0
WoS Q
N/A
Scopus Q
Q2
Source
Volume
2023