مدلسازی و حل مسئله مسیریابی تولید چند محصولی مبتنی بر برونسپاری و ریسک تصادف در حمل و نقل

Abstract

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