برنامه ریزی چندهدفه مسیر در یک شبکه چندطریقه با مسیرهای جایگزین

نویسندگان

  • سیاوش تبریزیان دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه صنعتی شریف، تهران، ایران
  • کورش عشقی استاد، دانشکده مهندسی صنایع، دانشگاه صنعتی شریف، تهران، ایران
چکیده مقاله:

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

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

یک مدل چندهدفه برنامه ریزی خطوط مسافری با در نظر گرفتن تنوع و محدودیت ناوگان و با استفاده از روش برنامه ریزی آرمانی

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

متن کامل

برنامه ریزی آرمانی مینیماکس در مسئله چندهدفه انتخاب سبد

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 8  شماره 2

صفحات  303- 322

تاریخ انتشار 2016-12-21

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023