Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Journal Industrial Servicess

The 1-D bin packing problem optimisation using bees algorithm Natalia Hartono; Asrul Harun Ismail; Sultan Zeybek; Mario Caterino; Kaiwen Jiang; Murat Sahin; Christine Natalia
Journal Industrial Servicess Vol 7, No 2 (2022): April 2022
Publisher : Fakultas Teknik Jurusan Teknik Industri Universitas Sultan Ageng Tirtayasa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36055/jiss.v7i2.14387

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.
Co-Authors Anastasia Tatik Hartanti, Anastasia Tatik Anjar Hermadi Saputro Asmaralda, Naftalia Asrul Harun Ismail, Asrul Harun Astria Hindratmo Bachri, Karel Octavianus Bonifasius Sean Pratama Br. Hutapea, Yulitari Flora Theresa Chendrasari Wahyu Oktavia Chyntia, Marcellina Denny Jean Cross Sihombing Dicky Dicky Dionysius Subali Djoko Setyanto Duhita Al Hayyu Pramesjwari Elvin Nur Furqon Fabrianne, Jesslyn Feliks P S Surbakti Feliks Prasepta S. Surbakti Ferdian Suprata Fredikson, Marcelinus Ghea Ghoniyyah Setiadi Goenawan, Stepanus Ivan Goenawan, Stephanus Ivan Gunawan, Sebastian Hartono, Natalia Hen Dian Yudani Inderawati, MM. Wahyuni Indra Adigunawan Indriati, Kumala Ita Primsa Surbakti Jessica Khantidevi Kaiwen Jiang Kartadinata, Budi Kartolo, Sandy Khantidevi, Jessica Liang, Yun Chia Lictyawati, Marcellina Cynthia Lydia, Antonia Makatita, Welhelmina Vince Maria Angela Kartawidjaja Mario Caterino Marsellinus Bachtiar W Marsellinus Bachtiar Wahyu Mia Audina Agus MM Wahyuni Inderawati Muhammad Agus Muljanto Mumtaz, Fakhira Chairunnisa Murat Sahin Nugroho, Veronica Tirza Pandjaitan, MM Lanny W Pramesjwari, Duhita Al Hayyu Prayanto W. H., Prayanto W. Ratanadewi, Steffi Rayini Dahesihsari Riana Magdalena Robertus Astuario Robertus Astuario, Robertus Ronald Sukwadi Ronald Sukwadi Ronald Sukwadi Sandra Octaviani Sari, Victoria Rekina Setiadi, Ghea Ghoniyyah Sherly Gunawan Silaban, Sonia Artha Ria Silalahi, Agustinus Siregar, Marsul Sri Mulyanti Stanislaus S. Uyanto Steffi Ratanadewi Sugioko, Andre Sultan Zeybek Sunny Clarence Surbakti, Feliks Prasepta Sejahtera Surbakti, Ita Primsa Suryadi, Jimmy Sutjiningsih, Ni Nyoman Ota Tajuddin Nur TIrtaulima, Chelsea Naomi Trifenaus Prabu Hidayat Ulisya, Azzaima Ayu Utami, Amalda Uyanto, Stanislaus Suryadi Victoria Principall Vivi Triyanti W.O, Chendrasari Wahyu, Marsellinus Bachtiar Wawan Tripiawan Wibawa Prasetya Widodo Basuki Winni Nur Auli Yuki Tiara Wiharja Yulanda, Nola Rohmi Eka Yulitari Flora Theresa Br. Hutapea Zefanya, Eva Angelica