Solving the One-dimensional Cutting Stock Problem under Discrete, Uncertain, Time-varying Demands using a Hybrid of Special-purpose Benders' Decomposition and Column Generation
| العنوان: | Solving the One-dimensional Cutting Stock Problem under Discrete, Uncertain, Time-varying Demands using a Hybrid of Special-purpose Benders' Decomposition and Column Generation |
|---|---|
| المؤلفون: | Peerayuth Charnsethikul, Aphisak Witthayapraphakorn, Sasarose Jaijit |
| المصدر: | International Journal of Mathematics in Operational Research. 1:1 |
| بيانات النشر: | Inderscience Publishers, 2020. |
| سنة النشر: | 2020 |
| مصطلحات موضوعية: | Mathematical optimization, Linear relationship, Computer science, Cutting stock problem, Modeling and Simulation, Convergence (routing), Decomposition (computer science), General Decision Sciences, Production (economics), Stochastic linear programming, Column generation, Benders' decomposition |
| الوصف: | This study shows the integration of Benders' decomposition, column generation, and a special-purpose algorithm for solving the one-dimensional cutting stock problem under discrete, uncertain, time-varying demands. The results show that there is a linear relationship between the processing time and the number of scenarios involved in the raw material cutting patterns. Moreover, the algorithm results are not different from using column generation. During the search for production patterns, the quality of the solutions relies on the convergence tolerance. As the tolerance approaches zero, the solutions become near-optimal, but the computational time increases substantially. In addition, the experimental results indicate that the proposed method is suitable for large-scale problems. |
| تدمد: | 1757-5869 1757-5850 |
| DOI: | 10.1504/ijmor.2020.10030518 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::518e158ea6de24b498d9fa448b53182a https://doi.org/10.1504/ijmor.2020.10030518 |
| رقم الانضمام: | edsair.doi.dedup.....518e158ea6de24b498d9fa448b53182a |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 17575869 17575850 |
|---|---|
| DOI: | 10.1504/ijmor.2020.10030518 |