• Proceedings of the ESK Conference
• /
• 1994.04a
• /
• pp.75-84
• /
• 1994

A control panel layout method based on the constraint satisfaction problem(CSP) technique was developed to generate an ergonomically sound panel design. This control panel layout method attempts to incorporate a variety of relevant ergonomic principles and design constrains, and generate an optimal or, at least, a "satisfactory" solution through the efficient search algorithm. The problem of seeking an ergonomically sound panel design should be viewed as a multiple criteria problem, and most of the design objectives should be understood as constraints. Hence, a CSP technique was employed in this study for dealing with the multi-constraiants layout problem. The efficient search algorithm using "preprocess" and "look ahead" procedures was developed to handle the vast amount of computational effort. In order to apply the CSP technique to the panel layout procedure, the ergonomic principles such as spatial compatibility, frequency-of- use, importance, functional grouping, and sequence-of-use were formalized as CSP terms. The effectiveness of the developed panel layout method was evaluated by example problems, and the results clearly showed that the generated layouts took various ergonomic design principles into account.esign principles into account.

• Journal of the Korean Institute of Navigation
• /
• v.21 no.4
• /
• pp.1-9
• /
• 1997

A study on theergonomic design of the automated ship's bridge and console layout was carried out through this paper. The goal of this study is to find out the effective and ergonomic optimal design solutions of bridge layout hence to reduce the duty officier's workload and increase the safety of navigation. The conventional bridge layouts and modernized Integrated bridge layouts were compared using several factors. To use human factors, an ergonomic control panel layout system based on constraint satisfaction algorithm wa squoted. And the integrated ergonomic bridge layout was converged and applied to the redesign of the navigational console layout.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1994.04a
• /
• pp.103-111
• /
• 1994

An interactive and iterative design method based on the constraint satisfaction problem (CSP) technique was developed to generate an ergonomically sound layout of a control panel. This control panel layout method attempts to incorporate a variety of relevant ergonomic principles and design constraints, and generate an optimal or, at least, a "satisfactory" solution through iterative interactions with the designer. The existing panel design and layout methods are mostly based on the optimization of single objective function formulated to reflect and trade off all ergonomic design objectives which are largely different in their nature. In fact, the problem of seeking an ergonomically sound panel design should be viewed as a multiple objective optimization problem. Furthermore, most of the design objectives should be understood as constraints rather than objectives to be optimized. Hence, a constraint satisfaction approach is proposed in this study as a framework for the panel designer to search through the design decision space effectively and make various design decisions iteratively. In order to apply the constraint satisfaction approach to the panel design procedure, the ergonomic principles such as frequency-of-use, importance, functional grouping, and sequence-of-use are formalized as CSP terms. With this formalization, a prototype system was implemented and applied to panel layout problems. The results clearly showed the effectiveness of the proposed approach since it permits designers to consider and iteratively evaluate various design constraints and ergonomic principles, and, therefore, aids the panel designer to come up with an ergonomically sound control panel layout.

• Advances in Computational Design
• /
• v.3 no.1
• /
• pp.35-47
• /
• 2018

Design of settlement space is a complicated process while reasonable spatial layout bears great significance on the development and resource allocation of a settlement. The study proposes a weighted L-system generation algorithm based on CA (Cellular Automation) model which tags the spatial attributes of cells through changes in their state during the evolution of CA and thus identifies the spatial growth mode of a settlement. The entrance area of the Caidian Botanical and Animal Garden is used a case study for the model. A design method is proposed which starts from the internal logics of spatial generation, explores possibility of spatial rules and realizes the quantitative analysis and dynamic control of the design process. Taking a top-down approach, the design method takes into account the site information, studies the spatial generation mechanism of settlements and further presents a engine for the generation of multiple layout proposals based on different rules. A optimal solution is acquired using GA (Genetic Algorithm) which generates a settlement spatial layout carrying site information and dynamically linked to the surround environment. The study aims to propose a design method to optimize the spatial layout of the complex settlement system based on parametric generation.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.24 no.4
• /
• pp.708-712
• /
• 1987

This paper deals with minimizing layout area of VLSI design. A long wire in a VLSI layout causes delay which can be reduced by using a driver. There can be significant area increase when many drivers are introduced in a layout. This paper describes a method to obtain tight bound on the worst-case increase in area when drivers are introduced along many long wires in a layout. The area occupied by minimum-area embedding for a circuit can depend on the aspect ratio of the bounding rectangle of the layout. This paper presents a separator-based area optimal embeddings for VLSI graphs in rectangles of several aspect ratios.

• Journal of Korean Institute of Industrial Engineers
• /
• v.29 no.3
• /
• pp.222-229
• /
• 2003

