رویکرد شاخه و قیمت برای برنامهریزی قوی ماشینهای موازی با زمانهای راهاندازی وابسته به ترتیب
| عنوان | رویکرد شاخه و قیمت برای برنامهریزی قوی ماشینهای موازی با زمانهای راهاندازی وابسته به ترتیب |
|---|---|
| نویسنده | یانیک اوغلو، احسان، یاووز، تونگوچ |
| تاریخ انتشار: | 2022-09-16 |
| محل انتشار | - الزویر |
| موضوع | شاخه و قیمت، برنامه نویسی عدد صحیح، زمان بندی ماشین موازی، بهینه سازی قوی، بهینه سازی قوی |
| نوع | دوره ای |
| زبان | انگلیسی |
| دیجیتال | بله |
| نسخه خطی | خیر |
| کتابخانه: | دانشگاه اوزیغین |
| شناسه دارایی کتابخانه | 0377-2217 |
| شماره ثبت | 9ee8784c-8478-4245-b228-847efdd4718f |
| محل کتابخانه | مهندسی صنایع |
| تاریخ | 2022-09-16 |
| یادداشتها | بخش لوازم خانگی شرکت Vestel Electronics |
| متن نمونه | این مقاله یک مشکل زمانبندی ماشین را بررسی میکند که در بدترین حالت تاخیر کلی را برای ماشینهای موازی نامرتبط با راهاندازی وابسته به ترتیب و زمانهای پردازش نامشخص به حداقل میرساند. ما یک فرمولبندی مجدد بهینهسازی قوی از مسئله زمانبندی ماشین مرتبط را پیشنهاد میکنیم و چندین ویژگی مهم مدل ریاضی و رویکرد فرمولبندی مجدد را مورد بحث قرار میدهیم. مدل پیشنهادی مشکلات زمانبندی ماشین موازی قوی را با شامل زمانهای راهاندازی وابسته به دنباله و مجموعههای عدم قطعیت بیضی تعمیم میدهد. یکی دیگر از مشارکتهای کلیدی این مقاله نشان دادن این است که مسائل زمانبندی معمولاً راهحلهای بهینه جایگزین برای هدف تأخیر در بدترین حالت دارند، که عملکرد آن در زمانهای پردازش اسمی ممکن است متفاوت باشد یا برعکس. این موضوع با مطالعه پسوندهای کارآمد پارتو مدلهای بهینهسازی قوی پیشنهادی برای ارائه راهحلهایی که از تغییرات در زمانهای پردازش مصون هستند، پرداخته شده است. یک الگوریتم شاخه و قیمت برای حل نمونه هایی با اندازه واقعی در کمتر از یک ساعت ایجاد شده است که یک حل کننده تجاری نمی تواند به آن دست یابد. نتایج عددی اثربخشی رویکرد پیشنهادی را نشان میدهد، زیرا نمونههای با اندازه واقعی مانند (4 ماشین، 32 شغل) و (150 ماشین، 300 شغل) را میتوان در محدوده زمانی بهینه حل کرد، و بهبود مقدار تابع هدف (متوسط) ایجاد شده توسط رویکرد قوی میتواند تا 56% در مقایسه با دادههای غیرقطعی بهینه باشد. |
| DOI | 10.1016/j.ejor.2021.11.023 |
| Cilt | 301 |
