جاده

جاده

ارائه مدلی برای زمانبندی در پروژه‌ عمرانی چند هدفه با محدودیت منابع و حل آن با استفاده از الگوریتم فرا ابتکاری

نوع مقاله : مقاله پژوهشی

نویسندگان
1 گروه مهندسی صنایع، دانشگاه صنعتی مالک اشتر، اصفهان، ایران
2 استادیار، گروه مهندسی صنایع، دانشگاه صنعتی مالک اشتر، اصفهان، ایران
3 استادیار، گروه مهندسی عمران، واحد یاسوج، دانشگاه آزاد اسلامی، یاسوج، ایران
چکیده
هدف از تحقیق ارائه رویکردی برای حل مسئله زمانبندی پروژه عمرانی با در‌ نظرگرفتن تخصیص منابع به فعالیت‌ها با توجه به روابط پیش‌نیازی و محدودیت منابع با مهارت‌های چندگانه بود. مدلی برای زمانبندی در پروژه‌ تحقیقاتی عمرانی چند هدفه با محدودیت منابع با هدف حداقل‌سازی زمان و هزینه با کمینه سازی هزینه بیکاری منابع و جریمه عدم تخصیص سطح تخصصی واقعی منابع ضمن تکمیل پروژه است برای تکمیل پروژه ارائه شد. که حاصل آن یک مدل ‌برنامه‌ریزی ریاضی بود. برای حل این مدل در ابعاد واقعی نیز یک الگوریتم فراابتکاری استفاده شد. از نرم افزارهای اکسل، متلب و گمز استفاده شد که برای حل مسئله در ابعاد کوچک از نرم افزار گمز و برای حل مسئله در ابعاد بزرگ از نرم افزار متلب استفاده شد. برای اثبات پیچیده بودن مسئله، مثال‌های مختلف و تصادفی در ابعاد مختلف ارائه شده که با بزرگ شدن ابعاد مسئله، زمان حل مسئله با نرم افزار گمز به صورت نمایی افزایش یافته و از مرحله خاصی، مسئله با نرم‌افزار گمز غیر قابل حل شد کارایی الگوریتم در ابعاد کوچک و در ابعاد بزرگ با چندین مثال عددی در به صورت تصادفی تولید و به وسیله الگوریتم NSGA II حل وبا جواب حاصل از نرم افزار گمز مقایسه شد.و مثال عددی در ابعاد مختلف توسط الگوریتم های NSGAII و MOSA و گمز مقایسه گردید .
کلیدواژه‌ها

- صالحی، مجتبی و صباغ، وحید (1396). مدلسازی و حل مسئله زمانبندی پروژه با محدودیت منابع در دو حالت سفارش­دهی برای خرید و تولید مواد مصرفی، بین المللی مهندسی صنایع و مدیریت تولید2، 317-329.
 - موحدیان عطار، امید و اسماعیلیان، مجید­، (1394). انتخاب و زمان‌بندی چندین پروژه با محدودیت منابع در چندین حالت اجرایی به‌منظور حداکثر‌کردن ارزش فعلی خالص، چشم انداز مدیریت صنعتی 5، 34-21.
