Crew scheduling: Difference between revisions

Revision as of 09:57, 20 November 2018

Revision as of 15:10, 7 January 2019

Line 6:

Most transportation systems use software to manage the crew scheduling process. Crew scheduling becomes more and more complex as you add variables to the problem. These variables can be as simple as 1 ___location, 1 skill requirement, 1 shift of work and 1 set roster of people. In the Transportation industries, such as Rail or mainly Air Travel, these variables become very complex. In Air Travel for instance, there are numerous rules or "constraints" that are introduced. These mainly deal with legalities relating to work shifts and time, and a crew members qualifications for working on a particular aircraft. Add numerous locations to the equation and Collective Bargaining and Federal labor laws and these become new considerations for the problem solving method. Fuel is also a major consideration as aircraft and other vehicles require a lot of costly fuel to operate. Finding the most efficient route and staffing it with properly qualified personnel is a critical financial consideration. The same applies to rail travel.

The problem is computationally difficult and there are competing mathematical methods of solving the problem. Although not easy to describe in one sentence, the goal is the essentially same for any method of attacking the problem:<br>

'''"Within a set of constraints and rules, move a set roster of people with certain qualifications, from place to place with the fewest personnel and aircraft or vehicles in the least amount of time.'''" <br>Lowest cost has traditionally been the major driver for any crew scheduling solution.

Lowest cost has traditionally been the major driver for any crew scheduling solution.

== 4 Parts ==

Line 16 ⟶ 15:

* Locations and the time and distance between each ___location.

* Work rules for the personnel, including Shift hours and seniority.

<br>

In crew scheduling the rules and constraints are typically a combination of:

* government regulations concerning flight time, duty time and required rest, designed to promote [[aviation safety]] and limit [[pilot fatigue]],

Line 33 ⟶ 32:

</ref>

== RelatedSee topics (systems)also ==

* [[Preferential bidding system]]

* [[Fatigue (safety)]]

* [[Automated planning and scheduling]]

== Related topics (algorithms and software) ==

* [[Linear programming]]

* [[Column generation]]