[图书][B] Public transit planning and operation: Modeling, practice and behavior

A Ceder - 2016 - books.google.com
This book examines the main components affecting the viability of a public-transport service
from both the passenger and agency perspectives, and offers solutions to well-known …

An annotated bibliography of personnel scheduling and rostering

AT Ernst, H Jiang, M Krishnamoorthy, B Owens… - Annals of Operations …, 2004 - Springer
Computational methods for rostering and personnel scheduling has been a subject of
continued research and commercial interest since the 1950s. This annotated bibliography …

Multiobjective metaheuristics for the bus driver scheduling problem

HR Lourenço, JP Paixão… - Transportation science, 2001 - pubsonline.informs.org
We present new multiobjective metaheuristics for solving real-world crew scheduling
problems in public bus transport companies. Since the crews of these companies are …

Solving the problem of rerostering nurse schedules with hard constraints: New multicommodity flow models

M Moz, MV Pato - Annals of Operations Research, 2004 - Springer
The problem of rerostering nurse schedules arises in hospitals when at least one nurse
informs that she will be unable to perform the shifts assigned to her on one or more future …

A genetic algorithm for the set covering problem

KS Al-Sultan, MF Hussain, JS Nizami - Journal of the Operational …, 1996 - Taylor & Francis
In this paper, the set covering problem (SCP) is considered. Several algorithms have been
suggested in the literature for solving it. We propose a new algorithm for solving the SCP …

A dynamic programming based algorithm for the crew scheduling problem

JE Beasley, B Cao - Computers & Operations Research, 1998 - Elsevier
A dynamic programming based algorithm for the crew scheduling problem. There are many
papers concerned with the crew scheduling problem in the literature. Most of the research …

A probabilistic greedy search algorithm for combinatorial optimisation with application to the set covering problem

M Haouari, JS Chaouachi - Journal of the Operational Research …, 2002 - Taylor & Francis
We present a probabilistic greedy search method for combinatorial optimisation problems.
This approach is implemented and evaluated for the Set Covering Problem (SCP) and …

An improved configuration checking-based algorithm for the unicost set covering problem

Y Wang, S Pan, S Al-Shihabi, J Zhou, N Yang… - European Journal of …, 2021 - Elsevier
Configuration Checking (CC) is a simple tool that can be added to local search algorithms to
prevent cycling. The generic forms of CC and local search may not be suitable to solve large …

Sticker DNA computer model—Part II: Application

J Xu, S Li, Y Dong, X Wei - Chinese Science Bulletin, 2004 - Springer
Sticker model is one of the basic models in the DNA computer models. This model is coded
with single-double stranded DNA molecules. It has the following advantages that the …

A column generation algorithm for the bus driver scheduling problem

DY Lin, CL Hsu - Journal of Advanced Transportation, 2016 - Wiley Online Library
Bus driver scheduling aims to find the minimum number of bus drivers to cover a published
timetable of a bus company. When scheduling bus drivers, contractual working rules must …