Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Agenda
Agenda
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Seminar Tugas Akhir Ratna Nirwana Sari
Senin, Januari 31 2005, 08:30 - 09:30 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 3599

Seminar Tugas Akhir

Ratna Nirwana Sari
G54101002

Dosen Pembimbing

Dra. Farida Hanum, M.Si.
Donny Citra Lesmana, S.Si., M.Sc.

Dosen Penguji Drs. Prapto Tri Supriyo, M.Kom.
   
Pembahas



Penyelesaian Crew Rostering Problem (CRP) dengan Menggunakan Algoritma Heuristik Caprara

Perusahaan transportasi semacam maskapai penerbangan atau perkeretaapian biasanya menawarkan sejumlah macam perjalanan kepada konsumen. Setiap perjalan ini membutuhkan pekerja. Bagi pekerja, perjalanan itu merupakan tugas. Oleh karena itu, perusahaan membutuhkan jadwal 'tugas apa dilaksanakan oleh siapa' dalam suatu periode tertentu. Agar biaya pengadaan perjalanan ini minimum, maka perusahaan akan meminimumkan banyaknya pekerja yang dibutuhkan terkait dengan sejumlah aturan/kendala. masalah penugasan pekerja atau Crew Restoring Problem (CRP) adalah meminimumkan banyaknya pekerja yang dibutuhkan dan menentukan rangkaian tugas atau roster yang harus dilaksanakan setiap pekerja dalam setiap periode tertentu. Secara matenatik CRP dimodelkan dahulu dalam bentuk graf kemudian diubah menjadi bentuk IntegerLinear Programming (ILP). Setelah itu, dicari solusinya berupa sekumpulan roster dengan menggunakan Algoritma Heuristik Caprara yang dibuat oelh Caprara dan kawan-kawan dengan terlebih dahulu mencari batas bawah panjang keseluruhan roster. Roster-roster 0ini kemudian akan menentukan banyaknya pekerja minimum dan rangkaian tugas yang harus dilaksanakan setiap pekerja.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Rasuah akan sentiasa wujud selagi masih ada perasaan tamak pada diri manusia

anonim

Agenda Terkini

Sen Nov 25 @09:00 - 10:00
Seminar Tugas Akhir Silvia Yuliana Widiyati

Kalender Kegiatan

« < November 2019 > »
S M T W T F S
27 28 29 30 31 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30