میربهادرقلی آریانژاد - دکتری مهندسی صنایع، استاد دانشگاه علم و صنعت ایران
سیده فرشته موسوی کلارسی - کارشناسی ارشد مهندسی صنایع، صنایع، دانشگاه علم و صنعت ایران

در این گزارش با توجه به اهمیت و کاربرد مسائل جایابی، به حل یک نوع مساله جایابی با عنوان "مساله هزینه ثابت با محدودیت ظرفیت" پرداخته و در ابتدا مساله تعریف و معرفی گردیده، سپس با توجه به اینکه مساله مذکور از نوع مسائل NP-hard می باشد که زمان ححل مساله به صورت نمایی با توجه به ابعاد مساله افزایش می یابد از روش های حل فوق ابتکاری استفاده کرد. در این گزارش مساله مذکور از روش الگوریتم ژنتیک حل شده است و سس با توجه به اینکه ایجاد جمعیت اولیه به صورت تصادفی می باشد، در الگوریتم پیشنهادی بهبود ایجاد شده و حل یک مساله به صورت دوره ای تکرار و بهترین جواب در هر دوره به عنوان یکی از کرموزومهای ورودی دوره بعد استفاده گردیده که با این تغییر بهبود محسوسی در حل ایجاد شده است.

مسائل NP-hard، جایابی، فراابتکاری، الگوریتم ژنتیک