Summary: | 碩士 === 國立中興大學 === 土木工程學系所 === 104 === How to arrange limited resources in order to achieve the shortest working periods has continually been a very important research area for construction industries. This study first deeply investigated a NISSAN motor lab case. There are 13 types of pipelines which are complex, and shall be installed in descending layers. There are 44 rooms, 221 working items, 13 working items and 13 kinds of the pipelines. Because of the space constrains, each room can allow only one working items at any time. Based on both space constraints and orders of work items, the study is aimed to optimize the total construction period.
This a challenging Resource-Constrained Project Scheduling Problem (RCPSP), with three types of constraints including (1) CPM network, (2) labor resource and (3) space constraints. The research applied Evolutionary Strategy (ES) to change the weights of using resources for each working items, and then turn the weights into feasible chromosomes. The chromosomes are then further turn into real construction orders. By repetitively evolution, the shorter construction periods were achieved. We also further improve the construction continuity by importing certain penalty value to produce better construction plans. The study successfully reduced the work period up to 24% in the NISSAN motor lab case.
|