تعیین ماموریت های بهینه با استفاده از الگوریتم مینیمم هزینه- جریان برای مسأله برنامه ریزی خدمه

مسعود یقینی; حسن غلامی مزینان; احمد رستم آبادی

تعیین ماموریت های بهینه با استفاده از الگوریتم مینیمم هزینه- جریان برای مسأله برنامه ریزی خدمه

محل انتشار: دومین کنفرانس بین المللی پیشرفتهای اخیر در مهندسی راه آهن

سال انتشار: 1388

نوع سند: مقاله کنفرانسی

زبان: فارسی

مشاهده: 1,141

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

دریافت فایل کامل مقاله

صدور گواهی نمایه سازی
من نویسنده این مقاله هستم

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

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

https://civilica.com/doc/92054

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

ICRARE02_103

تاریخ نمایه سازی: 22 اردیبهشت 1389

چکیده مقاله:

مسأله برنامه ریزی خدمه از پیچیده ترین مسائل تحقیق درعملیات و مهمترین فعالیت های راه آهن می باشد. مسأله برنامه ریزی خدمه به دو فاز تولید ماموریت های بهینه و خطوط کاری بهینه تقسیم می شود که در ابتدا ماموریت های بهینه بدست آمده و سپس با استفاده از جواب فاز اول خطوط کاری بهینه تولید می شود. معمولاً این مسأله در قالب دو رویکرد کلی مسائل پوششی مجموعه ها و مسائل تقسیم بندی مجموعه ها حل می شود. در این مقاله به فاز اول مسأله یعنی تولید ماموریت های بهینه در قالب مسائل تقسیم بندی مجموعه ای پرداخته شده است.

کلیدواژه ها:

برنامه ریزی خدمه ، تولید ماموریت های بهینه ، مسأله تقسیم بندی مجموعه ای ، مینیمم هزینه- جریان

نویسندگان

مسعود یقینی

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

حسن غلامی مزینان

کارشناسی دانشکده مهندسی راه آهن

احمد رستم آبادی

کارشناسی

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :

Hwang, J., Kang, C.S., Ryn, K.R. Han, Y., Choi, H.R. ...
حاج فتحعلی ها، عباس، زمانبندی خدمه در راه آهن، پایان ...
برنامه ریزی اعزام خدمه روسا درشبکه راه آهن ایران بااستفاده ازالگوریتم های تولید ماموریت و خطوط کاری [مقاله ژورنالی]
سپهری، محمد مهدی، نجمی، محمد رضا، خوش الحان، فرید، "حل ...
غلامی مینان، حسن؛ رستم آبادی، احمد، برنامه ریزی اعزام روسای ...
El Moidani, W. Cosenza, C. De Cligny M. And Mora-Camino ...
Caprara, A., Fischetti, M., Toth, P., Vigo, D. And Guida, ...
Programming, 79, pp. 1 25-141, (1997). ...
Ernst, A.T., Jiang, H., Kri shnamoorthy , M., Sier, D. ...
Yan, S., Tung, T.T., Tu, Y.P. :Optimal C onstruction of ...
Kornilakis, H., Stamatopoulos, P. "Crew Pairing Optimization with Genetic Algorithms", ...
Eremeev, A. "A Genetic Algorithm with a Non-Binary Representation for ...
Operation Research, 98, pp.175-181, (1999). ...
Marchiori, E., Steenbeek, A. _ Evolutionary Algorithm For Large Scale ...
Ozdemir, H.T., Mohan, C. "Flights Graph Based Genetic Algorithm For ...
Lagerholm, M., Peterson, C., Soderberg, B. "Airline Crew Scheduling Using ...
Ball, M., Roberts, A., "A Graph Crew ...
Scheduling", Transportation Science, 19/2, pp. 107-126, (1985). ...
Desaulniers, G., Desrosiers, J. :Crew Pairing At Air France", European ...
Crainic, T.G., Rousseau, J.M. _ Column Generation Principle And The ...
Byrne, J. _ Preferential Bidding System for Technical Aircrew", the ...
Sarra, D. _ Automatic Assignment Symposium, ...
Teodorovic, P., Lucic, P. "A Fuzzy Set Theory Approach to ...
Beasley, J.E., Chu, P.C. "A Genetic Algorithm for the Set ...
Levine, D. "Application of a Hybrid Crew ...
Research, 23(6), pp. 547-558, (1996). ...
Desaulniers, G. "Managing Large Fixed Costs In Vehicle Routing And ...
Hollis, B.L., Forbes, M.A., Douglas, B.E.، «Vehicle Routing and Crew ...
Park, T., Ryel Ryu, K. "Crew Pairing Optimization By A ...
Beasley, J.E., Cao, J.F. ":A Tree Search Algorithm for the ...
Solar, M., Parado, V., Urrutia, R. _ Parallel Genetic Algorithm ...
] Andre G. Santos And Geraldo R. 25[ Mateus"Crew Scheduling ...
] Leo Kroon Et Al, "The new dutch 26[ timetable: ...
] Rafael Elizondo1, Victor Parada1, 27[ Lorena Pradenas, Christian Artigues ...
] Hatice Tekiner, S.Iker Birbil, Kerem 28[ Bulbul, "Robust Crew ...

نمایش کامل مراجع