۱۴۰۴/۰۱/۲۸
فردین احمدی زر (Fardin Ahmadizar)

فردین احمدی زر (Fardin Ahmadizar)

مرتبه علمی: استاد
ارکید: ۰۰۰۰-۰۰۰۲-۸۶۱۵-۹۸۹۳
تحصیلات: دکترای تخصصی
اسکاپوس: ۲۳۹۷۴۲۶۹۹۰۰
دانشکده: دانشکده مهندسی
نشانی: سنندج، دانشگاه کردستان، دانشکده مهندسی، گروه مهندسی صنایع
تلفن: ۰۸۷۳۳۶۶۹۱۶۲

مشخصات پژوهش

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

چکیده

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