Kumpulan Skripsi & Artikel Jurnal Ilmiah

2009

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

Filed under: Uncategorized — Tags: , , , , , — dvanhlast @ 7:31 am

Author : NOVIANTI, HERMIN

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.

Keyword : production planning, scheduling, management, flexible flowshops, sequence-dependent setup, lagrangian relaxation

Sumber : http://repository.petra.ac.id/2681/

Leave a Comment »

No comments yet.

RSS feed for comments on this post. TrackBack URI

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

Create a free website or blog at WordPress.com.

%d bloggers like this: