ارائه الگوریتم ژنتیک برای حل مسئله همسواری با پنجره زمانی شناور

  • سال انتشار: 1400
  • محل انتشار: اولین کنفرانس بین المللی مدیریت و صنعت
  • کد COI اختصاصی: ICMMMN01_079
  • زبان مقاله: فارسی
  • تعداد مشاهده: 552
دانلود فایل این مقاله

نویسندگان

فاطمه اسماعیلی

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

سیدمحمدجواد میرزاپورآل هاشم

استادیار دانشکده مهندسی صنایع دانشگاه صنعتی امیرکبیر، تهران، ایران

چکیده

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

کلیدواژه ها

همسواری، الگوریتم ژنتیک، پنجره زمانی شناور، مسائل زیست محیطی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.