کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10348529 699498 2005 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Total completion time minimization in a computer system with a server and two parallel processors
ترجمه فارسی عنوان
کاهش کل زمان تکمیل در یک سیستم کامپیوتری با یک سرور و دو پردازنده ی موازی
کلمات کلیدی
برنامه ریزی - ماشین آلات های موازی - سرور منفرد - مغازه - جریان ترکیبی
فهرست مطالب مقاله
چکیده
کلمات کلیدی
1. مقدمه 
2. علامت ها  و فرمول ریاضی 
2.1. علامت ها 
2.2. مدل برنامه نویسی خطی انتگرالی 
3. موارد ویژه 
3.1. مسئله ی مربوط به  (فرمول)
3.2. مسئله ی مربوط به  (فرمول)
شکل 1. مثالی که در آن SPT/FAM بهینه نمی باشد. 
4. کاهش 
شکل 2. زمانبندی S ساخته شده از زمانبندی S’
5. الگوریتم چند جمله ای 
شکل 3. مثال پروفایل با h = 1. 
6. بسط نتیجه 
7. نتیجه گیری
ترجمه چکیده
موضوع مسئله ای که در این مقاله به آن پرداخته شده است، یک سیستم کامپیوتری ساخته شده توسط یک سرور منحصربفرد و دو ماشین موازی مشابه می باشد. فرض شده است که زمان های پردازش در سرور یکانی بوده و هدف، کاهش کل زمان تکمیل می باشد. این مقاله که با برنامه های زمانبندی با یک سرور سر و کار دارد، اینگونه در نظر می گیرد که فعالیت های نصب بطور همزمان نیازمند سرور و ماشین می باشند. در این مقاله، این محدودیت در نظر گرفته نشده و مسئله ی مطالعه شده، استقرار براساس جریان هیبریدی کار با محدودیت نبود وزن بین دو مرحله می باشد. یک الگوریتم که می تواند این مسئله را بصورت بهینه در زمان حل کند مطرح شده است. در نهایت، نشان داده شده است حل این مسئله بصورت بهینه به یک راه حل بهینه برای مسئله ای که بدون محدودیت نبود وزن می باشد، منجر می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
The context of the problem tackled in this paper is a computer system composed by a single server and two identical parallel machines. The processing times on the server are assumed to be unary and the objective is to minimize the total completion time. The papers dealing with scheduling problems with a server generally consider that the setup activities require simultaneously the server and the machine. In this paper, this constraint is not considered and the studied problem is a two-stage hybrid flow shop with no-wait constraint between the two stages. An algorithm that can solve optimally this problem in View the MathML source time is proposed. Finally, it is shown that solving this problem optimally leads to an optimal solution to the problem without the no-wait constraint.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 32, Issue 3, March 2005, Pages 599–611
نویسندگان
, , ,