Preferential bidding system

Last updated

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.

Contents

Pairings

Work schedules in the airlines industry must cover not just a shift or a day, as workers in other industries might. Airlines work schedules consist of assignments called "crew pairings" or simply "pairings", which is a sequence of flights or legs that starts and then ends at the same domicile. Pairings are usually created by another computer program called pairing optimizer.

Bidding and line

The process of requesting a certain schedule is called "bidding". Generally this is done on a monthly basis. The monthly schedule called "line" which a crew member gets will consist of a series of "pairings". Each month the airlines crew planning sets the new pairings due to new locations being added or removed, new times, or changes in aircraft. These new pairings are then made available for assignment or bidding. In the United States, crew members are often working under a union's collective bargaining agreement, and sometimes including non-union workplaces, seniority is used to give senior crew member the right to override junior crew member requests. A line itself must also satisfy legal and contractual constraints. Ideally it should also satisfy the crew members choices and preferences.

Constraints

Each month, airlines crew planning must generate legal crewing solutions. These crewing solutions strive to achieve a minimum-cost of operation by matching specific aircraft, the routes they fly and crew pairings in a manner that each leg is covered by one crew that is capable of flying that aircraft at that time and in that place. The factors that must be respected when assigning a crew member line are called "constraints" which include:

These include:

Crew scheduling methods

There are three general approaches to solving this complex crewing challenge: Assigned Lines, Bid lines and PBS. [1]

Assigned Lines

In the Assigned Lines approach, the properties of the line, and days off are simply managed via the use of constraints to build "legal" lines. The optimizer finds the most efficient use of the pairings and reserve assignments. A crew member will have no bidding or preferences.

Bid lines

In the bid lines approach, pairings are placed within pre-built lines by line optimizer, a computer program that puts the pairings into "legal" lines, and does not take into account the individual crew members' preferences, nor the constraints imposed by crew members. The generic set of lines are then published for bidding. A crew member is free to choose any line and it will be awarded as long as no other senior crew member who also wants this same line. Unless the most senior in the bid package, crew member needs to submit multiple preferred lines in order to guarantee a preferred line; otherwise, a leftover line will be awarded. By the bidding process, the preferred line may not be awarded completely, because the line was created without reference to specific crew member constraints, it may conflict with crew members' predetermined activities. The conflicting pairings must then be reassigned to other crew members resulting in a wide range of inefficiencies. Clearly this post-award reallocation is costly to the airlines. These inefficiencies also force airlines to hire more crew members. However, bid line does offer a transparent and easy process to bid and to award, and in many cases the conflict itself actually benefits the crew members that being paid without the work according to the contracts. Though management is eager to streamline operations, crew members may still prefer the bid lines.

PBS

In the PBS approach, the lines have not been created at the bidding, and the crew members have the ability to designate what kind of pairings, the properties of the line, and days off they prefer, thereby building a line themselves. PBS also allows crew members to bid reserve duties mixed with the pairings biddings. PBS provides a one-step process from the pairings to the lines that each crew member prefers and can legally cover.

The real challenge for PBS is that it tries to solve two innately conflicted goals, honoring preferences without violating seniority and awarding all pairings.

Conventional PBS

In a conventional PBS, crew members make their bids and chooses their preferences based upon their own best interests. Once all the bids are made and the bid period ends, the program attempts to create the solution by an "optimization" process. Each crew member will be awarded the best line of his own definitions from available pairings at his seniority. For each crew member, when there are many best lines, the one with the least interest conflict to the junior crew members will be awarded, which is an advantage that interactive PBS cannot achieve. By the optimization, system finds a way to satisfy both senior and junior crew members while still honoring seniority and operation coverage requirement. The optimization process itself is complicated which may take many hours and multiple runs to achieve the optimal solution. A rejected preference happens when the pairing is awarded to senior, or overall coverage issue, or legality violation, and the reason for rejection will be provided.

Interactive PBS

