• International conference on construction engineering and project management
• /
• 2015.10a
• /
• pp.114-116
• /
• 2015

This paper presents a Stochastic Time-Cost Tradeoff analysis system (STCT) that identifies optimal construction methods for activities, hence reducing the project completion time and cost simultaneously. It makes use of schedule information obtained from critical path method (CPM), applies alternative construction methods data obtained from estimators to respective activities, computes an optimal set of genetic algorithm (GA) parameters, executes simulation based GA experiments, and identifies near optimal solution(s). A test case verifies the usability of STCT.

• Journal of Information Processing Systems
• /
• v.13 no.3
• /
• pp.546-558
• /
• 2017

The amount of multimedia traffic over the Internet has been increasing because of the development of networks and mobile devices. Accordingly, studies on multicast, which is used to provide efficient multimedia and video services, have been conducted. In particular, studies on centralized multicast tree construction have attracted attention with the advent of software-defined networking. Among the centralized multicast tree construction algorithms, the group Takahashi and Matsuyama (GTM) algorithm is the most commonly used in multiple multicast tree construction. However, the GTM algorithm considers only the network-cost overhead when constructing multicast trees; it does not consider the temporary service disruption that arises from a link change for users receiving an existing service. Therefore, in this study, we propose a multiple multicast tree construction algorithm that can reduce network cost while avoiding considerable degradation of service quality to users. This is accomplished by considering both network-cost and link-change overhead of users. Experimental results reveal that, compared to the GTM algorithm, the proposed algorithm significantly improves the user-experienced quality of service by substantially reducing the number of linkchanged users while only slightly adding to the network-cost overhead.

• International conference on construction engineering and project management
• /
• 2015.10a
• /
• pp.667-668
• /
• 2015

While the plant projects grow bigger and global attention to the plant is increasing, efficient space arrangement is not working in plant project because of the complex structure in installing the equipment unlike the construction project. In addition to this, presently, problem in installation process caused by the disagreement between floor plan and real spot is rising. Therefore the target of this research is to solve the problems and reaction differences, caused by changing the space arrangement in installing the equipment of plant construction. And this research suggests the equipment arrangement method for construction and related processes. To solve the problem, 3D cloud point data of space and equipment is collected by 3D laser scanning and the space matching is operated. In processing the space matching, data is simplified by applying the octree algorithm. This research simplifies the 3D configuration data acquired by 3D scanner equipment through the octree algorithm, and by comparing this data, identifies the space for target equipment, and finally suggests the algorithm that makes the auto space arrangement of equipment possible in construction site and also suggests the process to actualize this algorithm.

• Proceedings of the KIEE Conference
• /
• 2002.07b
• /
• pp.1283-1285
• /
• 2002

This study is developed vehicle information detector using loop and piezo sensors. This study would analyze the over all problems concerning our road conditions, environmental matters and unique features of our traffic matters; moreover, with these it would develope the hardware, software, car classification algorithm applied by artificial intelligence and traffic monitoring program which can be easily fixed. This can be divided into traffic detecting algorithm and car classification algorithm. Especially, we have developed the car classification algorithm used by C-means Fuzzy Clustering method.

• Korean Journal of Construction Engineering and Management
• /
• v.8 no.6
• /
• pp.235-245
• /
• 2007

This research study presents the development and application of an Elitist Genetic Algorithm (Elitist GA) for solving the resource-constrained project scheduling problem, which is one of the most challenging problems in construction engineering. Main features of the developed algorithm are that the elitist roulette selection operator is developed to preserve the best individual solution for the next generation so as to obtain the improved solution, and that parallel schedule generation scheme is used to generate a feasible solution to the problem. The experimental results on standard problem sets indicate that the proposed algorithm not only produces reasonably good solutions to the problems over the heuristic method and other GA, but also can find the optimal and/or near optimal solutions for the large-sized problems with multiple resources within a reasonable amount of time that will be applicable to the construction industry. This paper will help researchers and/or practitioners in the construction project scheduling software area with alternative means to find the optimal schedules by utilizing the advantages of the Elitist GA.

• Journal of Construction Engineering and Project Management
• /
• v.2 no.1
• /
• pp.35-44
• /
• 2012

In the last two decades, several tele-operated and machine-vision-assisted systems have been developed in the construction and maintenance area, such as pavement crack sealing, sewer pipe rehabilitation, and excavation. In developing such tele-operated and machine-vision-assisted systems, trajectory plans are very important tasks for the optimal motions of robots whether their environments are structured or unstructured. This paper presents an optimal trajectory planning algorithm used for a machine-vision-assisted automatic pavement crack sealing system. In this paper, the performance of the proposed optimal trajectory planning algorithm is compared with the greedy trajectory plans, which are used in the previously developed pavement crack sealing systems. The comparison is based on the computational cost vs. the overall gains in crack sealing efficiency. Finally, it is concluded that the proposed algorithm plays an important role in the productivity improvement of the developed automatic pavement crack sealing system.

• International conference on construction engineering and project management
• /
• 2009.05a
• /
• pp.1060-1067
• /
• 2009

The selection and operation of tower cranes at construction sites are dependent on the personal experience of engineers in charge of lifting work. It often causes to overestimate the safety factor resulting in increase of construction cost, or underestimate it resulting in disastrous accident. Therefore, selection of tower cranes needs to consider cost, safety and maximum lifting condition. This study, for resolving such problems, was intended to propose the algorithm designed for even the inexperienced person to select the optimal lifting equipment in timely manner. The algorithm presented herein is an optimization algorithm that enables automatic arrangement of tower crane and minimization of costs by analyzing such conditions as vertical height and lifting load, etc.

• International conference on construction engineering and project management
• /
• 2015.10a
• /
• pp.333-335
• /
• 2015

A computer vision-based scene recognition algorithm is proposed for monitoring construction sites. The system analyzes images acquired from a surveillance camera to separate regions and classify them as building, ground, and hole. Mean shift image segmentation algorithm is tested for separating meaningful regions of construction site images. The system would benefit current monitoring practices in that information extracted from images could embrace an environmental context.

• International conference on construction engineering and project management
• /
• 2007.03a
• /
• pp.739-748
• /
• 2007

The objective of this research study is to develop the permutation-based genetic algorithm for solving the resource-constrained project scheduling problem in construction engineering by incorporating elitism into genetic algorithm. A key aspect of the algorithm was the development of the elitist roulette selection operator to preserve the best individual solution for the next generation so the improved solution can be obtained. Another notable characteristic is the application of the parallel schedule generation scheme to generate a feasible solution to the problem. Case studies with a standard test problem were presented to demonstrate the performance and accuracy of the algorithm. The computational results indicate that the proposed algorithm produces reasonably good solutions for the resource-constrained project scheduling problem.

• Honam Mathematical Journal
• /
• v.24 no.1
• /
• pp.109-119
• /
• 2002

Some sufficient conditions on the existence and uniqueness of certain symmetric balanced incomplete block design are introduced. Also, a construction algorithm for the design and some examples are presented. The algorithm is developed based on the construction of subspaces of the three-dimensional vector space over a field.