制造業(yè)作業(yè)計劃與控制(編輯修改稿)
2025-06-17 08:32 本頁面
【文章內(nèi)容簡介】 間（ Weighted Flow Time）和加權(quán)完工時間 一個工件的流程時間是指工件從到達系統(tǒng)開始一直到加工完為止的時間，包括在系統(tǒng)中的等待時間和加工時間： 12( , , ... )nC C C C?jCm a x m a x { }1 jCCjn? ??j j jF C r??《 生產(chǎn)與運作管理 》 陳榮秋、馬士華編著 系統(tǒng)的平均加權(quán)時間： 將上述平均流程時間轉(zhuǎn)換一下： 由于第二項時常數(shù)，第一項的分母也是常數(shù)，因此極小化平均加權(quán)流程時間相當(dāng)于極小化總加權(quán)完工時間（ Total Weighted Completion Time） : 11jjjnjnjwFFw?????1111j j j jjjnnjjnnjjw C w rFww??????????1 jjnjC w C?? ?《 生產(chǎn)與運作管理 》 陳榮秋、馬士華編著 m a x m a x { }1{ , 0 } { , 0 }10 / 1j j jjj j j jijL C dLLjnD C d LnD w Dj?????? ? ?? ??最 大 延 誤 時 間 （ Maximum Lateness ）工 件 的 延 誤 時 間 定 義 為 ： ；最 大 延 誤 時 間 。加 權(quán) 總 誤 工 （ Total Weighted Tardiness ）一 個 工 件 當(dāng) 其 完 工 時 間 大 于 其 完 工 期 限時 稱 為 誤 工 ：加 權(quán) 總 誤 工 ：加 權(quán) 誤 工 工 件 數(shù) （ Weighted Number of Tardy Jobs ）用1 , 。0,1jjjjjijCdUCdnU w Uj?????????? ??來 表 示 某 工 件 是 否 誤 工 ：加 權(quán) 誤 工 件 數(shù) ：《 生產(chǎn)與運作管理 》 陳榮秋、馬士華編著 排序問題的分類與表示方法 ? 排序問題的類別有多種劃分方法，這里采用國際上使用的三參數(shù)表示方法來描述排序問題： ? 域表示機器的數(shù)量、類型和環(huán)境。 ? 域表示工件的性質(zhì)、加工要求和限制，資源的種類、數(shù)量和對加工的影響等。 ? 域表示要優(yōu)化的目標(biāo)函數(shù)。 //? ? ????《 生產(chǎn)與運作管理 》 陳榮秋、馬士華編著 排序問題的求解 ? 可行排序與最優(yōu)排序 排序問題中的機器、工序、資源都是有限的，絕大部分排序問題是從有限個可行解中找出一個最優(yōu)解，使目標(biāo)函數(shù)達到極小。 ? 三種計劃（半能動計劃、能動作業(yè)計劃、無延遲作業(yè)計劃） 《 生產(chǎn)與運作管理 》 陳榮秋、馬士華編著 例題 解：這是一個到達時間不已知、目標(biāo)函數(shù)是加權(quán)時間長的單機排序問題。該問題有兩個可行排序，圖 8－2給出了它們的干特圖。圖 8－ 2（ a）所示的可行排序的目標(biāo)值是 85，圖 8－ 3所示的可行排序的目標(biāo)值是 46，這是最優(yōu)排序，但它是延遲排序。
公司管理相關(guān)推薦
鄂ICP備17016276號-1