北郵運籌學(xué)ch8-5 網(wǎng)絡(luò)的優(yōu)化

1、調(diào)動非關(guān)鍵工序的資源，縮短關(guān)鍵工序的作業(yè)時間，達到 縮短工程的完工期；關(guān)鍵工序的時間縮短后要重新計算參數(shù)，確定新的關(guān)鍵工序。時間資源優(yōu)化【例】現(xiàn)有65人要完成下例工程工 序作業(yè)時間(天)需要人數(shù)總時差d20580f182247g30420h153920k252608/14/2022f (22人)d(58人)g(42人)k(26人)h(39人)203025181565f (22人)g(42人)d(58人18天20天12天h(39人)k(26人)15天10天8/14/2022時間費用的優(yōu)化總費用直接費用間接費用直接費用包括：生產(chǎn)工人的工資、設(shè)備、能源、工具及材料消耗等直接與完成工序有關(guān)的費用，它與

2、工序的作業(yè)時間成反比。間接費用包括：管理人員的工資、管理費、辦公費等費用，它與工序的作業(yè)時間成正比。工程總費用總費用正常時間間接費用直接費用最低成本日程：工程總費用最低的工程完工時間。最低成本日程極限時間8/14/2022直接費用率g=極限時間的工序直接費用正常時間的工序直接費用正常時間極限時間a,60d,20e,40c,10g,30h,15b,45i,35f,18010080110170110807.20701176060135135k,25170P2958/14/2022工序 正常情況下 采取各種措施后 縮短一天工期增加的直接費用(費用變動率g，元/天) 正常時間(天) 工序的直接費用(元

3、) 極限時間(天) 工序直接費用(元) abcdefghkl 6045102040830152535 10000 4500 2800 7000 10000 3600 9000 3750 6250 12000 60 30 5 10 35 10 20 10 15 60 10000 6300 4300 11000 12500 5440 12500 5750 9150 12000 01203004005002303504002900直接費用68900間接費用40017068000 總費用136900【例】教材P3008/14/2022a,60d,20e,40c,10g,30h,15b,45i,35f,

4、18010080110170110807.20701176060135135k,25170方案1：分別縮短g、k 的時間10天(極限時間分別是20，15天)，則費用變化：增加的直接費用：29010350106400減少的間接費用：400208000總費用減少8000640016008/14/2022a,60d,20e,40c,10g,20h,15b,45i,35f,1801008010015010080100070976060115115k,15150方案2：如果再縮短工序d10天，h和e各縮短5天，完工期縮短10天，費用的變動：直接費用增加：40010400550058500間接費用減少：400104000總費用增加850040004500因此方案2最好，最低成本日程為150天。8/14/2022網(wǎng)絡(luò)圖與甘特圖的結(jié)合使用8/14/2022The End of Chapter 8 作業(yè): 教材P308 T11.3 Ch9存貯論Exit網(wǎng)絡(luò)計劃