Skip to main content
SUPERVISOR
Mohammad saeed Sabbagh,Mahdi Alinaghian
محمدسعيد صباغ (استاد راهنما) مهدي علينقيان (استاد مشاور)
 
STUDENT
Abolfazl Hosseinzadeh
ابوالفضل حسين زاده

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1391
This thesis is about Open selective vehicle routing problem with pricing.This problem considers maximizing profit when customer demands reduce as we increase the price. The demand reduction affects the objective function profit and thus we may not serve some customers. Also, due to the assumption of using rental vehicles for traortation, vehicles are not required to return to the depot.On the other hand, in order to maximize the satisfaction of distributors, even distribution of goods between distributors is the secondary objectivefunction. Two mathematical models are proposed. The first model is a single-objective model which considers sales revenue minus distribution coststo maximize the profit with respect topricing. The second model is a bi-objective model.The first objective issales revenue minus cost of goods distribution and the second objective considers load balancein order to maximize distributors’ satisfaction. One metaheuristics named Improved Simulated Annealing(ISA)algorithm is proposed to solve single-objective model. For validating this method, some small scale problems are solved and results are compared to the results of an exact method and Simulated Annealing algorithm. The comparison of results shows that theproposed method issuitable for solving the model. For investigating its efficiency in dealing with real world problems, somelarge scale problems are solved and the results are compared tothe results ofSimulated Annealing (SA)algorithm. Results show that ISA and is more efficient than SA. One metaheuristic named Multi Objective Imperialist Competitive Algorithm (MOICA) is implemented to solve the bi-objective model. Some small scale problems are solved to examine its validation using an exact method. The computational results indicate efficiency of this method. Also some large scale problems are solved to show its efficiency in solving real world problems. The results are compared tothe results of Non-dominated Sorting Genetic Algorithm-II (NSGA-II). It isshown that MOICA outperforms NSGA-II.
چکيده در اين پايان‌نامه مسئله مسيريابي انتخابيباز وسيله نقليه با در نظر گرفتن قيمت گذاري بررسي شده است. اين مسئله هدف بيشينه کردن سود را حساس به قيمتدر نظر مي گيرد طوري که با افزايش قيمت، تقاضاي مشتريان کاهش مي يابد و اين کاهش تقاضا اثر خود را در تابع هدف با اثرگذاري بر سود از طريق اينکه آيا مشتري مورد نظر انتخاب شود و يا خير، نشان دهد و همچنين با توجه به فرض اجاره اي بودن وسايل نقليه نياز به بازگشت به دپو براي ناوگان حمل‌ونقلي وجود ندارد. از طرف ديگر به منظور کسب حداکثر رضايت توزيع کنندگان، توزيع متوازن کالا بين توزيع کنندگان به عنوان هدف دوم در نظر گرفته مي شود. يک مدل رياضي تک هدفه و يک مدل رياضي دو هدفه براي مسئله مذکور ارائه شده است، تفاوت دو مدل تنها در توابع هدف بوده و محدوديت‌هاييکساني دارند. تابع هدف اصلي (تابع هدف مدل تک هدفه و تابع هدف اول مدل دو هدفه) درآمد حاصل از فروش منهاي هزينه هاي ناشي از توزيع کالاها است که به دنبال حداکثر ساختن سود با در نظر گرفتن قيمت‌گذاري مي‌باشد، درحالي‌که تابع هدف دوم (مدل دو هدفه)به دنبال حداکثر ساختن رضايت توزيع کنندگان از طريق ايجاد توازن بين وسايل نقليه در توزيع کالاها مي‌باشد. براي حل مدل تک هدفه از الگوريتمشبيه سازي تبريد بهبوديافته استفاده شده است. براي بررسي اعتبار اين روش‌ در حل مسئله، چندين نمونه در ابعاد کوچک حل و با نتايج حاصل ازيک روش دقيق و همچنين الگوريتمشبيه‌سازي تبريد پايه مقايسه شده است. براي بررسي کارايي الگوريتم‌ در ابعاد واقعي نيز پس از حل چندين نمونه توسط هر دو الگوريتم، نتايج با يکديگر مقايسه شده‌اند. نتايج محاسباتي حاکي از عملکرد مناسب روش‌ پيشنهادي در حل مسئله مي باشد. براي حل مدل دو هدفه نيز از الگوريتم رقابت استعماري بر پايه چيرگي نامغلوب استفاده شده است. به منظور سنجش اعتبار و کارايي اين روش، عملکرد آن در ابعاد کوچک با يک رويکرد حل دقيق و همچنين الگوريتم فراابتکاريNSGA-II مقايسه شده است. در ابعاد بزرگ نيز کارايي آن هادرمقايسه با يکديگر مورد قضاوت قرار گرفته است. نتايج محاسباتي نشان مي‌دهد که الگوريتم پيشنهادي عملکرد بهتري در مقايسه با الگوريتمNSGA-II در حل مسئله دارد.

ارتقاء امنیت وب با وف بومی