最快需要花多久的時間?─工業工程的實務應用
有個長袖善舞的老闆,平常都靠著身上配戴的三支手機在接生意,為了讓生意不中斷,他必須讓手機時時刻保持在最佳狀態。有一天,他臨時必須到沒有電源的山上去(偏偏這時行動電源還沒有發明出來)。假設每支手機充飽電,需要一個小時,但目前只有兩個充電器,如果要將三支手機都充電充到飽,請問,最快需要花多久的時間?
這個問題是改寫自「國際運算思維挑戰賽」中的一個題目,有些人在看到這個問題時,通常會採取「先到先服務法(First-Come First-Served, FCFS)」,也就是等到兩支手機都充飽電之後,再充下一支,這樣充電的時間是兩小時。