1403/09/03
فردین احمدی زر

فردین احمدی زر

مرتبه علمی: استاد
ارکید: 0000-0002-8615-9893
تحصیلات: دکترای تخصصی
اسکاپوس: 23974269900
دانشکده: دانشکده مهندسی
نشانی: سنندج، دانشگاه کردستان، دانشکده مهندسی، گروه مهندسی صنایع
تلفن: 08733669162

مشخصات پژوهش

عنوان
زمانبندی کارگاه گروهی با زمانهای آماده سازی وابسته به توالی و زمانهای حمل و نقل
نوع پژوهش
پایان نامه
کلیدواژه‌ها
زمانبندی کارگاه گروهی، زمانهای آمادهسازی وابسته به توالی، زمانهای حمل و نقل، دامنه عملیات، الگوریتم ژنتیک ترکیبی
سال 1390
پژوهشگران پارمیس شاه ملکی(دانشجو)، فردین احمدی زر(استاد راهنما)

چکیده

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