Computerized Bidding was first First introduced in 1986 by SBS. The application was developed by SBS founder Christian Boegner who later founded Crewing Solutions, and was in use on powerful internal computers at TWA among other airlines. By 1992 using such services as CompuServe and the newly introduced home PCs, SBS allowed Pilots to Bid using the internet to connect to the SBS bidding and scheduling programs running within the airlines networks.

With the advent of increasingly more powerful airline and home computers as well as high speed internet connectivity having become ubiquitous and mainstream, those original computerized programs have evolved into today's web-based, with crew members using laptop computers or even mobile devices to bid. The conventional PBS process can now be fully interactive, affording the possibility that more crew members get a schedule that fulfills their wishes. In this scheme, bidding can be a continuous process lasting several days or weeks, and can offer interactivity, where crew members can see the status of other crew member bids reflected as they bid. A crew member can change preferences in the midst of the process after seeing how others are bidding.

It is this live awareness which some PBS applications can provide which allows crew members to bid realistically because they see and can bid only for trips and days off that are available to them at their seniority at any given time throughout the remaining bidding window.

Without a live, interactive PBS's interactive recalculation during the bid period, if crew members bid for certain pairings and/or days off heavily over others, at the end of the bid period either a secondary, time-consuming algorithm needs to be implemented to solve the resultant conflicts, or manual manipulation is used to fill the "open time" (unassigned pairings).

Implement PBS

PBS is not a new concept and the products have been available in the market and used in many airlines for many years. The algorithms used may be very different and usually lead to very different results and satisfactions. In addition, the user interfaces that provided for crew members to enter the preferences are also very different from vendor to vendor. The evaluation of the PBS products and the negotiation between the management and crew members are the most important and critical steps of a successful implementation of the PBS.

Related Research Articles

Mathematical optimization field in applied mathematics; the selection of a best element (with regard to some criterion) from some set of available alternatives

Mathematical optimization or mathematical programming is the selection of a best element from some set of available alternatives. Optimization problems of sorts arise in all quantitative disciplines from computer science and engineering to operations research and economics, and the development of solution methods has been of interest in mathematics for centuries.

Constraint satisfaction problems (CSPs) are mathematical questions defined as a set of objects whose state must satisfy a number of constraints or limitations. CSPs represent the entities in a problem as a homogeneous collection of finite constraints over variables, which is solved by constraint satisfaction methods. CSPs are the subject of intense research in both artificial intelligence and operations research, since the regularity in their formulation provides a common basis to analyze and solve problems of many seemingly unrelated families. CSPs often exhibit high complexity, requiring a combination of heuristics and combinatorial search methods to be solved in a reasonable time. Constraint Programming (CP) is the field of research that specifically focuses on tackling with this kind of problems. Additionally, boolean satisfiability problem (SAT), the satisfiability modulo theories (SMT), mixed integer programming (MIP) and answer set programming (ASP) are all fields of research focusing on the resolution of particular forms of the constraint satisfaction problem.

Multi-disciplinary design optimization (MDO) is a field of engineering that uses optimization methods to solve design problems incorporating a number of disciplines. It is also known as multidisciplinary system design optimization (MSDO).

The Bridge World (TBW), the oldest continuously published magazine about contract bridge, was founded in 1929 by Ely Culbertson. It has since been regarded as the game's principal journal, publicizing technical advances in bidding and the play of the cards, discussions of ethical issues, bridge politics and leading personalities, and reports of major tournaments.

Jeppesen is an American company offering navigational information, operations planning tools, flight planning products and software. Jeppesen's aeronautical navigation charts are often called "Jepp charts" or simply "Jepps" by pilots, due to the charts' popularity. This popularity extends to electronic charts, which are increasingly favored over paper charts by pilots and mariners as mobile computing devices, electronic flight bags, integrated electronic bridge systems and other display devices become more common and readily available.

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.

Schedule time management tool listing times when events are intended to take place

A schedule or a timetable, as a basic time-management tool, consists of a list of times at which possible tasks, events, or actions are intended to take place, or of a sequence of events in the chronological order in which such things are intended to take place. The process of creating a schedule — deciding how to order these tasks and how to commit resources between the variety of possible tasks — is called scheduling, and a person responsible for making a particular schedule may be called a scheduler. Making and following schedules is an ancient human activity.

