فریدون کیانفر - صنعتی شریف، دانشکده صنایع

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

زمانبندی قطار, خطوط ریلی تک خطه دو جهته, مساله زمانبندی دوره ای رخدادها, محدودیت نماز, برنامه ریزی عدد صحیح