مدل سازی یک مساله تولیدی چند هدفه با در نظر گرفتن محصولات برگشتی با رویکرد صف و محدودیت های تصادفی

در این تحقیق، یک تسهیل بازیابی شامل فعالیت های دوباره کاری و بازیافت برای بازیابی محصولات برگشتی و با درنظر گرفتن ایستگاه های کاری مستقل، مورد بررسی قرار گرفته است. برای مدل سازی این مساله از رویکرد صف ومحدودیت های تصادفی استفاده شده است. در ابتدا هر یک از ایستگاه های کاری به وسیله مدل صف M/M/m که در آنm متغیر تصمیم می باشد ، مدل سازی شده اند. سپس یک مدل برنامه ریزی غیر خطی عدد صحیح دو هدفه برای مسالهارایه شده است. تابع هدف اول به دنبال حداقل سازی مجموع زمان های انتظار محصولات و تابع هدف دوم به دنبال حداقلسازی متوسط مجموع زمان های بیکاری ماشین آلات/ سرورها می باشند. هدف پیدا کردن تعداد بهینه ماشین آلاتایستگاه های کاری می باشد. نظر به اینکه مساله مورد بررسی جزء مسایل NP-hard می باشد، بنابراین از الگوریتم ژنتیکرتبه بندی سازی نامغلوب (NRGA) برای یافتن جواب های بهینه استفاده شده است. از آنجاییکه در ادبیات موضوع هیچمعیاری برای اعتبار سنجی نتایج بدست آمده موجود نمی باشد، از اینرو از الگوریتم بهینه سازی اجتماع ذرات چند هدفه(MOPSO) برای این امر بهره گرفته شده است. با توجه به اینکه عملکرد الگوریتم های فراابتکاری به شدت بهپارامترهای ورود شان وابسته می باشد، بنابراین برای تنظیم پارامتر در این تحقیق از روش سطح پاسخ (RSM) بهره بردهایم. در این تحقیق از روش تاپسیس (TOPSIS) برای انتخاب مناسب ترین الگوریتم استفاده شده است.

کلیدواژه ها:

دوباره کاری ، بازیافت ، رویکرد صف ، محدودیت های تصادفی ، تاپسیس ، MOPSO ، NRGA