Optimasi Penjadwalan Sumberdaya dengan Metode Algoritma Genetik dan Algoritma Momen Minimum
DOI:
https://doi.org/10.5614/jts.2007.14.3.1Keywords:
Penjadwalan sumberdaya, Keseimbangan biaya-waktu, Algoritma genetik, Algoritma momen minimum.Abstract
Abstrak. 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.Abstract. Resource scheduling is one of the most important aspects of project control and scheduling. Existing methods such as Trial And Error Approach, Heuristics Algorithms, and Minimum Moment Algorithms, have the ability to solve resource scheduling problems, by means of minimizing fluctuations of resource utilization. In addition to resource scheduling and time-cost trade-off problems, the optimization for searching the optimal solution of two objective functions can hardly be solved by using simple mathematical programming. This paper presents an attempt to implement Genetic Algorithms approach in pursuit of finding optimal solution for resource scheduling problem by also considering the time-cost trade-off problems. Effort to find the optimal solution has been developed using minimum moment algorithm approach through the iterative calculation of improvement factor. The result shows that a near optimal solution for both resource schedule deviation and minimum cost can be achieved simultaneously.
References
Chan, W.T., Chua, D.K.H., & Kannan, G., 1996, "Construction Resource Scheduling with Genetic Algorithm" , ASCE Journal of Construction Engineering and Management, 122(2),
Feng, C.W, Liu, L., & Burn, S.A., 1995, "Using Genetic Algorthms to Solve Construction Time-Cost Trade-Off Problems" , ASCE Journal of Computing in Civil Engineering, 111(3).
Goldberg, D.E., 1989, "Genetics Algorithm in Search, Optimization and Machine Learning" , Addison-Wesley, Reading, Massachusetts.
Harris, R., 1978, "Precedence and Arrow Networking Techniques for Construction" , John Wiley.
Hegazy, T., 1999, "Optimization of Resource Allocation and Leveling Using Genetic Algorithms" , Journal of Construction Engineering and Management, 125(3), 167-175.
Holland, J., 1992, "Adaptation in Natural and Artificial System" , MIT Press, Cambridge.
Kim, Jin-Lee, & R.D. Ellis, Jr., 2005, "A Framework for Integrating Model of Resource-Constrained Scheduling Using Genetic Algorithm" , Proceeding of the 2005 Winter Simulation Conference, 2119-2126.
Liu, Y., Zhao S., Du, Z, & Li, S., 2005, "Optimization of Resource Allocation in Construction Using Generic Algorithms" , Machine Learning and Cybernatics, Proceeding of 2005 International, 3428-3432.
Moselhi, O & Lorterapong, P., 1993, "Near Optimal Solution for Resource-constrained Scheduling Problems" , Construction Management and Economics, 11(4), 293-303.
Senouci, A.B., & Eldin, N.N., 2004, "Use of Genetic Algorithms in Resource Scheduling of Construction Projects" , ASCE Journal of Construction Engineering and Management, 130(6), 869-877.
Sumirto, D., 2002, "Optimasi Penjadwalan Sumberdaya dengan Metoda Algoritma Genetik" , Thesis Magister Teknik Sipil, Institut Teknologi Bandung.
Toklu, Y.C., 2002, "Application of Genetic Algorithms to Construction Scheduling with or Without Resource Constraints" , Canadian Journal of Civil Engineering, 29(3), 421-429.