- رضایی نیک، ابراهیم و مولوی، فریبا (1394). مسئلۀ چندهدفۀ انتخاب و زمان‌بندی سبد پروژه‌ در شرایط عدم‌قطعیت (مطالعۀ موردی: شرکت‌ دانش‌بنیان پایافناوران فردوسی)، نشریه مدیریت صنعتی3، 488-469.
- قلی‌زاده، ابراهیم و افشار نجفی، بهروز (1397). حل مسئله دوهدفه زمان‌بندی چندحالته پروژه با درنظرگرفتن برنامه‌ریزی پرداخت و منابع محدود با استفاده از الگوریتم NSGA-II، چشم انداز مدیریت صنعتی 2، 42-30.
- جولای، فریبرز (1395). حل مسئله‌ی تسطیح منابع پروژه با استفاده از یک الگوریتم شبیه‌سازی تبرید کارا، مهندسی صنایع و مدیریت دانشگاه شریف 1، 66-56.
- خادمی زارع، حسین و کاوندی، امید (1395). توسعه یک مدل اقتصادی با هدف موازنه هزینه-زمان پروژه­های صنعتی و تجاری یک سازمان بر اساس تکنیک ارزش افزوده، نشریه بین المللی مهندسی صنایع و مدیریت تولید دانشگاه علم و صنعت 2، 245-233.
- خاتمی فیروزآبادی، سید محمد علی و  باقری، مجید و یوسفی، ساموئل (1398). زمانبندی پروژه­­های ساخت با استفاده از ترکیب ‌برنامه‌ریزی چندهدفه از طریق شبیه‌سازی. پژوهش در مدیریت تولید و عملیات 15، 93-83.
- شفیعی، محمدعلی (1392). ارائه مدل ریاضی چندهدفه برای مسأله تبادل هزینه -زمان و در‌نظرگرفتن ارزش زمانی پول با استفاده از الگوریتم MOPSO، فصلنامه علمی و پژوهشی شریف 14، 23-15.
- مقدس­زاده، حمید (1398). ارئه یک رویکرد ‌برنامه‌ریزی تصادفی چندمرحله ای جهت کمینه سازی هزینه منابع  در زمانبندی پروژه با عدم قطعیت ظرفیت منبع، پنجمین کنفرانس بین المللی مهندسی صنایع سیستم ها و بهره‌وری 5، 09-04.
- مهدوی، احمد (1398). ارائه روش حل دقیق و فراابتکاری برای مسئله کمینه سازی زمان تکمیل پروژه با در‌نظرگرفتن محدودیت بودجه. انجمن مهندسی سازه ایران2­، 33-21.
-E. Mehmanchi, & S. Shadrokh.  (2005). Solving a new mixed integer non-linear programming model of the multi-skilled project scheduling problem considering learning and forgetting effect on the employee efficiency. In Industrial Engineering and Engineering Management 21, 400-404.
-H. Liu, M. Al-Hussein & M. Lu, (2015). BIM-based integrated approach for detailed construction scheduling under resource constraints. Automation in Construction 53, 29-43.
-H. F. Rahman, R. K. Chakrabortty, S. Elsawah & M.J. Ryan, (2022). Energy-efficient project scheduling with supplier selection in manufacturing projects. Expert Systems with Applications 193,116-130.
-M. Asadujjaman, H. Rahman, R.K. Chakrabortty & M.J. Ryan, (2022). Multi-operator immune genetic algorithm for project scheduling with discounted cash flows. Expert Systems with Applications 195, 430-445.‏
-N. He, D.Z. Zhang & B. Yuce. (2022). Integrated multi-project planning and scheduling-a multiagent approach. European Journal of Operational Research, 302(2), 688-699.‏
- H. Chen, G. Ding, J. Zhang, R. Li, L. Jiang & S. Qin, (2022). A filtering genetic programming framework for stochastic resource constrained multi-project scheduling problem under new project insertions. Expert Systems with Applications 198,116-138.‏
- J. Luo, M. Vanhoucke, J. Coelho, & W. Guo, (2022). An efficient genetic programming approach to design priority rules for resource-constrained project scheduling problem. Expert Systems with Applications 198, 188-194.‏
-X. Li, Y. H. Huang, S. C. Fang & Y. Zhang (2020). An alternative efficient representation for the project portfolio selection problem. European Journal of Operational Research 281(1), 100-113.‏
-H. F. Rahman, R. K. Chakrabortty & M. J. Ryan, (2021). Scheduling project with stochastic durations and time-varying resource requests, A metaheuristic approach. Computers & Industrial Engineering 157, 147-163.‏
-T. Aouam & M. Vanhoucke, (2019). An agency perspective for multi-mode project scheduling with time/cost
trade-offs. Computers & Operations Research 105, 167-186.‏
-M. Vanhoucke & J. Coelho. (2018). A tool to test and validate algorithms for the resource-constrained project scheduling problem. Computers & Industrial Engineering 118, 251-265.‏
-T. Servranckx & M. Vanhoucke, (2019). A tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs. European Journal of Operational Research 273(3), 841-860.
-Z. Chen, E. Demeulemeester, S. Bai & Y. Guo, (2018). Efficient priority rules for the stochastic resource-constrained project scheduling problem. European Journal of Operational Research 270(3), 957-967.