حل مسائل زمانبندی کارگاهی با موعد تحویل فازی توسط الگوریتم کرم چندهدف شب تاب

یک مدل خاصل از مسائل برنامه ریزی خطی که در حوزه های مهندسی کامپیوتر، صنعت، حمل و نقل و مدیریت کاربرد بسیار زیادی دارد، مسائل زمانبندی کارگاهی و یکی از نزدیکترین نسخه های این مسائل، مسئله زمانبندی کارگاهی فازی با موعد تحویل فازی می باشد. اگرچه این مسئله در زمره مسائل hard قرار گرفته و به واسطه نقش کلیدی آن در دنیای واقعی پژوهشگران زیادی را جهت ارائه راه های مختلف به مسائل زمانبندی کارگاهی فازی جلب کرده ولی نسخه باموعد تحویل فازی آن و به صورت چندهدفه کمتر مورد توجه قرار گرفته است. در این مقاله از الگوریتم بهینه سازی کرم شب تاب چند هدفه برای حل این استفاده شده است. برای مقایسه روش استفاده شده دو الگوریتم چندهدفه ژنتیک و بهینه سازی ازدحام ذرات نیز برای این مسئله پیاده سازی شده اند. نتایج پیاده سازی نشان می دهد الگوریتم چندهدفه کرم شب تاب عملکرد بهتری از ژنتیک دارد