PenentuanSupplierdanLot SizedenganMetode Heuristic BerdasarkanPemrogramanDinamisdanAlgoritmaWagner - Whitin

Abstract

Dalamsebuahperusahaan, tersedianyaproduk yang cukupmerupakanfaktorpentinggunamendukungkelancaran proses produksi. Permasalahandilematis ,kelebihandankekuranganpersediaan, menyebabkanperusahaanharusmenentukankebijakanpersediaan optimal yang didasarkanpadatekniklot sizing. Lot Sizingadalahsuatu proses untukmenentukanbesarnyajumlahpesanan optimal padamasing-masingproduk. PengembanganmasalahLot sizingadalahketikaperusahaandihadapkanpadapemenuhanpermintaan multiprodukuntukbeberapaperiode, dansumberpemenuhanberasaldari multi supplier. Metodepenyelesaian yang diimplementasidandikajidalamskripsiiniadalahmetode heuristic yang didasarkanpadateknikpemrogramandinamisdanmetode heuristic yang didasarkanpadaalgoritma Wagner-Whitin. Dari kajian yang telahdilakukan, duametode heuristic tersebutmemilikiefektifitas yang sama yang mendekati optimal, karenaterdapatselisihsebesar 1.77% denganhasilpenyelesaianjikamemakai LINDO.