Project scheduling with time cost trade-off resource constraints | |
| Author | Le Anh Binh |
| Call Number | AIT Thesis no. ISE-02-12 |
| Subject(s) | Project management Time management Scheduling |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-02-12 |
| Abstract | This thesis considers the time cost tradeoff resource-constrained project scheduling problem with multiple execution modes for each activity. The objective is the minimization of project makespan and additional cost occurred due to supplementation of nonrenewable resources. A permutation genetic algorithm approach is used to solve this problem. The genetic encoding is based on a precedence feasible list of activities and a mode assignment. The experimental procedure determines the best among several different variants of proposed genetic algorithm and compares it to exact optimization solutions that have recently been proposed in the literature. The results obtained by using a standard set of sample test problems indicate that the genetic algorithm outperforms other heuristic procedures for multi-mode time cost tradeoff resource constrained project scheduling problems with regard to low average deviation and computational time consuming from the optimal results. Moreover, the suggested algorithm can solve very large problem size efficiently that can not be solved by other traditional methods. |
| Year | 2002 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-02-12 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Voratas Kachitvichyanukul; |
| Examination Committee(s) | Anulark Techanitisawad;Huynh Trung Luong; |
| Scholarship Donor(s) | Vietnam Oil & Gas Corporation (Petro Vietnam); |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2002 |