دوره 2، شماره 4 - ( 7-1391 )                   جلد 2 شماره 4 صفحات 545-556 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Csébfalvi A, Szendrői E. AN EXPERIMENTAL INVESTIGATION OF THE SOUNDS OF SILENCE METAHEURISTIC FOR THE MULTI-MODE RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH PRE-OPTIMIZED REPERTOIRE ON THE HARDEST MMLIB+ SET. International Journal of Optimization in Civil Engineering. 2012; 2 (4) :545-556
URL: http://ijoce.iust.ac.ir/article-1-112-fa.html
AN EXPERIMENTAL INVESTIGATION OF THE SOUNDS OF SILENCE METAHEURISTIC FOR THE MULTI-MODE RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH PRE-OPTIMIZED REPERTOIRE ON THE HARDEST MMLIB+ SET. دانشگاه علم و صنعت ایران. 1391; 2 (4) :545-556

URL: http://ijoce.iust.ac.ir/article-1-112-fa.html


چکیده:   (2943 مشاهده)
This paper presents an experimental investigation of the Sounds of Silence (SoS) harmony search metaheuristic for the multi-mode resource-constrained project scheduling problem (MRCPSP) using a pre-optimized starting repertoire. The presented algorithm is based on the time oriented version of the SoS harmony search metaheuristic developed by Csébfalvi et al. [1] for the single-mode resource-constrained project scheduling problem (RCPSP). The multi-mode SoS version exploits the fact that using a state-of-the art solver a small mixed integer linear programming problem (MILP) or a large linear programming problem (LP) can be solved within reasonable time. In order to illustrate the viability of the pre-optimized starting repertoire we present computational results for the hardest and largest MMLIB+ benchmark set developed by Van Peteghem and Vanhoucke [2]. The computational result reveals the fact, that the pre-optimized repertoire drastically increases the efficiency of the problem solvong process.
متن کامل [PDF 229 kb]   (1463 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: Optimal design
دریافت: ۱۳۹۱/۷/۲۳

کلیه حقوق این وب سایت متعلق به دانشگاه علم و صنعت ایران می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | Iran University of Science & Technology

Designed & Developed by : Yektaweb