A hybrid chaos firefly algorithm for three-dimensional irregular packing problem
The packing problem study how to pack multiple objects without overlap. Various exact and approximate algorithms have been developed for two-dimensional regular and irregular packing as well as three-dimensional bin packing. However, few results are reported for three-dimensional irregular packing p...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Language: | English |
| Published: |
AMER INST MATHEMATICAL SCIENCES-AIMS
2020
|
| Subjects: | |
| Online Access: | http://purl.org/au-research/grants/arc/LP140100873 http://hdl.handle.net/20.500.11937/90954 |
| _version_ | 1848765470819221504 |
|---|---|
| author | Zhao, C. Jiang, L. Teo, Kok Lay |
| author_facet | Zhao, C. Jiang, L. Teo, Kok Lay |
| author_sort | Zhao, C. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | The packing problem study how to pack multiple objects without overlap. Various exact and approximate algorithms have been developed for two-dimensional regular and irregular packing as well as three-dimensional bin packing. However, few results are reported for three-dimensional irregular packing problems. This paper will develop a method for solving threedimensional irregular packing problems. A three-grid approximation technique is first introduced to approximate irregular objects. Then, a hybrid heuristic method is developed to place and compact each individual objects where chaos search is embedded into fire y algorithm in order to enhance the algorithm's diversity for optimizing packing sequence and orientations. Results from several computational experiments demonstrate the effectiveness of the hybrid algorithm. |
| first_indexed | 2025-11-14T11:35:46Z |
| format | Journal Article |
| id | curtin-20.500.11937-90954 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T11:35:46Z |
| publishDate | 2020 |
| publisher | AMER INST MATHEMATICAL SCIENCES-AIMS |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-909542023-05-11T01:50:53Z A hybrid chaos firefly algorithm for three-dimensional irregular packing problem Zhao, C. Jiang, L. Teo, Kok Lay Science & Technology Technology Physical Sciences Engineering, Multidisciplinary Operations Research & Management Science Mathematics, Interdisciplinary Applications Engineering Mathematics Irregular packing raster approximation firefly algorithm chaos search GENETIC ALGORITHM BIN PACKING OPTIMIZATION SEARCH NETWORK The packing problem study how to pack multiple objects without overlap. Various exact and approximate algorithms have been developed for two-dimensional regular and irregular packing as well as three-dimensional bin packing. However, few results are reported for three-dimensional irregular packing problems. This paper will develop a method for solving threedimensional irregular packing problems. A three-grid approximation technique is first introduced to approximate irregular objects. Then, a hybrid heuristic method is developed to place and compact each individual objects where chaos search is embedded into fire y algorithm in order to enhance the algorithm's diversity for optimizing packing sequence and orientations. Results from several computational experiments demonstrate the effectiveness of the hybrid algorithm. 2020 Journal Article http://hdl.handle.net/20.500.11937/90954 10.3934/jimo.2018160 English http://purl.org/au-research/grants/arc/LP140100873 AMER INST MATHEMATICAL SCIENCES-AIMS restricted |
| spellingShingle | Science & Technology Technology Physical Sciences Engineering, Multidisciplinary Operations Research & Management Science Mathematics, Interdisciplinary Applications Engineering Mathematics Irregular packing raster approximation firefly algorithm chaos search GENETIC ALGORITHM BIN PACKING OPTIMIZATION SEARCH NETWORK Zhao, C. Jiang, L. Teo, Kok Lay A hybrid chaos firefly algorithm for three-dimensional irregular packing problem |
| title | A hybrid chaos firefly algorithm for three-dimensional irregular packing problem |
| title_full | A hybrid chaos firefly algorithm for three-dimensional irregular packing problem |
| title_fullStr | A hybrid chaos firefly algorithm for three-dimensional irregular packing problem |
| title_full_unstemmed | A hybrid chaos firefly algorithm for three-dimensional irregular packing problem |
| title_short | A hybrid chaos firefly algorithm for three-dimensional irregular packing problem |
| title_sort | hybrid chaos firefly algorithm for three-dimensional irregular packing problem |
| topic | Science & Technology Technology Physical Sciences Engineering, Multidisciplinary Operations Research & Management Science Mathematics, Interdisciplinary Applications Engineering Mathematics Irregular packing raster approximation firefly algorithm chaos search GENETIC ALGORITHM BIN PACKING OPTIMIZATION SEARCH NETWORK |
| url | http://purl.org/au-research/grants/arc/LP140100873 http://hdl.handle.net/20.500.11937/90954 |