طراحي مدل و ارائه روش حل براي مسأله حمل و نقل هزينه ثابت با در نظر گرفتن محدوديت تخفيف

زنجيره تامين‏ شبكه‏اي از تسهيلات و مراكز توزيع است كه‏ تهيه و تدارك مواد خام، تبديل آن به‏ محصولات نهايي و واسطه‏اي و توزيع اين‏ محصولات نهايي به مشتريان را انجام مي‏دهد. هزينه‌هاي حمل و نقل امروزه به عنوان يكي از مهم‌ترين هزينه‌هاي موثر در قيمت تمام شده كالا و قيمت نهايي مصرف براي مشتري محسوب مي‌گردد. اين بخش دربرگيرنده فعاليت‌هايي است كه به شكلي گسترده در تمامي زمينه‌هاي توليد، توزيع و مصرف كالا و خدمات جريان داشته و در مجموعه فعاليت‌هاي اقتصادي نقش غيرقابل انكاري برعهده دارد.  مسأله حمل و نقل با هزينه ثابت توسعه اي از مسأله عمومي حمل و نقل است. اين مساله از جمله مسائل پايه‌اي و مهم حوزه حمل و نقل به شمار مي‌رود كه اخيرا روشهاي حل اين مساله و فرضيات دنياي واقعي بسيار مورد توجه پژوهشگران قرار گرفته است. در اين تحقيق، مسأله حمل و نقل هزينه ثابت با در نظر گرفتن محدوديت تخفيف، مدل سازي و حل شده است. با توجه بهNP Hardبودن مسأله، سه الگوريتم فراابتكاري براي حل مدل توسعه داده شده است، الگوريتم پايه‌اي ژنتيك كه الگوريتمي مبتني بر جمعيت است، الگوريتم شبيه‌سازي تبريد كه الگوريتمي مبتني بر جستجوي تك نقطه اي است و همچنين الگوريتم جمعيت محور وال كه الگوريتمي جديد است و براي اولين بار در اين زمبنه استفاده شده است. به علاوه، روش نمايش پروفر براي كد كردن مسأله در نظر گرفته شده است. به دليل اهميت تنظيم پارامتر‌ها در طراحي الگوريتم‌ها، از روش تاگوچي براي اين مهم استفاده شده است. همچنين 28 مسأله در ابعاد مختلف، حل و نتايج آنها با حل دقيق بدست آمده با نرم‌افزار GAMS مقايسه شده است.