حل مسائل زمانبندی کارگاهی با موعد تحویل فازی توسط الگوریتم کرم چندهدف شب تاب
Publish Year: 1403
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 47
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS17_154
تاریخ نمایه سازی: 5 شهریور 1403
Abstract:
یک مدل خاصل از مسائل برنامه ریزی خطی که در حوزه های مهندسی کامپیوتر، صنعت، حمل و نقل و مدیریت کاربرد بسیار زیادی دارد، مسائل زمانبندی کارگاهی و یکی از نزدیکترین نسخه های این مسائل، مسئله زمانبندی کارگاهی فازی با موعد تحویل فازی می باشد. اگرچه این مسئله در زمره مسائل hard قرار گرفته و به واسطه نقش کلیدی آن در دنیای واقعی پژوهشگران زیادی را جهت ارائه راه های مختلف به مسائل زمانبندی کارگاهی فازی جلب کرده ولی نسخه باموعد تحویل فازی آن و به صورت چندهدفه کمتر مورد توجه قرار گرفته است. در این مقاله از الگوریتم بهینه سازی کرم شب تاب چند هدفه برای حل این استفاده شده است. برای مقایسه روش استفاده شده دو الگوریتم چندهدفه ژنتیک و بهینه سازی ازدحام ذرات نیز برای این مسئله پیاده سازی شده اند. نتایج پیاده سازی نشان می دهد الگوریتم چندهدفه کرم شب تاب عملکرد بهتری از ژنتیک دارد
Keywords:
مسائل زمانبندی کارگاهی با موعد تحویل فازی , الگوریتم چندهدفه کرم شب تاب , الگوریتم چندهدفه ژنتیک الگوریتم چندهدفه ازدحام ذرات.
Authors
مجید عبدالرزاق نژاد
دانشیار، گروه علوم کامپیوتر، دانشکده مهندسی کامپیوتر و صنایع، دانشگاه صنعتی بیرجند،
سعید سربیشگی زاده
کارشناس ارشد کامپیوتر گرایش هوش مصنوعی و رباتیکز، دانشگاه آزاد اسلامی واحد بیرجند
