1783. 3D Irregular Cutting and Packing in Tokamak Reactor Decommissioning
Invited abstract in session MD-21: 3D Packing, stream Cutting and packing (ESICUP).
Monday, 14:30-16:00Room: Esther Simpson 2.12
Authors (first author is the speaker)
| 1. | Yifu Wei
|
| School of Chemical and Process Engineering, University of Leeds | |
| 2. | Julia Bennell
|
| Leeds University Business School, University of Leeds | |
| 3. | Hamish Carr
|
| School of Computer Science, University of Leeds | |
| 4. | Ipek Caliskanelli
|
| United Kingdom Atomic Energy Authority |
Abstract
The fusion reactor is widely regarded as the ideal future source of green energy. However, fusion reactors inevitably generate radioactive waste. Due to regulatory and safety requirements, the waste must be stored in disposal facilities for a certain duration. A key challenge in fusion reactor decommissioning is that the waste from fusion reactor is mostly large construction materials, which needs to be cut into pieces in appropriate sizes, then, packed in specific containers. This involves a trade off between the cutting investment and the packing investment to minimise the overall cost of cutting and packing. This PhD project aims to address a 3D irregular partition and bin packing problem that arises in the fusion reactor decommissioning.
At this stage, we primarily focus on solving a 3D irregular bin packing problem while considering additional constraints such as weight, radioactivity, and accessibility. The object shapes are represented using voxels. Based on this representation, we introduce a novel and efficient collision detection method derived from the No-Fit Voxel approach. Subsequently, various novel packing algorithms are tested using reviewed datasets, incorporating different combinations of nesting strategies, and evaluation strategies for object orientations. These packing algorithms are developed based on Integer Linear Programming and a novel Selection of Candidates Heuristic. Finally, we expect to evaluate the best algorithm and the optimised bin designs.
Keywords
- Cutting and Packing
- OR in Energy
- Computer Science/Applications
Status: accepted
Back to the list of papers