مقدمه

این گزارش حاوی مروری اجمالی بر مسائل مسیریابی چند هدفه است. منظور ما از مساله ­ی مسیریابی، هر مساله­ ای است که حاوی ایجاد یک تور، یا مجموعه­ای از تورها بر روی یک شبکه یا مجموعه ­ای از شبکه ­ها است و مجموعه ­ای از محدودیت­ ها و توابع هدف مشخصی را دارد. مساله­ ی مسیریابی از مسائل شناخته شده­ ی تحقیق در عملیات است و مساله­ ی معروف فروشنده­ ی دوره­ گرد هم جزو این مسائل است. یکی از موارد قابل تاملی که برای این دست از مسائل وجود دارد این است که با اینکه این مسائل برای مدل سازی خیلی از مورد­های واقعی به کار گرفته می­ شود ولی اغلب برای ساده­ سازی مدل و روش حل آن، فقط یک تابع هدف در نظر گرفته می­ شود که معمولا هم این تابع هدف، مربوط به کمینه ­سازی هزینه است. اما حقیقت و ذات مسائل مسیریابی که در صنعت (به خصوص در لجستیک) با آن­ها مواجه هستیم، داراری چند هدف است که معمولا این اهداف با یکدیگر هم ­جهت نیستند. همیشه در مسائل واقعی، کمینه­ سازی هزینه تنها عاملی نیست که مد نظر ما است، بلکه مواردی از قبیل موازنه ­ی حجم کار، کمینه ­سازی مسافت، کمینه­ سازی زمان، کمینه سازی سوخت، بیشینه­ سازی سرویس­ دهی، کمینه­ سازی سوخت مصرفی و مواردی از این دست هم می­تواند جزو اهداف ما باشد. در ادامه، مساله ­ی مسیریابی را از طریق تعریف مولفه ­های شبکه، تقاضا، ناوگان، هزینه و هدف تشریح می­ نماییم.

 

فرمت پروژه: WORD (قابل ویرایش) + فایل پاورپوینت (جهت ارائه)

تعداد صفحات: 35

 

فهرست مطالب

فصل اول؛ مقدمات و کلیات

1-1. مقدمه

1-2. روش های متفاوت برای در نظرگرفتن مساله ی مسیریابی چند هدفه

1-2-1. مسائل توسعه داده شده از مسائل آکادمیک مسیریابی

1-2-1-1. مساله ی فروشنده ی دوره گرد چند هدفه

1-2-1-2. حجم کاری راننده

1-2-1-3. رضایت مشتری

1-2-1-4. توزیع های بازرگانی

1-2-1-5. سایر مسائل مسیریابی چند هدفه

1-2-2. مسائل عمومیت داده شده از مسائل کلاسیک مسیریابی

1-2-3. مطالعه ی موارد موجود در زندگی واقعی

1-2-3-1. مسیریابی حمل و نقل تحویل

1-2-3-2. برنامه ریزی مسیر اتوبوس مدرسه ی شهری

1-2-3-3. مسیریابی اتوبوس مدرسه ی روستایی

1-2-3-4. جمع آوری زباله های شهری

1-2-3-5. مسیریابی حمل و نقل بازرگانی

1-2-3-6. توزیع محصولات پرخطر

1-2-3-7. مسیریابی چند دوره ای وسائل نقلیه

1-2-3-8. برنامه ریزی سفر برای تسهیلات درمانی متحرک

1-3. توابع هدف رایج در مساله ی مسیر یابی وسائل نقلیه

1-3-1. توابع هدف مربوط به سفر (تور)

1-3-1-1. هزینه

1-3-1-2. زمان اتمام کار

1-3-1-3. تعادل

1-3-1-4. هدف های خاص

1-3-2. توابع هدف مربوط به فعالیت گره یا کمان در شبکه ی حمل و نقل

1-3-3. توابع هدف مربوط به منابع

1-4. الگوریتم های بهینه سازی چند هدفه

1-4-1. روش های عددی (اسکالر)

1-4-2. روش های پارتو

1-4-3. الگوریتم های غیر عددی و غیر پارتو

1-4-3-1. الگوریتم ژنتیک با بردار ارزیابی

1-4-3-2. روش های لکسیکوگراف

1-4-3-3. سیستم های تجمع مورچگان

1-4-3-3. طراحی روش های چندهدفه برای مسائل مسیریابی وسیله ی نقلیه

فصل دوم؛ بررسی مقالات منتخب

2-1. مساله ی مسیریابی چندهدفه ی وسیله ی نقلیه با توابع هزینه و نشر

2-1-1. مقدمه

2-1-2. تعریف مساله و مدلسازی

2-1-3. روش حل

2-2. مساله ی مسیریابی دوهدفه ی وسیله ی نقلیه با پنجره ی زمانی (مطالعه ی موردی)

2-2-1. مقدمه

2-2-2. تعریف مساله و مدلسازی

2-2-3. روش حل

2-2-3-1. ایجاد مجموعه جواب اولیه و بهبود آن

2-2-3-2. انتخاب مجموعه ی کارا و تولید مجموعه ی مرجع

2-2-3-3. انتخاب زیرمجموعه ی جواب ها و تلفیق و بهبود آن ها

2-3. مساله ی مسیریابی چندهدفه ی وسیله ی نقلیه برای شرکت های توزیع کننده بر اساس ناحیه های خرد

2-3-1. مقدمه

2-3-2. تعریف مساله و مدلسازی

2-3-3. روش حل

فصل سوم؛ نتیجه گیری

پیوست

منابع و مراجع

 

 

برای دانلود پروژه های بیشتر کلیک کنید