مدل سازی ریاضی برای مسئله مکا نیابی-مسیریابی دو سطحی در زنجیره تأمین مواد غذایی فسادپذیر با ریسک اختلال

نویسندگان

1 دانشگاه علوم پزشکی ایران

2 دانشگاه تهران

doi
چکیده

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