Azkiyya, Najwa (2026) Pendekatan Teori Permainan untuk Mengoptimalkan Masalah Penjadwalan Job Shop dengan Transportasi. Undergraduate thesis, Universitas Diponegoro.

	Text File 1 - Najwa Azkiyya.pdf Download (819kB)
	Text File 2 (2) - Najwa Azkiyya.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text File 3 - Najwa Azkiyya.pdf Download (357kB)

Abstract

JSSPT adalah masalah penjadwalan yang melibatkan pengerjaan job pada mesin dan perpindahannya antarmesin menggunakan kendaraan transportasi, di mana keterkaitan kedua keputusan tersebut meningkatkan kompleksitas masalah. Penelitian ini menganalisis penerapan teori permainan pada JSSPT, model MCU, dan solusi Nash Equilibrium pada sistem penjadwalan, menggunakan metode kepustakaan berdasarkan jurnal [1]. Sistem dimodelkan sebagai permainan non-kooperatif bertahap dengan kendaraan transportasi sebagai pemain yang memilih job untuk dipindahkan. Analisis dilakukan melalui pembuktian sifat permainan potensial, submodularitas, validitas sistem utilitas, dan jaminan kualitas solusi Nash Equilibrium. Hasil penelitian menunjukkan model JSSPT berbasis teori permainan merupakan permainan potensial yang menjamin keberadaan Nash Equilibrium, dengan fungsi utilitas global yang submodular dan non-decreasing, serta solusi Nash Equilibrium berkualitas minimal setengah dari solusi optimal global. Pendekatan teori permainan berbasis MCU dapat digunakan untuk meminimalkan total waktu penyelesaian job pada sistem JSSPT.

Kata kunci: JSSPT, teori permainan, Nash Equilibrium, MCU, dan permainan potensial.

Actions (login required)

View Item