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
- Fatima Yasmine Ali, Liam Kenneth Reynolds, Optimization Strategies for Series-Parallel Systems: A Hybrid Approach Using Genetic Algorithm and Statistical Analysis , Journal of Computer Engineering: Vol. 9 No. 7 (2020)
- Duc Huy Tran and Sofia Eriksson, Optimal Resource Management for Multi-Cell Massive MIMO Networks , Journal of Computer Engineering: Vol. 11 No. 11 (2022)
- Georgios K. Theodorakis, Andreas N. Karampelas, Dimitrios T. Vlachos, Konstantinos E. Zacharopoulos, Christos A. Kostopoulos, Optimizing Dual-Band E-Shaped Patch Antennas for 5G Mobile Communications: An Evolutionary Approach , Journal of Computer Engineering: Vol. 14 No. 9 (2025)
- Georgios K. Theodorou, Sophia E. Karydaki, Nikolaos P. Nikolaidis, and Emmanuel A. Batsalis, Aerodynamic Shape Optimization under Geometrical Imperfection Uncertainty , Journal of Computer Engineering: Vol. 14 No. 10 (2025)
- Elara V. Jensen, Alexander R. Wilder, and Julian K. Ritter, An Optimization Framework for Axial Turbine Profiles: A CAD-Adjoint Approach , Journal of Computer Engineering: Vol. 14 No. 12 (2025)
- Andreas Vasilakis and Konstantinos Papadopoulos, Energy-Efficient Spectral Allocation and Adaptive Clustering in Next-Generation Cellular Networks , Journal of Computer Engineering: Vol. 12 No. 1 (2023)
- Rohan Kulkarni, Ayesha Rizvi, Rohan S. Rao, Leela Ramesh, Enhancing Data Security in Cloud Computing via Criticality-Based Visual Cryptography and Genetic Optimization , Journal of Computer Engineering: Vol. 8 No. 10 (2019)
- Alessandro Bianchi and Luca Rossi, Efficient Computation of Shortest-Path Distances in Evolving Graphs , Journal of Computer Engineering: Vol. 12 No. 11 (2023)
- Rohan Kumar, Aishwarya Desai, Enhancing Particle Swarm Optimization for Multi-Objective Design Optimizations , Journal of Computer Engineering: Vol. 8 No. 12 (2019)
- Georgios Vlachos, Andreas Georgiou, Comparative Analysis of Multiobjective Evolutionary Algorithms on Benchmarking Problems , Journal of Computer Engineering: Vol. 9 No. 11 (2020)
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)