Giải quyết vấn đề lập kế hoạch dự án với triết lý lập trình ngẫu nhiên mờ

Fuzzy Optimization and Decision Making - Tập 11 - Trang 269-284 - 2012
Hua Ke1, Weimin Ma1, Junjie Ma2
1School of Economics and Management, Tongji University, Shanghai, China
2School of Law, Tongji University, Shanghai, China

Tóm tắt

Vấn đề lập kế hoạch dự án là xác định lịch phân bổ tài nguyên để đạt được sự cân bằng giữa chi phí dự án và thời gian hoàn thành. Trong các dự án thực tế, sự cân bằng giữa chi phí dự án và thời gian hoàn thành, cũng như sự không chắc chắn của môi trường là những khía cạnh quan trọng mà các nhà quản lý phải xem xét. Do môi trường bên ngoài phức tạp, bài báo này xem xét vấn đề lập kế hoạch dự án với sự không chắc chắn đồng thời của tính ngẫu nhiên và tính mờ, trong đó triết lý của lập trình ngẫu nhiên mờ được giới thiệu. Dựa trên các tiêu chí xếp hạng khác nhau của các biến ngẫu nhiên mờ, ba loại mô hình ngẫu nhiên mờ được xây dựng. Bên cạnh đó, một phương pháp tìm kiếm bằng cách tích hợp mô phỏng ngẫu nhiên mờ và thuật toán di truyền được thiết kế để tìm kiếm các lịch trình tối ưu. Mục tiêu của bài báo là cung cấp một phương pháp mới để giải quyết vấn đề lập kế hoạch dự án trong các môi trường không chắc chắn hỗn hợp.

Từ khóa

#lập kế hoạch dự án; lập trình ngẫu nhiên mờ; mô hình ngẫu nhiên mờ; thuật toán di truyền

Tài liệu tham khảo

Charnes A., Cooper W. W. (1959) Chance-constrained programming. Management Science 6: 73–79 Charnes A., Cooper W. W., Thompson G. L. (1964) Critical path analysis via chance constrained and stochastic programming. Operational Research 12: 460–470 Demeulemeester E. (1995) Minimizing resource availability costs in time-limited project networks. Management Science 41(10): 1590–1598 Freeman R. J. (1960) A generalized PERT. Operations Research 8(2): 281 Gao J., Liu B. (2001) New primitive chance measure of fuzzy random event. International Journal of Fuzzy Systems 3(4): 527–531 Golenko-Ginzburg D., Gonik A. (1997) Stochastic network project scheduling with non-consumable limited resources. International Journal of Production Economics 48(1): 29–37 Hapke M., Slowinski R. (2000) Fuzzy set approach to multi-objective and multi-mode project scheduling under uncertainty. In: Hapke M., Slowinski R. (eds) Scheduling under fuzziness. Physica-Verlag, Heidelberg, pp 197–221 Ke H., Liu B. (2005) Project scheduling problem with stochastic activity duration times. Applied Mathematics and Computation 168(1): 342–353 Ke H., Liu B. (2010) Fuzzy project scheduling problem and its hybrid intelligent algorithm. Applied Mathematical Modelling 34(2): 301–308 Ke H., Ma W., Gao X., Xu W. (2010) New fuzzy models for time-cost trade-off problem. Fuzzy Optimization and Decision Making 9(2): 219–231 Kelley J. E. Jr (1961) Critical path planning and scheduling mathematical basis. Operations Research 9(3): 296–320 Kelley, J. E. Jr. (1963). The critical path method: Resources planning and scheduling. In M. Thompson (Ed.), Industrial scheduling (Chapter 21), New Jersey: Prentice-Hall. Kruse R., Meyer K. D. (1987) Statistics with vague data. D. Reidel Publishing, Dordrecht Kwakernaak H. (1978) Fuzzy random variable-I. Definitions and theorems. Information Sciences 15: 1–29 Kwakernaak H. (1979) Fuzzy random variable-II. Algorithms and examples for the discrete case. Information Sciences 17: 253–278 Liu B. (1997) Dependent-chance programming: A class of stochastic programming. Computers & Mathematics with Applications 34(12): 89–104 Liu B. (2001) Fuzzy random chance-constrained programming. IEEE Transactions on Fuzzy Systems 9(5): 713–720 Liu B. (2001) Fuzzy random dependent-chance programming. IEEE Transactions on Fuzzy Systems 9(5): 721–726 Liu B., Liu Y. K. (2002) Expected value of fuzzy variable and fuzzy expected value models. IEEE Transactions on Fuzzy Systems 10: 445–450 Liu B. (2004) Uncertainty theory: An introduction to its axiomatic foundations. Springer, Berlin Liu Y. K., Liu B. (2003) Fuzzy random variable: A scalar expected value operator. Fuzzy Optimization and Decision Making 2(2): 143–160 Long L. D., Ohsato A. (2008) Fuzzy critical chain method for project scheduling under resource constraints and uncertainty. International Journal of Project Management 26(6): 688–698 Alanya L., Alanya E. (2001) Uncertainty modelling in software development projects (with case study). Annals of Operations Research 102(1–4): 157–178 Prade H. (1979) Using fuzzy set theory in a scheduling problem: A case study. Fuzzy Sets and Systems 2(2): 153–165 Puri M. L., Ralescu D. (1986) Fuzzy random variables. Journal of Mathematical Analysis and Applications 114: 409–422 Vanhoucke M. (2008) Setup times and fast tracking in resource-constrained project scheduling. Computers & Industrial Engineering 54(4): 1062–1070 Wang J. R. (1999) A fuzzy set approach to activity scheduling for product development. Journal of the Operational Research Society 50: 1217–1228 Wang J. R. (2002) A fuzzy project scheduling approach to minimize schedule risk for product development. Fuzzy Sets and Systems 127(2): 99–116