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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

صدیقه سادات هاشمی خانسری

کارشناسی ارشد مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران

حمید تیکنی

دکتری مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران

مصطفی ستاک

دانشیار، دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران

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

ارائه‌شده در

مجموعه مقالات نوزدهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک15 اسفند 1401 · تهران