In this paper, we address a layout design problem, PTN[2], for determining an appropriate 2-class-based dedicated storage layout in a class of unit load storage systems. Our strong conjecture is that PTNI2] is NP-hard. Restricting PTN[2], we provide three solvable cases of PTN[2] in which an optimal solution to the solvable cases is one of the partitions based on the PAI(product activity index)-nonincreasing ordering. However, we show with a counterexample that a solution based on the PAI-non increasing ordering does not always give an optimal solution to PTN[2]. Utilizing the derived properties, we construct an effective heuristic algorithm for solving PTN[2] based on a PAI-non increasing ordering with performance ratio bound. Our algorithm with O($n^2$) is effective in the sense that it guarantees a better class-based storage layout than a randomized storage layout in terms of the expected single command travel time.

• Journal of the Korean Society for Precision Engineering
• /
• v.16 no.6
• /
• pp.197-208
• /
• 1999

This paper presents an operation sequence-based approach for determining machine cell layout in a cellular manufacturing environment. The proposed model considers the sequence of operations in evaluating the intercell and intracell movements. In this paper, design of cellular layout has an objective of minimization of total material flow among facilities, where the total material flow is defined as a weighted sum of both intercell and intracell part movements. The proposed algorithm is developed by using genetic algorithm and can be used to design an optimal cellular layout which can cope with changes of shop floor situation by considering constraints such as the number of machine cells and the number of machines in a machine cell.

• Journal of Korean Institute of Industrial Engineers
• /
• v.20 no.4
• /
• pp.85-97
• /
• 1994

An interactive and iterative control panel layout method based on the constraint satisfaction problem (CSP) technique was developed to generate an ergonomically sound panel design. This control panel layout method attempts to incorporate a variety of relevant ergonomic principles and design constraints, and generate an optimal or, at least, a "satisfactory" solution through an efficient search algorithm. The problem of seeking an ergonomically sound panel design should be viewed as a multi-criteria design problem and most of the design objectives should be understood as constraints. Hence, a CSP technique was employed in this study for dealing with the multi-constraints layout problem. The efficient search algorithm using "preprocess" and "look_ahead" procedures was developed to handle vast amount of computation. In order to apply the CSP technique to the panel layout procedure, the ergonomic principles such as spatial compatibility, frequency-of-use, importance, functional grouping, and sequence-of-use were formalized as CSP terms. The effectiveness of the proposed panel layout method was evaluated by example problems and the results clearly showed that the generated layouts properly considered various ergonomic design principles.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2003.11a
• /
• pp.35-40
• /
• 2003

This paper presents a method for designing layout on the yard and evaluating alternative designs of the layout by applying simulation. The method is based on the concepts of the conventional port container terminal with a perpendicular yard layout. In general, yard design of the container terminal is consists of the two major parts. One is to divide yard area between the number of sections and the number of runs and the other is to decide the number of equipment that is the yard truck and yard crane. In the past days, this design was depended on the experience of the terminal operator and the structure of the conventional terminal layout because it is a very complex decision problem. In this paper we suggest the method of yard design as a conceptual procedure and estimate the efficiency of the container crane and the optimal the number of equipment using the simulation. Numerical examples are provided in order to illustrate the conceptual procedure. As the example, the suggested method and simulation are applied to the virtual container terminal with a perpendicular yard layout. In the results, the number of sections and runs on yard area, the number of yard truck per container crane and the number of yard crane per run are decided. In additional, the traffic among blocks on yard layout is estimated in terms of rate.

• Journal of Korea Water Resources Association
• /
• v.44 no.10
• /
• pp.777-786
• /
• 2011

In the previous researches for storm sewer design, the flow path, pipe diameter and pipe slope were determined to minimize the construction cost. But in the sewer networks, the flows can be changed according to flow path. The current optimal sewer layout models have been focussed on satisfying the design inflow for sewer designs, whereas the models did not consider the occurrences of urban inundation from excessive rainfall events. However, in this research, the sewer networks are determined considering the superposition effect to reduce the inundation risk by controlling and distributing the inflows in sewer pipes. Then, urban inundation can be reduced for excessive rainfall events. An Optimal Sewer Layout Model (OSLM) was developed to control and distribute the inflows in sewer networks and reduce urban inundation. The OSLM uses GA (Genetic Algorithm) to solve the optimal problem for sewer network design and SWMM (Storm Water Management Model) to hydraulic analysis. This model was applied to Hagye basin with 44 ha. As the applied results, in the optimal sewer network, the peak outflow at outlet was reduced to 7.1% for the design rainfall event with 30 minutes rainfall duration versus that of current sewer network, and the inundation occurrence was reduced to 24.2% for the rainfall event with 20 years frequency and 1 hour duration.