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 در حل مسئله دارد.

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