فهرست نشریات علمی دسترسی آزاد ایران

در این مقاله زمان‌بندی یک ماشین پردازش‌گر انباشته با هدف حداقل‌سازی زمان انجام کل کارها (Cmax) بررسی شده است. منظور از یک ماشین پردازشگر انباشته، ماشینی است که قابلیت انجام عملیات هم‌زمان روی گروهی از کارها را در قالب یک دسته یا انباشته دارد. البته با اعمال این محدودیت که مجموع اندازه کارهایی که در یک انباشته با‌‌هم می‌آیند از ظرفیت ماشین (B)بیشتر نباشد. برای هر یک از کارها دو عامل اندازه و زمان پردازش مفروض است. زمان انجام عملیات ماشین بر روی یک انباشته برابر با زمان عملیات مورد نیاز کاری است که در میان کارهای متعلق به آن انباشته بزرگ‌ترین زمان پردازش را دارد. برای این مساله، دو روش جدید تولید حد پایین روی مقدار بهینه تابع هدف با نام‌های LB2 و LB3 ارائه شده و ثابت می‌شود که نسبت به تنها حد پایین موجود در ادبیات موضوع مساله (LB1) عملکرد بهتری دارند. هم‌چنین ثابت می‌شود که عملکرد LB3 حداقل به خوبی عملکرد  LB2 است.