Get Decision Support for Crew Rostering in Public Transit: PDF

By Lin Xie

ISBN-10: 365808166X

ISBN-13: 9783658081669

ISBN-10: 3658081678

ISBN-13: 9783658081676

While regularly sequential techniques were used to house the cyclic/non-cyclic staff rostering challenge in public transit, Lin Xie specializes in a number of resolution ways according to a unique community layout to unravel this activity inside of one step. this can be seeing that sequential making plans frequently produces a few unassigned tasks that require extra drivers to hide them, whereas a few drivers don't get jobs on a few days. This built-in technique reduces extra personnel/operational expenditures and improves the pride of drivers in comparison with the sequential one. additionally, the writer develops a web based determination help approach, which helps the planner in opting for a personalised version in addition to an appropriate resolution process for fixing the problem.

Show description

Read or Download Decision Support for Crew Rostering in Public Transit: Web-Based Optimization System for Cyclic and Non-Cyclic Rostering PDF

Similar nonfiction_13 books

Get The Gelfand mathematical seminars, 1993-1995 PDF

The Seminar has taken position at Rutgers college in New Brunswick, New Jersey, seeing that 1990 and it has turn into a practice, beginning in 1992, that the Seminar be held in the course of July at IHES in Bures-sur-Yvette, France. this can be the second one Gelfand Seminar quantity released via Birkhauser, the 1st having lined the years 1990-1992.

Read e-book online Globalization, Growth and Marginalization PDF

Globalization is outlined in financial phrases to intend freer flows of exchange, international direct funding and finance, and liberalization of alternate and funding guidelines. affects of globalization and knowledge expertise are tested when it comes to development and productiveness, poverty and source of revenue distribution, and employment.

Space and Events: Spatial PPS and Motion VPS by Sameerah Tawfeeq Saeed PDF

This e-book provides a research of the inner syntax and semantics of spatial PPs, in addition to their position and contribution in movement occasions while mixed with diversified movement verbs. It bargains a brand new standpoint on spatial adpositions, providing them as Relators. They relate entities, positions or occasions to precise entities or positions in a spatial courting.

People and their Planet: Searching for Balance by Barbara Sundberg Baudot, William R. Moomaw PDF

This booklet brings jointly examine at the relatives among humans and the planet's dwelling and non-living assets. Its 3 major foci comprise the methodological ways to the examine of relationships among humans and land use, styles of intake, inhabitants developments and the provision of nutrients and water assets; an exam of facts of disequilibria in expanding conflicts, migrations, and over-crowding; and a look for stability among humans and the opposite components of the biosphere via realizing and overcoming harmful forces.

Additional resources for Decision Support for Crew Rostering in Public Transit: Web-Based Optimization System for Cyclic and Non-Cyclic Rostering

Example text

1999), and Caprara et al. (2001), which focus on a heuristic algorithm to find rosters with the optimal number of crews. A Lagrangian lower bound is described based on a defined graph, and is used to improve the effectiveness of the algorithm. Also, the results of the real-world test sets of up to 1000 duties show that the approach provides small gaps within a short computing time. Furthermore, Caprara et al. (1998a) published an approach that combined constraint logic programming and operations research techniques to solve the railway CCR problem.

However, such a set partitioning model is not popular in crew rostering in public bus transit, except for two applications for solving sub-problems: the duty sequencing in Catanas & Paixão (1995) and the days off scheduling in Pedrosa & Constantino (2001). Moreover, column generation is applied for solving a simplified NCCR problem in public transit in Yunes et al. (2005). According to Caprara et al. (2006), the network flow formulation is more suitable for railway crew rostering than the set partitioning formulation, since a relatively large number of duties should be scheduled in a roster, as well as complicated constraints being imposed on it.

Bounding differentiates the branch-and-bound approach from the complete enumeration approach, which enumerates all feasible solutions and then finds the optimal solution. But this complete enumeration approach is impractical for most real-life problems, because of their size. Bounding is used to prune nodes of the search that cannot contain a solution better than the best solution found so far. This prevents unnecessary exploration of the solution space, through eliminating nodes. Bounding includes three steps.

Download PDF sample

Decision Support for Crew Rostering in Public Transit: Web-Based Optimization System for Cyclic and Non-Cyclic Rostering by Lin Xie

by Brian

Rated 4.00 of 5 – based on 34 votes