Crew scheduling

Last updated

Crew scheduling is the process of assigning crews to operate transportation systems, such as rail lines or airlines. [1]

Contents

Complex

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 member's 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. Crew scheduling involves assigning complementary crews for each scheduled trip based on the timetable for the next day or a short period. [2] In rail transportation, crew scheduling involves generating crew duties for conductors and train operators. [3]

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 essentially the same for any method of attacking the problem: "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." Lowest cost has traditionally been the major driver for any crew scheduling solution.

Four Parts

Although not a "rule", We can describe at least four parts of the equation that are ingested by the computational process:

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

The first phase in crew planning is building the crew pairings (also known as trips, rotations, among other popular descriptions). This process pairs a generic crew member with a flight so that at the end of this process all aircraft flights are covered and all trips (combination of flights starting at a crew base and returning to that crew base or co-terminal are crew legal. The next step is the allocation of those trips to the individual crewmember.

For the US, Canada and Australia, seniority generally rules. The two processes (which are completely different) are referred to as bid lines and preferential bidding. In seniority order, pilots bid for either a line of time (bidline) or trips and days off (preferential bidding. These are awarded based on seniority and modified only when their selections have already been taken by a more senior crew member (bidlines) or their trip and day off selections (preferential bidding) do not make up a complete line (hours, days off, etc. parameters agreed to by the company and the union). The senior folks have more time off, better choice of time off and fly better trips than the junior crew members, generally speaking. In the US, this is considered fair.

For European airlines and other airlines in the rest of the world, the allocation process is completely different. The company builds the pilot schedules directly to meet their needs, not the pilot's needs. Before assigning a single trip, the schedulers put all planned absences (vacation, training, etc.) onto the crew members' schedule. Only then are trips assigned to the individual crew members. As such, fairness means that the most senior captain and the most junior captain have the same amount of duty time, block hours, night time, time away from base, layovers, expense pay, etc. in a given schedule period. Seniority is out and all work is completely homogenized. For them, anything else is unfair, undemocratic. Slowly over the last thirty years, foreign airlines using the "no seniority" rostering system have allowed some measure of seniority to creep into the allocation process from pilots who may now ask for a specific day off or trip once a quarter or make multiple requests within a schedule period. Although this may sound very much like preferential bidding, it is not. The disparity between junior and senior crew members is still very limited and thus achievement of your choices is limited.

Disruptions

Additional unplanned disruptions in schedules due to weather, maintenance, and air traffic control delays can disrupt schedules, so crew scheduling software remains an area for ongoing research. [4]

See also

Related Research Articles

<span class="mw-page-title-main">Aircraft pilot</span> Person controlling an aircraft in flight

An aircraft pilot or aviator is a person who controls the flight of an aircraft by operating its directional flight controls. Some other aircrew members, such as navigators or flight engineers, are also considered aviators because they are involved in operating the aircraft's navigation and engine systems. Other aircrew members, such as drone operators, flight attendants, mechanics and ground crew, are not classified as aviators.

<span class="mw-page-title-main">Aloha Airlines Flight 243</span> 1988 Hawaii aviation incident

Aloha Airlines Flight 243 was a scheduled Aloha Airlines flight between Hilo and Honolulu in Hawaii. On April 28, 1988, a Boeing 737-297 serving the flight suffered extensive damage after an explosive decompression in flight, caused by part of the fuselage breaking due to poor maintenance and metal fatigue. The plane was able to land safely at Kahului Airport on Maui. The one fatality, flight attendant Clarabelle "C.B." Lansing, was ejected from the airplane. Another 65 passengers and crew were injured. The substantial damage inflicted by the decompression, the loss of one cabin crew member, and the safe landing of the aircraft established the accident as a significant event in the history of aviation, with far-reaching effects on aviation safety policies and procedures.

<span class="mw-page-title-main">United Airlines Flight 811</span> 1989 passenger aircraft accident

United Airlines Flight 811 was a regularly scheduled international flight from Los Angeles to Sydney, with intermediate stops at Honolulu and Auckland. On February 24, 1989, the Boeing 747-122 serving the flight experienced a cargo-door failure in flight shortly after leaving Honolulu. The resulting explosive decompression blew out several rows of seats, killing nine passengers. The aircraft returned to Honolulu and landed without further incident.

<span class="mw-page-title-main">Pilot error</span> Decision, action, or inaction by an aircraft pilot

In aviation, pilot error generally refers to an action or decision made by a pilot that is a substantial contributing factor leading to an aviation accident. It also includes a pilot's failure to make a correct decision or take proper action. Errors are intentional actions that fail to achieve their intended outcomes. The Chicago Convention defines the term "accident" as "an occurrence associated with the operation of an aircraft [...] in which [...] a person is fatally or seriously injured [...] except when the injuries are [...] inflicted by other persons." Hence the definition of "pilot error" does not include deliberate crashing.

Scheduling is the process of arranging, controlling and optimizing work and workloads in a production process or manufacturing process. Scheduling is used to allocate plant and machinery resources, plan human resources, plan production processes and purchase materials.

The Trinidad and Tobago Airline Pilots Association is a trade union in Trinidad and Tobago with members in the former BWIA and Tobago Express, now Caribbean Airlines. The Trinidad and Tobago Airline Pilots Association (TTALPA) is the registered, Recognised Majority Union and bargaining unit for Pilots in Trinidad and Tobago. TTALPA was officially registered in 1972 under the Trade Unions Ordinance and pursuant to the provision of Section 86(1) of the Industrial Relations Act 1972.

<span class="mw-page-title-main">Atlantic Southeast Airlines Flight 2311</span> 1991 passenger plane crash in Brunswick, Georgia, USA

Atlantic Southeast Airlines Flight 2311 was a regularly scheduled commuter flight in Georgia in the southeastern United States, from Hartsfield–Jackson Atlanta International Airport to Glynco Jetport in Brunswick on April 5, 1991.

Preferential bidding system (PBS) is a computer program for crew scheduling, a method of solving airlines workforce schedules consisting of specific flights and certain qualified crew members while allowing those crew members to request periodic work schedules using weighted preferences. The solution must be as efficient as possible while respecting crew member preferences, honoring seniority, conforming regulations, and operation coverage requirements.

In public transportation, schedule adherence or on-time performance refers to the level of success of the service remaining on the published schedule. On time performance, sometimes referred to as on time running, is normally expressed as a percentage, with a higher percentage meaning more vehicles are on time. The level of on time performance for many transport systems is a very important measure of the effectiveness of the system.

<span class="mw-page-title-main">Effects of fatigue on safety</span>

Fatigue is a major safety concern in many fields, but especially in transportation, because fatigue can result in disastrous accidents. Fatigue is considered an internal precondition for unsafe acts because it negatively affects the human operator's internal state. Research has generally focused on pilots, truck drivers, and shift workers.

<span class="mw-page-title-main">Colgan Air Flight 3407</span> 2009 aviation accident in the U.S.

Colgan Air Flight 3407 was a scheduled passenger flight from Newark, New Jersey, US to Buffalo, New York, US on February 12, 2009. Colgan Air staffed and maintained the aircraft used on the flight that was scheduled, marketed, and sold by Continental Airlines under its Continental Connection brand. The aircraft, a Bombardier Q400, entered an aerodynamic stall from which it did not recover and crashed into a house at 6038 Long Street in Clarence Center, New York at 10:17 pm EST, killing all 49 passengers and crew on board, as well as one person inside the house.

<span class="mw-page-title-main">Northwest Airlines Flight 85</span> 2002 aviation incident near Anchorage, Alaska, USA

Northwest Airlines Flight 85 was a scheduled international passenger flight from Detroit Metropolitan Wayne County Airport in the United States to Narita International Airport in Japan. On October 9, 2002, while over the Bering Sea, the Boeing 747-400 experienced a lower rudder hardover event, which occurs when an aircraft's rudder deflects to its travel limit without crew input. The 747's hardover gave full left lower rudder, requiring the pilots to use full right upper rudder and right aileron to maintain attitude and course.

<span class="mw-page-title-main">UPS Airlines Flight 1354</span> 2013 aviation accident

UPS Airlines Flight 1354 (5X1354/UPS1354) was a scheduled cargo flight from Louisville, Kentucky, to Birmingham, Alabama. On August 14, 2013, the Airbus A300 flying the route crashed and burst into flames short of the runway on approach to Birmingham–Shuttlesworth International Airport. Both pilots were pronounced dead at the scene of the crash. They were the only people aboard the aircraft. It was the second fatal air crash for UPS Airlines.

<span class="mw-page-title-main">NAVBLUE</span> Airbus subsidiary software company

NAVBLUE, an amalgamation of Navtech, Airbus LUCEM and Airbus ProSky, is Airbus’ flight operations software subsidiary. They provide products which include software for flight planning, aircraft performance, flight data analysis, aeronautical charts, crew planning, electronic flight bag and navigational data. NAVBLUE is based in Toulouse, France with an additional headquarters in Waterloo, Ontario, Canada as well as a major office in Hersham, United Kingdom and several satellite offices worldwide.

Pilot decision making, also known as aeronautical decision making (ADM), is a process that aviators perform to effectively handle troublesome situations that are encountered. Pilot decision-making is applied in almost every stage of the flight as it considers weather, air spaces, airport conditions, estimated time of arrival and so forth. During the flight, employers pressure pilots regarding time and fuel restrictions since a pilots’ performance directly affects the company’s revenue and brand image. This pressure often hinders a pilot's decision-making process leading to dangerous situations as 50% to 90% of aviation accidents are the result of pilot error.

<span class="mw-page-title-main">Pilot fatigue</span> Reduced pilot performance from inadequate energy

The International Civil Aviation Organization (ICAO) defines fatigue as "A physiological state of reduced mental or physical performance capability resulting from sleep loss or extended wakefulness, circadian phase, or workload." The phenomenon places great risk on the crew and passengers of an airplane because it significantly increases the chance of pilot error. Fatigue is particularly prevalent among pilots because of "unpredictable work hours, long duty periods, circadian disruption, and insufficient sleep". These factors can occur together to produce a combination of sleep deprivation, circadian rhythm effects, and 'time-on task' fatigue. Regulators attempt to mitigate fatigue by limiting the number of hours pilots are allowed to fly over varying periods of time.

The bacterial colony optimization algorithm is an optimization algorithm which is based on a lifecycle model that simulates some typical behaviors of E. coli bacteria during their whole lifecycle, including chemotaxis, communication, elimination, reproduction, and migration. The bacterial foraging algorithm (BFA) is a biologically inspired swarm intelligence optimization approach that mimics bacteria's foraging activity to gather the most energy available throughout the search phase. Since its introduction in 2002, it has garnered widespread interest from scholars.

<span class="mw-page-title-main">Empire Airlines Flight 8284</span> 2009 aviation accident

Empire Airlines Flight 8284 was a cargo flight operated by Empire Airlines for FedEx Feeder from Fort Worth Alliance Airport to Lubbock Preston Smith International Airport, Texas. On January 27, 2009, it crashed on final approach to its destination. Both crew members survived with minor injuries but the aircraft was written off.

<span class="mw-page-title-main">Siberian Light Aviation Flight 42</span> 2021 aviation incident

Siberian Light Aviation Flight 42 was a domestic Russian scheduled passenger flight from Kedrovy to Tomsk, both in Tomsk Oblast in Siberia. On 16 July 2021, the Antonov An-28 operating the flight suffered icing in the engines leading to a dual engine failure 10 minutes into the flight and crash landed in a remote area in the Vasyugan Swamp in the Bakcharsky District. The pilot suffered a broken leg requiring surgery, but all of the remaining passengers and crew escaped with only minor injuries. An investigation ultimately concluded that the pilots of the aircraft had not activated the anti-icing system, which led to an accumulation of ice, resulting in engine failure. Initially praised as a hero for his handling of the incident, the captain of the flight was ultimately criminally charged for violating safety protocols, leading to the crash.

In-flight crew relief, is a term used in commercial aviation when referring to the members of an aircrew intended to temporarily relieve active crew members of their duties during the course of a flight. The term and its role are almost exclusively applied to the secondary pilots of an aircrew, commonly referred to as relief pilots, that relieve the primary and active captain and/or first officer (co-pilot) in command of an aircraft to provide prolonged breaks for rest or sleep opportunities.

References

  1. Pang, Shinsiong (5 April 2023). "Optimize railway crew scheduling by using modified bacterial foraging algorithm". Computers & Industrial Engineering. 180 (180): 109218. doi:10.1016/j.cie.2023.109218. S2CID   257990456.
  2. Pang, S., & Chen, M. C. (2023). Optimize railway crew scheduling by using modified bacterial foraging algorithm. Computers & Industrial Engineering, 180, 109218.
  3. Pang, Shinsiong; Chen, Mu-Chen (June 2023). "Optimize railway crew scheduling by using modified bacterial foraging algorithm". Computers & Industrial Engineering. 180: 109218. doi:10.1016/j.cie.2023.109218. ISSN   0360-8352.
  4. http://www.engr.pitt.edu/~schaefer/Papers/UncertainCrewSched.pdf "Airline crew Scheduling under Uncertainty"

Further reading