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
- Sofia Jensen, Julian Styles, Optimizing Parameter Settings in Agent-Based Complex Systems via Simulation-Driven Approaches , Journal of Computer Engineering: Vol. 12 No. 5 (2023)
- Emily J. Miller, Liam K. Patel, Enhancing Smart Grid Resilience through 5G Enabled Distributed State Estimation , Journal of Computer Engineering: Vol. 11 No. 11 (2022)
- Elena Vasquez, Alexander Petrov, Optimization of Computationally and I/O Intensive Patterns in Electronic Structure and Machine Learning Algorithms through Advanced Computing Paradigms. , Journal of Computer Engineering: Vol. 15 No. 3 (2026)
- Ji-Hoon Kim, Marco Bianchi, and Avi Zeevi, Enhancing Secure C-RAN Communications via Fronthaul Quantization as Artificial Noise , Journal of Computer Engineering: Vol. 14 No. 12 (2025)
- Muhammad Ali Raza, Sophia Patel, and Ethan Thompson, Enhancing Computational Efficiency: Integration of Radial Basis Surrogate Models with Evolutionary Algorithms for Black-Box Optimization Problems , Journal of Computer Engineering: Vol. 8 No. 12 (2019)
- Amir Khan, Evelyn Rodriguez, Julian Styles, Enhancing Image Analysis: Illumination and Shadow Filtering for Object Detection in Unconventional Digital Images , Journal of Computer Engineering: Vol. 12 No. 3 (2023)
- Muhammad Bilal Khan, Sofia Rodriguez-Peralta, Liam Alexander MacLeod, Enhancing Object Detection in Digital Images: A Hybrid Approach to Illumination and Shadow Filtering , Journal of Computer Engineering: Vol. 11 No. 4 (2022)
- Emily J. Lee and Ryan M. Thompson, Accelerating Deep Learning Image Classification Tasks with Reconfigurable Hardware , Journal of Computer Engineering: Vol. 11 No. 10 (2022)
- Elena Vasquez, Liam Chen, Ramesh Rao, Interoperable Co-Simulation Frameworks for Industrial Automation: Enabling IEC 61499 Model Export to Functional Mock-up Units , Journal of Computer Engineering: Vol. 15 No. 2 (2026)
- Amr H. Hassan and Mohamed A. Elsayed, Enhancing Wind Turbine Stability through Fractional Order PID Control of Blade Pitch Angles , Journal of Computer Engineering: Vol. 8 No. 5 (2019)
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)