Báo cáo khoa học: CáC bài toán quy hoạch lịch trong xây dựng và ph-ơng pháp giải

Do đặc điểm của sản xuất xây dựng, các bài toán quy hoạch lịch trong xây dựng th-ờng lớn và rất phức tạp. Vì vậy, việc sử dụng các ph-ơng pháp toán học quen thuộc nh- quy hoạch tuyến tính, quy hoạch động, lý thuyết phục vụ đám đông v.v…
Nội dung trích xuất từ tài liệu:
Báo cáo khoa học: "CáC bài toán quy hoạch lịch trong xây dựng và ph-ơng pháp giải" C¸C bμi to¸n quy ho¹ch lÞch trong x©y dùng vμ ph−¬ng ph¸p gi¶i TS. bïi träng cÇu Bé m«n X©y dùng c¬ së h¹ tÇng Khoa C«ng tr×nh - Tr−êng §¹i häc GTVT Tãm t¾t: Do ®Æc ®iÓm cña s¶n xuÊt x©y dùng, c¸c bμi to¸n quy ho¹ch lÞch trong x©y dùng th−êng lín vμ rÊt phøc t¹p. V× vËy, viÖc sö dông c¸c ph−¬ng ph¸p to¸n häc quen thuéc nh− quy ho¹ch tuyÕn tÝnh, quy ho¹ch ®éng, lý thuyÕt phôc vô ®¸m ®«ng v.v… ®Ó gi¶i c¸c bμi to¸n quy ho¹ch lÞch trong x©y dùng th−êng kh«ng mang l¹i kÕt qu¶ mong muèn. Bμi b¸o nμy tr×nh bμy kh¸i qu¸t vÒ c¸c bμi to¸n quy ho¹ch lÞch trong x©y dùng, ®Ò xuÊt ph−¬ng h−íng gi¶i, vμ giíi thiÖu mét gi¶i thuËt (heuristics) m¹nh cho phÐp gi¶i gÇn ®óng mét líp réng c¸c bμi to¸n quy ho¹ch lÞch trong x©y dùng. Summary: Schedule programming problems in construction are usually big and complicated due to particular characteristics of construction production. Therefore, the use of conventional mathematic methods such as linear programming, dynamic programming, queueing theory, etc., to solve the schedule programming problems in construction does not give satisfied results as expected. This paper briefly presents the schedule programming problems in construction, proposes a solving strategy, and introduces a strong heuristics that can be applied to solving a wide range of the schedule programming problems in construction. Do ®Æc ®iÓm cña s¶n xuÊt x©y dùng, c¸c bµi to¸n quy ho¹ch lÞch trong x©y dùng th−êng i. më ®Çu lín (M vµ n lín) vµ rÊt phøc t¹p. V× vËy, viÖc Bµi to¸n quy ho¹ch lÞch trong tæ chøc thi sö dông c¸c ph−¬ng ph¸p to¸n häc quen c«ng vµ tæ chøc x©y dùng, gäi t¾t lµ c¸c bµi thuéc nh− quy ho¹ch tuyÕn tÝnh, quy ho¹ch to¸n quy ho¹ch lÞch trong x©y dùng, ®−îc m« ®éng, lý thuyÕt phôc vô ®¸m ®«ng v.v… ®Ó t¶ mét c¸ch ng¾n gän vµ chÝnh x¸c nh− sau. gi¶i c¸c bµi to¸n quy ho¹ch lÞch trong x©y Gi¶ sö cÇn thùc hiÖn n c«ng viÖc trªn mét hÖ dùng th−êng kh«ng mang l¹i kÕt qu¶ mong thèng gåm M m¸y. C«ng viÖc ë ®©y cã thÓ lµ muèn do kh«ng thÓ m« h×nh ho¸ chÝnh x¸c bµi mét c«ng t¸c, mét h¹ng môc c«ng tr×nh, mét to¸n. Trong mét sè tr−êng hîp “®¬n gi¶n”, cã c«ng tr×nh cÇn x©y dùng v.v… cßn m¸y cã thÓ thÓ m« h×nh ho¸ chÝnh x¸c vÊn ®Ò ®Æt ra th× lµ mét m¸y thi c«ng, mét tæ, mét ®éi s¶n xuÊt, bµi to¸n trë thµnh ®éng, phi tuyÕn víi nhiÒu hoÆc thËm chÝ mét xÝ nghiÖp x©y l¾p v.v... rµng buéc qu¸ phøc t¹p tíi møc, nh− ®· ®−îc VÊn ®Ò ®Æt ra cho c¸c bµi to¸n quy ho¹ch lÞch chøng minh, lµ kh«ng thÓ gi¶i ®−îc. Bµi b¸o trong x©y dùng lµ cÇn bè trÝ c¸c c«ng viÖc cho nµy sÏ tr×nh bµy kh¸i qu¸t vÒ c¸c bµi to¸n quy tõng m¸y theo mét lÞch c«ng t¸c nµo ®ã tho¶ ho¹ch lÞch trong x©y dùng, ®Ò xuÊt ph−¬ng m·n c¸c yªu cÇu vÒ c«ng nghÖ vµ rµng buéc h−íng gi¶i vµ giíi thiÖu mét gi¶i thuËt m¹nh vÒ thêi gian, c¸c nguån tµi nguyªn v.v… nh»m cho phÐp gi¶i gÇn ®óng mét líp réng c¸c bµi ®¹t ®−îc mét hoÆc mét vµi tiªu chuÈn tèi −u to¸n quy ho¹ch lÞch trong x©y dùng. ®· ®Þnh. xuÊt c«ng nghiÖp vµ c¸c ngµnh kh¸c nªn c¸c ii. ph©n lo¹i c¸c bμi to¸n quy bµi to¸n quy ho¹ch lÞch trong x©y dùng cã hai ho¹ch lÞch trong x©y dùng ®Æc ®iÓm riªng, rÊt kh¸c biÖt nh− sau: Cã thÓ chia c¸c bµi to¸n quy ho¹ch lÞch 1. §Æc ®iÓm thø nhÊt trong x©y dùng thµnh c¸c líp bµi to¸n sau ®©y: C¸c bµi to¸n quy ho¹ch lÞch trong x©y 1. C¸c bµi to¸n s¾p thø tù dùng th−êng lín (tøc lµ M vµ n lín). Lµ c¸c bµi to¸n ®· biÕt tr−íc sù ph©n bæ 2. §Æc ®iÓm thø thø hai c¸c c«ng viÖc cho c¸c m¸y. VÊn ®Ò ®Æt ra lµ C¸c bµi to¸n quy ho¹ch lÞch trong x©y s¾p xÕp thø tù thùc hiÖn c¸c c«ng viÖc cho dùng th−êng rÊt phøc t¹p so víi c¸c bµi to¸n tõng m¸y mét c¸ch hîp lý nhÊt ®Ó ®¹t ®−îc quy ho¹ch lÞch trong c«ng nghiÖp vµ c¸c mét hay nhiÒu tiªu chuÈn tèi −u ®· ®Þnh. §©y ngµnh kh¸c. TÝnh phøc t¹p cña c¸c bµi to¸n lµ líp bµi to¸n ®¬n gi¶n nhÊt. quy ho¹ch lÞch trong x©y dùng thÓ hiÖn ë c¸c 2. C¸c bµi to¸n ph©n bæ ®iÓm sau: Lµ c¸c bµi to¸n ®ßi hái ph©n bæ c¸c c«ng - ViÖc thùc hiÖn c¸c c«ng viÖc ...