Date Received: 07-07-2021 / Date Accepted: 16-09-2021
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.
