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

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

Keywords:

الگوریتم تبرید شبیه سازی شده , الگوریم ژنتیک , الگوریتم وال , تخفیف , حمل و نقل هزینه ثابت