Chương này mô phỏng thực nghiệm khi sử dụng cân bằng Nash và thuật toán di truyền để tìm kiếm lời giải cho bài toán lập lịch thanh toán. Kết quả đạt được sau khi chạy thực nghiệm đã cho thấy việc sử dụng thuật toán di truyền và cân bằng Nash là một cách thức đầy hứa hẹn để tối ưu hóa quản lý dự án, là một giải pháp đảm bảo lợi ích cho cả chủ đầu tư và nhà thầu và có tính khả thi để giải quyết một bài toán tối ưu đa mục tiêu.
48
CHƯƠNG 4: KẾT LUẬN VÀ KIẾN NGHỊ 4.1. Kết luận
Luận văn tốt nghiệp của tác giả với đề tài: “Lập lịch thanh toán dự án sử dụng mô hình cân bằng Nash và thuật toán di truyền” cơ bản đã hoàn thành. Đề tài đã giải quyết được các vấn đề sau:
1. Tìm hiểu được những khái niệm, các yếu tố quyết định trong việc lập lịch được thể hiện qua một mô hình mạng dự án, là yếu tố quan trọng trong việc quản lý dự án.
2. Hiểu được công tác lập lịch thanh toán đóng vai trò quan trọng trong cuộc đàm phán giữa chủ đầu tư và nhà thầu để có thể thống nhất các điều khoàn thanh toán kinh phí dự án của chủ đầu tư trong hợp đồng.
3. Xác định được mục tiêu, kế hoạch, yêu cầu về lợi ích mà chủ đầu tư và nhà thầu mong muốn để có thể sắp xếp được một lịch trình thanh toán phù hợp nhất với từng đoạn công việc trong dự án, đảm bảo sự hài lòng của cả chủ đầu tư và nhà thầu.
4. Tìm hiểu được khái niệm cơ bản trong lý thuyết trò chơi, các bước cơ bản trong thuật toán di truyền và sự kết hợp cả hai khi giải quyết một bài toán lập lịch cụ thể.
5. Mô phỏng được hướng giải quyết trong bài toán lập lịch thanh toán qua việc áp dụng được những hiểu biết về mô hình cân bằng Nash và thuật toán di truyền.
Các kết quả chính đạt được trong đề tài:
1. Đề tài đã đi sâu nghiên cứu, tìm hiểu các khái niệm cơ bản về lý thuyết trò chơi và cân bằng Nash cùng các yếu tố cơ bản trong thuật toán di truyền để giải quyết lập lịch thanh toán. Trên cơ sở đó định hướng được những sự kiện công việc quan trọng cần quan tâm trong việc lập lịch. Đưa ra giải pháp hợp lý trong lập lịch thanh toán đảm bảo cân bằng lợi ích của chủ đầu tư và nhà thầu.
2. Kết quả nghiên cứu của đề tài cho thấy tính khả thi khi áp dụng thuật toán di truyền vào các vấn đề phức tạp trong việc sắp xếp một lịch thanh toán hợp lý
49
tương ứng với các công việc cụ thể cần thực hiện trong dự án và áp dụng hiểu biết về cân bằng Nash để tìm ra điểm cân bằng mục tiêu của chủ đầu tư và nhà thầu thực hiện dự án.
3. Đề tài đã đưa ra mô hình giải quyết trong dự án thực tế, cho thấy việc áp dụng thuật toán di truyền vào các vấn đề tương tự như trong đề tài này có thể đạt được kết quả và sử dụng mô hình cân bằng Nash khi giải quyết các vấn đề trong bài toán có hai đối thủ là một lựa chọn hợp lý.
Những khó khăn gặp phải trong quá trình thực hiện đề tài:
Luận văn này có một số hạn chế cần được xem xét khi nghiên cứu. Đó là việc tổng kết hóa các kết quả nghiên cứu bị giới hạn do chưa đưa ra được tính nổi bật khi áp dụng thuật toán di truyền và mô hình cân bằng Nash trong việc lập lịch thanh toán so với việc áp dụng các thuật toán khác trong bài toán lập lịch tương tự.
Chưa thống kê được những rủi ro và khó khăn có thể nảy sinh hoặc các khoản chi phí phát sinh như sự biến động giá cả thi trường trong suốt thời gian thực hiện dự án. Do đó, mô hình đề xuất và thử nghiệm trong nghiên cứu này đòi hỏi phải tiếp tục thử nghiệm để phát hiện, khám phá và xây dựng một mô hình lập lịch thanh toán cụ thể hơn.
Một hạn chế khác của nghiên cứu này là để lập được một lịch thanh toán cụ thể phải dựa trên một lịch công việc cùng thời gian tương đối chính xác khi thực hiện một công việc đó. Tuy nhiên trên thực tế là khó thực hiện bởi sự tác động của các yếu tố khách quan đặc biệt có thể xảy ra đối với các dự án có thời gian thực hiện dài và khối lượng lớn các công việc cần hoàn thành.
Hướng giải quyết:
Nghiên cứu các bài toán lập lịch sử dụng các thuật toán khác để đưa ra cái nhìn tổng quan hơn, hiệu quả hơn trong việc nghiên cứu. Từ đó đưa ra hướng giải quyết đối với vòng lặp và điều kiện, hàm thích nghi cho thuật toán di truyền để đạt tới kết quả tối ưu nhất cho việc lập lịch thanh toán.
50
Tìm hiểu sâu những thay đổi trong thực tế có thể xảy ra trong quá trình thực nghiệm nhằm giảm thiểu những rủi ro khi thực hiện thuật toán. Tiếp tục nghiên cứu thực nghiệm với các dạng dự án trên thực tế để hoàn thiện công tác lập lịch thanh toán sử dụng mô hình cân bằng Nash và thuật toán di truyền.
Mặc dù còn có các hạn chế nhưng từ các kết quả nghiên cứu lí luận và thực tiễn cho thấy việc ứng dụng mô hình cân bằng Nash và thuật toán di truyền vào lập lịch thanh toán dự án là một mô hình trò chơi với thông tin hoàn hảo đã đưa ra hướng giải quyết phù hợp cho các khoản tiền cần thanh toán trong suốt quá trình thực hiện dự án, trong đó các đối thủ trong mô hình trò chơi này chính là chủ đầu tư và nhà thầu. Mục tiêu quan trong để giải quyết các vấn đề trong việc thanh toán của dự án chính là đưa ra phương án phù hợp nhất với cả mục tiêu lợi nhuận của cả chủ đầu tư và nhà thầu thực hiện dự án đó tức là giảm thiểu độ chênh lệch giá trị hiện tại thuần của dòng tiền trong việc thanh toán. Thuật toán di truyền được sử dụng trong việc lập lịch thanh toán đã đưa ra các chiến lược tốt, cải thiện các chiến lược thanh toán của chủ đầu tư cũng như mong muốn của nhà thầu bằng cách tìm điểm cân bằng cho các vấn đề trong việc thanh toán qua áp dụng mô hình cân bằng Nash. Từ sự kết hợp thuật toán di truyền và mô hình cân bằng Nash vào bài toán này sẽ đưa ra một lịch trình thanh toán phù hợp cho cả chủ đầu tư và nhà thầu theo từng giai đoạn trong dự án.
4.2. Kiến nghị
Trong quá trình nghiên cứu và hoàn thành luận văn, tác giả nhận thấy rằng để áp dụng mô hình cân bằng Nash và thuật toán di truyền trong lập lịch thanh toán dự án đạt được hiệu quả cao hơn phải chú trọng đến một số vấn đề sau:
- Phải có một lịch công việc thực tế hoàn chỉnh với thời gian thực hiện và nguồn nhân lực cần sử dụng cho dự án nhằm đưa ra một lịch thanh toán phù hợp.
- Phải chỉ rõ sự ràng buộc giữa các công việc cần thực hiện trong dự án để tối ưu hóa chi phí và nguồn nhân lực để hoàn thành.
- Tìm hiểu các nguồn chi phí có thể phát sinh khi thời hạn thanh toán không được thực hiện đúng thời gian và nguyên nhân.
51
4.3. Hướng phát triển của đề tài
Do điều kiện cá nhân còn hạn chế, nên vấn đề nghiên cứu về “Lập lịch thanh toán dự án sử dụng mô hình cân bằng Nash và thuật toán di truyền” trong khuân khổ của luận văn này chỉ dừng lại ở những nghiên cứu ban đầu. Từ các kết quả của nghiên cứu này cho thấy bản thân tác giả cần phải tiếp tục nghiên cứu và triển khai theo các hướng sau:
- Tiếp tục tiến hành cải thiện thuật toán di truyền về cách thức lai ghép, đột biến và cách lựa chọn các tham số phù hợp cho mục tiêu cần giải quyết.
- Nghiên cứu xây dựng một mô hình bài toán giải quyết đa mục tiêu về thời gian thực hiện trong từng giai đoạn công việc, chi phí và nguồn lực cần thiết để hoàn thành dự án.
- Nghiên cứu sâu hơn trong việc triển khai cách thức giải quyết bài toán thực tế trong lập lịch thanh toán dự án phần mềm thông qua xây dựng hoàn chỉnh một sản phẩm công nghệ thông tin.
52
TÀI LIỆU THAM KHẢO
[1] DENG Ze-min, GAO Chun-ping and LI Zhong-xue (2007). "Optimization of project payment schedules with Nash Equilibrium model". Journal of Chongqing University (English Edition, ISSN 1671-8224).
[2] Massimo Orazio Spata and Salvatore Rinaudo (2010). "Merging Nash Equilibrium solution with Genetic algorithm: the game genetic algorithm". Journal of Convergence Information Technology Volume 5, Number 9, Pages 9-15
[3] Osborne, Martin J (2004). “An Introduction to Game Theory”. New York: Oxford University Press.
[4] Rajarshi (Raj) Bhattacharya (2013). “Leveraging Game Theory in
strategic sourcing”. Genpact Limited.
[5]Theodore L. Turocy (2001). “Game Theory”. Texas A&M University. Bernhard von Stengel. London School of Economics. CDAM Research Report LSE-CDAM [6] William A. Darity, Jr (2007). “International Encyclopedia of the Social Sciences”. Macmillan Reference USA, Vol 5: pp. 540-541.
[7] Wei-neng Chen and Jun Zhang (2012). "A Preference-Based Bi-Objective Approach to the Payment Scheduling Negotiation Problem with the Extended r- Dominance and NSGAII". Proceedings of the 14th annual conference on Genetic and evolutionary computation.
[8] M. Sefrioui J and J. Periaux (2000). "Nash genetic algorithms: examples
and applications". Proceedings of the Congress on Evolutionary Computation, vol.1, pp.509-516.
[9] S. N. Sivanandam, S. N. Deepa (2008), Introduction to Genetic Algorithms, Springer Science+Business Media, LLC.
[10] Prajneshu Gupta , Mir Asif Iquebal (2006). “Genetic Algorithms and their Applications: An Overview”. I.A.S.R.I., Library Avenue, New Delhi-110012.
[11] Yanf KK, Talbot FB, Patterson JH (1990). "Scheduling of activities to maximize the net present value of projects". European Journal of Operational Research, Volume 49, Issue 1, Pages 35-49.
53
PHỤ LỤC
1. Thông tin, số liệu thực tế dự án “Phần mềm quản lý hệ thống thông tin tổng hợp phục vụ sự lãnh đạo, chỉ đạo của cấp ủy Bình Thuận”:
KẾ HOẠCH DỰ ÁN BM-QT-02-02
[Tài liệu nội bộ]
SƠ LƯỢC - KHÁI QUÁT DỰ ÁN Sơ lược thông tin dự án
Công ty khách hàng Văn phòng Thành ủy Bình Thuận Phân loại dự án
Tên Khách hàng phụ trách Lê Tấn Lai Ngôn ngữ phát triển C#
Tên PM Chung Minh Tú Giai đoạn phát triển
Lãnh đạo phê duyệt Trần Ngọc Cường Ngày dự định bắt đầu 15/01/2014
Bộ phận liên quan Không Ngày dự định kết
thúc 31/05/2015
Dự án liên quan Không Ngày dự định đưa
lên môi trường thật 01/05/2015
Kiểu phát triển Phát triển mới Mức độ rủi ro Medium
Quy mô dự án 45 (man/month) Loại hợp đồng Trọn gói
Ước lượng chi phí (man/month) (triệu đồng)
Chi phí nhân lực công ty 45.00 1,097.50
Chi phí công tác 50.00
54
No Giai đoạn Task name Coder Startdate Enddate
1 Điều tra phân tích yêu cầu Tìm hiểu yêu cầu mong muốn từ khách hàng Tucm 04/02/2014 05/02/2014
2 Định nghĩa yêu cầu Định nghĩa yêu cầu chức năng Tucm 06/02/2014 07/02/2014
3 RD-Xây dựng yêu cầu Phân hệ thông tin chung về đất đai, đơn vị hành chính,
dân số Truongtv 07/02/2014 12/02/2014
4 RD-Xây dựng yêu cầu Phân hệ thông tin về các chỉ tiêu kinh tế xã hội cơ bản Cuongtm 07/02/2014 25/02/2014 5 RD-Xây dựng yêu cầu Phân hệ thông tin về Quy hoạch phát triển đô thị Cuongtm 20/02/2014 05/03/2014 6 RD-Xây dựng yêu cầu Phân hệ thông tin về xây dựng nông thông mới Cuongtm 28/02/2014 13/03/2014 7 RD-Xây dựng yêu cầu Phân hệ thông tin về công tác xây dựng Đảng Truongtv 10/03/2014 26/03/2014 8 RD-Xây dựng yêu cầu Phân hệ thông tin về lĩnh vực Nội chính – Tiếp dân Truongtv 20/03/2014 04/04/2014 9 RD-Xây dựng yêu cầu Phân hệ thông tin phục vụ công tác quản trị hệ thống Tucm 03/04/2014 15/04/2014
10 Design Thiết kế giao diện Tucm 16/04/2014 20/04/2014
11 Design Thiết kế hệ thông tin chung về đất đai, đơn vị hành
chính, dân số Truongtv 16/04/2014 23/04/2014
12 Design Thiết kế hệ thông tin về các chỉ tiêu kinh tế xã hội cơ
bản Cuongtm 22/04/2014 13/05/2014
13 Design Thiết kế hệ thông tin về Quy hoạch phát triển đô thị Cuongtm 07/05/2014 15/05/2014 14 Design Thiết kế hệ thông tin về xây dựng nông thông mới Cuongtm 15/05/2014 30/05/2014
55
15 Design Thiết kế hệ thông tin về công tác xây dựng Đảng Truongtv 23/05/2014 12/06/2014 16 Design Thiết kế hệ thông tin về lĩnh vực Nội chính – Tiếp dân Truongtv 04/06/2014 19/06/2014
17 Design Thiết kế quản trị hệ thống Tucm 16/06/2014 25/06/2014
18 Design Người sử dụng Tucm 16/06/2014 19/06/2014
19 Design Vai trò người sử dụng Tucm 17/06/2014 25/06/2014
20 Design Các thông số hệ thống Tucm 19/06/2014 25/06/2014
21 Design Các chế độ đối với hệ thống Tucm 19/06/2014 25/06/2014
22 IP-Coding Coding hệ thông tin chung về đất đai, đơn vị hành
chính, dân số Truongtv 01/07/2014 07/07/2014
23 IP-Coding Coding hệ thông tin về các chỉ tiêu kinh tế xã hội cơ bản Cuongtm 10/07/2014 21/08/2014 24 IP-Coding Coding hệ thông tin về Quy hoạch phát triển đô thị Cuongtm 19/08/2014 28/08/2014 25 IP-Coding Coding hệ thông tin về xây dựng nông thông mới Cuongtm 28/08/2014 10/09/2014 26 IP-Coding Coding hệ thông tin về công tác xây dựng Đảng Truongtv 04/09/2014 03/10/2014 27 IP-Coding Coding hệ thông tin về lĩnh vực Nội chính – Tiếp dân Truongtv 03/10/2014 31/10/2014 28 IP-Coding Coding hệ thông tin phục vụ công tác quản trị hệ thống Tucm 23/10/2014 07/11/2014 29 IP-UT Viết UT-Phân hệ thông tin chung về đất đai, đơn vị
56
30 IP-UT Viết UT-Phân hệ thông tin về các chỉ tiêu kinh tế xã hội
cơ bản Cuongtm 09/07/2014 05/08/2014
31 IP-UT Viết UT-Phân hệ thông tin về Quy hoạch phát triển đô
thị Cuongtm 06/08/2014 20/08/2014
32 IP-UT Viết UT-Phân hệ thông tin về xây dựng nông thông mới Cuongtm 20/08/2014 25/08/2014 33 IP-UT Viết UT-Phân hệ thông tin về công tác xây dựng Đảng Truongtv 03/09/2014 16/09/2014 34 IP-UT Viết UT-Phân hệ thông tin về lĩnh vực Nội chính – Tiếp
dân Truongtv 16/09/2014 07/10/2014
35 IP-UT Viết UT-Phân hệ thông tin phục vụ công tác quản trị hệ
thống Tucm 01/10/2014 10/10/2014
36 IT Viết IT-Phân hệ thông tin chung về đất đai, đơn vị hành
chính, dân số Cuongt 17/11/2014 26/11/2014
37 IT Viết IT-Phân hệ thông tin về các chỉ tiêu kinh tế xã hội
cơ bản Cuongt 19/11/2014 16/12/2014
38 IT Viết IT-Phân hệ thông tin về Quy hoạch phát triển đô
thị Cuongt 10/12/2014 22/12/2014
39 IT Viết IT-Phân hệ thông tin về xây dựng nông thông mới Cuongt 16/12/2014 29/12/2014
57
41 IT Viết IT-Phân hệ thông tin về lĩnh vực Nội chính – Tiếp
dân Cuongt 15/01/2015 09/02/2015
42 IT Viết IT-Phân hệ thông tin phục vụ công tác quản trị hệ
thống Cuongt 03/02/2015 11/02/2015
43 IT Fix bug coding Cuongtm 21/11/2014 15/02/2015
44 System Test Viết testcase test tốc độ xử lý Tucm 23/02/2015 26/02/2015
45 System Test Viết testcase test xử lý xung đột Truongtv 23/02/2015 26/02/2015
46 System Test Sửa bug Tucm 27/02/2015 31/03/2015
47 Hỗ trợ Viết hướng dẫn sử dụng phần mềm Truongtv 01/04/2015 31/05/2015
48 Vận hành Đưa sản phẩm lên môi trường thật và xử lý các vấn đề
58
2. Thông tin, số liệu thực tế dự án “Web thương mại điện tử EC”: