شماره ركورد كنفرانس :
4191
عنوان مقاله :
ارائه يك روش شاخه و كران براي حل مسئله حداقل سازي زمان انجام كل كارها روي يك ماشين پردازنده انباشته با فرض وجود كارهاي با اندازه غير يكسان
پديدآورندگان :
هاشمي سيده ناهيد دانشكده فني و مهندسي، دانشگاه تربيت مدرس، تهران،ايران , حسين‌زاده كاشان علي دانشكده فني و مهندسي، دانشگاه تربيت مدرس، تهران،ايران , ذگردي سيد حسام الدين دانشكده فني و مهندسي، دانشگاه تربيت مدرس، تهران،ايران
كليدواژه :
زمان‌بندي , ماشين پردازنده انباشته , شاخه و كران , حد پايين
عنوان كنفرانس :
دوازدهمين كنفرانس بين المللي مهندسي صنايع
چكيده فارسي :
سيستم توليد انباشته اي به دليل افزايش عملكرد فرآيند توليد بسيار مورد توجه قرار گرفته است كه ويژگي اين نوع از سيستم هاي توليدي را مي توان در كاهش زمان توليد و افزايش بهره وري خط توليد دانست. بر خلاف مسائل زمان بندي كلاسيك كه در آن ماشين در هر لحظه قادر به پردازش يك كار است، ماشين هاي پردازش انباشته در سيستمهاي توليد انباشته‌اي قابليت پردازش دسته اي از كارها را در قالب يك انباشته به طور همزمان دارند. در اين مقاله زمان‌بندي يك ماشين پردازنده انباشته با فرض وجود كارهاي با اندازه غير يكسان و تابع هدف حداقل سازي زمان انجام كل كارها Cmax مورد بررسي شده و روش شاخه و كران كه از روش‌هاي حل دقيق مي‌باشد براي حل اين مسئله مورد استفاده قرار گرفته است.
