مکان یابی مسیریابی چندهدفه با تصمیم گیری در مورد خرید یا اجاره وسایل نقلیه
General Material Designation
[پایان نامه]
First Statement of Responsibility
/ زهرا دهنوی
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
سنندج
Name of Publisher, Distributor, etc.
: دانشگاه کردستان، دانشکده مهندسی
Date of Publication, Distribution, etc.
، لوح فشرده
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
ح، ۱۴۵ص
Other Physical Details
: مصور، جدول، نمودار(بخشی رنگی)
Accompanying Material
+ لوح فشرده
GENERAL NOTES
Text of Note
چکیده فارسی-انگلیسی
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
Text of Note
کتابنامه: ص ۱۳۸-۱۴۵
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Discipline of degree
صنایع
Body granting the degree
کردستان
Text preceding or following the note
۱۹.۸۰
SUMMARY OR ABSTRACT
Text of Note
یکی از مسائلی که امروزه در حوزه صنعت و خدمات از اهمیت بسزایی برخوردار است؛ برنامه-ریزی سیستم¬های لجستیک و زنجیره تأمین است که مسأله مکان¬یابی-مسیریابی، از مهمترین مسائل این حوزه محسوب می¬شود. مطالعات صورت گرفته در حوزه سیستم¬های لجستیک و زنجیره تأمین نشان داده که هنگام مکان¬یابی دپوها، اگر مسیرهای حمل¬و¬نقل وسایل نقلیه نادیده گرفته شوند هزینه¬های سیستم لجستیک ممکن است بیشازحد افزایش یابد. به همین علت در مدل مسأله مکان¬یابی-مسیریابی، دو هدف مکان¬یابی دپوها و مسیریابی وسایل نقلیه بهصورت همزمان مدنظر قرارگرفته است. در این پایاننامه یک مدل ریاضی جدید و دو روش حل فراابتکاری برای مسأله مکان¬یابی-مسیریابی ارائهشده است. برای اینکه مسأله مذکور با شرایط واقعی سازگار باشد؛ امکان خرید یا اجاره وسایل نقلیه در نظر گرفتهشده و محدودیت¬هایی مثل ظرفیت وسایل نقلیه و انبارها و حداکثر زمان در دسترس بودن وسایل نقلیه در نظر گرفتهشده است. مدل ریاضی مسأله مطرحشده با دو هدف حداقل نمودن هزینه¬های اقتصادی که شامل هزینه استقرار انبارها و هزینه¬های حمل¬و¬نقل در تورها می¬باشد و حداکثر نمودن سرویس رسانی به مشتریان یا بهعبارتدیگر ماکزیمم نمودن میزان کل تقاضای ارسالی به مشتریان طراحیشده است. برای حل مدل پیشنهادی از روش محدودیت اپسیلون کارا در محیط نرم¬افزار بهینه¬سازی GAMS استفادهشده است و به دلیل پیچیدگی بالای این مسأله و زمان¬بر و غیرممکن بودن حل مدل در ابعاد بزرگ بهوسیله روش محدودیت اپسیلون، از نسخه دوم الگوریتم ژنتیک با مرتب¬سازی نامغلوب و الگوریتم ازدحام ذرات چندهدفه استفادهشده است. پارامترهای اولیه این الگوریتم¬ها با روش تاگوچی تنظیم می¬شود. کارایی روش پیشنهادی با استفاده از شاخص¬های عملکردی کمی و کیفی و مقایسه جواب¬های چندین مسأله موردبررسی قرارگرفته است.
Text of Note
One of the issues that is of a great importance in the field of industry and services is supply chain logistics systems planning, that location-routing, is one of the most important issues in this area. Studies in the field of logistics and supply chain systems have shown that when locating depots, if traffic routes are neglected, the cost of a logistics system may increase. For this reason, in the location-routing problem model, two objectives of locating depots and vehicle routing are considered simultaneously. In this dissertation, a new mathematical model and two metaheuristic methods for the location-routing problem are presented. For the issue to be consistent with the actual situation, the possibility of purchase or hire a vehicle has been considered and restrictions such as vehicle and depot capacity and maximum availability of vehicles have been considered. The mathematical model is proposed with two goals of minimizing economic costs, including the cost of deploying depots and the cost of transportation on tours, and maximizing the service to customers, or, in other words, maximizing the total amount of demand submitted to customers designed. To solve the proposed model,we used the GAMS software invironment with Augmenteg Epsilon- Constrained method. Because of the high complexity of this problem and the time and the impossibility of solving the model in large dimensions by the Epsilon-Constrained method, the second version of the genetic algorithm Non-dominated Ranking and Multi- Objective Particle Swarm Optimization algorithm has been used to solve this problem. The initial parameters of these algorithms are adjusted by Taguchi method. The efficiency of the proposed method has been evaluated using quantitative and qualitative performance indicators and comparison of the answers of several problems.