This paper tackles a generalization of the weight constrained shortest path problem in a directed network (WCSPP) in which replenishment arcs, that reset the accumulated weight along the path to zero, appear in the network. Such situations arise, for example, in airline crew pairing applications, where the weight represents duty hours, and replenishment arcs represent crew overnight rests, and ...

The use of electric buses is expected to rise due its environmental benefits. However, vehicles are less flexible than conventional diesel their limited driving range and longer recharging times. Therefore, scheduling adds further operational difficulties. Additionally, various labor regulations challenge public transport companies find a cost-efficient crew schedule. Vehicle problems essential...

This paper reports some results of a long-term work in application of AI techniques whose ultimate goal is the development of tools for resource scheduling. Most of the efforts so far have been devoted to crew scheduling in railways and the resulting tool is called CREWS. CREWS contains the basic knowledge for crew scheduling, remains constant across companies, and only needs to be extended wit...

In large airlines, the planning and scheduling of aircrafts and crews is a very important operation. It starts from the analysis of the customers’ demands, passes the stages including timetable construction, fleet planning, and crew pairing, finally ends up with crew rostering. During the past decades, researches had been focused on two complex problems: crew pairing problem and crew rostering ...