جستجوی مقالات مرتبط با کلیدواژه "حداکثر زمان تکمیل کارها" در نشریات گروه "صنایع"

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

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