管理運(yùn)籌學(xué)第12章排序與統(tǒng)籌方法(編輯修改稿)
2025-02-07 19:41 本頁面
【文章內(nèi)容簡介】 在加工所需時間表上選出最短加工時間 tij，這是第 i工序加工 j零件所需 時間，當(dāng) i=1時，將零件 j的順序盡量靠前，若 i=2時，將零件 j的順序盡量 靠后。在表上劃去零件 j的所在行，回到步驟 1。 167。 1 車間作業(yè)計劃模型 管 理 運(yùn) 籌 學(xué) 管 理 運(yùn) 籌 學(xué) 9 167。 2 統(tǒng)籌方法 統(tǒng)籌方法包括繪制計劃網(wǎng)絡(luò)圖、進(jìn)度安排、網(wǎng)絡(luò)優(yōu)化等環(huán)節(jié)，下面進(jìn) 行分別討論： 一、計劃網(wǎng)絡(luò)圖 統(tǒng)籌方法的第一步工作就是繪制計劃網(wǎng)絡(luò)圖，也就是將工序（或稱為 活動）進(jìn)度表轉(zhuǎn)換為統(tǒng)籌方法的網(wǎng)絡(luò)圖。 例 某公司研制新產(chǎn)品的部分工序與所需時間以及它們之間的相互 關(guān)系都顯示在其工序進(jìn)度表如表 128所示，請畫出其統(tǒng)籌方法網(wǎng)絡(luò)圖。 表 128 工序代號 工序內(nèi)容 所需時間（天 ) 緊前工序 a b c d e 產(chǎn)品設(shè)計與工藝設(shè)計 外購配套零件 外購生產(chǎn)原料 自制主件 主配可靠性試驗(yàn) 60 15 13 38 8 a a c b,d 管 理 運(yùn) 籌 學(xué) 管 理 運(yùn) 籌 學(xué) 10 167。 2 統(tǒng)籌方法 解 :用網(wǎng)絡(luò)圖表示上述的工序進(jìn)度表 網(wǎng)絡(luò)圖中的點(diǎn)表示一個事件 ,是一個或若干個工序的開始或結(jié)束 ,是相 鄰工序在時間上的分界點(diǎn) ,點(diǎn)用圓圈表示 ,圓圈里的數(shù)字表示點(diǎn)的編號?；? 表示一個工序（或活動），弧的方向是從工序開始指向工序的結(jié)束，弧上 是各工序的代號，下面標(biāo)以完成此工序所需的時間（或資源）等數(shù)據(jù)，即 為對此弧所賦的權(quán)數(shù)． １ ２ ４ ５ ３ a b c d e 60 13 8 38 15 圖 124 管 理 運(yùn) 籌 學(xué) 管 理 運(yùn) 籌 學(xué) 11 167。 2 統(tǒng)籌方法 例４、把例３的工序進(jìn)度表做一些擴(kuò)充，如表 129，請畫出其統(tǒng)籌方法的網(wǎng)絡(luò)圖。 表 129 工序代號 所需時間（天） 緊前工序 工序代號 所需時間（天） 緊前工序 a b c d 60 15 13 38 － a a c e f g h 8 10 16 5 b，ｄ d d e，ｆ，ｇ 管 理 運(yùn) 籌 學(xué) 管 理 運(yùn) 籌 學(xué) 12 167。 2 統(tǒng)籌方法 解：我們把工序ｆ擴(kuò)充到圖 124發(fā)生了問題，由于ｄ是ｆ的緊前工序，故ｄ的結(jié)束應(yīng)該是ｆ的開始，所以代表ｆ的弧的起點(diǎn)應(yīng)該是④，由于工序ｂ的結(jié)束也是④，所以工序ｂ也成了工序ｆ的緊前工序，與題意不符。 為此我們設(shè)立虛工序。虛工序是實(shí)際上并不存在而虛設(shè)的工序，用來表示相鄰工序的銜接關(guān)系，不需要人力、物力等資源與時間。 1 5 2 6 4 3
公司管理相關(guān)推薦
鄂ICP備17016276號-1