Employee scheduling software automates the process of creating and maintaining a schedule. Automating the scheduling of employees increases productivity and allows organizations with hourly workforces to re-allocate resources to non-scheduling activities. Such software will usually track vacation time, sick time, compensation time, and alert when there are conflicts. As scheduling data is accumulated over time, it may be extracted for payroll or to analyze past activity. Although employee scheduling software may or may not make optimization decisions, it does manage and coordinate the tasks. Today's employee scheduling software often includes mobile applications. Mobile scheduling further increased scheduling productivity and eliminated inefficient scheduling steps. It may also include functionality including applicant tracking and on-boarding, time and attendance, and automatic limits on overtime. Such functionality can help organizations with issues like employee retention, compliance with labor laws, and other workforce management challenges.

In mathematics, a constraint is a condition of an optimization problem that the solution must satisfy. There are several types of constraints—primarily equality constraints, inequality constraints, and integer constraints. The set of candidate solutions that satisfy all constraints is called the feasible set.

Feasible region set of all possible points of an optimization problem that satisfy the problems constraints

In mathematical optimization, a feasible region, feasible set, search space, or solution space is the set of all possible points of an optimization problem that satisfy the problem's constraints, potentially including inequalities, equalities, and integer constraints. This is the initial set of candidate solutions to the problem, before the set of candidates has been narrowed down.

Multi-objective optimization is an area of multiple criteria decision making that is concerned with mathematical optimization problems involving more than one objective function to be optimized simultaneously. Multi-objective optimization has been applied in many fields of science, including engineering, economics and logistics where optimal decisions need to be taken in the presence of trade-offs between two or more conflicting objectives. Minimizing cost while maximizing comfort while buying a car, and maximizing performance whilst minimizing fuel consumption and emission of pollutants of a vehicle are examples of multi-objective optimization problems involving two and three objectives, respectively. In practical problems, there can be more than three objectives.

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.

Airline reservation systems (ARS) are part of the so-called passenger service systems (PSS), which are applications supporting the direct contact with the passenger.

The genetic algorithm is an operational research method that may be used to solve scheduling problems in production planning.


The US Airline Pilots Association (USAPA) was the collective bargaining agent for the majority former US Airways "East" pilots, and the minority former America West Airlines "West" regional pilots. USAPA was led by East pilot Mike Cleary. USAPA was formed by East pilots for the exclusive and purpose of attempting to overturn the results of the previous pilot seniority integration arbitration. During the fair representation trial, USAPA used as courtroom witnesses East pilots Chesley Sullenberger and Jeffrey Skiles of the famous Hudson River flight 1549. Both witnesses testified in support of USAPA.

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

Ravindra K. Ahuja Researcher and academician

Dr. Ravindra K. Ahuja is an Indian-born American computer scientist and entrepreneur. He is currently Professor of Industrial and Systems Engineering at the University of Florida in Gainesville, Florida, and CEO of the automation and optimization solutions provider Optym, which he founded in 2000 as Innovative Scheduling, Inc.

The nurse scheduling problem (NSP), also called the nurse rostering problem (NRP), is the operations research problem of finding an optimal way to assign nurses to shifts, typically with a set of hard constraints which all valid solutions must follow, and a set of soft constraints which define the relative quality of valid solutions. Solutions to the nurse scheduling problem can be applied to constrained scheduling problems in other fields.

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 Waterloo, Ontario, Canada with an additional headquarters in Toulouse, France as well as a major office in Hersham, United Kingdom and several satellite offices worldwide.

Optym

Optym is a privately held company founded in 2000 by Dr. Ravindra K. Ahuja as Innovative Scheduling, Inc. The company headquarters is situated on 10 acres in Gainesville, Florida, and additional offices are located in Yerevan, Armenia; Bangalore, India; and Perth, Australia.

References

  1. ↑ Cervantes, Marc (Nov 2, 2016). "Preferential Bidding Systems". Aero Crew News.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.