سال انتشار: ۱۳۸۶

محل انتشار: پنجمین کنفرانس ملی مهندسی صنایع

تعداد صفحات: ۸

نویسنده(ها):

ایمان بساق زاده – دانشجوی کارشناسی ارشد مهندسی صنایع دانشگاه صنعتی اصفهان
امیرموسی احسان – دانشجوی کارشناسی ارشد مهندسی کامپیوتر دانشگاه صنعتی شریف
علی شاهنده – استادیار دانشکده صنایع دانشگاه صنعتی اصفهان

چکیده:

در ارتباط با طراحی چیدمان مدلهای فراوانی ارائه گردیده و بکار برده شده است که اکثر آنها در دسته مسائل NP_Hard قرار می گیرند و لازم است که برای حل آنها به روش های ابتکاری یا فرا ابتکاری متوسل شد . در این تحقیق به بررسی مدلABS 2از جمله مدلهای مرتبط با طراحی چیدمان پرداخته و براساس یک سری اصول پذیرفته شده نسبت به ارائه یک الگوریتم ابتکاری
برای حل آن اقدام می گردد . بمنظور ارزیابی کارایی الگوریتم یک سری از مسائل تصادفی تولید و جوابهای الگوریتم با جوابهای بهینه مقایسه می گردد . با ارزیابی نتایج مقایسه می توان نتیجه گرفت که الگوریتم پیشنهادی از کارایی بالایی برخوردار می باشد