Abstract | ||
---|---|---|
Trip generation is the most time consuming phase in the solution process of crew scheduling problems faced by large transportation companies such as airlines and railways. A large number of trips must be constructed while satisfying a complex set of regulations. In this paper, we present an efficient trip generation method that utilizes originally a rule modeling system in order to reduce the corresponding search space. Special pruning rules are defined using a high-level rule language, which also supports the modeling of the business regulations required in the scheduling process. In addition, the legality checking mechanism involved has been tuned to perform efficiently in order to cope with the vast amount of the legality checks required by the trip generator. The algorithms are tested as a module for a crew scheduling application satisfying the tight response time requirements of a production system. We present experimental results based on problems provided by a major European airline that validate the usefulness and applicability of our work. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1016/S0164-1212(03)00048-7 | Journal of Systems and Software |
Keywords | Field | DocType |
crew scheduling problem,trip generator,large transportation company,crew scheduling,rule modeling,scheduling process,trip generation,legality check,efficient trip generation method,large number,rule modeling system,high-level rule language,performance improvement,crew scheduling application,satisfiability,scheduling problem,search space,production system | Fair-share scheduling,Scheduling (computing),Computer science,Trip generation,Transport engineering,Response time,Operations research,Crew scheduling,Two-level scheduling,Real-time computing,Dynamic priority scheduling,Performance improvement | Journal |
Volume | Issue | ISSN |
69 | 1-2 | The Journal of Systems & Software |
Citations | PageRank | References |
3 | 0.44 | 10 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Christos Goumopoulos | 1 | 104 | 18.60 |
Efthymios Housos | 2 | 219 | 14.71 |