مدلسازی و توسعه روش حل برای مسئله مکان یابی و مسیریابی با چند مرکز توزیع با فرض جمع آوری کالا در مسیر توزیع

امروزه تصمیمات صحیح مکان یابی مراکز توزیع و روش های تصمیم گیری انعطاف پذیر و بعلاوه قابل اعتماد در موفقیت سازمان های کوچک و بزرگ تاثیر غیر قابل انکاری دارد، از آنجایکه تحویل محصول به مشتریان یکی از مهمترین فعالیت های شرکت های تولیدی است، در چهار دهه اخیر بررسی روی مدلسازی و راه حل مسایل مکان یابی و مسیریابی توسعه یافته و حجم عظیمی از نوشتارهای علمی را به خود اختصاص داده است. بر طبق تحقیقات انجام گرفته هزینه حمل و نقل و انبارداری بیش از 20 درصد از تولید ناخالص ملی را به خود اختصاص می دهد، بنابراین با بهبود سیستم های توزیع حتی به مقدار جزیی می توان به صرفه جویی هایی اساسی در این زمینه دست یافت. از طرف دیگر حتی در کشورهای با تقاضای بالا تمایل مشتریان برای انتظار جهت دریافت کالا کمتر و کمتر می شود از این جهت تصمیماتی مربوط به مکان یابی مراکز توزیع و مسیریابی وسایل نقلیه مسایلی پراهمیت جلوه می نماید. یکی از محدودیت هایی که در بحث مسایل مسیریابی وسایل نقلیه مطرح می شود وجود دو نوع سرویس دهی است. مسایل مربوط به این حالت زمانی اتفاق می افتند که در یک مسیر باید به برخی از مشتریان کالا تحویل دهیم که اصطلاحا به آن linehaul گویند و از برخی دیگر از آنها کالا را جمع آوری کنیم که اصطلاحا به آن backhaul می گویند. در سال های اخیر بصورت ملموسی مشخص شده که بافت ترکیبی تحویل / جمع آوری صرفه جویی قابل توجهی را در هزینه های حمل و نقل بوسیله بازدید مشتریان backhaul در طول مسیر توزیع موجب می گردد، با توجه به پیشنهاداتی که در خصوص توسعه مسایل مکان یابی و مسیریابی صورت گرفته و اینکه مسیله مکان یابی و مسیریابی backhaul کمتر مورد بررسی قرار گرفته است، در این پایان نامه به ارایه یک مدل و روش حلی برای مسایل مکان یابی و مسیر یابی با چندین مرکز توزیع با فرض جمع آوری کالا در مسیر توزیع می پردازد. به دلیل برخی از فرضیات غیرواقعی مانند همگن بودن وسایل نقلیه و عدم محدودیت تعداد وسایل نقلیه که معمولا در این مسایل مد نظر قرار می گیرند، در این مطالعه ابتدا مدل ریاضی فرموله می-شود که در آن از اینگونه فرضیات خبری نیست. برای حل مساله تعریف شده از روش فوق ابتکاری آنیلینگ شبیه سازی شده استفاده شده است. مسایل تست موجود در ادبیات مسیله مکان یابی مسیریابی برای بررسی الگوریتم پیشنهادی مورد استفاده قرار گرفته است. مقایسات لازم برای ارزیابی کارایی الگوریتم ارایه شده، طراحی و کارایی الگوریتم از نظر سرعت و کیفیت خوب جواب ها نشان داده شده است.