Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Tác động của kích thước dự án và các hạn chế về tài nguyên đến thời gian thực hiện dự án thông qua các phương pháp heuristics dựa trên quy tắc ưu tiên
Tóm tắt
Các quy tắc ưu tiên là một trong những phương pháp thường được sử dụng trong lập kế hoạch dự án với các ràng buộc về tài nguyên. Trong bài báo này, tác giả so sánh ảnh hưởng của kích thước dự án và số lượng ràng buộc tài nguyên đến thời gian thực hiện dự án với hiệu suất của các quy tắc ưu tiên được lựa chọn trước. Mười dự án với kích thước khác nhau đã được lập kế hoạch với 3, 5, 7, 9 và 11 điều kiện tài nguyên hạn chế thông qua các quy tắc ưu tiên MRPL (Chiều dài đường đi còn lại tối đa), LFT (Thời gian kết thúc muộn nhất), MNSLCK (Thời gian trống tối thiểu), EFT (Thời gian kết thúc sớm nhất) và LST (Thời gian bắt đầu muộn nhất). Khi số lượng ràng buộc tài nguyên thấp, hiệu suất của MRPL thường được quan sát thấy cao hơn. Khi số lượng ràng buộc tài nguyên tăng lên, một sự suy giảm trong hiệu suất của MRPL được quan sát, trong khi một sự gia tăng trong hiệu suất của LFT được ghi nhận.
Từ khóa
#quy tắc ưu tiên #ràng buộc tài nguyên #thời gian thực hiện dự án #lập kế hoạch dự án #MRPL #LFT #MNSLCK #EFT #LSTTài liệu tham khảo
Abbasi GY, Arabiat YA (2000) A Heuristic to maximize the net present value for resource-constrained project scheduling problems. Proj Manage J 32(2): 17–24
Ahuja HN (1976) Construction performance control by network. Wiley Publishing, New York
Brooks GH, White CR (1965) An algorithm for finding optimal or near optimal solutions to the production scheduling problem. J Ind Eng 16: 34–40
David EW (1973) Project scheduling under resource constraints—historical review and categorization of procedures. AIIE Trans 5(4): 297–312
David EW, Patterson JH (1975) A comparison of heuristic and optimum solutions in resource-constrained project scheduling. Manage Sci 21: 944–955
Elmaghraby SE (1977) Activity networks. Wiley Publishing, New York
Elsayed EA (1982) Algorithms for project scheduling with resource constraints. Int J Prod Res 20: 95–103
Klein R (2000) Project scheduling with time-varying resource constraints. Int J Prod Res 38(16): 3937–3952
Leu SS, Chen AT, Yang CH (1999) Fuzzy optimal model for resource-constrained construction scheduling. J Comput Civil Eng 13(3): 207–216
Morse L, Whitehouse G (1988) A study of combining heuristics for scheduling projects with limited multiple resources. Comput Ind Eng 15(1–4): 153–161
Ozdamar L, Ulusoy G (1996) A note on an iterative forward/backward scheduling technique with reference to a procedure by Li and Willis. Eur J Oper Res 89: 400–407
Schirmer A (1999) Resource constrained project scheduling: an evaluation of adaptive control schemes for parameterized sampling Heuristic. Int J Prod Res 39(7): 1343–1365
Sung CS, Lim SK (1997) A scheduling procedure for a general class of resource-constrained projects. Comput Ind Eng 32(1): 9–17
Talbot FB (1982) Resource-constrained project scheduling with time-resource tradeoffs: the non-preemptive case. Manage Sci 28: 1197–1210
Tsai DM, Chiu HN (1996) Two Heuristics for scheduling multiple projects with resource constraints. Constr Manage Econ 14: 325–340
Whitehouse GE, Brown JR (1979) GENRES: an extension of Brooks algorithm for project scheduling with resource constraints. Comput Ind Eng 3: 261–268