|
|
مهندسی مکانیک امیرکبیر، جلد ۴۳، شماره ۲، صفحات ۷۵-۸۴
|
|
|
| عنوان فارسی |
ارائه حدود پایین جدید روی مقدار بهینه زمان انجام کل کارها در یک سیستم تک ماشینه‌ی پردازشگر انباشته |
|
| چکیده فارسی مقاله |
در این مقاله زمان‌بندی یک ماشین پردازشگر انباشته با هدف حداقل‌سازی زمان انجام کل کارها (Cmax) بررسی شده است. منظور از یک ماشین پردازشگر انباشته، ماشینی است که قابلیت انجام عملیات هم‌زمان روی گروهی از کارها را در قالب یک دسته یا انباشته دارد. البته با اعمال این محدودیت که مجموع اندازه کارهایی که در یک انباشته با‌‌هم می‌آیند از ظرفیت ماشین (B)بیشتر نباشد. برای هر یک از کارها دو عامل اندازه و زمان پردازش مفروض است. زمان انجام عملیات ماشین بر روی یک انباشته برابر با زمان عملیات مورد نیاز کاری است که در میان کارهای متعلق به آن انباشته بزرگ‌ترین زمان پردازش را دارد. برای این مساله، دو روش جدید تولید حد پایین روی مقدار بهینه تابع هدف با نام‌های LB2 و LB3 ارائه شده و ثابت می‌شود که نسبت به تنها حد پایین موجود در ادبیات موضوع مساله (LB1) عملکرد بهتری دارند. هم‌چنین ثابت می‌شود که عملکرد LB3 حداقل به خوبی عملکرد LB2 است. |
|
| کلیدواژه‌های فارسی مقاله |
|
|
| عنوان انگلیسی |
New Lower Bounds for the Optimal Makespan on a Single Batch Processing Machine |
|
| چکیده انگلیسی مقاله |
This paper considers minimizing makespan (Cmax) on a single batch-processing machine. A batch-processing machine can process a group of jobs simultaneously, as long as the total size of jobs in the batch does not exceed the machine capacity (B). For each job, we assume a specific job size and job processing time. The processing time of a batch is just the longest processing time of all jobs in the batch. We introduce two new procedures for obtaining lower bounds of the optimal makespan, entitled LB2 and LB3, respectively. We prove that both of the new bounds are tighter than the only existing bound called LB1. We also prove that LB3 is at least as tight as LB2. |
|
| کلیدواژه‌های انگلیسی مقاله |
Scheduling, batch-processing machine, lower bounds, makespan |
|
| نویسندگان مقاله |
علی حسین زاده کاشان | husseinzadeh kashan
بهروز کریمی |
|
|
| نشانی اینترنتی |
http://mej.aut.ac.ir/article_72_eb0b9c39d17b21cebe50c364e95be95f.pdf |
| فایل مقاله |
اشکال در دسترسی به فایل - ./files/site1/rds_journals/1252/article-1252-274257.pdf |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|