توسعه الگوریتم کارایی برای حل مساله مسیریابی موجودی چند دوره ای چند محصولی با استفاده از ناوگان همسانی از وسایل حمل با ظرفیت محدود

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

کلیدواژه ها:

مدیریت زنجیره تامین ، مدیریت موجودی توسط فروشنده ، مساله مسیریابی-موجودی ، الگوریتم بهینه سازی گروه ذرات ، ساختار نمایش جواب