• The Journal of Korean Institute for Practical Engineering Education
• /
• v.2 no.2
• /
• pp.165-171
• /
• 2010

Usability heuristics("heuristics") are general principles for usability evaluation during user interface design. Our ultimate goal is to extend the practice of usability evaluation methods to a wider audience(e.g. user interface designers and engineers) than Human Computer Interaction(HCI) professionals. To this end, we explored the degree to which Jakob Nielsen's ten usability heuristics are understood by professors and students in design and computer engineering. None of the subjects received formal training in HCI, though some may have had an awareness of some HCI principles. The study identified easy-to-understand heuristics, examined the reasons for the ambiguities in others, and discovered differences between the responses of professors and students to the heuristics. In the course of the study, the subjects showed an increased tendency to think in terms of user-centric design. Furthermore, the findings in this study offer suggestions for improving these heuristics to resolve ambiguities and to extend their practice for user interface designers and engineers.

• Structural Engineering and Mechanics
• /
• v.55 no.3
• /
• pp.535-554
• /
• 2015

Dolphin echolocation (DE) optimization algorithm is a recently developed meta-heuristic in which echolocation behavior of Dolphins is utilized for seeking a design space. The computational performance of meta-heuristic algorithms is highly dependent to its internal parameters. But the computational time of adjusting these parameters is usually extensive. The DE is an efficient optimization algorithm as it includes few internal parameters compared with other meta-heuristics. In the present paper a modified Dolphin echolocation (MDE) algorithm is proposed for optimization of steel frame structures. In the MDE the step locations are determined using one-dimensional chaotic maps and this improves the convergence behavior of the algorithm. The effectiveness of the proposed MDE algorithm is illustrated in three benchmark steel frame optimization test examples. Results demonstrate the efficiency of the proposed MDE algorithm in finding better solutions compared to standard DE and other existing algorithms.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.59-71
• /
• 2005

In this paper we address a design problem for hub and spoke transportation networks and then consider a capacitated hub locations problem with direct shipment (CHLPwD). We determine the location of hubs, the allocation of nodes to hubs, and direct shipment paths in the network, with the objective of minimizing the total cost in the network. An evolutionary algorithm is developed here to solve the CHLPwD. To do this, we propose the representation and the genetic operators suitable for the problem and adopt a heuristic method for the allocation of nodes to hubs. To enhance the search capability, problem-specific information is used in our evolutionary algorithm. The proposed algorithm is compared with the heuristic method in terms of solution quality and computation time. The experimental results show that our algorithm can provide better solutions than the heuristic.

• Korean Management Science Review
• /
• v.23 no.2
• /
• pp.161-174
• /
• 2006

In this paper, we consider a network optimization problem arising from the deployment of BcN access network. BcN convergence services requires that access networks satisfy QoS meausres. BcN services have two types of traffics : stream traffic and elastic traffic. Stream traffic uses blocking probability as a QoS measure, while elastic traffic uses delay factor as a QoS measure. Incorporating the QoS requirements, we formulate the problem as a nonlinear mixed-integer Programming model. The Proposed model seeks to find a minimum cost dimensioning solution, while satisfying the QoS requirement. We propose two local search heuristic algorithms for solving the problem, and develop a network design system that implements the developed heuristic algorithms. We demonstrate the computational efficacy of the proposed algorithm by solving a realistic network design problem.

• Korean Journal of Computational Design and Engineering
• /
• v.4 no.3
• /
• pp.259-268
• /
• 1999

In order to reduce the cost of product and save the processing time, optimal nesting of two-dimensional part is an important application in number of industries like shipbuilding and garment making. There have been many studies on finding the optimal solution of two-dimensional nesting. The problem of two-dimensional nesting has a non-deterministic characteristic and there have been various attempts to solve the problem by reducing the size of problem rather than solving the problem as a whole. Heuristic method and linearlization are often used to find an optimal solution of the problem. In this paper, theoretical and practical nesting algorithm for rectangular, circular and irregular shape of two-dimensional parts is proposed. Both No-Fit-Polygon and Minkowski-Sum are used for solving the overlapping problem of two parts and the dynamic programming technique is used for reducing the number search spae in order to find an optimal solution. Also, nesting designer's expertise is complied into the proposed algorithm to supplement the heuristic method.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.37 no.12
• /
• pp.894-902
• /
• 1988

