Solving a Large Real-world Bus Driver Scheduling Problem with a Multi-assignment based Heuristic Algorithm.
Ademir Aparecido ConstantinoCandido Ferreira Xavier de Mendonça NetoSilvio Alexandre de AraujoDario Landa-SilvaRogério CalviAllainclair Flausino dos SantosPublished in: J. Univers. Comput. Sci. (2017)
Keyphrases
- scheduling problem
- real world
- single machine
- tabu search
- synthetic data
- wide range
- np hard
- optimal scheduling
- earliness tardiness
- processing times
- strongly np hard
- flowshop
- high speed
- data sets
- case study
- solving problems
- setup times
- permutation flowshop
- minimizing makespan
- data mining
- preventive maintenance
- computer vision
- dynamic programming
- unrelated parallel machines
- search algorithm
- search algorithm for solving