A column generation based hyper-heuristic to the bus driver scheduling problem
type: Item
instance of: scholarly article
title: A column generation based hyper-heuristic to the bus driver scheduling problem
zbMATH Open document ID: 1418.90114
DOI: 10.1155/2015/638104
author: Hong Li
author: Ying Wang
author: Shi Li
author: Sujian Li
published in: Discrete Dynamics in Nature and Society
publication date: 2019-02-19T00:00:00Z
review text: Summary: Public transit providers are facing continuous pressure to improve service quality and reduce operating costs. Bus driver scheduling is among the most studied problems in this area. Based on this, flexible and powerful optimization algorithms have thus been developed and used for many years to help them with this challenge. Particularly, real-life large and complex problem instances often need new approaches to overcome the computational difficulties in solving them. Thus, we propose a column generation based hyper-heuristic for finding near-optimal solutions. Our approach takes advantages of the benefits offered by heuristic method since the column selection mode is driven by a hyper-heuristic using various strategies for the column generation subproblem. The performance of the proposed algorithm is compared with the approaches in the literature. Computational results on real-life instances are presented and discussed.
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 7025432
Wikidata QID: Q59106054
describes a project that uses: Hyperheuristics
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2015/638104
OpenAlex ID: W1971065464
cites work: Multiobjective Metaheuristics for the Bus Driver Scheduling Problem
cites work: Computer-aided transit scheduling. Proceedings of the 6th international workshop on computer-aided scheduling of public transport, Lisbon, Portugal, July 6-9, 1993
cites work: Q4889096
cites work: A Column Generation Approach to the Urban Transit Crew Scheduling Problem
cites work: Solutions diversification in a column generation algorithm
cites work: Hyper-Heuristics: An Emerging Direction in Modern Search Technology
cites work: A new hybrid heuristic for driver scheduling
cites work: Effective search space control for large and/or complex driver scheduling problems
cites work: Q2759909
cites work: A flexible system for scheduling drivers
cites work: A column generation algorithm for the vehicle routing problem with soft time windows
cites work: Set partitioning/covering-based approaches for the integrated vehicle and crew scheduling problem
cites work: Flight string models for aircraft fleeting and routing
description: scientific article; zbMATH DE number 7025432