University of Twente Student Theses
Developing a plate nesting algorithm for a steel processing company
Oosten, B.T. van (2024) Developing a plate nesting algorithm for a steel processing company.
|
PDF
14MB |
| Abstract: | This thesis addresses the two-dimensional irregular bin packing problem (2DIBPP), focusing on optimizing the layout of irregularly shaped metal parts on steel sheets, a process known as 2D/plate nesting. This optimization is crucial in manufacturing industries, where efficient material usage can significantly reduce costs and waste. Existing algorithms often fall short of the company's objectives and requirements, resulting in suboptimal outcomes and a reliance on manual adjustments. This research therefore aims to develop a plate nesting algorithm tailored to the specific needs of the steel processing company. The research involved designing a three-phase heuristic algorithm that strategically places parts on rectangular sheets, evaluates layout efficiency, and refines the arrangement to maximize sheet utilization and minimize scrap. The algorithm's performance was tested against existing methods, showing strong performance when placing irregular items on larger sheets, and effectively handling cases with a balance of large and small items. Ultimately, this work lays the groundwork for a nesting solution tailored to the specific needs of the steel construction industry, with the potential for future development and customization. |
| Item Type: | Essay (Master) |
| Faculty: | BMS: Behavioural, Management and Social Sciences |
| Subject: | 31 mathematics, 50 technical science in general, 54 computer science, 58 process technology |
| Programme: | Industrial Engineering and Management MSc (60029) |
| Link to this item: | https://purl.utwente.nl/essays/102916 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page