Ti u hóa đm ng theo ch tiêu thi gian − chi phí

Một phần của tài liệu Nghiên cứu lựa chọn phương án bố trí vốn hợp lý trong giai đoạn thi công xây dựng công trình trung tâm hội nghị tỉnh tuyên quang (Trang 54 - 58)

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

Một phần của tài liệu Nghiên cứu lựa chọn phương án bố trí vốn hợp lý trong giai đoạn thi công xây dựng công trình trung tâm hội nghị tỉnh tuyên quang (Trang 54 - 58)

Tải bản đầy đủ (PDF)

(111 trang)