Logo

Penjadualan produksi flexible flowshops dengan sequence-dependent setup times PT Cahaya Angkasa Abadi

Novianti, Hermin (2004) Penjadualan produksi flexible flowshops dengan sequence-dependent setup times PT Cahaya Angkasa Abadi. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: production planning, scheduling, management, flexible flowshops, sequence-dependent setup, lagrangian relaxation
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 29 Mar 2011 21:06
URI: http://repository.petra.ac.id/id/eprint/8311

Actions (login required)

View Item