عنوان پایان‌نامه
ارایه مدلهای جدید
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 39733
- تاریخ دفاع
- ۰۱ دی ۱۳۸۷
- دانشجو
- بهزاد عزتی
- استاد راهنما
- جعفر رزمی
- چکیده
- چکیده: مساله مسیریابی وسائل حمل و نقل(Vehicle Routing Problem) و شکل تعمیم یافته¬ی آن یعنی(Location Routing Problem) در چند سال اخیر توجه بسیاری از محققین را به خود جلب کرده است. مسائلی که در عین پیچیدگی بسیاری از مشکلات عصر حاضر را حل می-کند. این مسائل در دسته مسائل فوق پیچیده قرار میگیرند. دراین پایان نامه با دو رویکرد به این مساله پررداخته شده است. یک مورد از دیدگاه مدل سازی این نوع مسائل که سعی شده به عالم واقع نزدیک¬تر گردند، به عنوان مثال در LRP سعی شده حالت پویا-چند پریودی-، چندین مرکز پخش و با چندین هدف را نیز در این مساله دخیل کند. مورد بعدی از نقطه نظر حل چنین مسائلی است. مفهوم سیستم¬های چند عامله و استفاده-ی آن در این پایان نامه راه حل مناسبی برای دست¬یابی به جواب¬های بهتری است، که دراین مورد به الگوریتم¬های عامل مبنا روی آورده و سعی شده با ارائه و ترکیب چنین الگوریتم¬هایی با دیگر متدها به جواب¬های قابل قبولی دست یابد، که در این پایان نامه از الگوریتم AntNet برای حل مسائل VRPو ترکیب الگوریتم خوشه بندی سلسله مراتبی و k-means برای خوشه بندی مشتریان و مراکز پخش و AntNet برای مسیریابی بین مراکز پخش و مشتریان بهره جسته است. برای هر کدام از دو مدل جدید ارائه شده، از سه نوع مسائل نمونه بهره برده شده است ونتایج حاصل از آن با بهترین الگوریتم¬هایی که تا کنون برترین جواب¬ها را داشته¬اند مقایسه شده است. کلمات کلیدی: سیستم های چند عامله، الگوریتم مورچگان، AntNet
- Abstract
- Abstract: In the recent years many researchers focused on the vehicle routing problem and location routing problem. These problems use in the many field in every developed country such as mobile station, vehicle routing or location routing. These problems categorized in high complex problems that for solving them in the big size we need to use meta heuristic algorithm. In this thesis two models proposed- vehicle routing problem and location routing problem- and both them are dynamic model in its field. Proposed method for solving these models is one agent based method that first time applied in this case and its name is AntNet algorithm that is modified of ant colony optimization. For solving location routing problem used both AntNet algorithm and k-means clustering in order to achieve better solution. Keyword: vehicle routing problem, location routing problem, AntNet
