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

یک مدل جدید برای مسأله مسیریابی وسیله نقلیه با توزیع مرحله ای و پنجره زمانی (SDVRPTW)، با در نظر گرفتن رضایت مشتریان ارائه می شود. هدف کمینه کردن زمان سفر و بیشینه سازی رضایت مشتریان است. این جا حالتی را در نظر می گیریمکه منابع مورد نیاز برای برآوردن نیازهای مشتـریان کافی نباشد و بتـــوان در هر مرحله تنها بخشی از نیازهای آن ها را به گونه ای برآورده ساخت تا بیشینه رضایت مشتری را به دست دهد، با این فرض که امکان توزیع مرحله ای وجود دارد و تقاضای یک مشتری می تواند بیش از ظرفیت وسیله ی نقلیه باشد. پنجره زمانی سخت و سرویس دهی با بیش از یک وسیله نقلیه امکان پذیر است. ابتدا یک مدل برنامه ریزی عدد صحیح مختلط غیرخطی (MINLP) را ارائه می کنیم. برای اعتبارسنجی مدل پس از خطی سازی، چندین نمونه از مسائل برنامه ریزی عدد صحیح مختلط خطی مورد نظر را توسط Cplex در نرم افزار GAMS حل می کنیم و در پایان نتایج حل دقیق آن ( نقاط پارتو) را می آوریم.

Keywords:

مسیریابی وسایل نقلیه , پنجره زمانی , توزیع مرحله ای , تابع رضایت مشتریان