ارائه ی مدلی برای زمان بندی ماشین آلات موازی انعطاف پذیر در شرایط وجود انبارهای میانی

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

Keywords:

زمان بندی , ماشین آلات موازی , انعطاف پذیر , اختلال , شبیه سازی تبرید