|
عنوان
|
زمانبندی کارگاه گروهی با زمانهای آماده سازی وابسته به توالی و زمانهای حمل و نقل
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
زمانبندی کارگاه گروهی، زمانهای آمادهسازی وابسته به توالی، زمانهای حمل و نقل، دامنه عملیات، الگوریتم ژنتیک ترکیبی
|
|
چکیده
|
این تحقیق به مسأله زمانبندی کارگاه گروهی با زمانهای آماده سازی وابسته به توالی و زمانهای حمل و نقل می پردازد. مسأله زمانبندی کارگاه گروهی یک چارچوب کلی فراهم می آورد که سایر مسائل زمانبندی کارگاهی شامل تولید کارگاهی و کارگاه باز را در برمی گیرد. لحاظ کردن زمانهای آماده سازی و حمل ونقل از جمله واقعیترین فرضیات در نظر گرفته شده در حوزه مسائل زمانبندی است. در تحقیق حاضر، زمانهای آماده سازی وابسته به توالی بوده و جدایی پذیر هستند. زمانهای حمل و نقل نیز وابسته به نوع کار بوده و فرض می شود که به تعداد کافی وسیله برای حمل و نقل کارها وجود دارد. همچنین کارها در زمانهای متفاوتی در دسترس قرار می گیرند. نخست، مسأله به صورت یک مدل برنامه ریزی انفصالی مدله شده و سپس این مدل به یک مدل برنامه ریزی خطی عدد صحیح مختلط تبدیل می شود. به دلیل NP-hard بودن مسأله زمانبندی کارگاه گروهی، یافتن جواب بهینه مسائل با ابعاد بزرگ، در زمان منطقی مقدور نمی باشد و بنابراین یک الگوریتم ترکیبی که متشکل از یک الگوریتم ژنتیک و یک الگوریتم تولید کننده برنامه زمانبندی فعال است برای حل چنین مسائلی ارائه می شود. الگوریتم پیشنهادی با هر دو رویکرد تکامل بالدوین و نیز تکامل لامارک پیاده سازی می شود. برای بررسی عملکرد الگوریتم ارائه شده، تعدادی مسأله نمونه تولید و حل می شود. نتایج به دست آمده کارایی مناسب الگوریتم ارائه شده به ویژه نسخه مبتنی بر تکامل لامارک را نشان می دهد.
|
|
پژوهشگران
|
پارمیس شاه ملکی (دانشجو)، فردین احمدی زر (استاد راهنما)
|