الگوریتم ژنی برای تعیین توالی عملیات مساله خط جریان با m ماشین و n کار

تعیین عملیات خط جریان، یکی از مسائل مهم برنامه ریزی تولید و از فعالیتهای لازم در محیط صنعتی محسوب می شود و از جمله مسائلی است که طی چند دهه گذشته روشهای گوناگونی برای حل آن ارائه شده است. از آنجا که مساله از نوع np- hard شمرده می شود راه حلهای ارائه شده، به ویژه برای مسائل بزرگ، از نوع ابتکاری بوده است. در دهه اخیر از روشهای ابتکاری مدرن (فرا ابتکاری)، از جمله روش الگوریتم ژنی برای حل این مساله و مسائل مشابه استفاده و نشان داده شده که با بکارگیری این روشها می توان مسائل بزرگ را در زمان قابل قبول و با جواب نزدیک به بهینه حل کرد. دراین مقاله با استفاده از اصول الگوریتم ژنی، الگوریتم موفقی برای مساله تعیین توالی عملیات خط جریان با معیار cmax (n/m/p/cmax) ارائه شده که جواب بهینه یا نزدیک به بهینه را در زمان معقول تولید می کند. از آنجا که پارامترها در کارایی الگوریتم ژنی نقش مهمی ایفا می کنند، پارامترهای مناسب مثل اندازه جمعیت تعیین شده است. همچنین روشهای رتبه بندی مناسب برای انتخاب و حدف از جمعیت توسعه داده شده، به نحوی که به کارگیری این روشها در مقایسه با سایر الگوریتمهای ژنی باعث گردیده که علاوه بر بهبود نسبی جوابها، زمان محاسبات نیز به طور قابل ملاحظه کاهش یابد. الگوریتم ژنی ارائه شده، علاوه بر مقایسه با سایر الگوریتمهای ژنی، با بهترین الگوریتمهای ابتکاری شناخته شده مقایسه گردیده و برتری آن نشان داده شده است.