زمانبندی همزمان پروژه و برنامه ریزی تجهیزات با الگوریتمهای تکاملی

برنامه‌ریزی و زمان‌بندی پروژه یکی از مباحث بسیار مهمی است که مدیران پروژه با آن مواجه‌اند و از عوامل کلیدی در موفقیت یا عدم‌موفقیت پروژه محسوب می‌شود. تحقیقات انجام گرفته در زمان‌بندی پروژه نشان می‌دهد که به‌طور مرسوم در زمان‌بندی پروژه برنامه‌ریزی تجهیزات را نادیده گرفته و یا ابتدا فعالیت‌های پروژه...

Full description

Bibliographic Details
Main Authors: عباس شفیع خانی, امیر عباس, سید تقی اخوان نیاکی
Format: Article
Language:fas
Published: Allameh Tabataba'i University Press 2014-03-01
Series:Muṭāli̒āt-i Mudīriyyat-i Ṣan̒atī
Online Access:https://jims.atu.ac.ir/article_463_21934df0092ac65c446738f0e740d7b5.pdf
Description
Summary:برنامه‌ریزی و زمان‌بندی پروژه یکی از مباحث بسیار مهمی است که مدیران پروژه با آن مواجه‌اند و از عوامل کلیدی در موفقیت یا عدم‌موفقیت پروژه محسوب می‌شود. تحقیقات انجام گرفته در زمان‌بندی پروژه نشان می‌دهد که به‌طور مرسوم در زمان‌بندی پروژه برنامه‌ریزی تجهیزات را نادیده گرفته و یا ابتدا فعالیت‌های پروژه زمان‌بندی و سپس تجهیزات بر‌اساس آن برنامه‌ریزی می‌‌شود. این کار سبب خارج شدن از بهینه زمان‌بندی می‌شود. در این مقاله با مد نظر قرار‌دادن همزمان زمان‌بندی پروژه و برنامه‌ریزی تجهیزات، دو الگوریتم ژنتیک و شبیه‌سازی تبرید برای کمینه‌کردن هزینه‌ها، ارائه می‌شود. برای بررسی کارایی الگوریتم‌های پیشنهادی، مسائلی با تعداد فعالیت‌ها و تجهیزات مختلف مورد بررسی قرار گرفته و نتایج با هم مقایسه می‌شوند. نتایج نشان می‌دهد که الگوریتم‌های پیشنهادی قادرند تا مدل برنامه‌ریزی خطی عدد صحیح مختلط موجود را با تعداد گره‌های بالا و ضریب پیچیدگی‌های مختلف در زمانی کوتاه حل کنند.   زمان‌بندی پروژه، الگوریتم ژنتیک ،شبیه‌سازی تبرید، برنامه‌ریزی تجهیزات
ISSN:2251-8029
2476-602X