Submit your innovative use case or inspiring success story to the 2023 Dataiku Frontrunner Awards! LET'S GO

linear programming for schedule optimization

tgb417
linear programming for schedule optimization

Is there anyone out there who is using a linear programming approach for scheduling; who would be willing to share some knowledge. 

I have about 1500 people to schedule into 8-10 events (shifts), with participant availability constraints, event capacity constraints, and possibly some other constraints Iโ€™m not yet aware of.

Iโ€™m looking for any help in kick starting this project.  


Operating system used: Linux

--Tom
0 Kudos
1 Reply
Jurre

Not sure if i can be of any help Tom, but i've subscribed anyhow. 

Addition : i stumbled upon some interesting articles in which scheduling with python is discussed.  

That last one mentions a package called PuLP, i'll be experimenting with that as soon as some spare time pops up. 

Potentially this project can use up huge amounts of computingtime when optimisation is stretched to it's limits... The guy doing timetabling at the school i worked took a big bite out of available resources when he was optimizing lessontables.