بهینه سازی چند هدفه مسئله مسیریابی و زمان بندی ناب با درنظر گرفتن پنجره زمانی و رضایت مشتری

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

کلیدواژه ها:

بهینه سازی چندهدفه ، مسیریابی وسایل نقلیه ، رضایتمندی مشتریان ، رویکرد ناب