【正文】 或完成情況； ? 曲線的垂直段：某天達(dá)到或完成的一個(gè)或多個(gè)工件所括的工作量； ? 水平段：表示相鄰兩個(gè)到達(dá)或完成的任務(wù)之間的時(shí)間間隔 ? 兩條曲線任一時(shí)刻垂直方向的距離：該時(shí)刻在制品占用量 ? 兩條曲線水平方向的距離：相應(yīng)工作任務(wù)在該工作地停留的時(shí)間（按 FIFO規(guī)則） 4個(gè)規(guī)則調(diào)整輸入、輸出、在制品庫(kù)存、通過(guò)時(shí)間： ? 保持在制庫(kù)存穩(wěn)定： 使單位時(shí)間內(nèi)的平均輸入等于平均輸出； ? 希望改變庫(kù)存量： ? 希望平均通過(guò)時(shí)間在所控制的范圍內(nèi)： 適當(dāng)調(diào)整平均在制品庫(kù)存與單位時(shí)間平均產(chǎn)量的比率； ? 使各個(gè)工件的平均通過(guò)時(shí)間穩(wěn)定： 采用 FIFO規(guī)則安排各工序的加工順序 ? 例題： P221例 116 車間作業(yè)控制的主要工具 甘特圖 (Gantt Chart) 輸入 /輸出控制 (Input/Output Control) 派工單 (Dispatching) 計(jì)算機(jī)輔助作業(yè)控制 ? 靜夜四無(wú)鄰，荒居舊業(yè)貧。 ? 關(guān)鍵工件法 步驟 1 計(jì)算 ,找出其中最大者，定義為關(guān)鍵工件 JC。 例：某一班組有 A、 B兩臺(tái)設(shè)備，要完成 5個(gè)工件的加工任務(wù)。 Fmax的含義見(jiàn)如下的甘特圖 (Gantt Chart)。 按工件加工時(shí)間的長(zhǎng)短，按不減的順序從小到大安排各項(xiàng)作業(yè)。 確定出最佳的作業(yè)順序看似容易，只要列出所有的順序，然后再?gòu)闹刑舫鲎詈玫木涂梢粤?，但要?shí)現(xiàn)這種想法幾乎是不可能的。第 11章 車間作業(yè)計(jì)劃與控制 重難點(diǎn)： 作業(yè)計(jì)劃問(wèn)題的基本概念 流水車間作業(yè)計(jì)劃問(wèn)題： 加工周期的計(jì)算 兩臺(tái)機(jī)器排序問(wèn)題的最優(yōu)算法 生產(chǎn)作業(yè)控制 層次性： 年度生產(chǎn)計(jì)劃 零部件投入出產(chǎn)計(jì)劃 車間生產(chǎn)作業(yè)計(jì)劃 （班組、各工作地、各工人的任務(wù)） 第 1節(jié) 作業(yè)計(jì)劃問(wèn)題的基本概念 １ .1 作業(yè)計(jì)劃的含義與作用 作業(yè)計(jì)劃 (Scheduling):是安排零部件（作業(yè)、活動(dòng)）的出產(chǎn)數(shù)量、設(shè)備及人工使用、投入時(shí)間及出產(chǎn)時(shí)間。但是，編制作業(yè)計(jì)劃的主要工作之一就是要確定出最佳的作業(yè)順序。 求平均流程時(shí)間最短的排序問(wèn)題 ? 求平均流程時(shí)間最短的作業(yè)順序，采用 SPT原則。 機(jī)器 1 到達(dá)系統(tǒng)工件的集合 離開(kāi)系統(tǒng)（機(jī)器） J1 J2 J3 Jn 機(jī)器 2 兩臺(tái)機(jī)器排序問(wèn)題的目標(biāo) ? 兩臺(tái)機(jī)器排序的目標(biāo)是使最大完成時(shí)間（總加工周期）Fmax最短。 (4)排除已安排好的工件，在剩余的工件中重復(fù)步驟 (2)和 (3)，直到所有工件都安排完畢。 設(shè)： A、 B、 C為三臺(tái)機(jī)器，如果工件在三臺(tái)機(jī)器上的加工時(shí)間滿足以下條件，則可以轉(zhuǎn)化為兩臺(tái)機(jī)器的排序問(wèn)題： min Ai=max Bi or min Ci = max Bi 定義： A’ i = Ai+ Bi , B’ i = Bi +Ci 例 : 考慮以下問(wèn)題 . 5個(gè)工件由 3臺(tái)機(jī)器加工 , 作業(yè)時(shí)間見(jiàn)下表 . 求 : 總加工周期最短的作業(yè)順序 . 1 2 3 4 5 機(jī)器 A 44 913 821 627 532 機(jī)器 B 59 619 223 330 436 機(jī)器 C 817 1029 635 742 1153 解 : 檢查上表 , 發(fā)現(xiàn) : min Ai = 4 max Bi = 6 min Ci = 6 因此 ,滿足以上條件 , 建立兩臺(tái)機(jī)器的作業(yè)時(shí)間表 : 應(yīng)用 Johnson法則，得出： １－４－５－２－３ 總加工周期為： 1 2 3 4 5 機(jī)器 A’ 9 15 10 9 9 機(jī)器 B’ 13 16 8 10 15 1 4 5 2 3 機(jī)器 A 44 610 515 924 832 機(jī)器 B 59 313 419 630 234 機(jī)器 C 817 724 1135 1045 651 m(m?3)臺(tái)機(jī)器排序問(wèn)題的算法 （ N） ? 一般采用啟發(fā)式算法 (Heuristics)解決這類問(wèn)題。 服務(wù)作業(yè)排序方法之二 —— 安排服務(wù)人員 當(dāng)需要快速響應(yīng)顧客需求、且需求量大致可以預(yù)計(jì)時(shí)，通常使用這種方法。 。 :17:4800:17:48January 31, 2023 ? 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 :17:4800:17Jan2331Jan23 ? 1越是無(wú)能的人，越喜歡挑剔別人