ارائه الگوریتمی برای تعیین اندازه دسته در مساله فلوشاپ بدون توقف یک گلوگاهی با هدف کمینه کردن زمان تولید
محل انتشار: دومین کنفرانس ملی مهندسی صنایع
سال انتشار: 1381
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,912
فایل این مقاله در 15 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC02_041
تاریخ نمایه سازی: 12 مهر 1385
چکیده مقاله:
هدف از تهیه این مقاله، تعیین اندازه دسته در مساله فلوشاپ بدون توق ف یک گلوگاهی با هدف کمینه کردن زمان تولید می باشد . تعیین اندازه دسته بـه معنی شکستن یک دسته به تعدادی زیردسته است که هر زیردسته پس از تکمیل برای ادامه عملیات به ماشین بعدی منتقل مـی گـردد بـه طـوری کـه عملیات بتوانند همپوشانی داشته باشند . در این مقاله یک روش ابت کاری برای شکستن اندازه دسته ارائه شده و نتایج محاسباتی نشان می دهـد کـه ایـن روش در بیش از ۸۹ % مسائل تولید شده به جواب های بهینه مسائل دست می یابد و نیز از لحاظ وضعیت مقدار جواب نیز اختلاف جواب های غیر بهینه به دست آمده با جواب های بهینه مسائل کمتر از ۳۱۰ / ۰ درصد بوده است . مقایسه این روش با برنامه ریزی خطی (LP) نشان می دهد کـه زمـان حـل مسائل در روش ابتکاری حدود اً ۰۳ برابر کمتر از مدل برنامه ریزی خطی است
کلیدواژه ها:
نویسندگان
قاسم مصلحی
دانشگاه صنعتی شریف
کامران مهردوست
دانشگاه صنعتی شریف
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :