Ditemukan 3 dokumen yang sesuai dengan query
Fadhillah Meizi Ramadhan
Abstrak :
Extreme point-based heuristic (EPBH) merupakan metode heuristik yang memiliki peforma lebih baik dibandingkan dengan metode heuristik yang lain dalam menyelesaikan masalah bin packing atau pemuatan barang. Peforma proses pemuatan dari konsep heuristik juga sangat bergantung pada pemilihan barang yang akan dimuat terlebih dahulu. Umumnya, operator mengurutkan barang yang akan dimuat berdasarkan pemilihan yang kasat mata.
Penelitian ini bertujuan untuk melihat karakteristik serta peforma metode-metode sorting yang dapat dilakukan secara manual oleh operator pada metode EPBH pada kelas-kelas barang tertentu. Hasil yang didapat memperlihatkan metode sorting berdasarkan volume memiliki peforma terbaik.
......Ekstreme point-based heuristic (EPBH) is a heuristic method which experimentally perform better result in solving bin packing problem compared to another existing heuristic method. Heuristic concept performance also depends on sorting method which chooses the first good to be loaded. The common sorting methods by operator in loading process rely on his plain view.
The objective of the research is to observe common sorting methods characteristics in EPBH method in various classes of goods. The result shows that volume based sorting method yielded the best result at any class of goods.
Depok: Fakultas Teknik Universitas Indonesia, [2010;2010, 2010]
S52056
UI - Skripsi Open Universitas Indonesia Library
Rifat Haryoseno
Abstrak :
Kontainer merupakan perangkat pengiriman barang yang umum digunakan dalam aktivitas logistik, dalam proses pengiriman barang dengan kontainer akan melalui proses container loading dan proses ini menjadi inti permasalahan dalam aktivitas logistik. Permasalahan penyusunan barang (bin packing problem) dalam proses container loading merupakan hal yang sangat penting dalam upaya memaksimalkan ruang container. Dikarenakan banyak ruang sisa pada container yang tidak termanfaatkan akibat penyusunan barang yang tidak optimal. Penelitian ini menerapkan metode optimasi dengan menggunakan algoritma genetika sebagai solusi dari permasalahan penyusunan barang ke dalam container dengan menggunakan dataset wtpack dari OR-Library. Dengan melalui proses pembangkitan populasi, setelah itu dilakukan proses tournament selection sebelum melalui proses crossover dan mutation untuk menghasilkan populasi baru digenerasi selanjutnya. hasil penelitian menunjukan bahwa algoritma genetika dapat memberikan solusi penyusunan barang yang optimal dengan meningkatnya nilai fitness dari generasi 1 sampai 100. Kemudian hasil optimasi divisualisasikan ke dalam bentuk 3 dimensi sebagai solusi akhir permasalahan penyusunan barang 3 dimensi (three-dimensional bin packing problem).
......Containers are goods delivery devices that are commonly used in logistics activities, in the process of shipping goods with containers, they will go through the container loading process and this process becomes the core of the problems in logistics activities. The bin packing problem in the container loading process is very important in an effort to maximize container space. Due to a lot of leftover space in the container that is not utilized due to the arrangement of goods that are not optimal. This study applies an optimization method using genetic algorithms as a solution to the problem of arranging goods into containers using the wtpack dataset from OR-Library. By going through the population generation process, after that a tournament selection process is carried out before going through a crossover and mutation process to produce a new population for the next generation. The results showed that the genetic algorithm can provide an optimal boxes arrangement solution by increasing the fitness value from generation 1 to 100. Then the optimization results are visualized in 3-dimensional form as the final solution for the three-dimensional bin packing problem.
Depok: Fakultas Teknik Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Aurora Putri Kumala Bakti
Abstrak :
Dalam dunia industri, sistem perencanaan distribusi yang diterapkan merupakan faktor penting yang diharapkan dapat meningkatkan keuntungan dan efisiensi proses logistik suatu perusahaan. Hingga saat ini, PT Paragon Technology and Innovation mengatur proses logistik distribusi seluruh produk perusahaan secara mandiri melalui PT Parama Global Inspira. Namun, proses logistik hingga saat ini masih dilakukan secara manual oleh pegawai perusahaan yang mencakup penentuan muatan produk pada sebuah pengiriman dan pemilihan rute distribusi produk. Penelitian ini akan membandingkan 11 algoritma clustering dan 6 algoritma penyelesaian Bin Packing Problem (BPP) dan Vehicle Routing Problem with Time Windows (VRPTW). Implementasi algoritma akan bertujuan untuk memberikan rekomendasi pemuatan barang dan perancangan rute pengiriman. Penelitian berhasil memperoleh algoritma dengan performa terbaik yaitu Mean Shift dan First Fit Nearest Neighbor. Penelitian ini juga berhasil mengimplementasikan sistem berbasis website untuk digunakan PT Paragon Technology and Innovation dalam mengolah data order menjadi rekomendasi pemuatan barang dan perancangan rute pengiriman. Sistem tersebut dirancang oleh komponen UI/UX, pemrograman frontend, dan pemrograman backend.
......In the industrial world, the distribution planning system is an important factor that is expected to increase the profits and efficiency of a company's logistics processes. Until now, PT Paragon Technology and Innovation manages the logistics process for distributing the company's products independently through PT Parama Global Inspira. However, the logistics process is currently still carried out manually by company employees, which includes determining product cargo for a delivery and selecting product distribution routes. This research will compare 11 clustering algorithms and 6 Bin Packing Problem (BPP) and Vehicle Routing Problem with Time Windows (VRPTW) solving algorithms. The implementation of the algorithm will aim to provide recommendations for goods loading and delivery route planning. The research succeeded in obtaining algorithms with the best performance, namely Mean Shift and First Fit Nearest Neighbor. This research also succeeded in implementing a website-based system for use by PT Paragon Technology and Innovation in processing order data into recommendations for goods loading and delivery route planning. The system is designed by UI/UX components, frontend programming, and backend programming.
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 2024
S-pdf
UI - Skripsi Membership Universitas Indonesia Library