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

1、調(diào)動(dòng)非關(guān)鍵工序的資源，縮短關(guān)鍵工序的作業(yè)時(shí)間，達(dá)到 縮短工程的完工期；關(guān)鍵工序的時(shí)間縮短后要重新計(jì)算參數(shù)，確定新的關(guān)鍵工序。時(shí)間資源優(yōu)化【例】現(xiàn)有65人要完成下例工程工 序作業(yè)時(shí)間(天)需要人數(shù)總時(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時(shí)間費(fèi)用的優(yōu)化總費(fèi)用直接費(fèi)用間接費(fèi)用直接費(fèi)用包括：生產(chǎn)工人的工資、設(shè)備、能源、工具及材料消耗等直接與完成工序有關(guān)的費(fèi)用，它與

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

3、) 極限時(shí)間(天) 工序直接費(fèi)用(元) 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直接費(fèi)用68900間接費(fèi)用40017068000 總費(fèi)用136900【例】教材P3008/14/2022a,60d,20e,40c,10g,30h,15b,45i,35f,

4、18010080110170110807.20701176060135135k,25170方案1：分別縮短g、k 的時(shí)間10天(極限時(shí)間分別是20，15天)，則費(fèi)用變化：增加的直接費(fèi)用：29010350106400減少的間接費(fèi)用：400208000總費(fèi)用減少8000640016008/14/2022a,60d,20e,40c,10g,20h,15b,45i,35f,1801008010015010080100070976060115115k,15150方案2：如果再縮短工序d10天，h和e各縮短5天，完工期縮短10天，費(fèi)用的變動(dòng)：直接費(fèi)用增加：40010400550058500間接費(fèi)用減少：400104000總費(fèi)用增加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ò)計(jì)劃