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

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

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

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

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

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

ICIORS02_275

تاریخ نمایه سازی: 11 اسفند 1387

چکیده مقاله:

برنامه‌ریزی خدمه یکی از مسایل مهم در مدیریت شبکه‌های بزرگ حمل و نقلی از قبیل جاده‌ای، ریلی و هوایی می‌باشد. مسئله برنامه‌ریزی خدمه که به صورت یک مسئله صفر و یک مدلسازی می‌شود، شکلی از مسئله معروف افراز مجموعه‌ای می‌باشد. با توجه به اینکه تعداد سطرها و ستون‌های این مسئله بسیار زیاد می‌باشد، استفاده از روشهای معمول حل مسایل صفر و یک جهت حل مسئله مقیاس بزرگ برنامه‌ریزی خدمه مناسب نمی‌باشد. به همین دلیل در این مقاله رویکرد تولید ستون به عنوان یکی از روشهای حل مسایل مقیاس بزرگ، برای حل مسئله برنامه‌ریزی خدمه مورد توجه قرار گرفته است. اما از آنجاییکه جواب‌های تولید شده توسط روش تولید ستون عدد صحیح نمی‌باشند؛ روش شاخه و کران برای تولید جواب‌های عدد صحیح مورد استفاده قرار گرفته است. درنهایت نتایج حاصل از حل مسأله برنامه‌ریزی رؤسای قطار شرکت قطارهای رجا با استفاده از رویکرد تولید ستون ارائه شده است.

نویسندگان

مسعود یقینی

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

فریبا فتحی پور

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • M.W.P. Savelsbergh. (2002). Branch-and- Price: Integer Programming with Column Generation. ...
  • Marco E. Lubbecke, Jacques Desrosiers _ Selected Topics in Column ...
  • A.Ghoniem, HD Sherali, Com plementary column generation and bounding approaches ...
  • J. Desrosiers and M. E. Lubbecke, A primer in column ...
  • E. L. Johnson, G. L. Nemhauser, M. W.P. Savelsbergh, Progress ...
  • A.G.Santos _ G.R.Mateus, Hybrid approach to solve a Crew scheduling ...
  • Fahle, T., U. Junker, S.E. Karisch, N. Kohl, M. Sellmann, ...
  • نمایش کامل مراجع