Thanh bên bài viết
XÂY DỰNG CÔNG CỤ HỖ TRỢ HOẠCH ĐỊNH SẢN XUẤT DỰA TRÊN THUẬT TOÁN CPM
Nội dung chính của bài viết
Tóm tắt
Nghiên cứu khảo sát việc ứng dụng Phương pháp đường găng (CPM) để nâng cao hiệu quả lập kế hoạch, hoạch định và giám sát dự án. Mục tiêu chính là phát triển một công cụ tính toán tích hợp các nguyên tắc CPM nhằm giảm thiểu thời gian hoàn thành dự án. Nghiên cứu sử dụng ngôn ngữ lập trình Python để thiết kế và triển khai một hệ thống một công cụ có khả năng xử lý dữ liệu sản xuất. Các tham số đầu vào được lấy từ các nghiên cứu điển hình thực tế, bao gồm cấu trúc phân chia công việc, thời lượng hoạt động và mối quan hệ ưu tiên giữa các nhiệm vụ. Chương trình sẽ tự động tạo sơ đồ mạng trực quan hóa các mối quan hệ phụ thuộc của nhiệm vụ và tính toán các tham số trong hoạch định dự án như Thời điểm Bắt đầu Chậm nhất, Thời điểm Kết thúc Chậm nhất, thời gian dự phòng và tổng thời gian thực hiện dự án. Kết quả đạt được đã chứng minh hiệu quả của hệ thống trong việc đề xuất các hoạt động quan trọng, hỗ trợ ra quyết định trong lập lịch trình dự án và giảm thời gian lập kế hoạch so với các phương pháp thủ công.
Abstract
The study investigates the application of the Critical Path Method (CPM) to enhance the effectiveness of project planning, scheduling, and monitoring. The primary objective is to develop a computational tool that integrates CPM principles to minimize overall project completion time. The research employs the Python programming language to design and implement a software system capable of processing production-related data. Input parameters are derived from real-world case studies, including the work breakdown structure, activity durations, and precedence relationships among tasks. The proposed system automatically generates a network diagram to visualize task dependencies and computes key project planning parameters such as Latest Start Time, Latest Finish Time, float, and total project duration. The results demonstrate the effectiveness of the system in identifying critical activities, supporting project scheduling decision-making, and significantly reducing planning time compared to conventional manual methods.
Keywords: Critical Path Method (CPM), project planning, production scheduling, manufacturing management.
Từ khóa
Phương pháp đường găng, CPM, hoạch định, điều độ sản xuất
Chi tiết bài viết
Tài liệu tham khảo
[2] Li, Z. X., & Zhang, L. L. (2012). A Study on Multi-Project Management Based on Gantt Chart and Network Planning Technique. Applied Mechanics and Materials, Vol.174-177, pp.2854-2858.
[3] Bagshaw, K. B. (2021). PERT and CPM in project management with practical examples. American Journal of Operations Research, Vol.11, pp.215-226.
[4] Duc, N. A. (2024). Enhancing Program Evaluation and Review Technique (PERT) for construction project scheduling with Bayesian updating and appropriate probability distributions. Journal of Science and Technology in Civil Engineering (JSTCE - HUCE), Vol.18(4), pp.132-147.
[5] Kelley, J. E., & Walker, M. R. (1959). Critical-Path Planning and Scheduling. Proceedings of the Eastern Joint Computer Conference, pp.160-173.
[6] Fapohunda, J. A., & Akinlabi, E. T. (2017). Optimizing project scheduling through critical path analysis and resource leveling. Journal of Construction Project Management and Innovation, Vol.7(2), pp.1926-1941.
[7] Ballesteros-Pérez, P., & Smith, S. D. (2015). Improving project control by integrating the earned value and critical path methods. Journal of Construction Engineering and Management, Vol.141(6), p. 04015005.
[8] Leu, S. S., & Yang, C. H. (1999). GA-based multicriteria optimal model for construction scheduling. Journal of Construction Engineering and Management, Vol.125(6), pp.420-427.
[9] Marzouk, M. M., & Moselhi, O. (2003). A decision support tool for construction time-cost trade-off analysis using genetic algorithms. Advances in Engineering Software, Vol.34(7), pp.421-432.
[10] Nassar, K. M., & Hegab, M. (2006). Developing a decision support system for project time-cost optimization using CPM and genetic algorithms. Automation in Construction, Vol.15(6), pp.731-740.
[11] Tareghian, H. R., & Taheri, S. H. (2006). On the discrete time, cost and quality trade-off problem. Applied Mathematics and Computation, Vol.181(2), p. 1305.
[12] Julyanto, O., Wirani, A. P., & Agustina, H. (2021). Product Planning and Control Using the Critical Path Method. International Journal of Social and Management Studies, Vol.2(3), pp.93-98.
[13] Ridwan, A. (2025). Optimizing Project Time Management Using the Critical Path Method (CPM) and Program Evaluation and Review Technique (PERT). Jurnal Aplikasi Pelayaran dan Kepelabuhanan, Vol.15(2), pp.354-361
[14] Eviany Raranta, M., Manoppo, F. J., & Malingkas, G. Y. (2025). Implementation of the Critical Path Method (CPM) in Web Applications for Project Scheduling with Python Programming. Journal of Social Research, Vol.4(7).
[15] Raihan, M., & Sidabalok, A. S. (2025). Design and Build Project Scheduling Applications Using the Critical Path Method. Bigint Computing Journal, Vol.3(2).
[16] Tohari, H., & Suhasto, R. I. (2023). The Application of Critical Path Method (CPM) in The Development of Project Management Information Systems Using the Incremental Model. Jurnal AKSI, Vol.8(2).
[17] Suramli, S., Rachman, K. A., Dewi, N. F., Novianda, D. S., & Surahman, S. (2025). Critical Path Analysis Scheduling Project with Critical Path Method (CPM) using Application Microsoft Project. Enrichment: Journal of Management, Vol.15(2).
Các bài báo được đọc nhiều nhất của cùng tác giả
- Vũ Phương Thảo, Phạm Phương Anh, Nguyễn Thanh Tùng, Phạm Thị Yến, ĐÁNH GIÁ CÁC NHÂN TỐ ẢNH HƯỞNG ĐẾN SỰ HÀI LÒNG DỊCH VỤ GIAO HÀNG TRONG THƯƠNG MẠI ĐIỆN TỬ TỪ GÓC NHÌN NHÀ BÁN LẺ: NGHIÊN CỨU ĐIỂN HÌNH TẠI HẢI PHÒNG , Tạp chí Khoa học Công nghệ Hàng hải: Tập 83 (2025): Số 83 (08/2025)
- Vũ Quốc An, Nguyễn Thị Vân Anh, Đinh Thị Ngọc Anh, Vũ Kim Anh, Nguyễn Mỹ Thành Phát, Phạm Thị Yến, NGHIÊN CỨU ÁP DỤNG HỆ THỐNG TỰ ĐỘNG HOÁ NHẰM NÂNG CAO HIỆU QUẢ KHAI THÁC KHO HÀNG PHÂN PHỐI TẠI HẢI PHÒNG , Tạp chí Khoa học Công nghệ Hàng hải: Tập 83 (2025): Số 83 (08/2025)
- NGÔ THỊ HẢO, HOÀNG ĐOÀN KHÁNH LINH, BÙI THỊ NHƯ QUỲNH, PHẠM THỊ YẾN, ĐÁNH GIÁ CÁC NHÂN TỐ ẢNH HƯỞNG ĐẾN THỜI GIAN DUYỆT LỆNH TẠI CÁC BẾN CẢNG CONTAINER: NGHIÊN CỨU ĐIỂN HÌNH TẠI BẾN CẢNG NAM ĐÌNH VŨ , Tạp chí Khoa học Công nghệ Hàng hải: Số 84 (2025): Số 84 (11/2025)
- LÊ THỊ NHUNG, NGHIÊN CỨU SỰ HÌNH THÀNH TỔ CHỨC TRONG MỐI HÀN THÉP CHỊU NHIỆT P22 VÀ P91 , Tạp chí Khoa học Công nghệ Hàng hải: Tập 73 (2023): Số 73 (01/2023)
- Phạm Thị Yến, TS Nguyễn Thị Lê Hằng, ThS Nguyễn Thị Hương Giang, CÁC YẾU TỐ ẢNH HƯỞNG ĐẾN Ý ĐỊNH SỬ DỤNG DỊCH VỤ GIAO HÀNG TỰ ĐỘNG CỦA NGƯỜI TIÊU DÙNG: TIẾP CẬN MÔ HÌNH TAM MỞ RỘNG SỬ DỤNG PLS-SEM , Tạp chí Khoa học Công nghệ Hàng hải: Số 86 (2026): Số 86 (04/2026)
- Nguyễn Thị Lê Hằng, Phạm Thị Yến, Nguyễn Thị Nha Trang, ĐÁNH GIÁ RỦI RO TRONG HOẠT ĐỘNG KHAI THÁC CẢNG BIỂN TẠI CHI NHÁNH CẢNG TÂN VŨ - CÔNG TY CỔ PHẦN CẢNG HẢI PHÒNG , Tạp chí Khoa học Công nghệ Hàng hải: Số 86 (2026): Số 86 (04/2026)
- Nguyễn Thị Mỹ Linh, Phạm Khánh Linh, Tăng Thị Như Quỳnh, TS. Phạm Thị Yến, NGHIÊN CỨU MÔ HÌNH TỐI ƯU TÍCH HỢP HỖ TRỢ TRỰC QUAN NHẰM NÂNG CAO HIỆU QUẢ QUẢN LÝ KHO HÀNG THỦ CÔNG , Tạp chí Khoa học Công nghệ Hàng hải: Số 86 (2026): Số 86 (04/2026)