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

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

برنامه‌ریزی خدمه، تولید ستون، مسئله افزار مجموعه‌ای