نام پژوهشگر: فراز طهرانی زاده

ارائه یک الگوریتم فر ابتکاری حل مسئله زمان بندی تولید تمام منعطف n قطعه m ماشین
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مکانیک 1392
  فراز طهرانی زاده   مهرداد کازرونی

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