مروری بر ادبیات مسائل مکانیابی تسهیلات، مسیریابی وسایل نقلیه و مکانیابی-مسیریابی

مقدمه

چندین مساله ­ی اصلی و مهم در حوزه ­ی مباحث مربوط به تحقیق در عملیات وجود دارند که در مدل­های حمل و نقل نقشی اساسی را ایفا می ­کنند. مساله­ ی مکانیابی تسهیلات، مساله­ ی مسیریابی وسایل نقلیه و مساله­ ی مسیریابی-مکانیابی، مسائلی از این دست هستند که قصد داریم تا به تشریح آن­ها بپردازیم.

مساله­ ی مکانیابی تسهیلات

مساله­ ی عمومی مكان‌يابي تسهیلات، شناخت مجموعه‌اي از مشتريان با فواصل فيزيكي متفاوت و مجموعه‌اي از تسهيلات براي برآورده‌ سازي نياز آنهاست. فاصله‌ها، زمان‌ها و هزينه‌ هاي مربوط یه ارتباط مشتريان و تسهيلات، مي‌ بايستي با سنجه‌اي خاص اندازه‌ گيري شود. در رابطه با این مساله­ ی عمومی، سوالات زیر برای ما مطرح می ­شود (Melo et al., 2009).

كدام يك از تسهيلات بايد مورد استفاده قرار گيرد (به لحاظ موقعيت مكاني)؟

كدام مشتري بايد از كدام تسهیل یا تسهيلات سرويس دريافت كند تا هزينه ­ها به حداقل برسد؟

افزون بر این سوالات عمومی، مسائل دیگر ومحدودیت ­های خاص دیگری وجود دارند که در کاربردهای خاص خود مطرح می شوند...........

 

فهرست مطالب

1-1. مقدمه

1-2. مساله ی مکانیابی تسهیلات

1-2-1. مساله ی مکانیابی محور پوششی

1-2-1-2. طبقه بندی مساله ی مکانیابی محور

1-2-1-3. مدلسازی رياضی مساله ی مکانیابی محور پوششی

1-2-1-4. روشهای حل مساله ی مکانیابی محور

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

1-3-2. انواع مسائل پایه ای مساله ی مسیریابی وسائل نقلیه

1-3-2-1. مساله ی مسیریابی وسیله ی نقلیه با درنظرگیری محدودیت ظرفیت (CVRP)

1-3-2-2. مساله ی مسیریابی وسیله ی نقلیه با محدودیت ظرفیت و مسافت (DCVRP)

1-3-2-3. مساله ی مسیریابی وسیله ی نقلیه با محدودیت پنجره ی زمانی (VRPTW)

1-3-2-4. مساله ی مسیریابی وسیله ی نقلیه با سفر بازگشت (VRPB)

1-3-2-5. مساله ی مسیریابی وسیله ی نقلیه با جمع آوری و تحویل (VRPPD)

1-3-3. روشهای حل مسائل پایه ای مسیریابی وسیله ی نقلیه

1-3-4. مروری بر ادبیات مساله ی مسیریابی وسیله ی نقلیه

1-4. مساله ی مکانیابی-مسیریابی و مروری بر ادبیات آن

1-4-1. معرفی انواع مدل های مساله ی مکانیابی-مسیریابی

منابع