کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6892950 699328 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two-phase branch and bound algorithm for robotic cells rescheduling considering limited disturbance
ترجمه فارسی عنوان
الگوریتم شاخه دو فاز و الگوریتم محدود برای بازنشستگی سلول های روباتیک با توجه به اختلالات محدود
کلمات کلیدی
سلولهای رباتیک برنامه ریزی زمانبندی، اختلال محدود، الگوریتم شعبه و متصل، شمارش پویا، استراتژی جستجو،
ترجمه چکیده
این مقاله به یک مشکل بازتولید سلولی رباتیک می پردازد و بر روی همکاری بین زمان کامل تکمیل تمام مشاغل و اختلال برنامه ریزی مجدد تمرکز دارد. ما برای اولین بار تعریف و برآورد اختلال زمانبندی را به عنوان انحراف زمان تکمیل مشاغل که قبلا برنامه ریزی شده بین برنامه ریزی مجدد و برنامه اولیه را تعیین کرده اند، اندازه گیری می کنیم. برای تضمین عملکرد پایدار سیستم، یک مورد خاص را بررسی می کنیم که توالی پردازش شغل هایی که قبلا برنامه ریزی شده را نمی توان تغییر داد. مشکل حل مسئله بازنشستگی به یک سری از مشکلات تعیین وقت محلی برنامه ریزی شده با هدف به حداقل رساندن زمان کامل تکمیل تمام شغل ها با توجه به اینکه اختلال در حد محدود است، تبدیل می شود. یک الگوریتم شاخه ای دو فازی و الگوریتم متصل به منظور حل مسائل برنامه ریزی محلی موثر است. برای بهبود کارایی روش جستجو، یک مکانیسم شمارش پویا برای حذف محدودیت های بیش از حد اعمال می شود. علاوه بر این، دو روش جستجو برای هدایت روش جستجوی به منظور یافتن راه حل بهینه و یک راه حل نزدیک بهینه پیشنهاد شده است. در نهایت، نتایج محاسباتی نشان دهنده کارایی الگوریتم ما است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
الگوریتم شاخه دو فاز و الگوریتم محدود برای بازنشستگی سلول های روباتیک با توجه به اختلالات محدود
چکیده انگلیسی
This paper addresses a robotic cell rescheduling problem and focuses on trade-off between the total completion time of all jobs and the disturbance of a reschedule. We first define and measure the disturbance of a reschedule as the deviation of completion time of the jobs already scheduled between the reschedule and the initial schedule. To guarantee the steady performance of the system, we consider a special case that the processing sequence of the jobs already scheduled cannot be changed. The addressed rescheduling problem is transformed into a series of deterministic local scheduling problems with the objective of minimizing the total completion time of all jobs provided that the disturbance is within a given limit. A two-phase branch and bound algorithm is developed to efficiently solve the local scheduling problems. To improve the efficiency of the search procedure, a dynamic enumeration mechanism is applied to eliminate redundant constraints. Furthermore, two search strategies are proposed to direct the search procedure toward finding an optimal solution and a near-optimal solution. Finally, computational results demonstrate the efficiency of our algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 50, October 2014, Pages 128-140
نویسندگان
, , , ,