Keywords
Bee colony optimization
bin packing
heuristic algorithm
pretreatment.
bin packing
heuristic algorithm
pretreatment.
Categories
How to Cite
[1]
S. Patel and E. Thompson, “Optimizing Bin Packing with Biologically Inspired Approaches: A Study on Bee Colony Optimization”, J. Comput. Eng., vol. 9, no. 2, Feb. 2020, Accessed: Apr. 13, 2026. [Online]. Available: https://journalofcomputerengineering.com/index.php/jce/article/view/1181
Abstract
—We treat the two-dimensional bin packing problem which involves packing a given set of rectangles into a minimum number of larger identical rectangles called bins. This combinatorial problem is NP-hard. We propose a pretreatment for the oriented version of the problem that allows the valorization of the lost areas in the bins and the reduction of the size problem. A heuristic method based on the strategy first-fit adapted to this problem is presented. We present an approach of resolution by bee colony optimization. Computational results express a comparison of the number of bins used with and without pretreatment
This work is licensed under a Creative Commons Attribution 4.0 International License.
Copyright (c) 2020 Sofia Patel, Ethan Thompson (Author)
Similar Articles
- Yuchun Chen, Hiroshi Nakamura, Jingxian Liu, Human Mobility Prediction for Seamless Coverage: An Intelligent LoS Enabling Framework , Journal of Computer Engineering: Vol. 14 No. 12 (2025)
- Rukmini R. Rao, Francesco T. Bianchi, Enhancing Constrained Integer Programming with Robust Gradient-Based Metaheuristics , Journal of Computer Engineering: Vol. 9 No. 8 (2020)
- Arjun K. Menon, Priya S. Nair, Daniel R. Collins, Reassessing the Viability of PLLs in Digital Carrier Synchronization: A Kalman Filter-based Analysis , Journal of Computer Engineering: Vol. 8 No. 1 (2019)
- Yara Saeed Al-Khateeb and Kaveh Rostami, A Hybrid Approach to Solving Complex Vehicle Routing Problems , Journal of Computer Engineering: Vol. 8 No. 2 (2019)
- Sofia Elena Moreno, Julian Alexander Reyes, A Framework for Optimal Service Selection in QoS-Aware Web Service Composition using Elephant Herding Optimization , Journal of Computer Engineering: Vol. 10 No. 10 (2021)
- Amira Y. Elsayed, Nur Izzati Bt. Mohamad, Enhancing Multimodal Fusion: A Hybrid Approach with ACOR/IACOMV-R-SVM Algorithm , Journal of Computer Engineering: Vol. 11 No. 5 (2022)
- Ammar Ali, 2 2, * *, Abdul Ahad 1, Hafiz Muhammad Aslam 3, Muhammad Imran 4, Waqar Ahmad 5, Abdul Ghafoor 6 and Ali Raza 7, * *, Advances in Secure Data Hiding: A Novel Approach Using IDIBS Algorithm , Journal of Computer Engineering: Vol. 13 No. 12 (2024)
- Fatima Naveed Khan, Abdul Waheed Khan, Multimodal Fusion for Efficient Classification of Multivariate Data Streams , Journal of Computer Engineering: Vol. 12 No. 4 (2023)
- Evelyn R. Wynter, Liam K. Flynn, Rachel M. Reyes, Julianne O. Thompson, Ethan J. Marshall, Enhancing Cyber-Physical System Resilience in Smart Grids via Adaptive Network Topologies , Journal of Computer Engineering: Vol. 9 No. 10 (2020)
- Salvatore Brischetto École des Ponts ParisTech, France. France., Investigating Biomarkers and Computer-Assisted Diagnostic Strategies for Autism Spectrum Disorder: A Preliminary Survey , Journal of Computer Engineering: Vol. 12 No. 8 (2023)
You may also start an advanced similarity search for this article.
Most read articles by the same author(s)
- Sofia Jensen, Ethan Thompson, Advances in Aerodynamical Control: Optimizing Linear Quadratic Regulators via Particle Swarm Optimization , Journal of Computer Engineering: Vol. 8 No. 12 (2019)
- Ethan Thompson, Sofia Rodriguez, Investigating Representational Variations in Image Data for Local Stereo Matching Applications , Journal of Computer Engineering: Vol. 9 No. 2 (2020)
- Sofia Patel, Rohan Jain, Leela Ranganathan, Enhancing Transportation Efficiency for Sustainable Air Quality Improvement , Journal of Computer Engineering: Vol. 9 No. 9 (2020)
- Ethan Thompson, Sophia Patel, An Empirical Analysis of Neural Network-Assisted Air Data Estimation for Unmanned Aerial Systems , Journal of Computer Engineering: Vol. 9 No. 11 (2020)
- Sophia Patel, Ethan Thompson, Advanced Cryptographic Techniques for Concealing Data within Microsoft Word Documents , Journal of Computer Engineering: Vol. 10 No. 1 (2021)
- Sofia Patel, Liam O'Connor, Assessing Video-On-Demand Quality of Experience: A Comparative Analysis of Age-Related Factors and Network Capacity Planning , Journal of Computer Engineering: Vol. 10 No. 1 (2021)
- Maria Rodriguez, John Lee, Sofia Patel, Industrial Impact Potentials of Novel Superconducting Magnet Technologies and their Alternative Application Fields , Journal of Computer Engineering: Vol. 14 No. 11 (2025)
- Sofia Jensen, Ethan Thompson, Enabling Secure Machine-to-Machine Interactions in Industrial Internet of Things Ecosystems , Journal of Computer Engineering: Vol. 15 No. 2 (2026)