ارائه حدود پایین جدید روی مقدار بهینه زمان انجام کل کارها در یک سیستم تک ماشینهی پردازشگر انباشته | ||
| نشریه مهندسی مکانیک امیرکبیر | ||
| مقاله 9، دوره 43، شماره 2، 1390، صفحه 75-84 اصل مقاله (534.89 K) | ||
| نوع مقاله: مقاله پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22060/mej.2012.72 | ||
| نویسندگان | ||
| علی حسین زاده کاشان1؛ بهروز کریمی* 2 | ||
| 1دکتری صنایع؛ دانشگاه صنعتی امیرکبیر | ||
| 2نویسنده مسئول و دانشیار دانشکده صنایع؛ دانشگاه صنعتی امیرکبیر | ||
| چکیده | ||
| در این مقاله زمانبندی یک ماشین پردازشگر انباشته با هدف حداقلسازی زمان انجام کل کارها (Cmax) بررسی شده است. منظور از یک ماشین پردازشگر انباشته، ماشینی است که قابلیت انجام عملیات همزمان روی گروهی از کارها را در قالب یک دسته یا انباشته دارد. البته با اعمال این محدودیت که مجموع اندازه کارهایی که در یک انباشته باهم میآیند از ظرفیت ماشین (B)بیشتر نباشد. برای هر یک از کارها دو عامل اندازه و زمان پردازش مفروض است. زمان انجام عملیات ماشین بر روی یک انباشته برابر با زمان عملیات مورد نیاز کاری است که در میان کارهای متعلق به آن انباشته بزرگترین زمان پردازش را دارد. برای این مساله، دو روش جدید تولید حد پایین روی مقدار بهینه تابع هدف با نامهای LB2 و LB3 ارائه شده و ثابت میشود که نسبت به تنها حد پایین موجود در ادبیات موضوع مساله (LB1) عملکرد بهتری دارند. همچنین ثابت میشود که عملکرد LB3 حداقل به خوبی عملکرد LB2 است. | ||
| کلیدواژهها | ||
| زمانبندی؛ ماشین پردازشگر انباشته؛ حد پایین؛ زمان انجام همه کارها | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 2,864 تعداد دریافت فایل اصل مقاله: 1,679 |
||