A Mathematical Model for Periodic Scheduling Problems
From MaRDI portal
Publication:3832307
DOI10.1137/0402049zbMath0676.90030OpenAlexW2113019421MaRDI QIDQ3832307
Walter Ukovich, Paolo Serafini
Publication date: 1989
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0402049
NP-completeaverage complexityimplicit enumerationcyclic schedulingtime constraintsperiodic eventsactivities of periodic type
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Deterministic network models in operations research (90B10)
Related Items
On the stabilization of resource usage for cyclical sequencing problems, How to minimize cycle times of robot manufacturing systems, A study of the cyclic scheduling problem on parallel processors, Line search method for solving a non-preemptive strictly periodic scheduling problem, An analysis of the parameterized complexity of periodic timetabling, Cyclic scheduling in a robotic production line, Length-constrained cycle partition with an application to UAV routing*, An iterative heuristic for passenger-centric train timetabling with integrated adaption times, Simultaneous disruption recovery of a train timetable and crew roster in real time, Cyclic multiple-robot scheduling with time-window constraints using a critical path approach, An experimental comparison of periodic timetabling models, Recovery-to-optimality: a new two-stage approach to robustness with an application to aperiodic timetabling, Discrete optimization in public rail transport, Coordinate Assignment for Cyclic Level Graphs, A genetic algorithm approach to periodic railway synchronization, Periodic Event Scheduling for Automated Production Systems, Periodic network optimization with different arc frequencies, Tabu search algorithms for cyclic machine scheduling problems, Nominal and robust train timetabling problems, A constraint programming model for the scheduling and workspace layout design of a dual-arm multi-tool assembly robot, Perpetual maintenance of machines with different urgency requirements, Introducing TimPassLib -- a library for integrated periodic timetabling and passenger routing, Public transport for smart cities: recent innovations and future challenges, Temporal Robustness of Stochastic Signals, Integrated bus timetabling and scheduling with a mutation-based evolutionary scheme maximizing headway quality and connections, Parcel Distribution Timetabling Problem with Incomplete Hub Network, Forward and line-based cycle bases for periodic timetabling, Cost optimal periodic train scheduling, Bamboo Garden Trimming Problem (Perpetual Maintenance of Machines with Different Attendance Urgency Factors), Integrating Passengers' Routes in Periodic Timetabling: A SAT approach., A Matching Approach for Periodic Timetabling, Cycle bases in graphs characterization, algorithms, complexity, and applications, Packing and partitioning orbitopes, Optimization of multiperiod mixed train schedule on high-speed railway, Railway track allocation: Models and methods, Cyclic scheduling for F.M.S.: Modelling and evolutionary solving approach, A Modulo Network Simplex Method for Solving Periodic Timetable Optimisation Problems, Review of real-time vehicle schedule recovery methods in transportation services, A column generation approach to train timetabling on a corridor, Minimizing the cycle time of multiple-product processing networks with a fixed operation sequence, setups, and time-window constraints, A column-generation-based matheuristic for periodic and symmetric train timetabling with integrated passenger routing, A short-turning policy for the management of demand disruptions in rapid transit systems, Multi-train trajectory optimization for energy-efficient timetabling, Bamboo garden trimming problem: priority schedulings, Adjusting a railway timetable in case of partial or complete blockades, Integration of timetable planning and rolling stock in rapid transit networks, Exact formulations and algorithm for the train timetabling problem with dynamic demand, A Novel Approach to Strategic Planning of Rail Freight Transport, Automatic Scheduling of Periodic Event Networks by SAT Solving, Timetabling with passenger routing, Generation of classes of robust periodic railway timetables, Efficient scheduling of periodic information monitoring requests, Operations Research in passenger railway transportation, On the Benefit of Preprocessing and Heuristics for Periodic Timetabling, Periodic railway timetabling with event flexibility, Sensitivity analysis of a railway station track layout with respect to a given timetable, Separation of cycle inequalities in periodic timetabling, Integral cycle bases for cyclic timetabling, Edge-swapping algorithms for the minimum fundamental cycle basis problem, Minimizing the waiting time for a one-way shuttle service, Minimum Cycle Bases and Their Applications, Design of a railway scheduling model for dense services, PESPLib, Train Scheduling in a Large and Highly Utilised Railway Network, Minimizing waiting times in integrated fixed interval timetables by upgrading railway tracks, Mathematical solutions for solving periodic railway transportation, Railway timetabling with integrated passenger distribution, Computing delay resistant railway timetables, A survey of real-time scheduling on multiprocessor systems, Routing trains through a railway station based on a node packing model, The complexity of scheduling jobs in repetitive manufacturing systems, Determining the optimal starting times in a cyclic schedule with a given route, The demand-dependent optimization of regular train timetables, On scheduling cycle shops: Classification, complexity and approximation, Study of a NP-hard cyclic scheduling problem: The recurrent job-shop, Linear programming approach to the control of discrete-time periodic systems with uncertain inputs
