جلد 26، شماره 2 - ( 6-1394 )                   جلد 26 شماره 2 صفحات 119-138 | برگشت به فهرست نسخه ها


XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

گل مکانی حمیدرضا، بیرجندی علیرضا. زمانبندی کارِکارگاهی چند مسیره با استفاده از الگوریتم بهینه ‌سازی گروه ذرات. نشریه بین المللی مهندسی صنایع و مدیریت تولید. 1394; 26 (2) :119-138

URL: http://ijiepm.iust.ac.ir/article-1-823-fa.html


دانشیار دانشگاه تفرش ، golmakni@mie.utoronto.ca
چکیده:   (395 مشاهده)

  مسئله‌ زمانبندی کارِکارگاهی، در گروه مسائل NP-hard طبقه‌ بندی می‌شود. وجود چند مسیر پردازش برای هرکار نیز موجب پیچیده‌تر شدن این مسئله شده و لذا استفاده از الگوریتم‌های فراابتکاری، به عنوان روشی موثر در حل اینگونه مسائل، مورد توجه بسیاری از محققین بوده است. در این مقاله ، ابتدا مدلِ برنامه‌ریزی غیرخطی عدد صحیح مختلط از مسئله‌ زمانبندی کارِکارگاهیِ چند مسیره ارائه خواهد شد. سپس یک الگوریتم فراابتکاری، بر مبنای الگوریتم بهینه ‌سازی گروه ذرات، با هدف کمینه ‌سازی ‌‌زمان اتمام کارها، برای حل مسئله مذکور ارائه می‌گردد . همچنین جهت ارزیابی عملکرد الگوریتم پیشنهادی، 30 مسئله در ابعاد کوچک، متوسط و بزرگ، که قبلاً با استفاده از الگوریتم ایمنی مصنوعی توسط دیگر محققین حل و نتایج آن گزارش شده است ، با الگوریتم پیشنهادی حل و نتایج با یکدیگر مقایسه شده‌اند . از نقطه نظرِ زمان مورد نیاز برای تولید جواب و مقدار بدست آمده برای تابع هدف، نتایج حاکی از عملکرد مطلوب الگوریتم پیشنهادی است.

متن کامل [PDF 566 kb]   (191 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: کاربرد و توسعه مدل های ابتکاری
دریافت: ۱۳۹۱/۱/۳۱ | پذیرش: ۱۳۹۲/۷/۲ | انتشار: ۱۳۹۵/۸/۱۸

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

ارسال پیام به نویسنده مسئول


کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Management

Designed & Developed by : Yektaweb