Anda di halaman 1dari 7

ALGORITMA WAGNER WITHIN (WW)

WW merupakan teknik lot sizing yang menghasilkan perhitungan biaya optimal. Teknik
ini secara implicit mencoba seluruh kemungkinan kombinasi pemesanan.
Untuk permasalahan yang memiliki k periode, terdapat k pilihan :

 Pesan pada periode 1 untuk k periode.

 Mengambil kebijakan 1 periode terbaik, dan pesan pada periode 2 untuk periode
2, …, k.

 Mengambil kebijakan 2 periode terbaik, dan pesan pada periode 3 untuk periode
3, …, k.

 Mengambil kebijakan k-1 periode terbaik, dan pesan pada periode k untuk
periode k.

Pemograman dinamis membutuhkan kerja komputasi yang cukup besar, namun


Wagner-Within telah mengembangkan sebuah metode yang menyederhanakan
komputasi untuk model lot-size dinamik melalui tiga tahapan sebagai berikut (Agus
Ristono, 2009) :
Dimisalkan :

1. Mengkalkulasi total biaya variable untuk semua alternative pemesanan yang


mungkin terjadi pada T periode. Total biaya variable meliputi biaya pemesanan
dan biaya penyimpanan (untuk kasus tertentu biaya pembelian juga diikutkan
dalam total biaya variable).
Contoh :

Diketahui permintaan barang setiap minggunya seperti pada table dibawah ini :

Minggu (t) 1 2 3 4 5 6

Permintaan (Dt) 5 10 15 20 25 30
Jika ongkos pesan Rp. 500.000,- untuk setiap kali pesan dengan waktu ancang-ancang
sebesar 1 minggu dan ongkos simpan sebesar Rp. 10.000,-/unit/minggu dan tidak ada
inventori awal, bagaimana kebijakan inventorinya dengan menggunakan Wagner-
Within ?

Penyelesaian :
ne 1 2 3 4 5 6

1 500 600 900 1.500 2.500 4.000


2 500 650 1.050 1.800 3.000
3 500 700 1.200 2.100
4 500 750 1.350
5 500 800
6 500
===//===

Anda mungkin juga menyukai