يك مدل برنامه ريزي دو هدفه براي يك سيستم توليد- توزيع يكپارچه و حل با استفاده از الگوريتم ژنتيك رتبه اي

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