生產(chǎn)與運(yùn)作管理-template-資料下載頁(yè)
2025-01-18 23:53本頁(yè)面
【正文】 云南云3）時(shí)間 ——資源優(yōu)化（ 1）資源有限，工期最短問(wèn)題216。一般步驟：首先要盡可能保證關(guān)鍵活動(dòng)準(zhǔn)時(shí)進(jìn)行,然后保證時(shí)差最小的活動(dòng)優(yōu)先進(jìn)行216。具體方法 每安排一項(xiàng)活動(dòng)為一步 則，由資源約束的網(wǎng)絡(luò)計(jì)劃的構(gòu)成步驟如下： 生生 產(chǎn)產(chǎn) 與運(yùn)與運(yùn) 作管理作管理 蔣蔣 南云南云設(shè)設(shè) t=1， {St}為空集為空集將將 {Ot}中的活動(dòng)按總時(shí)差（優(yōu)先權(quán)）從小到大排中的活動(dòng)按總時(shí)差（優(yōu)先權(quán)）從小到大排序，對(duì)于前一步已安排的活動(dòng)賦予最高的優(yōu)先權(quán)序，對(duì)于前一步已安排的活動(dòng)賦予最高的優(yōu)先權(quán)計(jì)算活動(dòng)所需資源量計(jì)算活動(dòng)所需資源量{Ot}為項(xiàng)目第為項(xiàng)目第 t步可以安排活動(dòng)的集合步可以安排活動(dòng)的集合在可供最大資源量約束下，優(yōu)先安排在可供最大資源量約束下，優(yōu)先安排 {Ot}中的活動(dòng)，對(duì)于優(yōu)中的活動(dòng)，對(duì)于優(yōu)先權(quán)相同活動(dòng)，取最能充分利用資源的活動(dòng)先權(quán)相同活動(dòng)，取最能充分利用資源的活動(dòng)將能完成的活動(dòng)放入將能完成的活動(dòng)放入 {St}從從 {Ot}中消去已完成的活動(dòng)，并將隨后可安排的活動(dòng)放入中消去已完成的活動(dòng)，并將隨后可安排的活動(dòng)放入 {Ot}令令 t=t+1是否還有未安排的活動(dòng)？是否還有未安排的活動(dòng)？結(jié)束結(jié)束否否是是生生 產(chǎn)產(chǎn) 與運(yùn)與運(yùn) 作管理作管理 蔣蔣 南云南云例，某網(wǎng)絡(luò)圖如下 每項(xiàng)活動(dòng)的先后關(guān)系，活動(dòng)所需資源（人力），活動(dòng)時(shí)差和關(guān)鍵路線如下表所示 假定可供調(diào)度的勞動(dòng)力為 14人，求最短工期。 31 2 64553 4 622 75463生生 產(chǎn)產(chǎn) 與運(yùn)與運(yùn) 作管理作管理 蔣蔣 南云南云生生 產(chǎn)產(chǎn) 與運(yùn)與運(yùn) 作管理作管理 蔣蔣 南云南云解：（ 1）不考慮資源約束，每項(xiàng)活動(dòng)都按最早可能開始時(shí)間進(jìn)行，則工期為 20周，所需人數(shù)的分布如下圖所示 由圖可見(jiàn)，對(duì)人力資源的需求很不均勻，最多需 25人，最低需 7人 生生 產(chǎn)產(chǎn) 與運(yùn)與運(yùn) 作管理作管理 蔣蔣 南云南云人數(shù)人數(shù)周次周次1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2001 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20051 62 34132516 14111815 14719生生 產(chǎn)產(chǎn) 與運(yùn)與運(yùn) 作管理作管理 蔣蔣 南云南云（ 2）考慮人力資源的約束，時(shí)間 —— 人力資源優(yōu)化過(guò)程和結(jié)果如下 生生 產(chǎn)產(chǎn) 與運(yùn)與運(yùn) 作管理作管理 蔣蔣 南云南云人數(shù)人數(shù)201 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 21周次周次1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 200 211 342 513 11 1476生生 產(chǎn)產(chǎn) 與運(yùn)與運(yùn) 作管理作管理 蔣蔣 南云南云（ 2）工期規(guī)定，資源均勻問(wèn)題 對(duì)于工期不能變動(dòng)，使資源盡可能做到均勻利用，其調(diào)整的思路和 “ 資源有限，工期最短問(wèn)題 ” 類似，如上例所示，工期控制在 20周，資源利用較均衡，調(diào)整結(jié)果如下： 生生 產(chǎn)產(chǎn) 與運(yùn)與運(yùn) 作管理作管理 蔣蔣 南云南云人數(shù)人數(shù)周次周次1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2001 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 200613 14151115 14145 73784331694 2835生生 產(chǎn)產(chǎn) 與運(yùn)與運(yùn) 作管理作管理 蔣蔣 南云南云
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1