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

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

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

در این پژوهش مسئله زمان بندی کار کارگاهی منعطف با ماشین های موازی با درنظرگرفتن معیار تولید پاک تر، منابع دوگانه انسان-ماشین، زمان دسترسی کارها و زمان پردازش وابسته به سرعت ماشین ها بررسی می شود. اهداف مسئله شامل حداقل کردن مجموع جریمه های دیرکرد و زودکرد و مجموع افزایش سرعت است. سرعت ماشین ها افزایش داده می شود تا زمان تکمیل کارها کاهش یابد. درحالی که افزایش سرعت به افزایش آلودگی صوتی در محیط تولیدی منجر می شود و با توجه به رویکرد تولید پاک تر که نگرشی پیشگیرانه است، در اینجا سعی شده است با حداقل کردن افزایش سرعت، میزان آلودگی صوتی کاهش داده شود. به این منظور در اینجا ابتدا یک مدل برنامه ریزی عدد صحیح مختلط توسعه داده شد. همچنین با توجه به دوهدفه بودن و NP-hard بودن مساله، برای حل آن از الگوریتم  NRGA استفاده و نتایج حاصله با نیز الگوریتم NSGAII با توجه به برخی از معیارهای کارایی چندهدفه مقایسه شد. نتایج حاصل از مقایسه الگوریتم ها نشان داد که الگوریتم پیشنهادی با توجه به معیار MID در نمونه های با 10 و 25 کار و در معیار RAS در نمونه های با 25 و 100 کار کارایی بهتری نسبت به الگوریتم NSGAII دارد. همچنین به منظور تجزیه وتحلیل دقیق تر از روش تاپسیس استفاده شد که نتایج کارایی الگوریتم پیشنهادی را نشان داد.