Please take a moment to complete this survey below
Library's collection Library's IT development CancelPenyusunan tugas akhir ini berfokus pada metode relaksasi Lagrangian
untuk menyelesaikan masalah penjadualan flexible flowshops dengan sequece-dependent
setup effects. Masalah ini diformulasikan sebagai problem separable
integer programming dengan kendala sinkronisasi antara penjadualan part dan
mesin. Relaksasi Lagrangian merelaksasi problem dengan kendala sinkronisasi
ini melalui Lagrangian multipliers dan mendekomposisi problem awal menjadi
subproblem penjadualan part dan mesin sehingga lebih mudah dari problem
awalnya. Dalam setiap subproblem terdapat aliran jaringan untuk menggambarkan
perubahan status mesin dan keseimbangan aliran part. Metode surrogate
subgradient diaplikasikan untuk mengoptimalkan Lagrangian multipliers guna
mendapatkan biaya minimum pada aliran jaringan untuk penyelesaian
subproblem. Heuristik kemudian digunakan untuk memperoleh solusi yang
memenuhi kendala sinkronisasi melalui struktur jaringan, Lagrangian multipliers,
dan slack time.