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