|
Crew Scheduling
Crew scheduling is the process of assigning crews to operate transportation systems, such as rail lines or airlines. 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 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 ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Airlines
An airline is a company that provides air transport services for traveling passengers and freight. Airlines use aircraft to supply these services and may form partnerships or alliances with other airlines for codeshare agreements, in which they both offer and operate the same flight. Generally, airline companies are recognized with an air operating certificate or license issued by a governmental aviation body. Airlines may be scheduled or charter operators. The first airline was the German airship company DELAG, founded on November 16, 1909. The four oldest non-airship airlines that still exist are the Netherlands' KLM (1919), Colombia's Avianca (1919), Australia's Qantas (1920) and the Czech Republic's Czech Airlines (1923). Airline ownership has seen a shift from mostly personal ownership until the 1930s to government-ownership of major airlines from the 1940s to 1980s and back to large-scale privatization following the mid-1980s. Since the 1980s, there has also be ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fatigue Avoidance Scheduling Tool
Fatigue is a major human factors issue in aviation safety.Caldwell JA, Caldwell JL. Fatigue in military aviation: an overview of US military-approved pharmacological countermeasures. ''Aviat Space Environ Med'' 76(7, Suppl):C39-51, 2005. The Fatigue Avoidance Scheduling Tool (FAST) was developed by the United States Air Force in 2000–2001 to address the problem of aircrew fatigue in aircrew flight scheduling. FAST is a Windows program that allows scientists, planners and schedulers to quantify the effects of various work-rest schedules on human performance. It allows work and sleep data entry in graphic, symbolic (grid) and text formats. The graphic input-output display shows cognitive performance effectiveness (y axis) as a function of time (x axis). An upper green area on the graph ends at the time for normal sleep, 90% effectiveness. The goal of the planner or scheduler is to keep performance effectiveness at or above 90% by manipulating the timing and lengths of work and rest ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Transportation Planning
Transportation planning is the process of defining future policies, goals, investments, and spatial planning designs to prepare for future needs to move people and goods to destinations. As practiced today, it is a collaborative process that incorporates the input of many stakeholders including various government agencies, the public and private businesses. Transportation planners apply a multi-modal and/or comprehensive approach to analyzing the wide range of alternatives and impacts on the transportation system to influence beneficial outcomes. Transportation planning is also commonly referred to as transport planning internationally, and is involved with the evaluation, assessment, design, and siting of transport facilities (generally streets, highways, bike lanes, and public transport lines). Models and sustainability Transportation planning, or transport planning, has historically followed the rational planning model of defining goals and objectives, identifying pr ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Optimization Algorithms And Methods
Mathematical optimization (alternatively spelled ''optimisation'') or mathematical programming is the selection of a best element, with regard to some criterion, from some set of available alternatives. It is generally divided into two subfields: discrete optimization and continuous optimization. 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. In the more general approach, an optimization problem consists of maximizing or minimizing a real function by systematically choosing input values from within an allowed set and computing the value of the function. The generalization of optimization theory and techniques to other formulations constitutes a large area of applied mathematics. More generally, optimization includes finding "best available" values of some objective function given a define ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Aviation Safety
Aviation safety is the study and practice of managing risks in aviation. This includes preventing aviation accidents and incidents through research, educating air travel personnel, passengers and the general public, as well as the design of aircraft and aviation infrastructure. The aviation industry is subject to significant regulation and oversight. Aviation security is focused on protecting air travelers, aircraft and infrastructure from intentional harm or disruption, rather than unintentional mishaps. Statistics Evolution In 1926 and 1927, there were a total of 24 fatal commercial airline crashes, a further 16 in 1928, and 51 in 1929 (killing 61 people), which remains the worst year on record at an accident rate of about 1 for every flown. Based on the current numbers flying, this would equate to 7,000 fatal incidents per year. For the ten-year period 2002 to 2011, 0.6 fatal accidents happened per one million flights globally, 0.4 per million hours flown, 22.0 fatal ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Tabu Search
Tabu search is a metaheuristic search method employing local search methods used for mathematical optimization. It was created by Fred W. Glover in 1986 and formalized in 1989. Local (neighborhood) searches take a potential solution to a problem and check its immediate neighbors (that is, solutions that are similar except for very few minor details) in the hope of finding an improved solution. Local search methods have a tendency to become stuck in suboptimal regions or on plateaus where many solutions are equally fit. Tabu search enhances the performance of local search by relaxing its basic rule. First, at each step ''worsening'' moves can be accepted if no improving move is available (like when the search is stuck at a strict local minimum). In addition, ''prohibitions'' (henceforth the term ''tabu'') are introduced to discourage the search from coming back to previously-visited solutions. The implementation of tabu search uses memory structures that describe the visited ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Preferential Bidding System
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. 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 sched ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Linear Programming
Linear programming (LP), also called linear optimization, is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements are represented by linear function#As a polynomial function, linear relationships. Linear programming is a special case of mathematical programming (also known as mathematical optimization). More formally, linear programming is a technique for the mathematical optimization, optimization of a linear objective function, subject to linear equality and linear inequality Constraint (mathematics), constraints. Its feasible region is a convex polytope, which is a set defined as the intersection (mathematics), intersection of finitely many Half-space (geometry), half spaces, each of which is defined by a linear inequality. Its objective function is a real number, real-valued affine function, affine (linear) function defined on this polyhedron. A linear programming algorithm finds a point in the polytope where ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fatigue (safety)
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. Fatigue can be a symptom of a medical problem, but more commonly it is a normal physiological reaction to exertion, lack of sleep, boredom, changes to sleep-wake schedules (including jet lag), or stress. In some cases, driving after 18–24 hours without sleep is equivalent to a blood alcohol content of 0.05%–0.10%. Types Fatigue can be both physical and mental. Physical fatigue is the inability to continue functioning at the level of one's normal abilities; a person with physical fatigue cannot lift as heavy a box or walk as far as he could if not fatigued. Mental fatigue, on the other hand, rather manifests in sleepiness or slowness. A pe ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Driver Scheduling Problem
The driver scheduling problem (DSP) is type of problem in operations research and theoretical computer science. The DSP consists of selecting a set of duties (assignments) for the drivers or pilots of vehicles (e.g., buses, trains, boats, or planes) involved in the transportation of passengers or goods, within the constraints of various legislative and logistical criteria. Criteria and modelling This very complex problem involves several constraints related to labour and company rules and also different evaluation criteria and objectives. Being able to solve this problem efficiently can have a great impact on costs and quality of service for public transportation companies. There is a large number of different rules that a feasible duty might be required to satisfy, such as *Minimum and maximum stretch duration *Minimum and maximum break duration *Minimum and maximum work duration *Minimum and maximum total duration *Maximum extra work duration *Maximum number of vehicle changes * ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Aviation Safety
Aviation safety is the study and practice of managing risks in aviation. This includes preventing aviation accidents and incidents through research, educating air travel personnel, passengers and the general public, as well as the design of aircraft and aviation infrastructure. The aviation industry is subject to significant regulation and oversight. Aviation security is focused on protecting air travelers, aircraft and infrastructure from intentional harm or disruption, rather than unintentional mishaps. Statistics Evolution In 1926 and 1927, there were a total of 24 fatal commercial airline crashes, a further 16 in 1928, and 51 in 1929 (killing 61 people), which remains the worst year on record at an accident rate of about 1 for every flown. Based on the current numbers flying, this would equate to 7,000 fatal incidents per year. For the ten-year period 2002 to 2011, 0.6 fatal accidents happened per one million flights globally, 0.4 per million hours flown, 22.0 fatal ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Column Generation
Column generation or delayed column generation is an efficient algorithm for solving large linear programs. The overarching idea is that many linear programs are too large to consider all the variables explicitly. The idea is thus to start by solving the considered program with only a subset of its variables. Then iteratively, variables that have the potential to improve the objective function are added to the program. Once it is possible to demonstrate that adding new variables would no longer improve the value of the objective function, the procedure stops. The hope when applying a column generation algorithm is that only a very small fraction of the variables will be generated. This hope is supported by the fact that in the optimal solution, most variables will be non-basic and assume a value of zero, so the optimal solution can be found without them. In many cases, this method allows to solve large linear programs that would otherwise be intractable. The classical example of a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
.jpg "Click for more on -> Airlines")
