Received: 07-07-2021
Accepted: 16-09-2021
DOI:
Views
Downloads
How to Cite:
Application of Linear Programming to Project Scheduling and Project Crashing
Keywords
Program evaluation and review technique, critical path method, linear programming, project scheduling, project crashing
Abstract
Program evaluation and review technique and critical path method are powerful computing tools in project scheduling and project crashing. However, in Vietnam, modeling and computing aspects of program evaluation and review technique and critical path method have not yet been considered sufficiently and systematically in university education and applied research as well as in project management of agricultural production and business and many other fields. Besides reviewing fundamental knowledge of program evaluation and review technique and critical path method, this paper proposed the application of linear programming in project scheduling for determining project’s critical activities and critical path as well as for crashing project’s activities in order to shorten project completion time with a minimum total crashing cost. As a result, utilizing the modeling method and the scientific computing method, new linear-programming-based algorithm frames were constructed for efficiently supporting project analysis and management with program evaluation and review technique and critical path method.
References
Anderson D.R., Sweeney D.J., Williams T.A., Camm J.D., Cochran J.J., Fry M.J. & Ohlmann J.W. (2010). Quantitative methods for business (12thedit.). South-Western, Cengage Learning.
Duft K.D. (1970). PERT Time/Cost: An Aid to Agribusiness Management. E-book, Coop. Ext. Serv., Coll. Agric., Wash. St. University.
Duft K.D. (1979). Principles of management in agribusiness. Reston Pub. Co.
Elmarbrouk O.M. (2011). A Linear Programming Technique for the Optimization of the Activities in Maintenance Projects. International Journal of Engineering & Technology IJET-IJENS. 11(1): 24 -29.
Fahimifard S.M. & Kehkha A.A. (2009). Application of Project Scheduling in Agriculture (Case Study: Grape Garden Stabilization). American-Eurasian J. Agric. & Environ. Sci. 5(3): 313-321.
Gouda A., Monhor D. & Szántai T. (2006). Stochastic Programming Based PERT Modeling. In: Coping with Uncertainty. Lecture Notes in Economics and Mathematical Systems. 581: 241-255. Springer, Berlin, Heidelberg. DOI: 10.1007/3-540-35262-7_14.
Hsiau H.J. & Lin C.W.R. (2009). A fuzzy pert approach to evaluate plant construction project scheduling risk under uncertain resources capacity. Journal of industrial engineering and management. 2(1): 31-47.
Karmaker C.L. & Halder P. (2017). Scheduling Project Crashing Time Using Linear Programming Approach: Case Study. International Journal of Research in Industrial Engineering. 6(4): 283-292.
Nguyễn Hải Thanh (2005). Toán ứng dụng (Giáo trình sau đại học). Nhà xuất bản Đại học Sư phạm, Hà Nội.
Nguyễn Hải Thanh (2019). Các phương pháp định lượng trong quản lí và kinh doanh (Bài giảng sau đại học). Khoa Quốc tế, Đại học Quốc gia Hà Nội.
Nguyễn Thanh Phong & Lê Thanh Vân (2015), Phương pháp định lượng trong quản lí kinh doanh và dự án xây dựng. Nhà xuất bản Xây dựng, Hà Nội.
Ramadan M.R. (2014). Fuzzy PERT for project management. International Journal of Advances in Engineering & Technology. 7(4): 1150-1160.
Taha A.H. (2007). Operations research: an introduction (8thedit.). Pearson Education, Inc. and Dorling Kindersley Publishing Inc.
Tổng Công ty Điện lực Miền Trung (2015). PC3-INVEST: Ứng dụng phương pháp PERT để lập và quản lí tiến độ xây dựng Nhà máy thủy điện Đa Krông 1. Truy cập từ https://cpc.vn/vi-vn/Tin-tuc-su-kien/Tin-tuc-chi-tiet/articleId/15012, ngày 27/5/2021.
Wallace A. (2015). Project planning and scheduling using PERT and CPM techniques with linear programming: case study. International Journal of Scientific & Technology Research. 4(8): 222-227.
Yerkezhan S. (2016). Using fuzzy logic to obtain PERT three-time estimates in oil and gas projects. Advanced Engineering Technology and Application. 5(2): 29-34.