MỤC LỤC MỤC LỤC LỜI CẢM ƠN LỜI CAM ĐOAN DANH MỤC CÁC CHỮ VIẾT TẮT DANH MỤC HÌNH VẼ DANH MỤC CÁC BẢNG MỞ ĐẦU CHƯƠNG 1: TỔNG QUAN VỀ MÔ HÌNH CÂN BẰNG NASH TRONG LÝ THUYẾT TRÒ CHƠI VÀ THUẬT TOÁN DI TRUYỀN 1.1 Tổng quan lập lịch toán dự án 1.2 Lý thuyết trò chơi cân Nash 1.2.1 Giới thiệu lý thuyết trò chơi 1.2.2 Các loại trò chơi 1.2.3 Mô hình cân Nash 1.3 Thuật toán di truyền 1.3.1 Khái niệm 1.3.2 Các toán tử di truyền 1.3.3 Các bước thuật toán di truyền 1.4 Kết hợp thuật toán di truyền cân Nash 1.5 Tiểu kết chương 10 CHƯƠNG 2: XÂY DỰNG THUẬT TOÁN DI TRUYỀN VÀ CÂN BẰNG NASH TRONG LẬP LỊCH THANH TOÁN DỰ ÁN 11 2.1 Mô tả toán 11 2.2 Mô hình hóa trò chơi cân Nash lập lịch toán 12 2.2.1 Mạng dự án 12 2.2.2 Cách thức mô hình hóa việc toán dự án 13 2.2.3 Tối ưu hóa mục tiêu 17 2.3 Thuật toán di truyền giải pháp cân Nash 18 2.3.1 Mô hình chung thiết kế thuật toán di truyền cho toán lập lịch toán dự án 18 2.3.2 Thiết kế thuật toán di truyền cho chiến lược thứ 23 2.3.3 Thiết kế thuật toán di truyền cho chiến lược thứ hai 25 2.4 Tiểu kết chương 28 CHƯƠNG 3: THỬ NGHIỆM THỰC TẾ VÀ ĐÁNH GIÁ 29 3.1 Kịch mô 29 3.2 Các tham số thuật toán di truyền 29 3.3 Bộ liệu đầu vào 29 3.4 Đánh giá kết 41 3.5 Tiểu kết chương 47 CHƯƠNG 4: KẾT LUẬN VÀ KIẾN NGHỊ 48 4.1 Kết luận 48 4.2 Kiến nghị 50 4.3 Hướng phát triển đề tài 51 TÀI LIỆU THAM KHẢO 52 PHỤ LỤC 53 LỜI CẢM ƠN Đầu tiên, muốn gửi lời biết ơn chân thành tới PGS.TS Huỳnh Quyết Thắng, người trực tiếp hướng dẫn tạo điều kiện cho thời gian, giúp đỡ tận tình kiến thức, dẫn, định hướng tài liệu tham khảo quý báu Tiếp theo, xin cảm ơn thầy cô Viện Công nghệ thông tin Truyền thông – Đại học Bách khoa Hà Nội giảng dạy, truyền đạt kiến thức cho suốt thời gian qua Tôi xin cảm ơn anh Trịnh Bảo Ngọc tư vấn, giúp đỡ hỗ trợ trình thực đề tài Xin cảm ơn gia đình, bạn bè chia sẻ, động viên học tập thời gian thực nghiên cứu đề tài Trong luận văn chắn không tránh khỏi chỗ thiếu sót, mong nhận lời góp ý, bảo từ thầy cô để hoàn thiện đề tài tốt Hà Nội, ngày 19 tháng 04 năm 2016 Người thực Nguyễn Thị Thu Bích LỜI CAM ĐOAN Luận văn Thạc sĩ “Lập lịch toán dự án sử dụng mô hình cân Nash thuật toán di truyền”, chuyên ngành Kỹ thuật Máy tính công trình cá nhân Các nội dung nghiên cứu kết trình bày luận văn trung thực, rõ ràng Các tài liệu tham khảo, nội dung trích dẫn ghi rõ nguồn gốc Ngày 19 tháng 04 năm 2016 Tác giả luận văn Nguyễn Thị Thu Bích DANH MỤC CÁC CHỮ VIẾT TẮT STT Viết tắt Viết đầy đủ Chú thích AOA Activity-On-Arrow Công việc mũi tên AON Activity-On-Node Công việc nút GA Genetic algorithm Thuật toán di truyền NPV Net Presnet Value Giá trị dòng tiền NST Nhiễm sắc thể DANH MỤC HÌNH VẼ Hình 1.1: Sơ đồ cấu trúc thuật toán di truyền .8 Hình 1.2: Mô hình chiến thuật Nash GA Hình 2.1: Mô hình mạng AON 13 Hình 2.2: Mô hình mạng AOA 13 Hình 2.3: Sự tương tác nhà thầu nhà đầu tư 14 Hình 3.1: Sơ đồ mạng dự án 30 Hình 3.2: Sơ đồ mạng dự án 35 Hình 3.3: Kết chạy chương trình dự án 43 Hình 3.4: Kết chạy chương trình dự án 46 DANH MỤC CÁC BẢNG Bảng 3.1: Mạng dự án 32 Bảng 3.2: Bảng thông số hoạt động mạng dự án 34 Bảng 3.3: Mạng dự án 38 Bảng 3.4: Bảng thông số hoạt động mạng dự án 41 Bảng 3.5: Lịch toán ban đầu dự án 42 Bảng 3.6: Lịch toán tối ưu theo phần mềm dự án 42 Bảng 3.7: Lịch toán ban đầu dự án 44 Bảng 3.8: Lịch toán tối ưu theo phần mềm dự án 45 MỞ ĐẦU Lý chọn đề tài Trong thực tế dự án coi thành công kể từ bắt đầu đến lúc hoàn thành dự án có đóng góp không nhỏ việc quản lý dự án Trong đó, lập lịch toán dự án vấn đề quan trọng định chất lượng dự án Tuy nhiên công việc lập lịch toán thường gặp khó khăn bất đồng chủ đầu tư nhà thầu Do đó, trình định lập kế hoạch toán dự án phải đáp ứng yêu cầu hai bên chủ đầu tư nhà thầu Thông thường, chủ đầu tư mong muốn việc toán tất khoản tiền cho dự án thực muộn tức dự án hoàn thành, mong muốn từ phía nhà thầu lại ngược lại, họ muốn khoản toán nên thực từ đầu bắt đầu dự án Bởi vậy, để giải vấn đề cần phải có phương án phù hợp cho yêu cầu hai bên, đảm bảo lợi ích cho nhà đầu tư nhà thầu suốt trình thực dự án Xuất phát từ lý mà mục đích đồ án nghiên cứu ứng dụng thuật toán di truyền mô hình cân Nash vào công tác lập lịch toán dự án nhằm đưa giải pháp tối ưu công tác lập lịch cân lợi ích cho chủ đầu tư dự án nhà thầu mà họ mong muốn Mục tiêu đề tài Đề tài tập trung nghiên cứu sử dụng mô hình cân Nash thuật toán di truyền lập lịch toán dự án Để đạt mục tiêu trên, đề tài tập trung vào nhiệm vụ cụ thể sau: - Nghiên cứu lý thuyết trò chơi mô hình cân Nash; - Nghiên cứu thuật toán di truyền kết hợp thuật toán di truyền cân Nash; - Ứng dụng thuật toán di truyền mô hình cân Nash vào lập lịch toán dự án phần mềm đánh giá kết nhận Phạm vi nghiên cứu Trong luận văn xin nghiên cứu đến vấn đề sau: - Cơ sở lý luận lý thuyết trò chơi mô hình cân Nash; - Tổng quan thuật toán di truyền; - Lập lịch toán dự án sử dụng mô hình cân Nash thuật toán di truyền Phương pháp nghiên cứu a Phương pháp nghiên cứu lý thuyết: - Nghiên cứu tổng quan lý thuyết trò chơi cân Nash - Tìm hiểu thuật toán di truyền - Sự kết hợp thuật toán di truyền cân Nash b Phương pháp nghiên cứu thực nghiệm: Ứng dụng mô hình cân Nash thuật toán di truyền vào lập lịch toán dự án phần mềm Kết Nghiên cứu ứng dụng từ việc kết hợp thuật toán di truyền mô hình cân Nash lý thuyết trò chơi vào việc tối ưu hóa lịch toán dự án, đảm bảo cân yêu cầu chủ đầu tư nhà thầu Xây dựng mô hình thực nghiệm quản lý lập lịch toán dự án, đưa giải pháp tối ưu lịch trình toán dự án Ý nghĩa khoa học thực tiễn Với kết hợp mô hình cân Nash thuật toán di truyền tối ưu hóa công việc lập lịch toán dự án mà đảm bảo lợi ích chủ đầu tư nhà thầu Bố cục luận văn Bố cục luận văn chia làm chương sau: Chương 1: Tổng quan mô hình cân Nash lý thuyết trò chơi thuật toán di truyền Chương 2: Xây dựng thuật toán di truyền cân Nash lập lịch toán dự án Chương 3: Thử nghiệm thực tế đánh giá Chương 4: Kết luận kiến nghị CHƯƠNG 1: TỔNG QUAN VỀ MÔ HÌNH CÂN BẰNG NASH TRONG LÝ THUYẾT TRÒ CHƠI VÀ THUẬT TOÁN DI TRUYỀN 1.1 Tổng quan lập lịch toán dự án Lập lịch toán dự án kế hoạch toán chi tiết dự án mà chủ đầu tư cần thực Mục đích việc lập lịch toán tạo quy trình toán tương ứng với công việc dự án hoàn thành Số lần toán phụ thuộc vào quy mô dự án, số lượng công việc cần thực ưu đãi chủ đầu tư nhà thầu Mỗi giai đoạn toán phần trăm số tiền dự kiến đầu tư cần trả tương ứng với công việc cần hoàn thành mốc dự án Việc toán phải tương đương với giá trị công việc hoàn thành Những giá trị công việc chủ đầu tư yêu cầu tóm tắt việc phân bổ ngân sách Việc lập lịch toán thường gặp khó khăn xuất phát từ bất đồng chủ đầu tư nhà thầu Các chủ đầu tư muốn thực việc toán vào cuối dự án tức bàn giao tất công việc hoàn thành, nhà thầu lại muốn khoản tiền đầu tư cần toán lúc đầu Vậy lịch toán phù hợp phải cân hai nhu cầu giữ cho công việc thực tiến độ Việc lập lịch toán cần lịch trình công việc cụ thể tiến trình triển khai dự án để tránh xung đột việc lập lịch toán tiến độ toán phải phản ánh sát giá trị thực tế công việc hoàn thành Đã có nhiều thuật toán sử dụng để giải toán lập lịch toán như: thuật toán tham lam, thuật toán heuristic, thuật toán tìm kiếm cục bộ, thuật toán Simulated Annealing, thuật toán Tabu Search, thuật toán di truyền…Tuy nhiên hầu hết thuật toán có không gian tìm kiếm lớn Thuật toán di truyền có lợi ích làm giảm không gian tìm kiếm, hội tụ lời giải toàn cục tối ưu đa mục tiêu toán lập lịch toán Một số báo nước nghiên cứu cho thấy kết khả quan sử dụng cân Nash thuật toán di truyền như: - "A Preference-Based Bi-Objective Approach to the Payment Scheduling Negotiation Problem with the Extended r-Dominance and NSGAII” tác giả Wei-neng Chen Jun Zhang - "Nash genetic algorithms: examples and applications" tác giả M Sefrioui J J Periaux - "Scheduling of activities to maximize the net present value of projects” tác giả Yanf KK, Talbot FB, Patterson JH 1.2 Lý thuyết trò chơi cân Nash 1.2.1 Giới thiệu lý thuyết trò chơi Lý thuyết trò chơi ngành chuyên nghiên cứu việc đưa định chiến lược Lý thuyết trò chơi mô tả lý thuyết toán học, nghiên cứu tình người chơi hành động theo cách khác để tối ưu hóa lợi ích Kết phụ thuộc vào định tất người chơi, người chơi cố gắng dự đoán lựa chọn người chơi lại để đưa lựa chọn tốt cho Một vấn đề quan trọng lý thuyết trò chơi phương pháp tiếp cận để đưa định nhằm giải vấn đề Điều xác định xác suất thành công cho trước không gian chiến lược 1.2.2 Các loại trò chơi a Trò chơi có tổng không trò chơi có tổng khác không: Trò chơi có tổng không trò chơi mà tổng điểm người chơi không, số lợi ích người thu thiệt hại từ người chơi khác Trò chơi có tổng khác không loại trò chơi mà lợi ích người chơi không thiết thu từ thiệt hại người chơi khác hay lợi ích người chơi không thiết phải tương ứng với thiệt hại người chơi b Trò chơi thông tin hoàn hảo trò chơi thông tin không hoàn hảo: Trò chơi thông tin hoàn hảo trò chơi mà người chơi biết tất nước đối thủ thực toán trò chơi tương ứng với công việc cụ thể cần thực dự án áp dụng hiểu biết cân Nash để tìm điểm cân mục tiêu chủ đầu tư nhà thầu thực dự án Đề tài đưa mô hình giải dự án thực tế, cho thấy việc áp dụng thuật toán di truyền vào vấn đề tương tự đề tài đạt kết sử dụng mô hình cân Nash giải vấn đề toán có hai đối thủ lựa chọn hợp lý Những khó khăn gặp phải trình thực đề tài: Luận văn có số hạn chế cần xem xét nghiên cứu Đó việc tổng kết hóa kết nghiên cứu bị giới hạn chưa đưa tính bật áp dụng thuật toán di truyền mô hình cân Nash việc lập lịch toán so với việc áp dụng thuật toán khác toán lập lịch tương tự Chưa thống kê rủi ro khó khăn nảy sinh khoản chi phí phát sinh biến động giá thi trường suốt thời gian thực dự án Do đó, mô hình đề xuất thử nghiệm nghiên cứu đòi hỏi phải tiếp tục thử nghiệm để phát hiện, khám phá xây dựng mô hình lập lịch toán cụ thể Một hạn chế khác nghiên cứu để lập lịch toán cụ thể phải dựa lịch công việc thời gian tương đối xác thực công việc Tuy nhiên thực tế khó thực tác động yếu tố khách quan đặc biệt xảy dự án có thời gian thực dài khối lượng lớn công việc cần hoàn thành Hướng giải quyết: Nghiên cứu toán lập lịch sử dụng thuật toán khác để đưa nhìn tổng quan hơn, hiệu việc nghiên cứu Từ đưa hướng giải vòng lặp điều kiện, hàm thích nghi cho thuật toán di truyền để đạt tới kết tối ưu cho việc lập lịch toán 49 Tìm hiểu sâu thay đổi thực tế xảy trình thực nghiệm nhằm giảm thiểu rủi ro thực thuật toán Tiếp tục nghiên cứu thực nghiệm với dạng dự án thực tế để hoàn thiện công tác lập lịch toán sử dụng mô hình cân Nash thuật toán di truyền Mặc dù có hạn chế từ kết nghiên cứu lí luận thực tiễn cho thấy việc ứng dụng mô hình cân Nash thuật toán di truyền vào lập lịch toán dự án mô hình trò chơi với thông tin hoàn hảo đưa hướng giải phù hợp cho khoản tiền cần toán suốt trình thực dự án, đối thủ mô hình trò chơi chủ đầu tư nhà thầu Mục tiêu quan để giải vấn đề việc toán dự án đưa phương án phù hợp với mục tiêu lợi nhuận chủ đầu tư nhà thầu thực dự án tức giảm thiểu độ chênh lệch giá trị dòng tiền việc toán Thuật toán di truyền sử dụng việc lập lịch toán đưa chiến lược tốt, cải thiện chiến lược toán chủ đầu tư mong muốn nhà thầu cách tìm điểm cân cho vấn đề việc toán qua áp dụng mô hình cân Nash Từ kết hợp thuật toán di truyền mô hình cân Nash vào toán đưa lịch trình toán phù hợp cho chủ đầu tư nhà thầu theo giai đoạn dự án 4.2 Kiến nghị Trong trình nghiên cứu hoàn thành luận văn, tác giả nhận thấy để áp dụng mô hình cân Nash thuật toán di truyền lập lịch toán dự án đạt hiệu cao phải trọng đến số vấn đề sau: - Phải có lịch công việc thực tế hoàn chỉnh với thời gian thực nguồn nhân lực cần sử dụng cho dự án nhằm đưa lịch toán phù hợp - Phải rõ ràng buộc công việc cần thực dự án để tối ưu hóa chi phí nguồn nhân lực để hoàn thành - Tìm hiểu nguồn chi phí phát sinh thời hạn toán không thực thời gian nguyên nhân 50 4.3 Hướng phát triển đề tài Do điều kiện cá nhân hạn chế, nên vấn đề nghiên cứu “Lập lịch toán dự án sử dụng mô hình cân Nash thuật toán di truyền” khuân khổ luận văn dừng lại nghiên cứu ban đầu Từ kết nghiên cứu cho thấy thân tác giả cần phải tiếp tục nghiên cứu triển khai theo hướng sau: - Tiếp tục tiến hành cải thiện thuật toán di truyền cách thức lai ghép, đột biến cách lựa chọn tham số phù hợp cho mục tiêu cần giải - Nghiên cứu xây dựng mô hình toán giải đa mục tiêu thời gian thực giai đoạn công việc, chi phí nguồn lực cần thiết để hoàn thành dự án - Nghiên cứu sâu việc triển khai cách thức giải toán thực tế lập lịch toán dự án phần mềm thông qua xây dựng hoàn chỉnh sản phẩm công nghệ thông tin 51 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 rDominance 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 52 PHỤ LỤC 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ụ lãnh đạo, đạo cấp ủy Bình Thuận”: BM-QT-02-02 [Tài liệu nội bộ] KẾ HOẠCH DỰ ÁN 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 Tên PM Chung Minh Tú Lãnh đạo phê duyệt Trần Ngọc Cường Bộ phận liên quan Không Dự án liên quan Không Kiểu phát triển Phát triển Giai đoạn phát triển Ngày dự định bắt đầu Ngày dự định kết thúc Ngày dự định đưa lên môi trường thật Mức độ rủi ro Quy mô dự án Ước lượng chi phí Chi phí nhân lực công ty Chi phí công tác Tổng chi phí dự án 45 (man/month) Loại hợp đồng (man/month) 45.00 45.00 53 C# 15/01/2014 31/05/2015 01/05/2015 Medium Trọn gói (triệu đồng) 1,097.50 50.00 1,147.50 No Giai đoạn Đ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 Định nghĩa yêu cầu Định nghĩa yêu cầu chức Tucm 06/02/2014 07/02/2014 RD-Xây dựng yêu cầu RD-Xây dựng yêu cầu Phân hệ thông tin tiêu kinh tế xã hội Cuongtm 07/02/2014 25/02/2014 RD-Xây dựng yêu cầu Phân hệ thông tin Quy hoạch phát triển đô thị Cuongtm 20/02/2014 05/03/2014 RD-Xây dựng yêu cầu Phân hệ thông tin xây dựng nông thông Cuongtm 28/02/2014 13/03/2014 RD-Xây dựng yêu cầu Phân hệ thông tin công tác xây dựng Đảng Truongtv 10/03/2014 26/03/2014 RD-Xây dựng yêu cầu Phân hệ thông tin lĩnh vực Nội – Tiếp dân Truongtv 20/03/2014 04/04/2014 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 12 Design 13 Design Thiết kế hệ thông tin Quy hoạch phát triển đô thị Cuongtm 07/05/2014 15/05/2014 14 Design Thiết kế hệ thông tin xây dựng nông thông Cuongtm 15/05/2014 30/05/2014 Task name Phân hệ thông tin chung đất đai, đơn vị hành chính, dân số Thiết kế hệ thông tin chung đất đai, đơn vị hành chính, dân số Thiết kế hệ thông tin tiêu kinh tế xã hội 54 Coder Truongtv Truongtv Cuongtm Startdate Enddate 07/02/2014 12/02/2014 16/04/2014 23/04/2014 22/04/2014 13/05/2014 15 Design Thiết kế hệ thông tin 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 lĩnh vực Nội – 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ế độ hệ thống Tucm 19/06/2014 25/06/2014 22 IP-Coding 23 IP-Coding Coding hệ thông tin tiêu kinh tế xã hội Cuongtm 10/07/2014 21/08/2014 24 IP-Coding Coding hệ thông tin Quy hoạch phát triển đô thị Cuongtm 19/08/2014 28/08/2014 25 IP-Coding Coding hệ thông tin xây dựng nông thông Cuongtm 28/08/2014 10/09/2014 26 IP-Coding Coding hệ thông tin công tác xây dựng Đảng Truongtv 04/09/2014 03/10/2014 27 IP-Coding Coding hệ thông tin lĩnh vực Nội – 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 29 IP-UT Coding hệ thông tin chung đất đai, đơn vị hành chính, dân số Viết UT-Phân hệ thông tin chung đất đai, đơn vị hành chính, dân số 55 Truongtv Truongtv 01/07/2014 07/07/2014 23/10/2014 07/11/2014 01/07/2014 09/07/2014 Viết UT-Phân hệ thông tin tiêu kinh tế xã hội 30 IP-UT 31 IP-UT 32 IP-UT Viết UT-Phân hệ thông tin xây dựng nông thông Cuongtm 20/08/2014 25/08/2014 33 IP-UT Viết UT-Phân hệ thông tin công tác xây dựng Đảng Truongtv 03/09/2014 16/09/2014 34 IP-UT 35 IP-UT 36 IT 37 IT 38 IT 39 40 Viết UT-Phân hệ thông tin Quy hoạch phát triển đô thị Viết UT-Phân hệ thông tin lĩnh vực Nội – Tiếp dân Viết UT-Phân hệ thông tin phục vụ công tác quản trị hệ thống Cuongtm Cuongtm Truongtv Tucm 09/07/2014 05/08/2014 06/08/2014 20/08/2014 16/09/2014 07/10/2014 01/10/2014 10/10/2014 Viết IT-Phân hệ thông tin chung đất đai, đơn vị hành chính, dân số Cuongt 17/11/2014 26/11/2014 Cuongt 19/11/2014 16/12/2014 thị Cuongt 10/12/2014 22/12/2014 IT Viết IT-Phân hệ thông tin xây dựng nông thông Cuongt 16/12/2014 29/12/2014 IT Viết IT-Phân hệ thông tin công tác xây dựng Đảng Cuongt 22/12/2014 21/01/2015 Viết IT-Phân hệ thông tin tiêu kinh tế xã hội Viết IT-Phân hệ thông tin Quy hoạch phát triển đô 56 41 IT 42 IT 43 Viết IT-Phân hệ thông tin lĩnh vực Nội – Tiếp dân Cuongt 15/01/2015 09/02/2015 thống Cuongt 03/02/2015 11/02/2015 IT Fix bug coding Cuongtm 21/11/2014 15/02/2015 44 System Test Viết testcase test tốc độ xử lý Tucm 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 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 Viết IT-Phân hệ thông tin phục vụ công tác quản trị hệ 23/02/2015 26/02/2015 27/02/2015 31/03/2015 Đưa sản phẩm lên môi trường thật xử lý vấn đề xảy sản phẩm Truongtv 01/05/2015 31/05/2015 57 Thông tin, số liệu thực tế dự án “Web thương mại điện tử EC”: BM-QT-02-02 [Tài liệu nội bộ] KẾ HOẠCH DỰ ÁN SƠ LƯỢC - KHÁI QUÁT DỰ ÁN Sơ lược thông tin dự án Công ty khách hàng Tên PM Lê Anh Tuấn Lãnh đạo phê duyệt Nguyễn Tấn Minh Bộ phận liên quan Comm Dự án liên quan Không Kiểu phát triển Phát triển Phân loại dự án Ngôn ngữ phát triển Giai đoạn phát triển Ngày dự định bắt đầu Ngày dự định kết thúc Ngày dự định đưa lên môi trường thật Mức độ rủi ro Quy mô dự án 72 (man/month) Loại hợp đồng GMO-SC Tên Khách hàng phụ trách ささき Ước lượng chi phí Chi phí nhân lực công ty Chi phí khác Tổng chi phí dự án (man/month) 72.00 72.00 58 C# 01/01/2015 10/06/2015 01/06/2015 Medium Trọn gói (triệu đồng) 1,447.50 100.00 1,547.50 No Giai đoạn Đ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 Tuanng 01/01/2015 07/01/2015 Định nghĩa yêu cầu Định nghĩa yêu cầu chức cần có Tuanng 07/01/2015 08/01/2015 RD-Xây dựng yêu cầu 認証 (Xác thực) Diepdv 07/01/2015 08/01/2015 RD-Xây dựng yêu cầu 共通ヘッダ (Common header) Delt 07/01/2015 07/01/2015 RD-Xây dựng yêu cầu システム管理 (Quản lý hệ thống) Namdv 07/01/2015 09/01/2015 RD-Xây dựng yêu cầu 企業管理 (Quản lý công ty) Hoantp 07/01/2015 09/01/2015 RD-Xây dựng yêu cầu 会員管理 (Quản lý member) Kiennh 08/01/2015 12/01/2015 RD-Xây dựng yêu cầu 商品管理 (Quản lý sản phảm) Ducp 08/01/2015 14/01/2015 RD-Xây dựng yêu cầu 掲載管理 (Quản lý đăng tải) Quynx 09/01/2015 21/01/2015 10 RD-Xây dựng yêu cầu 配送管理 (Quản lý giao hàng) Truongtv 14/01/2015 21/01/2015 11 RD-Xây dựng yêu cầu 受注・決済管理 (Quản lý order/ toán) Tuanng 15/01/2015 23/01/2015 12 RD-Xây dựng yêu cầu イベント管理 (Quản lý event) Anld 15/01/2015 22/01/2015 13 RD-Xây dựng yêu cầu アンケート管理 (Quản lý server) Mappv 21/01/2015 27/01/2015 14 RD-Xây dựng yêu cầu Vote管理 (Quản lý vote) Thiennq 22/01/2015 27/01/2015 Task name 59 Coder Startdate Enddate 15 RD-Xây dựng yêu cầu その他管理 (Quản lý khác) Quyettv 22/01/2015 27/01/2015 16 Design Design 認証 Diepdv 02/02/2015 03/02/2015 17 Design Design 共通ヘッダ Delt 02/02/2015 03/02/2015 18 Design Design システム管理 Namdv 02/02/2015 03/02/2015 19 Design Design 企業管理 Hoantp 02/02/2015 03/02/2015 20 Design Design 会員管理 Kiennh 03/02/2015 04/02/2015 21 Design Design 商品管理 Ducp 03/02/2015 09/02/2015 22 Design Design 掲載管理 Quynx 04/02/2015 11/02/2015 23 Design Design 配送管理 Truongtv 09/02/2015 12/02/2015 24 Design Design 受注・決済管理 Anld 09/02/2015 13/02/2015 25 Design Design イベント管理 Mappv 10/02/2015 13/02/2015 26 Design Design アンケート管理 Thiennq 12/02/2015 24/02/2015 27 Design Design Vote管理 Quyettv 13/02/2015 24/02/2015 28 Design Design その他管理 Tuanng 12/02/2015 24/02/2015 29 Design Sửa thiết kế Tuanla 06/02/2015 27/02/2015 30 IP-Coding Coding 認証 Diepdv 02/03/2015 05/03/2015 60 31 IP-Coding Coding 共通ヘッダ Delt 02/03/2015 05/03/2015 32 IP-Coding Coding システム管理 Namdv 02/03/2015 12/03/2015 33 IP-Coding Coding 企業管理 Hoantp 02/03/2015 12/03/2015 34 IP-Coding Coding 会員管理 Kiennh 05/03/2015 19/03/2015 35 IP-Coding Coding 商品管理 Ducp 05/03/2015 02/04/2015 36 IP-Coding Coding 掲載管理 Quynx 12/03/2015 16/04/2015 37 IP-Coding Coding 配送管理 Truongtv 16/04/2015 22/04/2015 38 IP-Coding Coding 受注・決済管理 Anld 19/03/2015 22/04/2015 39 IP-Coding Coding イベント管理 Mappv 02/04/2015 09/04/2015 40 IP-Coding Coding アンケート管理 Thiennq 03/04/2015 22/04/2015 41 IP-Coding Coding Vote管理 Quyettv 02/04/2015 09/04/2015 42 IP-Coding Coding その他管理 Tuanng 02/04/2015 22/04/2015 43 IP-UT Viết UT cho 認証 Diepdv 02/03/2015 11/03/2015 44 IP-UT Viết UT cho 共通ヘッダ Delt 02/03/2015 11/03/2015 45 IP-UT Viết UT cho システム管理 Namdv 02/03/2015 11/03/2015 46 IP-UT Viết UT cho 企業管理 Hoantp 04/03/2015 13/03/2015 61 47 IP-UT Viết UT cho 会員管理 Kiennh 04/03/2015 13/03/2015 48 IP-UT Viết UT cho 商品管理 Ducp 04/03/2015 17/03/2015 49 IP-UT Viết UT cho 掲載管理 Quynx 06/03/2015 17/03/2015 50 IP-UT Viết UT cho 配送管理 Truongtv 18/03/2015 31/03/2015 51 IP-UT Viết UT cho 受注・決済管理 Anld 18/03/2015 31/03/2015 52 IP-UT Viết UT cho イベント管理 Mappv 23/03/2015 02/04/2015 53 IP-UT Viết UT cho アンケート管理 Thiennq 23/03/2015 02/04/2015 54 IP-UT Viết UT cho Vote管理 Quyettv 23/03/2015 02/04/2015 55 IP-UT Viết UT cho その他管理 Tuanng 23/03/2015 07/04/2015 56 IP-UT Fix bug UT test Tuanla 06/03/2015 24/04/2015 57 IP-UT Thực thay đổi yêu cầu Tuanla 01/03/2015 30/04/2015 58 IT 認証 Diepdv 22/04/2015 22/04/2015 59 IT 共通ヘッダ Delt 22/04/2015 22/04/2015 60 IT システム管理 Namdv 22/04/2015 23/04/2015 61 IT 企業管理 Hoantp 23/04/2015 23/04/2015 62 IT 会員管理 Kiennh 23/04/2015 23/04/2015 62 63 IT 商品管理 Ducp 23/04/2015 24/04/2015 64 IT 掲載管理 Quynx 24/04/2015 06/05/2015 65 IT 配送管理 Truongtv 07/05/2015 07/05/2015 66 IT 受注・決済管理 Anld 07/05/2015 08/05/2015 67 IT イベント管理 Mappv 08/05/2015 08/05/2015 68 IT アンケート管理 Thiennq 08/05/2015 11/05/2015 69 IT Vote管理 Quyettv 11/05/2015 11/05/2015 70 IT その他管理 Tuanng 11/05/2015 12/05/2015 71 IT Fix bug Tuanng 22/04/2015 15/05/2015 72 System Test Viết testcase test tốc độ xử lý Tuanla 13/05/2015 28/05/2015 73 System Test Viết testcase test xử lý xung đột Tuanla 13/05/2015 28/05/2015 74 Hỗ trợ Viết hướng dẫn vận hành Delt 13/05/2015 30/05/2015 75 Vận hành Tuanla 31/05/2015 10/06/2015 Đưa sản phẩm lên môi trường thật xử lý vấn đề xảy 63 ... toán dự án chương 10 CHƯƠNG 2: XÂY DỰNG THUẬT TOÁN DI TRUYỀN VÀ CÂN BẰNG NASH TRONG LẬP LỊCH THANH TOÁN DỰ ÁN 2.1 Mô tả toán Bài toán lập lịch toán dự án toán tối ưu đa mục tiêu Bài toán mô hình. .. cân Nash - Tìm hiểu thuật toán di truyền - Sự kết hợp thuật toán di truyền cân Nash b Phương pháp nghiên cứu thực nghiệm: Ứng dụng mô hình cân Nash thuật toán di truyền vào lập lịch toán dự án. .. hình cân Nash; - Nghiên cứu thuật toán di truyền kết hợp thuật toán di truyền cân Nash; - Ứng dụng thuật toán di truyền mô hình cân Nash vào lập lịch toán dự án phần mềm đánh giá kết nhận Phạm vi