A mixed-integer linear programming approach to the optimization of event-bus schedules: a scheduling application in the tourism sector

Brandinu, Gianluca; Trautmann, Norbert (2014). A mixed-integer linear programming approach to the optimization of event-bus schedules: a scheduling application in the tourism sector. Journal of scheduling, 17(6), pp. 621-629. Springer 10.1007/s10951-014-0375-z

[img] Text
art%3A10 1007%2Fs10951-014-0375-z (2).pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (237kB) | Request a copy

This paper deals with “The Enchanted Journey,” which is a daily event tour booked by Bollywood-film fans. During the tour, the participants visit original sites of famous Bollywood films at various locations in Switzerland; moreover, the tour includes stops for lunch and shopping. Each day, up to five buses operate the tour. For operational reasons, however, two or more buses cannot stay at the same location simultaneously. Further operative constraints include time windows for all activities and precedence constraints between some activities. The planning problem is how to compute a feasible schedule for each bus. We implement a two-step hierarchical approach. In the first step, we minimize the total waiting time; in the second step, we minimize the total travel time of all buses. We present a basic formulation of this problem as a mixed-integer linear program. We enhance this basic formulation by symmetry-breaking constraints, which reduces the search space without loss of generality. We report on computational results obtained with the Gurobi Solver. Our numerical results show that all relevant problem instances can be solved using the basic formulation within reasonable CPU time, and that the symmetry-breaking constraints reduce that CPU time considerably.

Item Type:

Journal Article (Original Article)

Division/Institute:

03 Faculty of Business, Economics and Social Sciences > Department of Business Management > Institute of Financial Management > Professorship for Quantitative Methods in Business Administration

UniBE Contributor:

Brandinu, Gianluca and Trautmann, Norbert

Subjects:

600 Technology > 650 Management & public relations

ISSN:

1094-6136

Publisher:

Springer

Language:

English

Submitter:

Larissa Notz

Date Deposited:

27 Feb 2015 14:36

Last Modified:

31 Jul 2017 08:19

Publisher DOI:

10.1007/s10951-014-0375-z

BORIS DOI:

10.7892/boris.63650

URI:

https://boris.unibe.ch/id/eprint/63650

Actions (login required)

Edit item Edit item
Provide Feedback