بهینه سازی دقیق و فراابتکاری مسئله زمانبندی دو هدفه ماشینهای موازی با در نظر گرفتن زمان آماده- سازی وابسته به توالی
محل انتشار: کنفرانس بین المللی مدیریت و مهندسی صنایع
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 877
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMI01_421
تاریخ نمایه سازی: 20 دی 1394
چکیده مقاله:
در این مقاله مساله بهینه سازی دوهدفه که بر روی زمانبندی ماشین های موازی متمرکز است و دارای زمان های آماده سازی وابسته به توالی، زمان تحویل غیر یکسان برای کارها و محدودیتهای پردازش می باشد. اهداف مسئله کمینه کردن همزمان دو معیار مجموع وزنی زود کرد و دیر کرد و مجموع هزینه استفاده از ماشین آلات در نظر گرفته شده است. در این مقاله یک مدل دو هدفه عدد صحیح برای مسئله ماشینهای موازی نامرتبط معرفی شده است. برای حل مدل و بدست آوردن جواب های نامغلوب از دو روش کلاسیک مجموع وزنی و محدودیت -ε در محیط نرم افزار lingo استفاده گردید. برای حل مسائل بزرگ، از آنجایی که مسائل ماشین های موازی نامرتبط چند جمله ای سخت (NP-hard) می باشد، لذا دو الگوریتم فراابتکاری ژنتیک مرتب سازی نامغلوب چند هدفه (NSGAII) و الگوریتم چند هدفه ازدحام ذرات (MOPSO) استفاده گردیده است. همچنین الگوریتمهای پیشنهادی با شاخصهای متریک مورد ارزیابی قرار گرفتند. نتایج محاسبانی نشان می دهد در مسائل مختلف الگوریتم فراابتکاری NSGAII عملکرد بهتری داشته است.
کلیدواژه ها:
نویسندگان
محسن زارعی
دانشجوی دکتری مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب، دانشکده مهندسی صنایع
سمیه شفقی
دانشجوی دکتری مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب، دانشکده مهندسی صنایع
علی شهابی
دانشجوی دکتری مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب، دانشکده مهندسی صنایع
مهدی همپاییان
دانشجوی دکتری مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب، دانشکده مهندسی صنایع
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :