جلد 28، شماره 4 - ( Ijiepm 1396 )                   جلد 28 شماره 4 صفحات 429-439 | برگشت به فهرست نسخه ها

XML English Abstract Print


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

Azimi P, Azouji N. An Optimization via Simulation approach for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problems. IJIEPR. 2017; 28 (4) :429-439
URL: http://ijiepr.iust.ac.ir/article-1-715-fa.html
An Optimization via Simulation approach for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problems. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1396; 28 (4) :429-439

URL: http://ijiepr.iust.ac.ir/article-1-715-fa.html


چکیده:   (714 مشاهده)

In this paper a novel modelling and solving method has been developed to address the so-called resource constrained project scheduling problem (RCPSP) where project tasks have multiple modes and also the preemption of activities are allowed. To solve this NP-hard problem, a new general optimization via simulation (OvS) approach has been developed which is the main contribution of the current research. In this approach, the mathematical model of the main problem is relaxed and solved then the optimum solutions were used in the corresponding simulation model to produce several random feasible solutions for the main problem. Finally, the most promising solutions were selected as the initial population of a genetic Algorithm (GA). To test the efficiency of the problem, several test problems were solved by the proposed approach and according to the results, the proposed concept has a very good performance to solve such a complex combinatoral problem. Also, the concept could be easily applied for other similar combinatorics. 

     
نوع مطالعه: پژوهشي | موضوع مقاله: مدل های شبیه سازی و احتمالی
دریافت: ۱۳۹۵/۱۱/۲۵ | پذیرش: ۱۳۹۶/۸/۲۴ | انتشار: ۱۳۹۶/۸/۲۴

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA code

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

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

© 2018 All Rights Reserved | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb