Hi, A mathematical challenge really,
Our company is in the travel trade. Every year we hire buses and drivers to move around our clients.
The government body that has to do with jobs etc requires from us a timetable for each driver and bus.
We would like a timetable for this season urgently.
Extra bonus would be given if you provide us with some kind of software that we can generate next seasons timetable or timetable for any given date range. (Software meaning an excel spreadsheet with macros or similar)
So the data are as follows : 19 drivers, 13 buses
If you find out that this is not possible with the data above, we are open on hiring one more driver.
We require the following limitations to be applied :
1. All buses must be in use every day.
2. Every driver must have at least one Sunday off for each calendar month.
3. Drivers cannot have individual days off, the day offs must be continious. (For example Monday-Tuesday, Tue-Wed-Thu).
4. Rule 3 applies to rule 2, meaning that if someone takes his sunday off it must be with the monday after or the saturday before.
5. A driver cannot work more than 5 days in a row.
6. A driver can work less than 5 days in a row (for example : Mon-Tue-Dayoff-Wed-Thu-Fri-Dayoff)
7. Each driver works 8 hours a day, but we do not care about hours at this time and they do not need to be included in any calculation.
8. The timetable must be as fair as possible for all the drivers.
As we are in a hurry for a timetable report for this season, please, bid only if you can do it, think about it first, maybe it is not as easy as it seems.
## Deliverables
1) A summary in excel preferably that has as rows : driver1, driver2, driver3.... driver19 and as columns May 01 2009, May 02 2009.... 01 November 2009, and in between indicates when someone works and he is not.
2) Individual reports for each driver so we can hand in his timetable for the requested dates.
3)The dates we urgently require are from 01/05/2009 to 31/10/2009
4) If you create a software that does the calculations for any range of dates it would be perfect and we would pay more for it, but we urgently need 3)
## Platform
We have windows computers with ms excel, we also can provide a webserver with php/mysql.