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