Optimasi Penjadwalan Sumberdaya dengan Metode Algoritma Genetik dan Algoritma Momen Minimum

Penjadwalan sumberdaya merupakan salah satu aspek penting dalam pengendalian dan penjadwalan proyek. Metoda-metoda penjadwalan yang dikembangkan saat ini, seperti pendekatan coba-coba, algoritma heuristic, atau algoritma momen minimum, telah mampu menjawab problema penjadwalan sehingga fluktuasi p...

Full description

Bibliographic Details
Main Authors: Biemo W. Soemardi, Dede Sumirto
Format: Article
Language:English
Published: Institut Teknologi Bandung 2007-09-01
Series:Jurnal Teknik Sipil
Subjects:
Online Access:http://journals.itb.ac.id/index.php/jts/article/view/2725/1328
Description
Summary:Penjadwalan sumberdaya merupakan salah satu aspek penting dalam pengendalian dan penjadwalan proyek. Metoda-metoda penjadwalan yang dikembangkan saat ini, seperti pendekatan coba-coba, algoritma heuristic, atau algoritma momen minimum, telah mampu menjawab problema penjadwalan sehingga fluktuasi penggunaan sumberdaya dapat diminimalkan. Selain penjadwalan sumberdaya dan problem perimbangan biaya-waktu, optimisasi dalam pencarian solusi terhadap dua fungsi objektif juga sulit dipecahkan melalui suatu program matematis sederhana. Tulisan ini membahas upaya menerapkan pendekatan algoritma genetik guna mencari solusi optimal dari problema penjadwalan sumberdaya dengan menggunakan pendekatan perimbangan biaya-waktu. Upaya mencari solusi optimal dilakukan dengan pendekatan algoritma momen minimum melalui penghitungan iteratif faktor peningkatan. Pada penelitian ini ditunjukan bahwa solusi mendekati optimal terhadap deviasi sumberdaya dan biaya total minimal dapat dicapai secara bersamaan.
ISSN:0853-2982
2549-2659