الگوريتم ژنتيك دو‌جنسيتي براي حل مساله زمانبندي توليد و حمل ونقل در سيستم توليد چند مكاني

امروزه استفاده از سيستم هاي توليد چند مكاني به علت مزاياي آن از قبيل كاهش هزينه هاي حمل و نقل، كاهش تمركز جمعيت، آلودگي، امكانات و ترافيك در يك منطقه و سرويس دهي بهتر به مشتريان مورد توجه بسياري از كارخانجات قرار گرفته است. در اين مقاله به بررسي مساله زمانبندي توليد كارگاهي منعطف توزيع شده با دو تابع هدف كيمنه سازي زمانهاي تحويل سفارشات و هزينه هاي توليد و حمل و نقل پرداخته مي شود. در اين مساله فرض مي شود كه چند واحد توليدي در نواحي مختلف جغرافيايي وجود دارند كه هر يك از آنها داراي محيط كارگاهي منعطف هستند. هدف اين مقاله تعيين نحوه تخصيص سفارشات به واحدهاي توليدي مختلف، تخصيص عمليات به ماشينهاي درون هر واحد و تعيين توالي پردازش عمليات تخصيص يافته به هر ماشين به طوري كه مجموع هزينه ساخت و حمل و نقل و مجموع زمان تكميل كارها حداقل شود. اين مسأله، جزء مسائل NPHard به شمار مي رود و براي حل آن بايد از روش هاي فرا ابتكاري استفاده نمود. در اين مقاله يك الگوريتم ژنتيك، به نام الگوريتم ژنتيك دوجنسيتي كه داراي دو دسته كرومزوم است براي حل مساله پيشنهاد شده است. كروزمزوم هاي دسته اول را كرومزوم هاي مذكر و كرومزوم هاي دسته دوم را مونث گويند. به منظور انجام عملگر تقاطع حتما بايد يكي از والدين از دسته اول و ديگري از دسته دوم انتخاب شود. مقايسه نتايج حاصل از اين الگوريتم با يك توسعه يك الگوريتم ژنتيك موجود در ادبيات موضوع نشان از كارايي بالاي اين الگوريتم دارد.