A廠有1萬個工人，編號0-9999，( EE[10000] ), 1個廠長( GG )分派任務(wù), 1個監(jiān)工( MM )管理工人.
廠子忙的時間不確定,可能突然很忙,1天接到任務(wù)5000多個,1個任務(wù)只能分配給1個工人做, 也可能好幾十天沒新任務(wù).
廠長分配任務(wù)給這1萬個工人干，按工人編號一個一個來，到最后一個工人就又從頭開始，任務(wù)完成時間各不相同，
可能一個工人在分配任務(wù)的時候手里還有任務(wù)， 就得換下一個。
但是這1萬個工人都很懶，領(lǐng)到了任務(wù)先不做，需要監(jiān)工1個1個去問，如果工人有任務(wù)，就做，如果工人沒任務(wù)，則不做。
廠長只管分任務(wù)，1個1個來，可能幾天也沒新任務(wù)，不累；
但是監(jiān)工很累，監(jiān)工每天都要看所有工人的情況，即使這些工人都沒有任務(wù), 實際上每天工人（80%左右）是沒任務(wù)的，
請問，怎么讓監(jiān)工的工作輕松下來. 比如說每天只問1小半工人.
有個想法：
廠頭從(0-9999)依次分配任務(wù)．有一個第一次分配的標(biāo)志
監(jiān)工每天依次20%左右的人頭催工．每天收工記錄當(dāng)天收工點．首輪時如果不到20%遇到第一個無工作的人，則記錄下當(dāng)前工人．明天從此點開始催工．
posted on 2009-12-05 23:32
chatler 閱讀(198)
評論(0) 編輯 收藏 引用 所屬分類:
Algorithm