42142 Recent Research Results in Management Science E17

Shyam Perumal: "Driver Scheduling Problem with Staff Cars"
Ida Helene Kusk, Jonas Mark Christensen:
"The Flexible Ship Loading Problem with transfer vehicle assignment and scheduling”
ABSTRACT (Shyam Perumal)
The Driver Scheduling Problem (DSP) involves finding an optimal set of driver duties to cover a set of timetabled bus trips. A driver duty is defined as the work of a driver for a day. Due to various labor regulations in the public bus transport industry, a driver may cover only few consecutive trips of a bus before the driver must take a break or be relieved of duty. Driver scheduling problem with staff cars (DSPSC), is an extension of DSP where staff cars are required for the drivers to re-position themselves within the city network during the day of work. Drivers could travel by car to designated bus stops to start/end duty, take a break or change bus. However, a car utilized by a driver from a depot should be returned to the depot. For this problem, we consider only single depot cases and define a round car trip as the combination of a departure trip from the depot and an arrival trip to the depot. A car could have multiple round trips during the day but the problem is restricted by the number of the cars that could be utilized. Simultaneously scheduling the cars and driver duties adds further complexity to the NP-hard DSP. A hybrid of adaptive large neighborhood search (ALNS) heuristic framework and general purpose mixed-integer programming (MIP) solver has been developed for solving large scale real-world DSPSC. The proposed method is tested on instances from Swedish and Danish bus operating companies.

ABSTRACT (Ida Helene Kusk, Jonas Mark Christensen) We will present the flexible containership loading problem for seaport container terminals. The integrated management of loading operations, planning of the equipment to use and their scheduling is what we define as the Flexible Ship Loading Problem (FSLP). The flexibility comes from a cooperative agreement between the terminal operator and the liner shipping company, specifying that the terminal has the right to decide which specific container to load for each slot obeying the class-based stowage plan received from the liner. We will describe a mathematical model to solve the problem, and an approach based on column generation.

If there is only one talk, the presentation may take up to 45 minutes, while if we have two talks they should take 30 minutes each. Feel free to come - there is coffee/tee and chocolate cookies. After the talk there is time for discussion and networking.


Thu 30 Nov 17
13:30 - 15:00


DTU Management Engineering


Room 123, 1st floor, building 424, 2800 Kgs. Lyngby.