مدل سازی و حل مسئله مسیریابی موجودی در سیستم توزیع سه سطحی با محدودیت عرضه با استفاده از الگوریتم ژنتیک

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

Keywords:

مسئله مسیریابی موجودی , مدیریت زنجیره تامین , سیاست افراز ثابت , الگوریتم ژنتیک