Here is a implementation of a genetic algorithm for the crew scheduling problem over galib library for C++. To run our program you'll need to install the library and then compile the program as follow.
Download the galib247.tgz and place it in your Ubuntu. Then unpackage it and install. You'll need to remove the example 17 compilation, it gives an error.
$ tar xvfz galib247.tgz -C .
$ cd galib247/
$ nano examples/makefile // Remove the example17 of line 22
$ make
$ sudo make install
There you go!