The urban transport planning process has four basic activities: network design, timetable construction, vehicle scheduling and crew scheduling. In this work we focus on the urban bus timetable construction problem which has two sub-activities: bus frequency calculation and bus departures setting. Typically, these sub-activities are done sequentially, which has some drawbacks: to overcome these ...

The crew planning problem has been successfully solved on a loosely connected network of workstations (NOW) using advanced computational techniques and efficient communication patterns. The parallelization of the successful sequential system of Carmen Systems AB guarantees that the results are immediately useful and applicable to a large number of airlines scheduling problems. The parallel pair...

Airline crew scheduling is a comparably well-studied field in Operations Research. An increasing demand for higher crew satisfaction arises; especially after most relevant cost factors have been optimized to their greatest extent, mostly with secondary or little regard on quality-of-life criteria for the involved crew members. One such criterion is team-orientation. Independent from the chosen ...

We present an efficient parallel algorithm for scheduling n unit length tasks on m identical processors when the precedence graphs are interval orders. Our algorithm requires O(log v + (n logn)/v) time and O(nv + n) operations on the CREW PRAM, where v ≤ n is a parameter. By choosing v = √ n, we obtain an O( √ n logn)-time algorithm with O(n) operations. For v = n/ logn, we have an O(log n)time...