دو روش فرا ابتکاری برای زمانبندی ماشینهای موازی با ویژگی شکست کار برای مینیمم کردن مجموع دیرکردها
- سال انتشار: 1401
- محل انتشار: سومین کنفرانس بین المللی مدیریت و مهندسی صنایع در عصر نوین
- کد COI اختصاصی: IEMCONF03_021
- زبان مقاله: فارسی
- تعداد مشاهده: 302
نویسندگان
دانشجوی دکتری مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه جامع امام حسین (ع)، تهران، ایران
چکیده
زمان بندی ماشین های موازی به واسطه ی گستره ی وسیعی که در زمینه های کاربردی دارد، یک زمینه ی تحقیقاتی مورد علاقه است. این مقاله روی مسئله ی زمان بندی n کار مستقل که باید روی m ماشین موازی مشابه انجام شوند، باهدف مینیمم سازی مجموع دیرکرد و در نظر گرفتن ویژگی شکست کار، تمرکز می کند. فرض می شود که یک کار می تواند به زیرکار هایی شکسته شود و این زیرکار ها می توانند به صورت مستقل روی ماشین های موازی انجام شوند. ما یک مدل ریاضی برای این مسئله ارائه می کنیم. مسئله ی مجموع دیرکرد روی ماشین های موازی NP-hard است. بدست آوردن یک جواب بهینه برای این نوع مسائل پیچیده و با ابعاد بزرگ، در یک زمان مناسب و با استفاده از solverهای بهینه یابی، بسیار مشکل است. ما دو روش فرا ابتکاری پیشنهاد میدهیم: جستجوی ممنوع و شبیه سازی تبرید. نتایج محاسباتی روی مسائل تولید شده ی تصادفی در اندازه های مختلف مقایسه شده است.کلیدواژه ها
دو روش فرا ابتکاری برای زمانبندی ماشین های موازی با ویژگی شکست کار برای مینیمم کردن مجموع دیرکردهامقالات مرتبط جدید
- ارائه الگوی بهینه مدیریت پسماند شهرهای ساحلی با توجه به اصول توسعه پایدار شهری
- طراحی زنجیره تامین سبز در عرصه توسعه پایدار
- زنجیره تامین پشتیبانی شده
- کاربرد بهینهسازی خطی در بررسی خواص ملات سیمان با استفاده از طراحی آزمایش ها – تاثیر ردههای مقاومتی سیمان
- بهینه سازی خطی طرح اختلاط ملات سیمان برای مقاومت خمشی - رویکرد طراحی آزمایش
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.