سیده ناهید هاشمی - دانشجوی کارشناسی ارشد مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه تربیت مدرس، تهران
علی حسین زاده کاشان - استادیار مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه تربیت مدرس، تهران
ید حسام الدین ذگردی - دانشیار، دانشکده فنی مهندسی، دانشگاه تربیت مدرس، تهران

سیستم تولید انباشتهای به دلیل افزایش عملکرد فرآیند تولید بسیار مورد توجه قرار گرفته است که ویژگی این نوع از سیستمهای تولیدی را میتوان در کاهش زمان تولید و افزایش بهرهوری خط تولید دانست. بر خلاف مسائل زمان بندی کلاسیک که در آن ماشین در هر لحظه قادر به پردازش یک کار است، ماشین های پردازش انباشته در سیستم های تولید انباشته ای قابلیت پردازش دسته ای از کارها را در قالب یک انباشته بهطور همزمان دارند. در این مقاله زمانبندی یک ماشین پردازنده انباشته با فرض وجود کارهای با اندازه غیر یکسان و تابع هدف حداقل سازی زمان انجام کل کارها Cmax مورد بررسی شده و روش شاخه و کران که از روش های حل دقیق میباشد برای حل این مسئله مورد استفاده قرار گرفته است.

زمان بندی؛ ماشین پردازنده انباشته؛ شاخه و کران؛ حد پایین