مدلسازی و حل مسئله زمانبندی ماشین های موازی غیرمشابه با محدودیت دسترسی تولید و زمان های آماده سازی وابسته
محل انتشار: دومین کنفرانس بین المللی مهندسی صنایع و مدیریت
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,031
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
INDUSTRIAL01_306
تاریخ نمایه سازی: 21 شهریور 1395
چکیده مقاله:
مسئله زمانبندی ماشین های موازییکی از مسائل مهم و کاربردی بهینه سازی در حوزه توالی عملیات است که در طی چند دهه اخیر توجه محققان زیادی را به خود معطوف داشته است. تاکنون طیف وسیعی از کاربردها در زمینه های مختلف صنعتی و خدماتی برای مسئله زمانبندی ماشین های موازی به وجود آمده است. در این پژوهش، مدل ریاضی عدد صحیح جهت زمانبندی ماشین های موازی غیرمشابه با زمان های آماده سازی وابسته به توالی و ماشین ها و زمان های پردازش وابسته به ماشین ها ارائه می شود. هدف این مسئله تعیین رویکرد تخصیص کارها به ماشین ها و رویکرد زمان بندی ماشین ها برای کمینه کردن مجموع مدت زمان تکمیل است. جهت حل مدل پیشنهادییک الگوریتم فرا ابتکاری ژنتیک ارائه شده است. در ادامه با آزمایش مسائل تولید شده، عملکرد الگوریتم پیشنهادی را بر روی مسائل با اندازههای کوچک و متوسط مورد بررسی قرار داده و نتایجحاصل از آن با الگوریتم سیمپلکس مقایسه و مشاهده شد که الگوریتم پیشنهادی عملکرد مطلوبی در رسیدن به جواب مناسب برای زمانبندی ماشین های موازی غیرمشابه با کمترین مجموع زمان تکمیل را دارد.
کلیدواژه ها:
نویسندگان
مهدی نخعی نژاد
استادیارمهندسی صنایع، دانشگاه علم و هنر
میترا امامی
دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه علم و هنر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :