حل مسئله زمان بندی و مسیریابی سبز وسایل حمل ونقل با ناوگان ناهمگن شامل لجستیک معکوس به شکل جمع آوری کالاهای بازگشتی با الگوریتم ژنتیک

  • سال انتشار: 1399
  • محل انتشار: فصلنامه مهندسی حمل و نقل، دوره: 11، شماره: 4
  • کد COI اختصاصی: JR_JTE-11-4_008
  • زبان مقاله: فارسی
  • تعداد مشاهده: 773
دانلود فایل این مقاله

نویسندگان

عادل اعظمی

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

محمد سعیدی مهرآباد

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

چکیده

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

کلیدواژه ها

الگوریتم ژنتیک, زمان بندی و مسیریابی سبز وسایل, لجستیک معکوس, ناوگان ناهمگن

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

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

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