کمینه سازی مجموع بیشینه های زودکرد و دیرکرد در مسائل دو ماشینی
محل انتشار: چهارمین کنفرانس ملی مهندسی صنایع
سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,743
فایل این مقاله در 15 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC04_030
تاریخ نمایه سازی: 7 مهر 1385
چکیده مقاله:
در این مقاله کمینه سازی بیشینه های زودکرد و دیرکرد ؟؟؟ در مسائل کارگاه جریان دو ماشینی مورد بحث قرار گرفته است . مزیت این تابع هدف . نسبت به تابع هدف کمینه سازی مجموع زودکرد و دیرکرد (ET) پراکندگی کمتر آن است . این تابع توسط محققینی برای n کار و m ماشین مورد بررسی قرار گرفته ولی الگوریتم ارائه شده در مسائل بزرگ به دلیل محدودیت قضیه ها از کارایی مناسبی برخوردار نیست . ارایه قضایای مناسب و کارا در این مقاله موجب شده است که الگوریتم ارایه شده به مراتب بهتر از الگوریتم ؟؟؟ برای مسائل کارگاه جریان با n کار و m ماشین باشد .
تعداد 380 مساله در ابعاد مختلف طراحی شده و بیش از 82 درصد مسائل به جواب بهینه رسیده اند که نشان دهنده کارایی بالای الگوریتم ارایه شده است .
کلیدواژه ها:
زودکرد - دیرکرد - شاخه و کران - کارگاه جریان - زمان بندی
نویسندگان
قاسم مصلحی
استادیار دانشکده مهندسی صنایع و مرکز برنامه ریزی سیستمها
محمد میرزایی
کارشناس ارشد برنامه ریزی سیستمها، دانشگاه صنعتی اصفهان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :