Mấu chốt đường nhỏ là chỉ thiết kế trung từ đưa vào đến phát ra trải qua duyên khi dài nhất logic đường nhỏ. Ưu hoá mấu chốt đường nhỏ là một loại đề cao thiết kế công tác tốc độ hữu hiệu phương pháp. Giống nhau mà, từ đưa vào đến phát ra duyên khi quyết định bởi với tín hiệu sở trải qua duyên khi lớn nhất đường nhỏ, mà cùng mặt khác duyên khi tiểu nhân đường nhỏ không quan hệ. Ở ưu hoá thiết kế trong quá trình mấu chốt đường nhỏ pháp có thể lặp lại sử dụng, thẳng đến không có khả năng giảm bớt mấu chốt đường nhỏ duyên khi mới thôi. EDA công cụ trung tổng hợp khí cập thiết kế phân tích khí thông thường đều cung cấp mấu chốt đường nhỏ tin tức để thiết kế giả cải tiến thiết kế, đề cao tốc độ.[1]
- Tiếng Trung danh
- Mấu chốt đường nhỏ pháp
- Ngoại văn danh
- Critical path method
- Đua âm
- Guān jiàn lù jìng fǎ
- Giản xưng
- CPM
- Học khoa
- Vận trù học
- Lệ thuộc
- Internet kế hoạch
- Đưa ra thời gian
- 1956 năm
Mấu chốt đường nhỏPháp ( CPM ) sớm nhất xuất hiện với 1956 năm, lúc ấy nước Mỹ đỗ bang ( Du Pont ) công ty chủ yếu người phụ trách Morgan Walker cùng Remington lan đức ( Remington Rand ) công ty toán học gia James E. Kelly nghiên cứu như thế nào có thể áp dụng chính xác thi thố, ở giảm bớt kỳ hạn công trình dưới tình huống có thể tận khả năng qua đời nhã thiếu gia tăng phí dụng. 1957 năm 5 nguyệt 7 ngày, Kelly mượn quy hoạch tuyến tính dao tuần lượng khái niệm tới giải quyếtHạng mục kế hoạchTự động tính toán vấn đề, nói đơn giản chính là xác định mỗi cái hoạt động kỳ hạn công trình cùng hoạt động gian logic quan hệ, đưa vào máy tính sau là có thể tự động tính toán về hủ hạng mục kỳ hạn công trình, vì máy tính tính toán, Kelly ở hoạt động gian sử dụng i, j như vậy tiết điểm tới tỏ vẻ hoạt động gian trước sau logic quan hệ. Đồng thời Kelly vẽ đồ hình tới giải thích máy tính sở làm công tác, đồ hình lấy mũi tên tuyến tỏ vẻ hoạt động, lấy tiết điểm tỏ vẻ hoạt động gian logic quan hệ, đây là sớm nhất mũi tên tuyến toản nấu theo thúc đồ ( ADM ). 1959 năm, Kelly cùng Walker cộng đồng phát biểu” Critical Path Planning and Scheduling” luận văn, tại đây thiên dài đến 25 trang luận văn trung, Kelly cùng Walker không chỉ có trình bàyMấu chốt đường nhỏPháp cơ bản nguyên lý, còn đưa ra tài nguyên phân phối cùng cân bằng ghế hùng thẩm, phí dụng kế hoạch phương pháp. Chúng ta hôm nay sở sử dụng phương pháp nguyên lý, cùng Kelly cùng Walker ở luận văn trung đưa ra phương pháp, cũng không có trên nguyên tắc bất đồng.
Cùng lúc đó, một cái khác đối mấu chốt đường nhỏ pháp ( CPM ) phát triển khởi đến quan trọng tác dụng chính là nước Mỹ hải quân bắc cực tinh kế hoạch khai pháKế hoạch bình thẩm kỹ thuật( PERT ). Ở 1955 năm 11 nguyệt 17 ngày, nước Mỹ hải quân bắc cực tinh kế hoạch thành lập một cái đặc biệtHạng mục quản lý văn phòng( SPO ), quản lý này Fleet Ballistic Missile kế hoạch, người phụ trách là Admi sỉ van quầy ral Raborn. Ở 1956 năm cùng 1957 năm trong lúc, bọn họ nghiên cứu các loại đã tồn tại hạng mục quản lý kỹ thuật, ở ước chừng 1957 năm mùa thu thời điểm, bọn họ tiếp xúc tới rồiĐỗ bang công tyKhai pháKế hoạch quản lýKỹ thuật, này viện thải đối bọn họ khai phá PERT khởi tới rồi quan trọng tác dụng. 1958 năm 1 tháng, SPO nghiên cứu ở máy tính thượng thực hiện kế hoạch cùng khống chế tính khả thi, 1958 năm 1 nguyệt 27 ngày, SPO chính thức thành lập một cái tiểu tổ khai phá PERT kỹ thuật, ở ước chừng một năm về sau, PERT kỹ thuật trở thành một loại nhưng thao tác tính kỹ thuật,Kế hoạch bình thẩm kỹ thuật( PERT ) cùngMấu chốt đường nhỏPháp ( CPM ) trên cơ bản giống nhau, duy nhất khác nhau là kế hoạch bình thẩm kỹ thuật mỗi cái hoạt động kỳ hạn công trình không phải xác định, mà là bao gồm bi quan giá trị, lạc quan giá trị cùng có khả năng nhất giá trị ba cái giá trị. Tương đối thú vị chính là, 1959 năm, bắc cực tinh kế hoạch cái này đặc biệtHạng mục quản lý văn phòng( SPO ) khai một cái chiêu đãi sẽ, giới thiệu bọn họ loại này tân kỹ thuật, cũng hy vọng tham dự giả có thể cho ra càng nhiều ý kiến, Kelly cùng Walker ở bị danh sách được mời, ở cuộc họp, bọn họ phát hiện SPO khai phá PERT cùng bọn họ Kelly-Walker pháp nguyên lý thượng hoàn toàn giống nhau, mà SPO theo như lời mấu chốt đường bộ ( Critical Path ), chính là bọn họ Kelly-Walker pháp trung chủ liên lộ ( Main Chain ). Trở về lúc sau, bọn họ quyết định đem chúng nó phương pháp tên sửa vìMấu chốt đường nhỏPháp ( Critical Path Method ).
Mấu chốt đường nhỏ pháp ( CPM ) lúc ban đầu bị khai phá là dùng choHạng mục quản lý,Bất quá, ở phát triển trong quá trình, nó dần dần ở công trình hạng mục hợp thiếu táo nãi cùng bắt đền cùng tranh cãi giải quyết thượng khởi đến quan trọng tác dụng. Sớm nhất ở tố tụng trung đề cập đến yêu cầu sử dụng mấu chốt đường nhỏ pháp ( CPM ) là 1972 ( Appeal of Minmar Builders, Inc, GSBCA No. 3430, 72-2 BOA ) năm, tại đây trường hợp trung, toà án bởi vì nhận thầu thương không có sử dụng mấu chốt đường nhỏ pháp ( CPM ) mà cự tuyệt nhận thầu thương bắt đền, bởi vì này sử dụng hoành đạo đồ không thể biểu hiện cụ thể hoạt động hay không ở mấu chốt đường bộ thượng, do đó vô pháp phán đoán hoạt động chậm trễ đối với chỉnh thể ảnh hưởng. Lúc sau,Mấu chốt đường nhỏPháp ( CPM ) dần dần trở thành kỳ hạn công trình đến trễ bắt đền trung cần thiết cách làm, cũng dần dần hình thành rất nhiều chuyên môn phân tích phương pháp, thậm chí có rất nhiều người chuyên nghiệp làm kỳ hạn công trình đến trễ phân tích công tác.[1]
- 1.Họa raInternet đồ,Lấy tiết điểm ghi rõ sự kiện, từ mũi tên tác phẩm tiêu biểu nghiệp. Như vậy có thể đối toàn bộ hạng mục có một cái chỉnh thể nhìn chung. Thói quen thượng hạng mục bắt đầu với tả phương ngưng hẳn với bên phải;
- 2.Ở mũi tên thượng tiêu ra mỗi hạng tác nghiệp liên tục thời gian ( T );
- 3.Từ mặt trái bắt đầu, tính toán mỗi hạng tác nghiệp sớm nhất kết thúc thời gian ( EF ). Nên thời gian tương đương sớm nhất khả năng bắt đầu thời gian ( ES ) hơn nữa nên tác nghiệp liên tục thời gian;
- 4.Đương sở hữu tính toán đều hoàn thành khi, cuối cùng tính ra thời gian chính là hoàn thành toàn bộ hạng mục sở yêu cầu thời gian;
- 5.Từ bên phải bắt đầu, căn cứ toàn bộ hạng mục liên tục thời gian quyết định mỗi hạng tác nghiệp nhất muộn kết thúc thời gian ( LF );
- 6.Nhất muộn kết thúc thời gian giảm đi tác nghiệp liên tục thời gian được đến nhất muộn bắt đầu thời gian ( LS );
- 7.Mỗi hạng tác nghiệp nhất muộn kết thúc thời gian cùng sớm nhất kết thúc thời gian, hoặc là nhất muộn bắt đầu thời gian cùng sớm nhất bắt đầu thời gian sai biệt chính là nên tác nghiệp sai giờ;
- 8.Nếu mỗ tác nghiệp sai giờ bằng không, như vậy nên tác nghiệp liền ở mấu chốt lộ tuyến thượng;
- 9.Hạng mục mấu chốt lộ tuyến chính là sở hữu tác nghiệp sai giờ bằng không lộ tuyến.
Mấu chốt đường nhỏ pháp là dùng tìm kiếm mấu chốt đường nhỏ và thời gian chiều dài tới xác định hạng mục hoàn thành ngày cùng tổng kỳ hạn công trình phương pháp.
Căn cứ vẽ phương pháp bất đồng, mấu chốt đường nhỏ pháp có thể chia làm hai loại: Tức mũi tên tuyến đồ ( ADM ) cùng dẫn đường đồ ( PDM ).
Đồ 1 mấu chốt đường nhỏ phápMũi tên tuyến đồ ( ADM ) muốn tỏ vẻ chính là một cái hạng mục kế hoạch, cho nên này rõ ràng logic quan hệ cùng tốt đẹp nhưng đọc tính là phi thường quan trọng, trừ bỏ mũi tên tuyến đồ ( ADM ) bản thân có chính xác logic tính, tốt đẹp vẽ bản đồ thói quen cũng là tất yếu. Bởi vậy ở vẽ bản đồ khi tuân thủ mặt trên này đó quy tắc chính là trọng yếu phi thường, mặt khác, ở vẽ bản đồ khi, giống nhau tận lực sử dụng thẳng tắp cùng đường gãy, ở không thể tránh khỏi dưới tình huống có thể sử dụng nghiêng tuyến, nhưng là phải chú ý logic phương hướng rõ ràng tính. Vẽ mũi tên tuyến đồ khi chủ yếu có dưới một ít quy tắc:
- 1.Ở mũi tên tuyến đồ ( ADM ) trung không thể xuất hiện đường về;
- 2.Mũi tên tuyến đồ ( ADM ) giống nhau yêu cầu từ tả hướng hữu vẽ;
- 3.Mỗi một cái tiết điểm đều phải đánh số, dãy số không nhất định phải liên tục, nhưng là không thể lặp lại, thả dựa theo trước sau trình tự không ngừng tăng đại;
- 4.Giống nhau đánh số không thể liên tục, hơn nữa muốn dự lưu nhất định khoảng cách;
- 5.Tỏ vẻ hoạt động đường cong không nhất định phải mang mũi tên, nhưng là vì tỏ vẻ phương tiện, giống nhau đề cử sử dụng mũi tên;
- 6.Giống nhau yêu cầuSong danh hiệu internet đồMuốn bắt đầu với một cái tiết điểm, hơn nữa kết thúc với một cái tiết điểm;
- 7.Ở vẽ internet đồ khi, giống nhau yêu cầu liền tuyến không thể tương giao, ở tương giao vô pháp tránh cho khi, có thể chọn dùng qua cầu pháp hoặc là chỉ hướng pháp chờ phương pháp tránh cho lẫn lộn.
Dẫn đường đồ ( PDM ) pháp lại xưng làĐơn danh hiệu internet đồPháp, nó này đây tiết điểm tỏ vẻ hoạt động mà lấy tiết điểm gian liền tuyến tỏ vẻ hoạt động gian logic quan hệ, hoạt động gian có thể có bốn loại logic quan hệ, kết thúc - bắt đầu, kết thúc - kết thúc, bắt đầu - bắt đầu cùng bắt đầu - kết thúc. Vẽ dẫn đường đồ khi chủ yếu có dưới một ít quy tắc:
- 1.Đơn danh hiệu internet đồ cần thiết chính xác biểu đạt đã định logic quan hệ;
- 2.Đơn danh hiệu internet đồ trung, nghiêm cấm xuất hiện tuần hoàn đường về;
- 3.Đơn danh hiệu internet đồ trung, nghiêm cấm xuất hiện song hướng mũi tên hoặc vô mũi tên liền tuyến;
- 4.Đơn danh hiệu internet đồ trung, nghiêm cấm xuất hiện không có mũi tên đuôi tiết điểm mũi tên tuyến cùng không có mũi tên tiết điểm mũi tên tuyến;
- 5.Vẽ internet đồ khi, mũi tên tuyến không nên giao nhau, đương giao nhau không thể tránh né khi, nhưng chọn dùng qua cầu pháp hoặc chỉ hướng pháp vẽ.[2]
Sớm nhất bắt đầu thời gian ( Early Start ) là chỉ hoạt động sớm nhất bắt đầu thời gian, từ sở hữu trước trí hoạt động trung cuối cùng một cái sớm nhất kết thúc thời gian xác định.
Sớm nhất kết thúc thời gian ( Early Finish ) là chỉ hoạt động sớm nhất kết thúc thời gian, từ hoạt động sớm nhất bắt đầu thời gian hơn nữa này kỳ hạn công trình xác định.
Nhất muộn kết thúc thời gian ( Late Finish ) là chỉ một cái hoạt động ở không chậm trễ toàn bộ hạng mục kết thúc thời gian dưới tình huống có thể nhất muộn kết thúc thời gian. Nó tương đương sở hữu khẩn sau công tác trung nhất vãn một cái nhất muộn bắt đầu thời gian hơn nữa kỳ hạn công trình.
Nhất muộn bắt đầu thời gian ( Late Start ) là chỉ một cái hoạt động ở không chậm trễ toàn bộ hạng mục kết thúc thời gian dưới tình huống có thể nhất muộn bắt đầu thời gian. Nó tương đương hoạt động nhất muộn kết thúc thời gian giảm đi hoạt động kỳ hạn công trình.
Tổng sai giờ ( Total Float ) là chỉ hạng nhất hoạt động ở không ảnh hưởng chỉnh thể kế hoạch kỳ hạn công trình dưới tình huống lớn nhất di động thời gian.
Tự do sai giờ ( Free Float ) là chỉ hoạt động ở không ảnh hưởng này khẩn sau công tác sớm nhất bắt đầu thời gian dưới tình huống có thể di động thời gian.
Sớm nhất tiết điểm thời gian ( Early Event Occurrence Time ) từ này trước trí hoạt động trung nhất vãn sớm nhất kết thúc thời gian xác định.
Nhất muộn tiết điểm thời gian ( Late Event Occurrence Time ) từ sau đó trí hoạt động trung sớm nhất nhất muộn bắt đầu thời gian xác định.[2]
Mũi tên tuyến đồ ( ADM ) tính toán giống nhau có chính đẩy pháp ( Forward Pass ) cùng nghịch đẩy pháp ( Backward Pass ) hai loại, chính đẩy pháp dùng cho tính toán hoạt động cùng tiết điểm sớm nhất thời gian, này thuật toán như sau:
- 1.Thiết trí mũi tên tuyến đồ ( ADM ) trung cái thứ nhất tiết điểm thời gian, như thiết trí vì 1;
- 2.Lựa chọn một cái bắt đầu với cái thứ nhất tiết điểm hoạt động bắt đầu tiến hành tính toán;
- 3.Lệnh hoạt động sớm nhất bắt đầu thời gian tương đương này bắt đầu tiết điểm sớm nhất thời gian;
- 4.Ở lựa chọn hoạt động sớm nhất bắt đầu thời gian càng thêm thượng này kỳ hạn công trình, chính là này sớm nhất kết thúc thời gian;
- 5.Tương đối này hoạt động sớm nhất kết thúc thời gian cùng này hoạt động kết thúc tiết điểm sớm nhất thời gian. Nếu kết thúc tiết điểm còn không có thiết trí thời gian, tắc này hoạt động sớm nhất kết thúc thời gian chính là nên kết thúc tiết điểm sớm nhất thời gian; nếu hoạt động kết thúc thời gian so kết thúc tiết điểm sớm nhất thời gian đại, tắc lấy này hoạt động sớm nhất kết thúc thời gian làm tiết điểm sớm nhất thời gian; nếu này hoạt động sớm nhất kết thúc thời gian nhỏ hơn này kết thúc tiết điểm sớm nhất thời gian, tắc giữ lại này tiết điểm thời gian làm này sớm nhất thời gian;
- 6.Kiểm tra hay không còn có cái khác hoạt động bắt đầu tại đây tiết điểm, nếu có, tắc trở lại bước đi 3 tiến hành tính toán; nếu không có, tắc tiến vào tiếp theo cái tiết điểm tính toán, cũng trở lại bước đi 3 bắt đầu, thẳng đến cuối cùng một cái tiết điểm.
Hoạt động cùng tiết điểm nhất muộn thời gian chọn dùng nghịch đẩy pháp ( Backward Pass ) tính toán, nghịch đẩy pháp ( Backward Pass ) giống nhau từ hạng mục cuối cùng một cái hoạt động bắt đầu tính toán, thẳng đến tính toán đến cái thứ nhất tiết điểm thời gian mới thôi, ở nghịch đẩy pháp tính toán trung, đầu tiên lệnh cuối cùng một cái tiết điểm nhất muộn thời gian tương đương này sớm nhất thời gian, sau đó bắt đầu tính toán, cụ thể tính toán bước đi như sau sở kỳ:
- 1.Thiết trí cuối cùng một cái tiết điểm nhất muộn thời gian, lệnh này tương đương chính đẩy pháp tính toán ra sớm nhất thời gian;
- 2.Lựa chọn một cái lấy này tiết điểm vì kết thúc tiết điểm hoạt động tiến hành tính toán;
- 3.Lệnh này hoạt động nhất muộn kết thúc thời gian tương đương này tiết điểm nhất muộn thời gian;
- 4.Từ đây hoạt động nhất muộn kết thúc thời gian trung giảm đi này kỳ hạn công trình, được đến này nhất muộn bắt đầu thời gian;
- 5.Tương đối này hoạt động nhất muộn bắt đầu thời gian cùng này bắt đầu tiết điểm nhất muộn thời gian. Nếu bắt đầu tiết điểm còn không có thiết trí nhất muộn thời gian, tắc đem hoạt động nhất muộn bắt đầu thời gian thiết trí vì thế tiết điểm nhất muộn thời gian, nếu hoạt động nhất muộn bắt đầu thời gian sớm hơn tiết điểm nhất muộn thời gian, tắc đem này hoạt động nhất muộn bắt đầu thời gian thiết trí vì tiết điểm nhất muộn thời gian, nếu hoạt động nhất muộn bắt đầu thời gian muộn với tiết điểm nhất muộn thời gian, tắc giữ lại nguyên tiết điểm thời gian làm nhất muộn thời gian;
- 6.Kiểm tra hay không còn có cái khác hoạt động lấy này tiết điểm vì kết thúc tiết điểm, nếu có tắc tiến vào bước thứ hai tính toán, nếu không có tắc tiến vào tiếp theo cái tiết điểm, sau đó tiến vào bước thứ hai tính toán, cho đến cuối cùng một cái tiết điểm;
- 7.Cái thứ nhất tiết điểm nhất muộn thời gian là bổn hạng mục cần thiết muốn bắt đầu thời gian, giả thiết lấy cuối cùng một cái tiết điểm nhất muộn thời gian cùng sớm nhất thời gian bằng nhau, tắc này giá trị hẳn là tương đương 1.[2]
ỞHạng mục quản lýTrung, biên chế internet kế hoạch cơ bản tư tưởng chính là ở một cái khổng lồ internet đồ trung tìm raMấu chốt đường nhỏ,Cũng đối các mấu chốt hoạt động, ưu tiên an bài tài nguyên, khai quật tiềm lực, áp dụng tương ứng thi thố, tận lực áp súc yêu cầu thời gian. Mà đối phi mấu chốt đường nhỏ các hoạt động, chỉ cần ở không ảnh hưởng công trình hoàn công thời gian điều kiện hạ, rút ra thích hợp nhân lực, vật lực cùng tài lực chờ tài nguyên, dùng ở mấu chốt đường nhỏ thượng, lấy đạt tới ngắn lại công trình kỳ hạn công trình, hợp lý lợi dụng tài nguyên chờ mục đích. Ở chấp hành kế hoạch trong quá trình, có thể minh xác công tác trọng điểm, đối các mấu chốt hoạt động tăng thêm hữu hiệu khống chế cùng điều hành.
Mấu chốt đường nhỏ pháp chủ yếu là một loại căn cứ vào đơn điểm thời gian phỏng chừng, có nghiêm khắc thứ tự một loạiInternet đồ.Nó xuất hiện vì hạng mục cung cấp quan trọng trợ giúp, đặc biệt là vì hạng mục và chủ yếu hoạt động cung cấp đồ hình hóa biểu hiện, này đó lượng hóa tin tức vì phân biệt tiềm tàng hạng mục lùi lại nguy hiểm cung cấp cực kỳ quan trọng căn cứ.[3]
