K t l un ch ng 1
2.2.4. Ti u hóa đm ng theo ch tiêu thi gian − chi phí
D a trên ph ng pháp quy ho ch tuy n tính các ph ng pháp và thu t toán ch
cho ta l i gi i g n đúng. Khi xây d ng công trình ta ti n hành r t nhi u công vi c. M i công vi c s d ng m t tài nguyên khác nhau, m t khác vi c s d ng nhi u lo i
tài nguyên đan xen nhau theo su t th i gian s n xu t. Vai trò, kh i l ng s d ng
c a m i lo i khác nhau làm cho bài toán s d ng t i u tài nguyên càng tr nên ph c t p. Khi gi i bài toán thêm m t lo i tài nguyên thì đ ph c t p t ng lên g p b i, n u nhi u đôi khi không gi i đ c. Trong th c t ng i ta tìm cách đ n gi n
hóa đ ph c t p c a bài toán sao cho l i gi i đ t yêu c u s n xu t là đ . M t trong
nh ng cách đó là:
− Ch n trong nh ng tài nguyên liên quan nh ng tài nguyên có ý ngh a nh t. Trong nh ng tài nguyên ch n ra tìm tài nguyên ch đ o. Gi i bài toán v i tài nguyên ch đ o, l y l i gi i làm c s đ xét ti p đ n nh ng tài nguyên còn l i theo th t u tiên (m c quan tr ng s n xu t). Trong s n xu t xây d ng tài nguyên ch
đ o th ng là nhân l c (lao đ ng s ng) nên kèm theo m t ti n đ xây d ng h p lý
ph i có bi u đ nhân l c t i u.
C ng ph i chú ý là trong s n xu t r t nhi u lo i tài nguyên c ng đ s d ng luôn song hành và t l thu n v i tài nguyên ch đ o, ví d : nhu c u v s d ng v t
t , trang thi t b s n xu t t l v i bi u đ nhân l c là đi u d hi u vì ng i đông s
s n xu t nhi u nên ph i dùng nhi u thi t b , d ng c và v t t đ s n xu t.
2.2.4. T i u hóa s đ m ng theo ch tiêu th i gian − chi phí [8]
Chi phí trong xây d ng g m hai lo i: tr c ti p phí và gián ti p phí. M i quan h gi a chi phí v i th i gian thi công c a công vi c đ c bi u di n trên hình 2.5.
− i m A: ng v i th i gian thi công min ij
t cho ijA
C có giá tr l n nh t ( min ij
t ng v i th i gian thi công kh n tr ng nh t).
− i m B: công vi c thi công v i th i gian bình th ng, chi phí là nh nh t ijB
C .
− V t qua đi m B: chi phí tr c ti p l i t ng lên. M i quan h gi a gián ti p
− Th i gian thi công nh nh t cho chi phí th i gian gián ti p nh nh t. Th i gian thi công kéo dài thì chi phí gián ti p càng t ng. ng cong chi phí t ng c ng
− th i gian thi công (đ ng C) bi u di n trên hình ....
− i m D cho Cmin ng v i th i gian thi công t i u .w ij
t
t .
C1 - Chi phí tr c ti p C2 - Chi phí gián ti p
C - Chi phí thi công (t ng chi phí)
Hình 2.5. M i quan h gi a chi phí và th i gian thi công
Cách gi i bài toán t i u s đ m ng theo th i gian chi phí là:
− L p đ ng cong chi phí tr c ti p − th i gian thi công C1
− L p đ ng cong chi phí gián ti p − th i gian thi công C2
− L p đ ng cong chi phí t ng c ng − th i gian thi công C(t)
−Tính đ o hàm b c nh t: ( ) ' ( ) dc t f t dt = − Tri t tiêu đ o hàm b c nh t ' ( ) 0 f t = suy ra tìm đ c tt.w
Vi c gi i chính xác bài toán t i u theo trình t trên là khó kh n vì không bi t
th ng quan ni m quan h gi a chi phí và th i gian th c hi n công vi c là b c nh t
(đ ng th ng).
Bài toán có th áp d ng nhi u ph ng pháp gi i khác nhau, d i đây s trình bày m t ph ng pháp gi i truy n th ng đó là ph ng pháp rút ng n đ ng g ng.
s d ng ph ng pháp này tr c h t ta c n xét đ n m i quan h gi a th i gian xây d ng và giá thành c u m t công vi c. M i quan h này có th đ c bi u di n
theo đ th sau:
T đ th ta có nh n xét:
− N u công vi c th c hi n trong đi u ki n bình th ng (đi m B) thì giá thành nh nh t Cmin = CB.
− N u rút ng n th i gian s ph i t ng thêm chi phí, nh ng đ n m t m c đ
gi i h n (đi m A) thì dù có t ng thêm chi phí v n không rút ng n thêm đ c th i gian xây d ng n a vì đi u ki n k thu t.
− N u quá đi m bình th ng B (thi công ch m h n so v i bình th ng) thì s
kéo dài th i gian c ng làm t ng thêm chi phí.
Trong ph ng pháp s đ m ng l i, chúng ta đã gi thi t th i gian th c hi n
m i công vi c (ij) là m t s xác đnh (tij). Nh v y, th i gian này là m t h ng s . Khi c n rút ng n th i gian xác đnh thì th i gian th c hi n công vi c tr thành nh ng bi n s đ c l p đ c xác đ nh trong kho ng:
ij
A B
t ≤ ≤t t (2-21)
Trong đó:
tA: th i gian t i thi u th c hi n công vi c ij
tB: th i gian t i đa th c hi n công vi c ij. V i th i gian này chi phí xây d ng là nh nh t Cmin
Trên c s th i gian th c hi n công vi c và giá thành đ áp d ng gi i bài toán
theo các b c sau:
* B c 1: Ta tính toán và l p S ML cho m i công vi c ti n hành trong nh p
đ bình th ng tij = Dij. Khi đó ta tìm đ c th i gian hoàn thành toàn b công trình
là T v i chi phí nh nh t Cmin. Trên S ML này ta có đ ng g ng v i các công vi c
Sau đó ta tính toán và l p S ML cho m i công vi c đ c ti n hành trong nh p
đ thi công kh n tr ng, tij = dij. V i tr ng h p này ta tìm đ c chi phí là C và th i h n ng n nh t đ hoàn thành m i công vi c là Tmin.
T hai S ML này ta tìm đ c các tr s th i gian và chi phí t ng ng cho t ng
công vi c:
V i nh p đ kh n tr ng ta có các tr s : dij và ηij
V i nh p đ bình th ng ta có các tr s : Dij và Pij
* B c 2: rút ng n th i gian thi công, cách t t nh t là rút ng n đ ng g ng,
t c là ph i thay đ i th i h n hoàn thành công vi c g ng đ m i đ ng g ng đ c rút ng n.
Ta s d ng S ML đ c l p trong đi u ki n các công vi c đ c ti n hành v i
nh p đ bình th ng tij = Dij có t ng th i gian hoàn thành m i công vi c là T và v i
t ng chi phí nh nh t Cmin.
Ta bi t r ng khi rút ng n đ ng g ng (rút ng n th i gian thi công) s làm cho
chi phí t ng lên. Có r t nhi u cách rút ng n đ ng g ng và ta ph i ch n cách nào
làm cho t ng chi phí t ng lên là ít nh t. Mu n v y ta ph i l p b ng tính toán các thông s cho các công vi c g ng.
B ng 2.1. Thông s các công vi c g ngCông Công vi c Dij dij Dij − dij Pij ηij Pij −ηij ij ij ij ij ij P q D d η − = − (1) (2) (3) (4) (5) (6) (7) (8) ...
T b ng trên ta ch n công vi c nào có tr s qij nh nh t đ rút ng n th i gian hoàn thành c a nó.
* B c 3: Sau khi tính toán đ rút ng n đ ng g ng l n th nh t ta l p ra đ c
S ML m i, v i các thông s và đ ng g ng m i t ng ng v i t ng th i gian thi
công T1 và t ng chi phí C1:
T1 < T và = C1 > Cmin (2-22)
Ta so sánh C1 v i chi phí gi i h n ban đ u, n u ch a đ t yêu c u s l p l i