(Vincent Gaspersz)
Vincent Gaspersz
Abstract
The theory of constraints (TOC), initiated by Dr. Eliyahu Goldratt, is a
management philosophy based on the principle of achieving continuous improvement by
focusing on the system constraint. A system constraint will limit the performance of
system, thus all efforts should be focused at maximizing the performance of the
constraint. Linear programming can be used as a technique in the TOC process of
continuous improvement.
153
Jurnal Teknologi Industri Vol. V No. 3 Juli 2001 : 153 - 162
Bottleneck (drum)
X A B C D E Pasar
Inventory
(buffer)
Communication
(rope)
Keterangan: produk x mengalir dari pusat kerja A sampai E. Pusat kerja C merupakan kendala,
karena memiliki kapasitas paling rendah.
154
Aplikasi Linear Programming (LP) dalam Konsep the Theory of Constraints (TOC)
(Vincent Gaspersz)
155
Jurnal Teknologi Industri Vol. V No. 3 Juli 2001 : 153 - 162
dengan kendala:
Catatan:
tergantung pada permasalahan, fungsi-fungsi kendala dapat bertanda sama dengan ( = ),
lebih kecil atau sama dengan ( ≤ ), lebih besar atau sama dengan ( ≥ ), atau kombinasi di
antaranya (sebagian fungsi kendala bertanda ≤ dan sebagian lainnya bertanda ≥).
Solusi terhadap model linear programming di atas dapat menggunakan paket software
komputer, misalnya Microsoft Excel dengan program yang disebut SOLVER.
Tabel 1. Kebutuhan Sumber Daya Per Unit Produk Bola dan Kapasitas
(waktu dalam menit) dari Tiga Departemen (Pusat Kerja)
Sumber Daya All-Pro College High School Kapasitas Tersedia
(Pusat Kerja) (x1 ) (x2 ) (x3 ) (Menit)
Potong dan Celup 12 10 8 18000
Penjahitan 15 15 12 18000
Inspeksi & Pengepakan 3 4 2 9000
156
Aplikasi Linear Programming (LP) dalam Konsep the Theory of Constraints (TOC)
(Vincent Gaspersz)
dengan kendala:
Solusi terhadap masalah linear programming di atas dapat menggunakan program Solver
dalam Microsoft Excel, mengikuti langkah-langkah berikut:
Langkah 1.
Masukkan informasi berikut ke dalam spreadsheet Microsoft Excel:
A B C D E F G
1 X1 X2 X2
2 Nilai Keputusan 1 1 1
3 Keuntungan: 3 4 5 12*)
4 Kendala: X1 X2 X2 Kebutuhan Notasi Kapasitas
5 Potong dan Celup 12 10 8 30*) <= 18000
6 Jahit 15 15 12 42*) <= 18000
7 Inspeksi dan Pengepakan 3 4 2 9*) <= 9000
8 Kuantitas model All-Pro (X1) 1 0 0 1*) >= 1000
Catatan:
a. Nilai keputusan awal untuk X1 , X2 , dan X3 ditentukan secara sembarang, dalam contoh
ini dipilih: X1 = 1, X2 = 1, dan X3 =1. Nilai-nilai optimum akan dicari oleh komputer.
b. Sel E3 merupakan formula: E3 =+B2*B3+C2*C3+D2*D3 . Ketikkan formula ini ke
dalam sel E3. Hasil angka 12 adalah jumlah hasil kali dari: (1 x 3) + (1 x 5) + (1 x 4).
c. Sel E5 sampai E8 juga merupakan formula. Angka-angka yang muncul merupakan
jumlah hasil kali dari formula itu. Ketikkan formula-formula berikut ke dalam sel E5
sampai E8:
E5 =+B2*B5+C2*C5+D2*D5
E6 =+B2*B6+C2*C6+D2*D6
E7 =+B2*B7+C2*C7+D2*D7
E8 =+B2*B8+C2*C8+D2*D8
157
Jurnal Teknologi Industri Vol. V No. 3 Juli 2001 : 153 - 162
Add Constraint
Cell Reference: Constraint:
$B$2:$D$2 >= 0 (Add)
$E$5:$E$7 <= $G$5:$G$7 (Add)
$E$8 >= $G$8 (OK)
Hasil solusi masalah linear programming di atas oleh Solver Microsoft Excel ditunjukkan
sebagai berikut:
Microsoft Excel 8.0 Answer Report
Worksheet: [LP1.xls]Sheet1
Report Created: 16/08/2000 11:04:35
Adjustable Cells
Cell Name Original Value Final Value
$B$2 Nilai Keputusan: X1 1 1000
$C$2 Nilai Keputusan: X2 1 198,4799194
$D$2 Nilai Keputusan: X3 1 1,900100866
Constraints
Cell Name Cell Value Formula Status Slack
$E$5 Potong dan Celup 14000 $E$5<=$G$5 Not Binding 3999,999999
$E$6 Jahit 18000 $E$6<=$G$6 Binding 0
$E$7 Inspeksi dan Pengepakan 3797,719879 $E$7<=$G$7 Not Binding 5202,280121
$E$8 Kuantitas model All-Pro (X1) 1000 $E$8>=$G$8 Binding 0
$B$2 Nilai Keputusan: X1 1000 $B$2>=0 Not Binding 1000
$C$2 Nilai Keputusan: X2 198,4799194 $C$2>=0 Not Binding 198,4799194
$D$2 Nilai Keputusan: X3 1,900100866 $D$2>=0 Not Binding 1,900100866
Keterangan:
a. Final value dari keuntungan adalah 4000, berarti perusahaan akan memperoleh
keuntungan sebesar $4000 apabila melaksanakan keputusan X1 = 1000 unit, X2 =
198,4799194 unit, dan X3 = 1,900100866 unit. Catatan: Z = 3X1 + 5X2 + 4X3 =
3(1000) + 5(198,4799194) + 4(1,900100866) = 4000.
b. Nilai slack dapat diinterpretasikan sebagai berikut. Misalkan untuk waktu potong dan
celup sebesar 3999,9999 berarti apabila kita melaksanakan keputusan di atas, maka
waktu potong dan celup yang masih tersisa adalah 4000 menit. Nilai ini diperoleh
dari: kebutuhan sumber daya waktu potong dan celup = 12X1 + 10X2 + 8X3 =
158
Aplikasi Linear Programming (LP) dalam Konsep the Theory of Constraints (TOC)
(Vincent Gaspersz)
2
600
1 5 400
0.25
5
300 500
2 6
0.25
3
500 400
3 7
0.25
3
400 400
4 8
159
Jurnal Teknologi Industri Vol. V No. 3 Juli 2001 : 153 - 162
dengan kendala:
160
Aplikasi Linear Programming (LP) dalam Konsep the Theory of Constraints (TOC)
(Vincent Gaspersz)
Dengan demikian manajer PPIC dapat merencanakan produksi pada kuartal 1, 2, 3, dan 4,
berturut-turut sebanyak: 600, 300, 400, dan 400 unit. Untuk itu akan terdapat inventori yang
tersimpan selama kuartal 1 sebanyak 200 unit. Ongkos total produksi dan inventori akan
menjadi minimum, yaitu: $5150.
161
Jurnal Teknologi Industri Vol. V No. 3 Juli 2001 : 153 - 162
Daftar Pustaka
162