Penjadualan produksi flexible flowshops dengan sequence-dependent setup times PT Cahaya Angkasa Abadi
| Main Author: | Novianti, Hermin |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2004
|
| Online Access: |
http://dewey.petra.ac.id/jiunkpe_dg_3945.html http://repository.petra.ac.id/8311/ |
Daftar Isi:
- Penyusunan 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.