Fast Non-dominated Sorting in Multi Objective Genetic Algorithm for Bin Packing Problem

The bin packing problem is a problem where goods with different volumes and dimensions are put into a container so that the volume of goods inserted is maximized. The problem of multi-objective bin packing is a problem that is more commonly found in everyday life, because what is considered in packi...

Full description

Saved in:
Bibliographic Details
Main Authors: Bahy, Muhammad Bintang (Author), Musdholifah, Aina (Author)
Format: EJournal Article
Published: IndoCEISS in colaboration with Universitas Gadjah Mada, Indonesia., 2022-01-31.
Subjects:
Online Access:Get Fulltext
Get Fulltext
Tags: Add Tag
No Tags, Be the first to tag this record!
LEADER 02297 am a22003013u 4500
001 IJCSS_70677
042 |a dc 
100 1 0 |a Bahy, Muhammad Bintang  |e author 
100 1 0 |e contributor 
700 1 0 |a Musdholifah, Aina  |e author 
245 0 0 |a Fast Non-dominated Sorting in Multi Objective Genetic Algorithm for Bin Packing Problem 
260 |b IndoCEISS in colaboration with Universitas Gadjah Mada, Indonesia.,   |c 2022-01-31. 
500 |a https://jurnal.ugm.ac.id/ijccs/article/view/70677 
520 |a The bin packing problem is a problem where goods with different volumes and dimensions are put into a container so that the volume of goods inserted is maximized. The problem of multi-objective bin packing is a problem that is more commonly found in everyday life, because what is considered in packing is usually not only volume.In this research, a multi-objective genetic algorithm is proposed to solve the multi-objective bin packing problem. The proposed genetic algorithm uses non-dominated sorting and crowding distance methods to get the best solution for each objective and to avoid bias. The algorithm is then tested with several test classes that represent different combinations of item and container sizes.From the results of the tests carried out, it was found that the proposed algorithm can find several solutions which are the best candidate solutions for each objective. Also found how the correlation of each objective in the population. 
540 |a Copyright (c) 2022 IJCCS (Indonesian Journal of Computing and Cybernetics Systems) 
540 |a http://creativecommons.org/licenses/by-sa/4.0 
546 |a eng 
690 |a Computer Science 
690 |a Genetic algorithm; bin packing problem; multi objective; multi solution; non-dominated sorting 
655 7 |a info:eu-repo/semantics/article  |2 local 
655 7 |a info:eu-repo/semantics/publishedVersion  |2 local 
655 7 |2 local 
786 0 |n IJCCS (Indonesian Journal of Computing and Cybernetics Systems); Vol 16, No 1 (2022): January; 55-66 
786 0 |n 2460-7258 
786 0 |n 1978-1520 
787 0 |n https://jurnal.ugm.ac.id/ijccs/article/view/70677/33163 
856 4 1 |u https://jurnal.ugm.ac.id/ijccs/article/view/70677  |z Get Fulltext 
856 4 1 |u https://jurnal.ugm.ac.id/ijccs/article/view/70677/33163  |z Get Fulltext