Future of Information and Communication Conference (FICC) 2024
4-5 April 2024
Publication Links
IJACSA
Special Issues
Future of Information and Communication Conference (FICC)
Computing Conference
Intelligent Systems Conference (IntelliSys)
Future Technologies Conference (FTC)
International Journal of Advanced Computer Science and Applications(IJACSA), Volume 7 Issue 12, 2016.
Abstract: In the Open-End Bin Packing Problem a set of items with varying weights must be packed into bins of uniform weight limit such that the capacity of the bin can be exceeded only by the last packed item, known as the overflow item. The objective is to minimize the number of used bins. In this paper, we present our Integer Linear Program model based on a modification of Cesili and Righini model [1]. Also, we propose two greedy heuristics to solve a problem. The first one is an adaptation of the Minimum Bin Slack heuristic where we have reduced to one unit capacity, the weight of the largest item in the current bin. While, the second heuristic is based on the well-known First Fit Decreasing heuristic. Computational results based on benchmark instances taken from the literature as well as generated instances show the effectiveness of the proposed heuristics in both solution quality and time requirement.
Maiza Mohamed, Tebbal Mohamed and Rabia Billal, “Modeling and Solving the Open-End Bin Packing Problem” International Journal of Advanced Computer Science and Applications(IJACSA), 7(12), 2016. http://dx.doi.org/10.14569/IJACSA.2016.071252
@article{Mohamed2016,
title = {Modeling and Solving the Open-End Bin Packing Problem},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2016.071252},
url = {http://dx.doi.org/10.14569/IJACSA.2016.071252},
year = {2016},
publisher = {The Science and Information Organization},
volume = {7},
number = {12},
author = {Maiza Mohamed and Tebbal Mohamed and Rabia Billal}
}
Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.