運營管理製造業作業計劃與控製(PPT 65頁)

第11章 製造業作業計劃與控製
生產作業計劃的內容
作業計劃與控製的關係
第一節 排序問題的基本概念
排序問題的複雜性
二、假設條件與符號說明
三、排序問題的分類和表示法
第二節 流水作業排序問題
一、最長流程時間Fmax的計算
二、n/2/F/ Fmax問題的最優算法
兩台機器排序問題的目標
兩台機器排序問題算法的擴展(Extension to Three Machines)
三、n/m/P/Fmax問題的啟發式算法
（一）Palmer法
（二）關鍵工件法
（三）CDS法
四、相同零件不同移動方式下加工周期的計算
第三節 單件作業排序問題
一、問題的描述
單件作業排序問題(n/m/G/ Fmax)
二、一般n/m/G/Fmax問題的啟發式算法
（一）兩種作業計劃的構成
能動作業計劃和無延遲作業計劃的生成方法
1.能動作業計劃的構成步驟
2. 無延遲作業計劃的構成步驟
（二）三類啟發式算法
1.優選調度法則
第五節 生產作業控製

..............................