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

Student:

Wenxian Guo

Partner:

Western Heritage Services Inc

Discipline:

Computer science

Sector:

Medical devices

University:

University of Saskatchewan