Methods for constrained scheduling optimization

This project involves researching and integrating constraints into existing route and schedule optimization software. The partner organization (Western Heritage) has developed software that calculates the shortest route and optimal daily schedule for home care workers visiting patients in their homes. These schedules must consider constraints for each worker and patient, such as: smoker, pet in the house, lifting requirements, gender requirements, etc. as well as constraints for multiple starting points for each worker. Integrating these constraints in to the existing algorithm requires research by someone with an advanced understanding of mathematics and geographic information systems. This research project will provide this. The expected benefit to the partner organization is development of a more valuable piece of software that will create revenue.

Faculty Supervisor:

Raymond Spiteri


Wenxian Guo


Western Heritage Services Inc


Computer science


Medical devices


University of Saskatchewan



Current openings

Find the perfect opportunity to put your academic skills and knowledge into practice!

Find Projects