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

زنجیره تامین‏ شبکه‏ای از تسهیلات و مراکز توزیع است که‏ تهیه و تدارک مواد خام، تبدیل آن به‏ محصولات نهایی و واسطه‏ای و توزیع این‏ محصولات نهایی به مشتریان را انجام می‏دهد. هزینه‌های حمل و نقل امروزه به عنوان یکی از مهم‌ترین هزینه‌های موثر در قیمت تمام شده کالا و قیمت نهایی مصرف برای مشتری محسوب می‌گردد. این بخش دربرگیرنده فعالیت‌هایی است که به شکلی گسترده در تمامی زمینه‌های تولید، توزیع و مصرف کالا و خدمات جریان داشته و در مجموعه فعالیت‌های اقتصادی نقش غیرقابل انکاری برعهده دارد.  مساله حمل و نقل با هزینه ثابت توسعه ای از مساله عمومی حمل و نقل است. این مساله از جمله مسائل پایه‌ای و مهم حوزه حمل و نقل به شمار می‌رود که اخیرا روشهای حل این مساله و فرضیات دنیای واقعی بسیار مورد توجه پژوهشگران قرار گرفته است. در این تحقیق، مساله حمل و نقل هزینه ثابت با در نظر گرفتن محدودیت تخفیف، مدل سازی و حل شده است. با توجه بهnp hardبودن مساله، سه الگوریتم فراابتکاری برای حل مدل توسعه داده شده است، الگوریتم پایه‌ای ژنتیک که الگوریتمی مبتنی بر جمعیت است، الگوریتم شبیه‌سازی تبرید که الگوریتمی مبتنی بر جستجوی تک نقطه ای است و همچنین الگوریتم جمعیت محور وال که الگوریتمی جدید است و برای اولین بار در این زمبنه استفاده شده است. به علاوه، روش نمایش پروفر برای کد کردن مساله در نظر گرفته شده است. به دلیل اهمیت تنظیم پارامتر‌ها در طراحی الگوریتم‌ها، از روش تاگوچی برای این مهم استفاده شده است. همچنین 28 مساله در ابعاد مختلف، حل و نتایج آنها با حل دقیق بدست آمده با نرم‌افزار gams مقایسه شده است.

Model designing and addressing a fixed charge transportation problem considering discount assumptions

Nowadays, one of the most significant aims of supply chain, and also one of the most substantial evaluation criteria of any organization’s performance is making customers’ satisfaction. Therefore, delivering products to the right place, at the right time, and with the lowest cost are considered to be important goals in supply chain management. The transportation cost is one of the most important and effective factor for pricing goods and the final price for customers. Also, fixedcharge transportation problem (FCTP) is a primary and important problem which attracts researchers in the last decade. Therefore, focusing on transportation costs in order to reducing the final price of goods is necessary to increase the place of industry among the competitors and the satisfaction of customers. In the problem, when a route in a solution is used, both fixed and variable costs are calculated for opening the rout and also for the amount of the transferred goods in the route. Contrary to the general TP, the FCTP is more difficult to solve because of the fixed costs that result in discontinuities in the objective function and makes it indissoluble by the straight application of the transportation algorithms. In this research, the fixed cost transportation problem with considering the discount limitation is modeled and solved. Due to NPhardness of the problem, three metaheuristics Simulated Annealing (SA), Genetic Algorithm (GA) and Whale Optimization Algorithm (WOA) are developed. Prufer number encoding is utilized to represent the solution in all algorithms. Because of importance of the parameters calibration, Taguchi method is used for tuning the parameters in algorithm designing. Besides, 28 test problems with different sizes are solved and compared with the results of GAMS.