Journal Industrial Servicess
Vol 7, No 2 (2022): April 2022

The 1-D bin packing problem optimisation using bees algorithm

Natalia Hartono (Universitas Pelita Harapan)
Asrul Harun Ismail (Universitas Pancasila)
Sultan Zeybek (Fatih Sultan Mehmet Vakif University)
Mario Caterino (University of Campania Luigi Vanvitelli)
Kaiwen Jiang (University of Birmingham)
Murat Sahin (Roketsan)
Christine Natalia (Atma Jaya Catholic University of Indonesia)

Article Info

Publish Date
25 Apr 2022

Abstract

The bin packing problem is a classic combinatorial optimisation problem that is widely used in various applications such as assembly line balancing, scheduling, and time-tabling. Metaheuristic algorithms can provide solutions to these problems faster than exact methods. Bees Algorithm, a metaheuristic algorithm inspired by the foraging activity of bees, is known for its performance in solving optimisation problems. To our best knowledge, this is the first use of the Bees Algorithm to solve a bin packing problem. In this paper, we use the basic Bees Algorithm to demonstrate near-optimal solutions and measure the accuracy of solutions to the one-dimensional bin packing problem. The algorithm procedure and parameter settings are set following the previous research. Benchmark datasets are used in the experiment, and accuracy is measured. The results indicate that the basic Bees Algorithm for bin packing problems and previous research on travelling salesman problems produce similar accuracy results.

Copyrights © 2022




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Journal Industrial Servicess
Website

Abbrev

jiss

Publisher

Universitas Sultan Ageng Tirtayasa

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Engineering Industrial & Manufacturing Engineering Mechanical Engineering Transportation

Description

Jurnal Industrial Servicess merupakan wadah bagi peneliti untuk publikasi jurnal hasil penelitian yang ruang lingkupnya melingkupi: Logistics & Supply Chain Management Operations Research Quality, Reliability, and Maintenance Management Data Mining & Artificial Intelligence Production Planning & ...