Modified Integer Linear Programming Model for Bin-Packing Problems

Modified Integer Linear Programming Model for Bin-Packing Problems

Niluka P. Rodrigo

Contact

W. B. Daundasekera

Contact

A. A.I. Perera

Contact

University of Peradeniya

Modified Integer Linear Programming Model for Bin-Packing Problems

Article Fingerprint

ReserarchID

W24UK

Modified Integer Linear Programming Model for Bin-Packing Problems Banner

AI TAKEAWAY

Connecting with the Eternal Ground

Abstract

In this paper, our objective is to compare the solutions obtained from develop mathematical model and general model for Two-Dimensional Bin Packing Problem (BPP) with different sizes of boxes. It has become one of the most important mathematical applications throughout the time. In our study, Modified Branch and Bound Algorithm (MBBA) is developed to generate all the feasible packing patterns of given boxes to required containers for Two-Dimensional BPP. A computer program is developed using Matlab software package to generate feasible packing patterns and optimum packing plan. As a case study, three different sizes of rectangular shape packing items are selected with given demand in order to pack into two different sizes of pallets. Applying the proposed algorithm, demand is satisfied and total unused area significantly minimized. Accordingly, proposed mathematical model is more appropriate for medium size two dimensional BPP.

References

10 Cites in Article

Reference Format

P Gilmore,R Gomory (1961). A Linear Programming Approach to the Cutting Stock Problem.
P Gilmore,R Gomory (1963). A Linear Programming Approach to the Cutting Stock Problem—Part II.
T Dokeroglu,M Bayir,A Cosar (2014). Integer linear programming solution for the multiple query optimization problem.
B Christian,S Verena (2013). Solving the 2D bin packing problem by means of a Hybrid Evolutionary Algorithm.
Jakob Puchinger,Günther Raidl,Gabriele Koller (2004). Solving a Real-World Glass Cutting Problem.
W Rodrigo,W Daundasekera,A Perera (2012). A Method for Two-Dimensional Cutting Stock Problem with Triangular Shape Items.
Wnp Rodrigo,W Daundasekera,Aai Perera (2012). Pattern Generation for Two-Dimensional Cutting Stock Problem with Location.
Sisca Octarina,Vinny Ananda,Evi Yuliza (2019). Gilmore and gomory model on two dimensional multiple stock size cutting stock problem.
L Fern´andez,L Fern´andez,C Pola (2010). Integer Solutions to Cutting Stock Problems.
N Jatinder,Johnny Gupta (1999). A new heuristic algorithm for the onedimensional bin-packing problem.

Download References

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

Niluka P. Rodrigo. 2020. \u201cModified Integer Linear Programming Model for Bin-Packing Problems\u201d. Global Journal of Science Frontier Research - F: Mathematics & Decision GJSFR-F Volume 20 (GJSFR Volume 20 Issue F8).

More Citation Formats

Select Citation Style:

Download Citation

GJSFR Volume 20 Issue F8

Explore Journals Explore Volume Read This Issue

Journal Specifications

Crossref Journal DOI 10.17406/GJSFR

Print ISSN 0975-5896

e-ISSN 2249-4626

Keywords

Not Found

Classification

GJSFR-F Classification MSC 2010: 15A86

Submission ReceivedSeptember 11, 2020
Peer Review Double Blind
Handling Editor
Accepted October 11, 2020
Published October 26, 2020

Version of record

v1.2

Issue date

December 15, 2020

Language

Experiance in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

View in VR

Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

View in 3D

Article Matrices

Total Views: 2291

Total Downloads: 1086

2026 Trends

Our website is actively being updated, and changes may occur frequently. Please clear your browser cache if needed. For feedback or error reporting, please email [email protected]