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

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

کلیدواژه ها:

انتخاب ماشین ، برنامه ریزی ماشین موازی ، الگوریتم ژنتیک ، بازپیوست مسیر ، جستجوی ممنوعه