ارائه مدل حمل و نقل هزينه ثابت پله‌اي، چند محصولي، دو سطحي و حل آن با الگوريتم شبيه‌سازي تبريد

A Two-Stage, Multi-Commodity, Step Fixed-Charge Transportation Model Solving by a Simulated Annealing Algorithm

در دنياي واقعي معمولا علاوه بر هزينه متغير حمل و نقل كه وابسته به مقدار حمل‌شده است، هزينه ثابت ديگري براي استفاده از هر مسير وجود دارد. اين مسأله به عنوان حمل و نقل هزينه ثابت(FCTP)، يك مسأله برنامه‌ريزي است كه در صنعت و تجارت به صورت عملي مورد توجه شاياني قرار گرفته است. در سال‌هاي اخير نوع خاصي از هزينه ثابت، به صورت پله‌اي معرفي شده است كه در اين زمينه مطالعات محدودي صورت گرفته است كه صرفا شامل مسائل تك سطحي، با يك محصول و يك نوع وسيله نقليه است.در اين مقاله حمل و نقل هزينه ثابت به صورت پل ه­اي دو سطحي، براي چند محصول، چند نوع وسيله نقليه (مسأله solid) و با در نظرگيري محدوديت ظرفيت روي مسير و وسايل نقليه مدل­ سازي و حل شده است. با توجه به NP-hard بودن مسأله، براي حل مدل، الگوريتم فراابتكاري شبيه ­سازي تبريد (SA) استفاده شده است. جهت ارزيابي كارايي اين الگوريتم، نتايج حل آن با نتايج حل دقيق به دست آمده از حل نرم افزار GAMS مقايسه گرديده و نتايج نشان مي‌دهد الگوريتم SA جواب‌هاي نسبتا خوبي در مدت زمان مناسب ارائه مي‌دهد.

In real life situations, in addition to the variable cost, there is another cost incurred for opening each route, which is known as fixed cost. This problem as the fixed-charge transportation has attracted considerable attention in an industry and business. In recent years, a certain type of a fixed charge is presented as step fixed-charge. Few studies have been done concerning a step fixed-charge transportation problem (SFCTP) that only include single level distribution of a single commodity, in which there is only one kind of a vehicle. In this paper, the capacitated, solid, two-stage SFCTP is modeled. Because this problem is considered to be an NP-hard one, a simulated annealing algorithm (SA) is proposed to solve the new presented model. To evaluate the performance of the SA algorithm, the results are compared to an exact solution obtained by using GAMS. The results show that the SA algorithm provides relatively good solutions in a reasonable time.