الگوریتم ژنتیک رتبه ای

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

در این پژوهش، نخستین بار مدل ریاضی یکپارچه تولید - توزیع با انبارهای میانی و سیستم های حمل ونقل متنوع در زنجیره تأمین چند دوره ای برای کالاهای فسادپذیر ارائه شده است. نرخ فسادپذیری کالاها در انبارها، یا در زمان حمل ونقل یا ازطریق خبرگان به دست می آید. تابع هدف مدل پیشنهادی تک هدفه است و هزینه های زنجیره تأمین به صورت یکپارچه حداقل می شوند. مدل پیشنهادی، غیرخطی و از نوع سخت است. این مدل با حل چند مسئله در ابعاد کوچک، تأیید و باتوجه به قدرت الگوریتم ژنتیک رتبه ای در این مسائل برای حل استفاده شده است. موردکاوی با داده های واقعی یک زنجیره تأمین مواد غذایی فاسدشدنی، انجام و با حالت بدون فسادپذیریِ کالاها مقایسه شده است. نتایج حاصل از حل مدل پیشنهادی، ضمن تعیین میزان فاسدشدن کالاها در هر مرحله نشان می دهد میزان هزینه زنجیره در حالت فسادپذیربودن افزایش می یابد. مدل پیشنهادی به تصمیم گیرندگان در شناسایی نقاط و تعیین میزان فساد کالاها در سطوح زنجیره و بهره مندی از سیستم های نگهداری و حمل نوین با کارایی زیاد در آن برای کاهش هزینه های کل کمک می کند.