کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
402112 | 676854 | 2016 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A branch-and-bound algorithm for minimizing the total weighted completion time on parallel identical machines with two competing agents
ترجمه فارسی عنوان
یک الگوریتم واحد و حد برای به حداقل رساندن مجموع مدت زمان تکمیل موزون در ماشین های یکسان موازی با دو عامل رقابت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بهینه سازی گسسته؛ الگوریتم واحد و حد ؛ برنامه ریزی دو عامل؛ برنامه ریزی چند دستگاه. کران پایین
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
Scheduling with two competing agents has drawn a lot of attention lately. However, most studies focused only on single-machine problems. In reality, there are many machines or assembly lines to process jobs. This study explores a parallel-machine scheduling problem. The objective is to minimize the total weighted completion time of jobs from agent 1 given a bound of the maximum completion time of jobs from agent 2. We develop a branch-and-bound algorithm to solve the problems with fewer jobs. In addition, we propose genetic algorithms to obtain the approximate solutions. Computational results are given to evaluate the performance of the proposed algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Knowledge-Based Systems - Volume 105, 1 August 2016, Pages 68–82
Journal: Knowledge-Based Systems - Volume 105, 1 August 2016, Pages 68–82
نویسندگان
Wen-Chiung Lee, Jen-Ya Wang, Mei-Chun Lin,