کاربرد مسائل برنامهریزی دوسطحی در تعیین عوارض بهینه شبکههای حملونقل

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 808

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICNMO01_070

تاریخ نمایه سازی: 19 اسفند 1391

چکیده مقاله:

در این مقاله، مسائل برنامه ریزی دوسطحی‡ به عنوان روشی برای مدلسازی مسائلی که دارای ساختار سلسله مراتبی هستند معرفی شده و انواع روشهای حل آنها دستهبندی میشود. همچنین مسئله تعیین عوارض بهینهخیابانها به عنوان کاربردی ازمسائل دوسطحی بیان میگردد. مدل مورد بررسی در این مقاله به صورت یک است که به صورت برنامه ریزی عدد صحیح فرموله شده است . در § مدل دوسطحی با توابع هدف دوخطیسطح بالای مدل متولیان شبکه قرار دارند که هدف آنها ماکزیمم کردن درآمد حاصل از عوارض اخذ شده است در حالی که در سطح پایین آن کاربران شبکه قرار دارند و در جستجوی کوتاهترین مسیر برای سفر خودهستند. با جانشین کردن مسئله سطح پایین با شریط بهینگی کروش – کان – تاکر خود در مدل بیان شده، مسئله به بودن ساختار مسئله، حل آن درحالت کلی با استفاده از NP-hard یک مدل یک سطحی تبدیل میشود. به دلیل روشهای دقیق امکانپذیر نبوده و باید از روشهای ابتکاری** و فراابتکاری†† برای حل استفاده کرد . در این مقاله دو حالت خاص از این مسئله که در زمان چندجملهای قابل حل هستند بررسی و مثالی از هر کدام آورده شده است.

کلیدواژه ها:

مسائل برنامه ریزی دوسطحی ، عوارض بهینه ، شرایط کروش- کان- تاکر ، روشهای ابتکاری و فراابتکاری

نویسندگان

عیسی نخعی کمال آبادی

دانشیار بخش مهندسی صنایع دانشگاه تربیت مدرس تهران.

فاطمه تاری

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Huijun, S., Ziyou, G., Jianjun, W., _ bi-level programming model ...
  • Morgul, E.F., Simulation Based Evalution of Dynammic Congestion Pricing Algorithm ...
  • Guang-min , W., Xian-jia, W., Zhong-ping , W., _ adaptive ...
  • Labbe, M., Marcotte, P., Savard, G., _ bilevel model of ...
  • Roch, S., Marcotte, P., Savard, G., "Design and analysis of ...
  • Shih, H.S., Wen, U.P., Lee, E.S., Lan, K.M., Hsiao, H.C., ...
  • Vicente, L.N., :Bilevel programming: introduction, history, and overviewc, Department of ...
  • نمایش کامل مراجع