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