کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10347538 699240 2013 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two-agent singe-machine scheduling with release times to minimize the total weighted completion time
ترجمه فارسی عنوان
برنامه ریزی دو کارگزار با زمان انتشار برای به حداقل رساندن زمان اتمام وزن کامل
کلمات کلیدی
برنامه ریزی، زمان اتمام وزن کامل حداکثر عقب ماندگی، دو عامل،
ترجمه چکیده
در بسیاری از موقعیت های مدیریت، عوامل متعددی که اهداف مختلف را دنبال می کنند، با استفاده از منابع پردازش مشترک رقابت می کنند. در این مقاله ما یک مسئله زمانبندی تک ماشین دوگانه را با زمان انتشار بازبینی می کنیم که هدف آن به حداقل رساندن زمان اتمام وزن کامل کارهای یک عامل با محدودیت است که حداکثر دیرکرد کارهای عامل دیگر بیش از حد داده شده. ما یک الگوریتم شاخه ای و محدود برای حل مشکل ارائه می دهیم و الگوریتم آنیلینگ شبیه سازی شده اولیه و ثانویه برای یافتن راه حل های نزدیک به مطلوب است. ما برای آزمایش اثربخشی الگوریتم ها، آزمایش های محاسباتی انجام می دهیم. نتایج محاسباتی نشان می دهد که الگوریتم شاخه و محدود می تواند بسیاری از نمونه های مشکل را با حداکثر 24 کار در یک زمان معقول حل کند و الگوریتم آنیلینگ شبیه سازی اولیه به خوبی با درصد خطای متوسط ​​کمتر از 0.5٪ موارد مورد آزمایش.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
برنامه ریزی دو کارگزار با زمان انتشار برای به حداقل رساندن زمان اتمام وزن کامل
چکیده انگلیسی
In many management situations multiple agents pursuing different objectives compete on the usage of common processing resources. In this paper we study a two-agent single-machine scheduling problem with release times where the objective is to minimize the total weighted completion time of the jobs of one agent with the constraint that the maximum lateness of the jobs of the other agent does not exceed a given limit. We propose a branch-and-bound algorithm to solve the problem, and a primary and a secondary simulated annealing algorithm to find near-optimal solutions. We conduct computational experiments to test the effectiveness of the algorithms. The computational results show that the branch-and-bound algorithm can solve most of the problem instances with up to 24 jobs in a reasonable amount of time and the primary simulated annealing algorithm performs well with an average percentage error of less than 0.5% for all the tested cases.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 40, Issue 1, January 2013, Pages 353-361
نویسندگان
, , , ,