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.