【正文】 漏斗模型的基本原則：工作中心的輸入永遠(yuǎn)不能超過工作中心的輸出。 12 華中科大管理學(xué)院陳榮秋馬士華 多臺(tái)機(jī)器排序問題的 啟發(fā)式算法（續(xù)） 舉例 工件 i 1 2 3 4 Pi1 2 1 6 3 Pi2 4 8 2 9 Pi3 5 4 8 2 11 13 16 14 C Sa (2,1) Sb(4) 所求順序： （ 2,1,3,4） 13 華中科大管理學(xué)院陳榮秋馬士華 相同零件不同移動(dòng)方 式下加工周期的計(jì)算 當(dāng) n個(gè)零件相同，則無排序問題。 2 華中科大管理學(xué)院陳榮秋馬士華 （續(xù)） 有關(guān)的名詞術(shù)語 ? 編制作業(yè)計(jì)劃或日程安排 (Scheduling) ? 排序 (Sequencing) ? 派工 (Dispatching) ? 控制 (Controlling) ? 趕工 (Expediting) ? “調(diào)度”是作業(yè)計(jì)劃編制后實(shí)施生產(chǎn)控制所采取的一切行動(dòng)，“編制作業(yè)計(jì)劃”是加工制造發(fā)生之前的活動(dòng) 3 華中科大管理學(xué)院陳榮秋馬士華 （續(xù)） ? “機(jī)器”，可以是工廠里的各種機(jī)床，也可以是維修工人；可以是輪船要?？康拇a頭，也可以是電子的計(jì)算機(jī)中央處理單元、存貯器和輸入、輸出單元。如果 M*有多臺(tái)，則任選一臺(tái)。 ? 若希望改變?cè)谥破穾齑媪?，可暫時(shí)增加或減少輸入。 ? （ 3） 從 {Ot}中選出滿足以下兩個(gè)條件的工序 Oj：需要 M*加工，且 Tj=T* 。 （ 3）若所有工件都已排序，停止。若最短加工時(shí)間有多個(gè)，則任挑一個(gè)。 如果 M*有多臺(tái)，則任選一臺(tái)。 ? 若希望平均通過時(shí)間在所控制的范圍內(nèi)，則適當(dāng)調(diào)整平均在制品庫存與生產(chǎn)率的比例。 ? （ 3） 從 {Ot}中選出滿足以下兩個(gè)條件的工序 Oj：需要 M*加工，且 Tj T* 。一句話，表示“服務(wù)者” ? “零件”代表“服務(wù)對(duì)象”。 ? 3. 順序（ Sa,C,Sb）即為所求順序。 35 華中科大管理學(xué)院陳榮秋馬士華 36 華中科大管理學(xué)院陳榮秋馬士華 生產(chǎn)作業(yè)控制（續(xù)） 生產(chǎn)作業(yè)控制的主要工具 實(shí)際生產(chǎn)中，有不少工具可以用來進(jìn)行生產(chǎn)作業(yè)控制，這些工具容易通過運(yùn)用適當(dāng)?shù)能浖砩?，主要包括? ? 調(diào)度單 ? 日?qǐng)?bào)、月報(bào) ? 例外報(bào)告、異常報(bào)告 ? 輸入 /輸出（ Input/output control， I/O）報(bào)告 37 華中科大管理學(xué)院陳榮秋馬士華 生產(chǎn)作業(yè)控制（續(xù)） 漏斗模型 模型介紹 德國漢諾威大學(xué)的 Bechte和 Wiendall等人于 20世紀(jì) 80年代初在實(shí)施輸入 /輸出控制時(shí)提出了漏斗模型（ Funnel Model）。當(dāng)工作中心的輸入超過輸出，就會(huì)拖欠訂單，結(jié)果將會(huì)出現(xiàn)作業(yè)推遲、客戶不滿、下游作業(yè)或相關(guān)作業(yè)的延期。但不同移動(dòng)方式下的加工周期不同 三種典型的移動(dòng)方式 ? 順序移動(dòng)方式：一批零件全部加工完成后，整批移動(dòng)到下道工序加工 ? 平行移動(dòng)方式：?jiǎn)蝹€(gè)零件加工完成后，立即移動(dòng)到下道工序加工 ? 平行順序移動(dòng)方式：兩者混合 14 華中科大管理學(xué)院陳榮秋馬士華 順序移動(dòng)方式 加工周期 時(shí)間 工序 1 2 3 4 順序移動(dòng)方式 15 華中科大管理學(xué)院陳榮秋馬士華 設(shè)零件批量為 n（件），工序數(shù)目為 m，一批零件不計(jì)算工序間運(yùn)輸時(shí)間，只考慮加工時(shí)間，設(shè)其加工的周期為 T（分鐘），零件在 i道工序的單件工時(shí)