ارایه الگوریتم رقابت استعماری چندهدفه جهت بهینه ‏سازی مسئله ی برنامه‏ ریزی تولید ادغامی پایا

نویسندگان

1 دانشیار، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان.

2 دانشجوی دکتری، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان.

3 دانشجوی دکتری، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان.

doi
10.22084/ier.2016.1565
چکیده

در این مقاله، مدلی دوهدفه برای یک مسئله ی برنامه‏ ریزی تولید ادغامی چندمحصولیِ چند دوره‏ای در زنجیرۀ تأمینی شامل تعدادی تأمین‏ کننده، تولیدکننده و نقطۀ تقاضا ارائه شده است که از یک طرف به دنبال کمینه ‏سازی هزینۀ کل زنجیرۀ تأمین شامل هزینه ‏های نگهداری موجودی، هزینه‏ های تولید، هزینه ‏های نیروی انسانی، هزینه‏ های جذب و از دست دادن نیروی انسانی می ‏باشد و از طرف دیگر و به صورت همزمان با استفاده از بیشینه ‏سازی حداقل قابلیت اطمینان کارخانه ‏های تولیدی با در نظر گرفتن زمان‏ های تحویل‏ احتمالی، به دنبال بهبود عملکرد سیستم و برنامۀ تولید پایاتری است. در نهایت با توجه به اینکه مسألۀ مذکور NP-hard می ‏باشد، برای حل مدل پیشنهادی از یک الگوریتم رقابت استعماری چندهدفه مبتنی بر پارتو استفاده شده و به منظور بررسی عملکرد الگوریتم مذکور، الگوریتم ژنتیک مرتب‏سازی نامغلوب (NSGA-II) نیز بکار رفته است. نتایج حاصل از مسائل آزمایشی تولید شده، توان الگوریتم پیشنهادی را در یافتن جواب‏های پارتو نشان می‏ دهد.