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

مسئله زمانبندی سیستم های بازیکی ازمهمترین مسائل زمانبندی دردنیای مهندسی وصنعت است دراین مسئله m ماشین و nکاروجود دارد هرکارشامل تعدادمعینی ازعملیات است هرعملیات دارای زمان ازپیش تعیین شده ای برای پردازش برروی ماشین متناظرخود می باشد ترتیب پردازش این عملیات درزمان به انجام رسیدن همه کارها بسیارتاثیر گذار است بنابراین هدف ازحل این مسئله پیدا کردن ترتیب عملیاتی است کهباکمترین زمانبندی قابل پردازش باشد دراین راستا مقالات زیادی بااستفاده ازالگوریتم های ابتکاری مختلف ارایه شدها ست که ازبین آنها الگوریتم ژنتیک یکی ازبهترین ها شناخت شده است دراین مقاله یک روش جدید برای حل مسئله زمانبندی بادرنظر گرفتن پارامترنگهداری ماشین ها برپایه الگوریتم ژنتیک باویژگی چندجمعیتی ارایه شده است نتایج تجربی نشان میدهد الگوریتم ارایه شده به جواب بهینه تری دست پیدا م یکند

کلیدواژه ها:

الگوریتم ژنتیک ، نگهداری ماشین ، مسئله زمانبندی سیستم های باز و زمان تکمیل کل کارها