ALJABAR MAX-PLUS ALJABAR MAX-PLUS. Sistem Produksi Pabrik Toyota. Oleh: Petrus Fendiyanto

Transkripsi

1 ALJABAR MAX-PLUS Sistem Produksi Pabrik Toyota Oleh: Petrus Fendiyanto

2 Pabrik Toyota Jepang memproduksi mesin untuk pembuatan mobil innova. Kemudian, mesin tersebut diekspor ke Pabrik Toyota di Indonesia dan Thailand untuk dilakukan perakitan sebelum produk mereka dijual ke Pasaran, dengan ketentuan sebagai berikut: Pabrik Jepang (P 1 ) mengirim mesin langsung ke Pabrik Indonesia (P 3 ), namun ada beberapa suku cadang yang harus dikirim ke Pabrik Thailand (P 2 ) terlebih dahulu untuk dilakukan penyempurnaan sebelum akhirnya dikirimkan ke Indonesia. Diasumsikan waktu yang diperlukan Pabrik Jepang untuk menyelesaikan mesin yang akan diekspor, d 1 = 3 satuan waktu. Lama pengiriman ke Pabrik Indonesia, t 2 = 2 satuan waktu, sedangkan pengiriman ke Pabrik Thailand, t 3 = 1 satuan waktu.

3 Di Pabrik Thailand, proses penyelesaian mesin memerlukan 3 satuan waktu (d 2 ). Proses pengiriman mesin yang telah disempurnakan dari Pabrik Thailand ke Pabrik Indonesia memerlukan 1 satuan waktu (t 4 = 1) dan finishing akhir sebelum dijual ke Pasar Indonesia, diperlukan waktu 3 satuan waktu (d 3 = 5). Bila proses tersebut direpresentasikan dalam gambar, seperti gambar di bawah ini: Gambar: Sistem Produksi Pabrik Toyota

4 Selain asumsi yang telah disebutkan sebelumnya, diasumsikan pula pada setiap pabrik, produk yang baru akan diproduksi bila produk yang sedang dikerjakan selesai. Pabrik akan mulai memproduksi produknya, mesin mobil setelah semua bahan tersedia. Kemudian didefinsikan sebagai berikut: u(k) adalah waktu dimana bahan baku dimasukkan ke sistem untuk waktu ke-(k + 1). x i (k) adalah waktu dmana Pabrik ke-(i) mulai aktif pada saat ke-k,i = 1, 2, 3. y(k) adalah waktu dimana produk selesai pada saat ke-k meninggalkan sistem/dijual di konsumen.

5 Dari reperesentasi gambar, dapat diketahui bahwa: x 1 (k + 1) = max{u(k) + 0, x 1 (k) + 3} x 2 (k + 1) = max{x 1 (k) , x 2 (k) + 2} x 3 (k + 1) = max{x 1 (k) , x 2 (k) , x 3 (k) + 5} y(k) = x 3 (k) Kemudian sistem persamaan diatas dapat disederhanakan: x 1 (k + 1) = max{u(k), x 1 (k) + 3} x 2 (k + 1) = max{x 1 (k) + 4, x 2 (k) + 2} x 3 (k + 1) = max{x 1 (k) + 5, x 2 (k) + 3, x 3 (k) + 5} y(k) = x 3 (k) + 3

6 Dengan menggunakan operasi dalam aljabar max-plus dan diperoleh sistem persamaan sebagai berikut: x 1 (k + 1) = 3 x 1 (k) u(k) x 2 (k + 1) = 4 x 1 (k) 2 x 2 (k) x 3 (k + 1) = 5 x 1 (k) 3 x 2 (k) 5 x 3 (k) y(k) = 3 x 3 (k) Persamaan dibentuk ke dalam matriks aljabar max-plus, diperoleh: 3 ε ε 0 x(k + 1) = 4 2 ε x(k) ε u(k) ε y(k) = ( ε ε 3 ) x(k)

7 Dari asumsi sebelumnya, produk baru akan diproduksi ketika produk yang sedang diproduksi selesai, dengan kata lain u(k) = y(k). Maka evolusi dari keadaaan sistem diberikan oleh persamaan: x(k + 1) = A x(k) B u(k) = A x(k) B y(k) = A x(k) B C x(k) = A x(k) dimana A = A B C Sehingga A untuk permasalahan ini adalah: 3 ε ε 0 A = 4 2 ε ε ( ε ε 3 ) ε

8 A = 3 ε ε 4 2 ε ε ε 3 ε ε ε ε ε ε = 3 ε ε Kemudian akan dikaji perilaku sistem dinamik tersebut dengan nilai awal yang berbeda.

9 Dengan cara yang sama diperoleh:

10 Maka:

11 Dengan cara yang sama, diperoleh nilai x(3) hingga x(9) sebagai berikut: Dan nilai y sebagai berikut: y =

12 Jika nilai-nilai tersebut dibentuk ke dalam suatu matriks, akan menghasilkan: X = Dari matriks X terlihat bahwa x(3) = 5 x(2) yang mengakibatkan nilai p = 3, c = 5, dan q = 2. Kemudian dihitung λ dengan persamaan: λ = c p q = = 5 1 = 5

13 Dan dihitung juga vektor karakteristiknya, yang diberikan oleh persamaan: p q ( ) v = λ (p q i) x (q + i 1) i=1 3 2 = = i=1 1 i=1 ( ) λ (3 2 i) x (2 + i 1) ( ) λ (1 i) x (i + 1) = 5 0 x(2) 8 = 7 10

14 Kemudian dicoba memberikan input x(0) yang baru dengan 8 x(0) = 7 10 Memberikan hasil X = dan y =

15 3 Dicoba lagi dengan memberikan input x(0) = 2 5 Menghasilkan nilai X dan y sebagai berikut: X = dan y =

16 1 Selanjutnya diuji dengan memasukkan input x(0) = 0 3 Diperoleh nilai X dan y seperti berikut ini: X = y =

17 2 Dicoba untuk input x(0) = 1 4 Hasilnya: X = y =

18 2 x(0) = 1 merupakan keadaan yang baik untuk mengawali saat 4 keadaan sistem aktif, yaitu waktu dimana semua pabrik di Jepang, Thailand, maupun Indonesia mulai berproduksi. Sebab dengan kondisi ini, akan diperoleh suatu jadwal dari setiap pabrik, yakni setiap pabrik akan bekerja secara teratur dengan periode sama dengan 5.