Abo-Alsabeh, Rewayda Razaq and Cheraitia, Meryem and Salhi, Abdellah (2024) A Plant Propagation Algorithm for the Bin Packing Problem. JUCS - Journal of Universal Computer Science, 30 (8). pp. 1008-1022. DOI https://doi.org/10.3897/jucs.102470
Abo-Alsabeh, Rewayda Razaq and Cheraitia, Meryem and Salhi, Abdellah (2024) A Plant Propagation Algorithm for the Bin Packing Problem. JUCS - Journal of Universal Computer Science, 30 (8). pp. 1008-1022. DOI https://doi.org/10.3897/jucs.102470
Abo-Alsabeh, Rewayda Razaq and Cheraitia, Meryem and Salhi, Abdellah (2024) A Plant Propagation Algorithm for the Bin Packing Problem. JUCS - Journal of Universal Computer Science, 30 (8). pp. 1008-1022. DOI https://doi.org/10.3897/jucs.102470
Abstract
We consider the one-dimensional Bin Packing Problem (BPP) and its solution using a novel heuristic approach namely the Plant Propagation Algorithm (PPA). The problem can be stated as follows: given a set of objects of various weights, sizes, or any measure, and a set of bins each with fixed capacity, find the minimum number of bins needed to pack all the items such that the sum of the elements packed inside each bin does not exceed its capacity. BPP is a well-studied problem, however, being NP-Hard, the search for a computationally viable solution approach for it continues. In this paper, we report on our implementation of PPA for BPP and its performance against other algorithms on number of non-trivial instances. Computational results and their discussion are included.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Algorithms, Approximate Solution, Bin Packing, Heuristic, Plant Propagation Algorithm |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Mathematics, Statistics and Actuarial Science, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 27 Sep 2024 14:47 |
Last Modified: | 30 Oct 2024 21:24 |
URI: | http://repository.essex.ac.uk/id/eprint/39271 |
Available files
Filename: document-1.pdf
Licence: Creative Commons: Attribution-No Derivative Works 4.0