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