کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
475549 | 699323 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan
ترجمه فارسی عنوان
بهترین الگوریتم در خط خطی برای زمانبندی دو فروشگاه ماشین برای به حداقل رساندن مگاپن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، فروشگاه جریان، آنلاین، نسبت رقابتی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
We address a two-machine flow shop on-line scheduling problem. Jobs arrive over time. Each job becomes available for processing at its release time after which it must be processed without preemption on the first machine and then on the second machine. The objective is to minimize the makespan. We provide a best possible deterministic on-line algorithm with a competitive ratio of (5+1)/2. Computational experiments on randomly generated problem instances are performed and the results show that the online algorithm is very useful to obtain near-optimal solutions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 51, November 2014, Pages 251–256
Journal: Computers & Operations Research - Volume 51, November 2014, Pages 251–256
نویسندگان
Peihai Liu, Xiwen Lu,