حداکثرسازی سود در مسئله مسیریابی چند دوره ای در گراف شهری با یال های چند مشخصه شامل زمان سفر و عوارض مسیر

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

کلیدواژه ها:

مسیریابی وسایل نقلیه ، شبکه ی چندگانه ، ماکزیمم سازی سود ، بخش بندی مشتریان ، الگوریتم ژنتیک