DOI: https://doi.org/10.9744/jti.2.2.pp.%2094-105

PENGEPAKAN PIPA BERAGAM DIAMETER KE DALAM SATU KONTAINER DENGAN MENGGUNAKAN SOLUSI HEURISTIK ALGORITMA GENETIKA

Moses L. Singgih, Sundoro Untung

Abstract


Literature on packing problems in general is extensive and too broad to be covered here. One of the packing problems is packing for cylindrical material, that is packing for pipe. To pack the pipes, a mathematical model non linier mixed integer programming will be applied to explain packing problem mathematically. A combined genetic algorithm and tabu list is suggested to solve the mathematical problem to obtain satisfactory solution in terms of packing configuration and computational time. The algorithm gives a good result in terms of space utilization and computational time.


Abstract in Bahasa Indonesia :

Literatur mengenai permasalahan pengepakan (packing problem) secara umum telah dipelajari secara intensif dan sangat luas pengembangannya. Salah satu masalah pengepakan yang ada adalah masalah pengepakan silinder. Pada tulisan ini diteliti mengenai masalah yang merupakan bagian dari pengepakan silinder yaitu pengepakan pipa. Dalam pengepakan pipa digunakan model matematis non linier mixed integer programming untuk menerangkan permasalahan pengepakan secara matematis dan menyarankan menggunakan metode heuristik algoritma genetika (genetic algorithm) dipadukan dengan penggunaan daftar iterasi tabu untuk menyelesaikan model matematis yang dihadapi sehingga solusi yang dihasilkan dapat memuaskan ditinjau dari sisi konfigurasi pengepakan dan juga efisien ditinjau dari waktu komputasi. Algoritma yang diusulkan pada tulisan ini mampu memberikan konfigurasi pengepakan pipa yang memuaskan bila ditinjau dari pemanfaatan ruangan dan waktu komputasi yang cepat.

Kata kunci: pengepakan pipa, model matematis, Algotirma Genetika.

Keywords


pipe packing, mathematical model, genetic algorithm.

Full Text:

PDF


DOI: https://doi.org/10.9744/jti.2.2.pp.%2094-105



Instructions for Preparing Papers for JTI.docx
Panduan untuk Menulis di JTI.docx

The Journal is published by The Institute of Research & Community Outreach - Petra Christian University. It available online supported by Directorate General of Higher Education - Ministry of National Education - Republic of Indonesia.

©All right reserved 2016.Jurnal Teknik Industri, ISSN: 1411-2485, e-ISSN: 2087-7439

shopify traffic stats
View My Stats