Algorithms For Dummies

Addressing customer satisfaction

Business is about keeping customers happy. If you execute the jobs in the order 

presented, the work takes 8+4+12+3=27 hours to execute completely. Yet, the first 

customer will receive its job after eight hours, the last one after 27 hours. In fact, 

the first job completes in eight hours, the second in 8+4=12 hours, the third in 

8+4+12=24 hours, the last in 8+4+12+3=27 hours.

If you aim at having all your customers happy and satisfied, you should strive to 

minimize the average waiting time for each of them. This measure is given by the 

average of the delivery times: (8+12+24+27)/4=17.75 hours on average to wait for a 

job. To reduce the average wait time, you could start simulating all the possible 

combinations of order execution and recalculate the estimate. This is feasible for 

---

CHAPTER 15