مسایل حمل و نقل عمومی با تقاضای تفکیک شده

سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,908

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

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

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

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

IIEC04_202

تاریخ نمایه سازی: 7 مهر 1385

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

رضا توکلی مقدم

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

سامان اسکندرزاده

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Tseng, P. and Bertsekas, D.P., Relaxation Methods for Linear Programs, ...
  • Assad, A.A. and Golden, B.L., Arc Routing Methods and Application. ...
  • Rockafellar, R.T., Monotropic Programming: Descent Algorithms and Duality. In Nonlinear ...
  • Rockafellar, R.T., Convex Analysis, Princeton University Press, Princeton, N.J., 1970. ...
  • Rockafellar, R.T., Network Flows and Monotropic Programming, Wiley- Interscience, New ...
  • Bertsekas, D.P., A Unified Framework for Minimum Cost Network Flow ...
  • نمایش کامل مراجع