حل مسایل زمانبندی فلوشاپ با استفاده از Simulated Annealing
Publish place: 3rd International Industrial Engineering Conference
Publish Year: 1383
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,216
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC03_049
تاریخ نمایه سازی: 10 مهر 1385
Abstract:
در این مقاله، دو نوع مختلف از مسایل زمانبندی فلوشاپ (همه کارها در زمان صفر موجودند و زمان های در دسترس کارهای مختلف یک اولویت معرفی می گردند) با هدف حداقل کردن زمان تکمیل کارها (Make span) مورد بررسی قرار می گیرند. الگوریتم Simulated Annealing برای زمانبندی مسایل فلوشاپ تحت بررسی پیشنهاد می شود. از الگوریتم ابتکاری SA جهت حل مسایل در اندازه های مختلف استفاده می شود و پاسخ آن با حل نرم افزار Lingo 6 مقایسه می گردد. زمانی که جهت حل مسایل توسط روش ابتکاری صرف می شود به مراتب کمتر از زمانی است که توسط نرم افزار Lingo 6 با پاسخ مساوی صرف می گردد. روش های ابتکاری موجود و پیشنهادی در رابطه با مسایل تحت بررسی بوسیله حل تعداد زیاد از مسایل تولید شده تصافی، ارزیابی میشوند. مشاهده می ود که نتایج محاسبات جهت دستیابی به اهداف با بکارگیری الگوریتم ابتکاری SA باعث صرفه جویی زمانی می شود.
Keywords:
Authors
رضا توکلی مقدم
استادیار، گروه مهندسی صنایع، دانشکده فنی، دانشگاه تهران
مسعود ربانی
استادیار، گروه مهندسی صنایع، دانشکده فنی، دانشگاه تهران
دانیال شفیعی
کارشناس ارشد، گروه مهندسی صنایع، دانشگاه علم و صنعت ایران، واحد بهشه
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :