مسئله برنامه ریزی تشکیل قطار یکی از مراحل برنامه ریزی حمل بار در شبکه ریلی است که نوع و تواتر حرکت قطارها جهت جابجایی بارها را تعیین می کند و طبق یک طرح بهینه، نحوه تخصیص تقاضاهای حمل ونقلی به قطارهای برنامهریزی شده را مشخص می نمایدکه با محدودیت هایی اعم از تنوع و ظرفیت قطارها، ظرفیت مسیرهای ریلی، رضایت مشتریان، انتظارات صاحبان شبکه ریلی و نیز محدودیت ایستگاه های موجود در شبکه (از لحاظ ظرفیت مرتبط با عملیات مانور واگنها، پذیرش و اعزام قطارها) مواجه هست.