مدل سازی یک مساله زمانبندی کارگاه باز چندهدفه جدید و حل آن با استفاده از روش جستجوی پراکنده

در این مقاله ، یک مدل ریاضی چند هدفه جدیدی برای زمانبندی تولیددر محیط کارگاه باز ارایه می شود . اهداف مدل پیشنهادی شامل حداقل نمودن حداکثر زمان تکمیل کارها ، مجموع زمان دیرکرد و زودکرد کارها و مجموع هزینه راه اندازی کارها است. مساله مورد نظر با توجه به ماهیت پیچیده آن در زمره مسایل NP-hard قرار می گیرد ، بنابراین یک الگوریتم فراابتکاری چند هدفه بر مبنای روش جستجوی پراکنده برای حل آن ارایه می شود و مسائل متنوعی با ابعاد مختلف مورد حل قرار می گیرد. در نهایت برای اثبات کارایی روش پیشنهادی ، نتایج حاصل از آن با جواب های تولید شده توسط یک روش تکاملی چند هدفه معروف به NSGA-II مقایسه می شوند. نتایج مربوطه نشان دهنده کارایی روش پیشنهادی در تولید جواب های با کیفیت ، متنوع و دارای پراکندگی بالا است.

Keywords:

مسایل زمانبندی کارگاه باز , زمان دیرکرد و زودکرد , حداکثر زمان تکمیل کارها , هزینه راه اندازی , جستجوی پراکنده چند هدفه , NSGA-II