Enterprise Workforce Management ...Since 1983

Sum of Squares - least sum of squares algorithm

 

Pipkins' advanced schedule optimization is based on a Sum of Squares figure of merit analysis, not a simple "hours-net-to-zero." Competing algorithms that use the net-to-zero approach cannot distinguish between schedules that deliver good and bad service. Only Pipkins' algorithms can truly optimize. The Scheduler uses this algorithm to maximize the achievable quality of service. The algorithm takes the difference between required and provided staff for each schedule time step interval during the period to be scheduled, then squares and sums each figure to determine the sum of squared differences. The Scheduler works to minimize this figure for a time step, for the total day, and for the entire date range being scheduled. For example:

Time Step Required Provided Difference SSQ
1:15 40 38 -2 4
1:30 40 42 +2 4
1:45 40 44 +4 16
2:00 40 36 -4 16
Total     0 40

 

By adjusting start/stop times and lunch/break times, the scheduler lowers the SSQ until the schedule is optimized for each time step. This method of assessing a schedule's accuracy offers two advantages:

  • Because the differences are squared before summed, staffing excesses and deficiencies do not cancel each other as they would if they were simply added.

  • The relationship between staff numbers and quality of service is non-linear, and is best represented by the squaring function. For example, as 2 squared is 4, the Scheduler regards a staffing deficiency of 2 as being 4 times as bad as a deficiency of 1. This is a fair reflection of the expected reduction in service.



Home   About Us   Products   Contact   Support   Partners   Articles, Press Releases, and White Papers   Events   Search   Site Map

Pipkins, Inc. - 16690 Swingley Ridge Rd, Suite 150 - Chesterfield, MO 63017 Phone: 314-469-6106 - Fax: 636-590-4454 - Email: info@pipkins.com
Copyright © 2011 Pipkins - All Rights Reserved