Sơ đồ mạng hay phương pháp sơ đồ mạng (tiếng Anh: Network diagram) là các phương pháp áp dụng lý thuyết đồ thị, cụ thể là cấu trúc mạng lưới (một dạng đồ thị có hướng), vào trong các thuật toán để lập kế hoạch tiến độ và tổ chức thực hiện dự án.
Các phương pháp sơ đồ mạng
Trong lịch sử phát triển của kỹ thuật lập kế hoạch tiến độ dự án, có nhiều loại phương pháp sơ đồ mạng đã được phát triển, mỗi loại có thể kế thừa các kỹ thuật của loại khác, và phát triển thêm các kỹ thuật riêng theo các hướng phát triển khác nhau. Các loại sơ đồ mạng đó là:
Sơ đồ mạng CPM (tức là Phương pháp Đường găng), là phương pháp mà cốt lõi của nó là dùng lý thuyết đồ thị có hướng để xác định đường đi trong mạng, từ thời điểm khởi công dự án đến thời điểm kết thúc dự án, qua một số các công việc và các mối quan hệ giữa các công việc này, có chiều dài lớn nhất. Chiều dài đường găng cũng chính là tổng thời gian thực hiện toàn bộ dự án. Phương pháp này, thường phổ biến áp dụng cho các dự án mà các công việc nằm trong dự án có thời lượng (thời gian công việc) xác định (các công việc đều có định mức sử dụng tài nguyên thông thường và thời gian, được xác định sẵn). Trong trường hợp các công việc chưa từng có định mức, thì phải kết hợp phương pháp này với lý thuyết xác suất thống kê, khi đó thành một phương pháp sơ đồ mạng mới là phương pháp PERT. Có hai dạng phương pháp sơ đồ mạng CPM là dạng "công việc trên nút" (AoN, Activity on node) (các đỉnh của mạng đồ thị có hướng thể hiện các công việc, còn các cung đồ thị nối các đỉnh đại diện cho mối quan hệ), và dạng "công việc trên mũi tên" (AoA, Activity on arrow) (các đỉnh của mạng đồ thị có hướng thể hiện các mối quan hệ giữa các công việc, còn các cung đồ thị nối các đỉnh (mũi tên) đại diện cho công việc). Phương pháp CPM này, được người Mỹ phát triển vào năm 1959 gần như đồng thời với phương pháp PERT, đầu tiên được gắn với dạng thể hiện thứ 2 (công việc trên mũi tên, phương pháp ADM), nên thường được đồng nhất với phương pháp sơ đồ mạng ADM.
Sơ đồ mạng PERT (tức là Kỹ thuật ước lượng và đánh giá chương trình, hay Kỹ thuật ước lượng và kiểm tra dự án), là phương pháp áp dụng kết hợp giữa lý thuyết xác suất thống kê (để ước tính thời lượng công việc trong các dự án mà công việc có thời lượng không xác định trước), với dạng sơ đồ mạng đường găng sử dụng lý thuyết đồ thị. Phương pháp này do người Hoa Kỳ phát triển vào năm 1958.
Sơ đồ mạng ADM (tức là Phương pháp sơ đồ mạng thể hiện bằng mũi tên), là phương pháp sơ đồ mạng CPM thể hiện công việc bằng mũi tên.
Sơ đồ mạng MPM (tức là Phương pháp tiềm lực Metra (tiếng Pháp: Méthode des potentiels Métra, tiếng Anh: Metra potential method), hay Sơ đồ mạng nút công việc MPM), là phương pháp sơ đồ mạng CPM thể hiện công việc bằng nút, quan hệ bằng mũi tên (cũng là lý thuyết mạng đồ thị có hướng), được phát triển độc lập bởi người Pháp vào năm 1958 cùng lúc với PERT.
Sơ đồ mạng PDM (tức là Phương pháp sơ đồ mạng theo quan hệ, hay Phương pháp sơ đồ mạng nút PDM), là phương pháp sơ đồ mạng CPM thể hiện công việc bằng nút, được người Hoa Kỳ phát triển trên cơ sở cải tiến các phương pháp CPM của Hoa Kỳ và phương pháp sơ đồ mạng MPM của người Pháp. Phương pháp này chú trọng việc thể hiện được tất cả các kiểu mối quan hệ trong thực tế giữa các công việc mà phương pháp sơ đồ mạng ADM không thể hiện được (phương pháp ADM chỉ thể hiện được một loại mối quan hệ duy nhất là mối quan hệ tuần tự FS (Finish to Start), với các loại quan hệ khác ADM phải dùng các cách đặc biệt trong đó có việc dùng công việc ảo). Phương pháp PDM này là cơ sở thuật toán cho phần mềm Microsoft Project.
Sơ đồ mạng CCPM (tức là Sơ đồ mạng Chuỗi găng CCM (Critical Chain Method), hoặc Quản lý dự án theo Chuỗi găng CCPM (Critical Chain Project Management)).
Định nghĩa về sơ đồ mạng trong lý thuyết đồ thị
"Sơ đồ mạng là một mạng FF (Ford-Fulkerson) được áp dụng để biểu thị một quá trình nhằm hoàn thành một mục tiêu nào đó." Trong sơ đồ mạng có 2 yếu tố logic:
*các đỉnh* (ban đầu để biểu diễn sự kiện đánh dấu công việc, nhưng cũng có thể dùng để biểu diễn chính các công việc).
các cung** (có thể biểu diễn các công việc (khi đỉnh là sự kiện) hoặc biểu diễn mối quan hệ giữa các công việc (khi đỉnh là công việc)).
👁️
1 | 🔗 | 💖 | ✨ | 🌍 | ⌚
**Sơ đồ mạng** hay **phương pháp sơ đồ mạng** (tiếng Anh: Network diagram) là các phương pháp áp dụng lý thuyết đồ thị, cụ thể là cấu trúc mạng lưới (một dạng đồ thị có
**Phương pháp Sơ đồ mạng Mũi tên** (tiếng Anh: **Arrow Diagramming Method**, viết tắt: **ADM**, dịch nghĩa: _Phương pháp miêu tả [công việc] bằng sơ đồ mũi tên [thay vì nút]_) là một công cụ
nhỏ|phải|Sơ đồ mạng PDM, với các công tác A, B, C, D có: các sự kiện BS, KS, BM, KM; thời gian T, các quan hệ với độ trễ: SS, SF, FS, FF. **Phương pháp
**Sơ đồ mạng MPM**, còn gọi là **Sơ đồ mạng nút công việc MPM** hay **Phương pháp tiềm lực Metra (MPM)** (tiếng Pháp: Méthode des potentiels Métra, tiếng Anh: Metra potential method) là một phương
phải|Sơ đồ ngang Gantt trong [[Microsoft Project.]] **Sơ đồ ngang Gantt**, còn gọi là **Sơ đồ Gantt** hay **biểu đồ Gantt**, (tiếng Anh là: Gantt chart), là một dạng thể hiện tiến độ dự án
phải|Sơ đồ xiên. **Sơ đồ xiên** hay **biểu đồ chu kỳ** (tiếng Anh: _Cyklogram_, _Linear Scheduling Method_ (LSM), hay _Line of Balance_ (LoB), tiếng Séc: _Cyklogram_), là phương pháp thể hiện tiến độ của dự
**Dự án Mogul** (đôi lúc gọi là **Chiến dịch Mogul**) là một dự án tuyệt mật của Không lực quân đội Mỹ liên quan đến những chiếc máy vi âm bay lượn trên khinh khí
**Dự án Manhattan** () là một dự án nghiên cứu và phát triển bom nguyên tử đầu tiên trong Thế chiến II, chủ yếu do Hoa Kỳ thực hiện với sự giúp đỡ của Anh
nhỏ|phải|Dây chuyền chuyên môn hóa không nhịp nhàng biểu diễn qua phần mềm Microsoft Project. phải|quá trình hình thành phương pháp dây chuyền. phải|Dây chuyền chuyên môn hóa không nhịp nhàng được thể hiện bằng
**Dự án Gutenberg** (tiếng Anh: _Project Gutenberg_, thường viết tắt **PG**) là dự án tình nguyện để số hóa, lưu trữ, và phân phối tác phẩm văn hóa. Vì được thành lập năm 1971, dự
Các dự án mở rộng sân bay, trung tâm hội nghị, khu đô thị sinh thái, hồ chứa nước ngọt... ở Phú Quốc đang được đẩy nhanh tiến độ để đưa vào phục vụ APEC
**Dự án bã đậu phụ** () là một cụm từ tiếng Trung dùng để mô tả một tòa nhà được xây dựng tồi tàn, đôi khi chỉ gọi đơn giản là **Công trình đậu phụ**
**_Cuộc đổ bộ bí ẩn_** (tên gốc tiếng Anh: **_Arrival_**) là một phim điện ảnh chính kịch khoa học viễn tưởng của Mỹ năm 2016 do Denis Villeneuve đạo diễn. Eric Heisserer đảm nhiệm vai
**Phương tiện truyền thông mạng xã hội** (tiếng Anh: _social media_) là các ứng dụng hoặc chương trình được xây dựng dựa trên nền tảng Internet, nhằm tạo điều kiện cho việc tạo mới hoặc
**Cái chết của Đỗ Đăng Dư** là việc một người trẻ dưới tuổi vị thành niên chết vì bị gây thương tích trong nhà tù trong lúc bị tạm giam trong trại giam Công an
**Dự án chế tạo bom hạt nhân của Liên Xô** (Russian: Советский проект атомной бомбы, _Sovetskiy proyekt atomnoy bomby_) là một chương trình nghiên cứu và phát triển vũ khí bí mật của Liên Xô,
Sau đây là **danh sách các dự án trí tuệ nhân tạo** trong hiện tại và quá khứ đáng chú ý. ## Các dự án chuyên ngành ### Mô phỏng bộ não con người *
**Thủ tướng Ấn Độ** () là người đứng đầu chính phủ của Ấn Độ. Thủ tướng và Hội đồng Bộ trưởng thực hiện quyền hành pháp tuy tổng thống Ấn Độ trên danh nghĩa nắm
**Đỗ Ngọc Du** (1907-1938) là một chiến sĩ cộng sản trước Cách mạng Tháng Tám, Ủy viên Ban Chấp hành Trung ương lâm thời Đảng Cộng sản Đông dương, Bí thư Xứ ủy Bắc kỳ,
**Dự án Sách Hay** là một dự án văn hóa - giáo dục phi lợi nhuận, ra đời vào năm 2007, do gần 100 nhà trí thức và Trường PACE cùng phối hợp sáng lập.
**Dự án chấm toạ độ Confluence** (thường được gọi ở Việt Nam là **Dự án Confluence** hay **Đi chấm**) là một dự án trên mạng internet World Wide Web được thực hiện hoàn toàn bởi
Cuộc **tổng tuyển cử ở Ấn Độ năm 2009** bao gồm 5 giai đoạn kéo dài hàng tháng trời vào ngày 16/4, 22/4, 23/4, 30/4, 7/5 và 13/5. Đây là cuộc tổng tuyển cử lần
**Tuyến 2** (tên tuyến theo giai đoạn 1: **Bến Thành – Tham Lương**) là một tuyến metro thuộc hệ thống Đường sắt đô thị Thành phố Hồ Chí Minh đang được xây dựng từ năm
UBND tỉnh Hưng Yên vừa ban hành kế hoạch tổ chức Lễ khởi công các dự án chào mừng kỷ niệm 80 năm Cách mạng tháng Tám thành công và Quốc khánh 2/9 trên địa
**Giết mổ bò ở Ấn Độ** phản ánh tình trạng kinh doanh, giết mổ các con bò ở Ấn Độ. Giết mổ bò ở Ấn Độ là một chủ đề cấm kỵ trong suốt tiến
**Dự án lấn sông Đồng Nai** còn có tên chính thức là dự án "Cải tạo cảnh quan và phát triển đô thị ven sông Đồng Nai" do Công ty cổ phần Toàn Thịnh Phát
**Dự án Willow** là một dự án khoan dầu của ConocoPhillips nằm trên vùng đồng bằng của Dự trữ dầu mỏ quốc gia ở Alaska, ban đầu được dùng chỉ để xây dựng và vận
**Vụ án hai cựu chủ tịch Ủy ban nhân dân Thành phố Đà Nẵng** là việc hai cựu Chủ tịch UBND TP Đà Nẵng là Trần Văn Minh (nhiệm kỳ 2006-2011) và Văn Hữu Chiến
**Bản đồ tiếp cận** là một dự án xã hội của DRD Việt Nam nhằm thực tiễn bộ Luật Người Khuyết Tật ở Việt Nam (có hiệu lực từ ngày 01/01/2011). Dự án này nhằm
Còn 90 ngày nữa để thu xếp số tiền phải đóng là 24.500 tỷ cho thương vụ đấu giá đất Thủ Thiêm và khởi công xây dựng dự án có quy mô 24.000 tỷ tại
**Chế độ làm công ăn lương** hay **lao động làm công ăn lương** là mối quan hệ kinh tế xã hội giữa người lao động và người sử dụng lao động, trong đó người lao
Trong bối cảnh chuyển đổi số đang trở thành xu thế tất yếu của nền kinh tế toàn cầu, dòng họ Hồ Việt Nam tiên phong triển khai một dự án đầy ý nghĩa: Hệ
Ngày 06.03.2025, qua nền tảng online, Design Thinking Forum lần 3 với chủ đề Dự án sách Design Thinking: đổi mới trong yêu thương do Cộng đồng Design Thinking – Techfest VN tổ chức. Design
right|thumb|Các mốc thời gian của Dự án Avatar **Dự án Avatar** hay còn gọi là **Dự án Trường sinh** (tiếng Anh: _Avatar_) là một dự án tạo lập sự bất tử bằng cách chuyển toàn
**Thư viện số** hay **thư viện trực tuyến** là thư viện mà ở đó các bộ sưu tập các văn bản, tài liệu hình ảnh, tài liệu âm thanh, tài liệu video được lưu trữ
Dự án Thương mại dịch vụ Riverside Commercial Zone có vị trí tại đường Ninh Bình, phường 2, thành phố Bạc Liêu, tỉnh Bạc Liêu. Dự án Riverside Commercial Zone có phía Tây giáp Sông
Chiều ngày 30/6/2025, ông Phạm Xuân Thanh – Founder EDUZ đã có buổi trao đổi chuyên sâu và thảo luận định hướng phát triển cùng các thành viên chủ chốt trong dự án “Điểm Bán
**Dự án Iceworm** là tên mật của một chương trình thí nghiệm bố trí vũ khí của Quân đội Hoa Kỳ trong cuộc Chiến tranh lạnh với Liên Xô. Dự án bắt đầu từ năm
Chiều 12/11, Ban Tổ chức cuộc thi “Ý tưởng học sinh, sinh viên khởi nghiệp khu vực Đồng bằng sông Cửu Long” đã trao giải cho các dự án, ý tưởng xuất sắc tham dự
Dự án KCN Dốc Đá Trắng do Công ty CP Phát triển Khu công nghiệp Viglacera Yên Mỹ (Công ty con thuộc Viglacera – CTCP) làm chủ đầu tư, với tổng vốn đầu tư hơn
Sau đây là danh sách các dự án dài tập của chương trình truyền hình thực tế **_Running Man_** phiên bản Việt Nam. ## Mùa 1 (2019) – _Chạy đi chờ chi_ ### Nhiệm vụ
**An ninh mạng (cybersecurity), an ninh máy tính (computer security), bảo mật công nghệ thông tin (IT security)** là việc bảo vệ **hệ thống mạng máy tính** khỏi các hành vi trộm cắp hoặc làm
**Mạng từ** là một cơ sở dữ liệu từ vựng tiếng Anh. Nó nhóm các từ tiếng Anh thành các tập hợp đồng nghĩa gọi là loạt đồng nghĩa, cung cấp các định nghĩa ngắn
Một **công dân kỹ thuật số** () là người có kỹ năng sử dụng công nghệ thông tin để giao tiếp với người khác, tham gia vào các hoạt động xã hội, kinh doanh và
**Động đất và sóng thần Ấn Độ Dương 2004**, được biết đến trong cộng đồng khoa học như là **Cơn địa chấn Sumatra-Andaman**, là trận động đất mạnh 9.3 _M_w xảy ra dưới đáy biển
**Cách mạng Tân Hợi** () còn được gọi là **Cách mạng Trung Quốc** hay **Cách mạng năm 1911** là cuộc cách mạng dân tộc dân chủ nhân dân ở Trung Quốc do những người trí
**Cách mạng Tháng Mười**, còn được gọi là **Cách mạng xã hội chủ nghĩa Tháng Mười vĩ đại** trong các sử liệu Liên Xô; các tên gọi khác được sử dụng rộng rãi trong giới
**Phương pháp Đường găng** hay **Phương pháp Đường găng CPM**, **Sơ đồ mạng CPM**, (tiếng Anh là _Critical Path Method_, viết tắt là CPM) loại kỹ thuật phân tích mạng tiến độ, công cụ quan
**Tiền đề của Cách mạng Tháng Hai năm 1917 ở Nga** - một tập hợp phức tạp các biến chuyển kinh tế, chính trị, xã hội và văn hóa trong và ngoài nước có mối
**Cách mạng Ai Cập năm 1952** (), còn được gọi là **Cách mạng 23 tháng 7**, đánh dấu một giai đoạn biến đổi quan trọng ở Ai Cập, cả về chính trị và kinh tế