زمانبندی دوره ای قطارها در خطوط ریلی دوجهته با در نظرگیری اقامه نماز

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