Webster, A., Jia, X. orcid.org/0000-0001-8590-7477 and Xie, S.Q. orcid.org/0000-0002-8082-9112 (2024) Hyper-Heuristics for Irregular Object Multi-Container Packing. In: Proceedings of 2023 29th International Conference on Mechatronics and Machine Vision in Practice (M2VIP). 2023 29th International Conference on Mechatronics and Machine Vision in Practice (M2VIP), 21-24 Nov 2023, Queenstown, New Zealand. IEEE ISBN 9798350325621
Abstract
This paper presents a preliminary study on the use of hyper-heuristics for solving multi-container irregular object packing problems. The work is part of a larger project which aims to develop a robotic packing system for the application of packing nuclear waste into containers. As part of this project, a novel packing optimisation scheme is proposed to plan how to pack the objects into given containers. We propose a new hyper-heuristic algorithm for optimising both packing order and placement heuristics for each object. We analyse the performance and highlight the strengths and weaknesses of the proposed approach. The work presented in this paper is conducted on 2D datasets, however all the methodology can be adapted to 3D packing. Based on the comparison of our results against a 2D multi-container packing algorithm from literature, our approach shows promise, however it suffers primarily from needing large computation times to find good solutions owing to the large number of combinations to the problem. Future work will focus on ways to cut down the number of combinations (without degrading the quality of solutions) as well as trying to speed up the packing algorithm by limiting the number of rotation angles for the objects.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2023 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
Keywords: | 2D packing; Multi-container packing; Hyperheuristic; Genetic algorithm; Optimisation |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Chemical & Process Engineering (Leeds) The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Electronic & Electrical Engineering (Leeds) > Robotics, Autonomous Systems & Sensing (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 16 Apr 2024 10:04 |
Last Modified: | 17 Apr 2024 15:33 |
Status: | Published |
Publisher: | IEEE |
Identification Number: | 10.1109/m2vip58386.2023.10413433 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:211528 |