PENENTUAN RUTE ORDER PICKING DENGAN MENGGUNAKAN METODE HEURISTIK (STUDI KASUS: PT ”X”)
No Thumbnail Available
Files
Date
2009-12-02
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universitas Widyatama
Abstract
Penentuan rute order picking bertujuan untuk meminimasi jarak tempuh selama aktivitas order
picking sehingga waktu berjalan yang dilakukan oleh order picker dapat dikurangi. Terdapat
beberapa metode yang dapat digunakan untuk menentukan rute order picking dengan menggunakan
Metode Heuristik, pada penelitian ini akan digunakan 3 metode yaitu: s-shape heuristic, largest gap
heuristic, dan aisle by aisle. Dari penelitian yang telah dilakukan diperoleh hasil bahwa rute order
picking dengan menggunakan metode Largest Gap Heuristic merupakan solusi yang lebih optimal
dibandingkan dengan kedua metode yang lain, terbukti bahwa metode tersebut memberikan kontribusi
jarak tempuh yang terpendek yaitu 470 meter, dan waktu yang tercepat yaitu 522.86 detik. Bila
dibandingkan dengan kondisi existing di “PT X”, metode ini memberikan penghematan jarak tempuh
sebesar 61.25 meter dan penghematan waktu sebesar 68.14 detik.
Description
The common objective in routing problems is to develop a method that is capable of generating routes
that are as short as possible to achieve walking time reduction. There are exist several heuristics
method that can used to define order picking route, In this paper using 3 heuristic method, there are:
s-shape heuristic, largest gap heuristic, and aisle by aisle. In this study, the optimal solution given by
largest gap heuristic method. That method gives the best route with travel distance 470 meter and
walking time 522.86 seconds. In comparison with the existing method at “PT X”, routing policies
appear to be possible to obtain reduction in travel distance and walking time. The largest gap
heuristic method can achieve a reduction in travel distance and walking time of 61.25 meter and 68.14
seconds.
Keywords
pergudangan, order picking, penentuan rute, metode heuristic, warehousing, order picking, routing, heuristic method