Discrete Dynamics in Nature and Society / 2015 / Article / Alg 3

Research Article

A Column Generation Based Hyper-Heuristic to the Bus Driver Scheduling Problem

Algorithm 3

Local search.
(1) Determine properties of each duty: number of spells, duty type and cost.
(2) Construct different neighborhood structures.
(3) Begin with one neighborhood structure which is randomly selected to search.
(4) while countmove < Maxumummove do
(5)  Candidate duty is chosen randomly in
(6)  
(7)   Apply 2-exchange
(8)  if current duty is better than incumbent then
(9)   
(10)end if
(11) countmove++
(12) end while
(13) Add to RMP if it has a negative reduced cost

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at help@hindawi.com to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19.