In this paper, a method for the design of robust adaptive controller using the heuristic rules of industrial engineers is presented. This scheme works on the basis of heuristic rules and includes a supervisor, a system identifier and a detuner. The supervisor detects onsetting instability based on the analysis of the amplitude and the trend of error signal, also selects running controllers. Upon detecting instability, the controller is switched to a PID algorithm and run recursively until stability is restored. Simultaneously, new input / output data is gathered and the system identifier runs to get critical sensitivity (kc) and critical period(tc). Based on the new values(kc, tc), a GPC controller is redesigned and normal GPC is finally run. The algorithm described in this paper belongs to the supervised adaptive control category with a limited use of heuristic rules. Finally, we show the robust of this scheme by simulated example.

• Journal of the Korean Society of Hazard Mitigation
• /
• v.10 no.3
• /
• pp.31-38
• /
• 2010

In this study, it is suggested that it has to reliability-based design methodology with respect to bridge structure-rail longitudinal interaction and bridge structure-vehicle interaction. For the structural analysis, commercial package, ABAQUS, are used for a three-dimensional finite element analysis. The optimization process utilizes a well-known optimizer, ADS(Automated Design Synthesis). Optimization technique is utilized the ALM-BFGS method for global area search and Golden Section Method for 1-D search. In general, ALM-BFGS method don't need the 1-D search, and that algorithm converge a 0.1~0.2 of Push-Off factor. But in this study, value of Push-Off factor is used 90, therefore 1-D search should be needed for effective convergency. That algorithm contains the "heuristic decision method". As a result of optimum design of 2-main steel girder birdge with 5${\times}$(1@50m), design methodology suggested in this study was demonstrated more economic and efficient than existing design and LCC optimization not considering bridge-rail longitudinal interaction and bridge-vehicle interaction.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.19 no.40
• /
• pp.169-178
• /
• 1996

Geographically dispersed computing system is made of computers interconnected by a telecommunications network. To make the system operated efficiently, system designer must determine the allocation of data files to each node. In designing such distributed computing system, the most important issue is the determination of the numbers and the locations where database files are allocated. This is commonly referred to as the file allocation problem (FAP)[3]. The proposed model is a 0/l integer programming problem minimizing the sum of file storage costs and communication(query and update) costs. File allocation problem belongs to the class of NP-Complete problems. Because of the complexity, it is hard to solve. So, this paper presents an efficient heuristic algorithm to solve the file allocation problem using Tabu Search Technique. By comparing the optimal solutions with the heuristic solutions, it is believed that the proposed heuristic algorithm gives good solutions. Through the experimentation of various starting points and tabu restrictions, this paper presents fast and efficient method to solve the file allocation problem in the distributed computing system.

• IE interfaces
• /
• v.12 no.4
• /
• pp.532-539
• /
• 1999

The first step to design a cellular manufacturing system is to make part-families and machine-cells. This process is called the machine-part grouping. This paper considers a machine-cell size when grouping machine-cells. By considering a machine-cell size, an unrealistically big size of machine-cell which may be caused by the chaining effect can be avoid. A heuristic algorithm which minimizes the number of inter-cell movement of parts considering a machine-cell size is presented. The effectiveness and performance of the proposed heuristic algorithm are compared with those of several heuristic algorithms previously reported. The comparison shows that the proposed heuristic algorithm is efficient and reliable in minimizing the number of inter-cell movement of parts and also prevents the chaining effect.

• Journal of Korean Society for Quality Management
• /
• v.17 no.1
• /
• pp.35-47
• /
• 1989

This paper is concerned with a development and evaluation of heuristic algorithms for the n-job, M-stage flowshop with sequence dependent setup times. Three heuristic algorithms, CAIDAN, DANNEN and PETROV, are proposed. The makespan is taken as a performance measure for the algorithms. The experiment for each algorithm is designed for a $4{\times}3{\times}3$ factorial design with 360 observations. The experimental factors are PS (ratio of processing times to setup times), M (number of machines), and N (number of jobs). The makespan of the proposed heuristic algorithms is compared with the optimal makespan obtained by the complete enumeration method. The result of comparision of performance measure is called a relative error. The mean relative errors of CAIDAN, DANNEN and PETROV algorithms are 4.488%. 6.712% and 7.282%, respectively. The computational results are analysed using SPSS. The experimental results show that the three factors are statistically signiticant at 5% level.