|
|
حل مسئلهی تسطیح منابع پروژه با استفاده از یک الگوریتم شبیهسازی تبرید کارا
|
|
|
|
|
نویسنده
|
جولای فریبرز ,باقری محسن
|
منبع
|
مهندسي صنايع و مديريت شريف - 1395 - دوره : 32-1 - شماره : 2/2 - صفحه:35 -45
|
چکیده
|
در مسئلهی تسطیح منابع الگوی استفاده از منابع طی زمان مورد توجه قرار میگیرد و سعی میشود یک زمانبندی مبنا، که سطح استفاده از منابع در آن تا حد ممکن یکنواخت باشد، ارائه شود. این مسئله ازجمله مسائل کلاسیک در حوزهی زمانبندی پروژه است که برای آن راهحلهای کارای اندکی در ادبیات موضوع میتوان یافت. در این نوشتار با استفاده از شبیهسازی تبرید اقدام به حل این مسئله میکنیم. شیوهی نمایش جواب و تولید همسایگی براساس ویژگیهایی است که در این نوشتار بررسی و اثبات شده است. کارایی الگوریتم شبیهسازی تبرید از طریق مقایسه با سه روش ابتکاری دیگر و نیز با مقایسه با جوابهای مدل ریاضی صفرٓ یک غیرخطی که با نرمافزار لینگو حل شده است، مورد بررسی قرار گرفته است. در این بررسیها مجموعهی متنوعی از مسائل آزمایشی مد نظر قرار داشته است. نتایج محاسباتی نشان میدهد، الگوریتم ارائهشده، نسبت به سه روش ابتکاری برتری دارد و نتایج قابل رقابتی را با جوابهای مدل ریاضی به دست میدهد.
|
کلیدواژه
|
زمانبندی پروژه، مسئلهی تسطیح منابع، روشهای فراابتکاری، الگوریتم شبیهسازی تبرید
|
آدرس
|
دانشگاه تهران, دانشکده مهندسی صنایع, ایران, دانشگاه صنعتی سجاد, دانشکدهی مهندسی صنایع, ایران
|
پست الکترونیکی
|
m-bagheri@sadjad.ac.ir
|
|
|
|
|
|
|
|
|
PROJECT RESOURCE LEVELING WITH AN EFFICIENT SIMULATED ANNEALING ALGORITHM
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|