• Title/Summary/Keyword: Quadratic assignment procedure

Search Result 10, Processing Time 0.02 seconds

A Heuristic Algorithm for the Quadratic Assignment Problem and its Application (Quadratic Assignment Problem 의 해법(解法) 및 응용(應用))

  • Hwang, Hak;Jeon, Chi-Hyeok
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.5 no.1
    • /
    • pp.45-51
    • /
    • 1979
  • This paper presents a heuristic solution procedure for the quadratic assignment problem, ranking procedure, which can handle the case where not all of the facilities have the same size of area. The ranking procedure is found more efficient than two other existing heuristic procedures from results of computational experience. Based on the out-patients flow pattern and the procedure developed, an improved layout of the three existing general hospitals is developed with the objective of minimizing the total distance travelled by patients in the central and the out-patient clinic.

  • PDF

On a pole assignment of linear discrete time system

  • Shin, Jae-Woong;Shimemura, Etsujiro;Kawasaki, Naoya
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1989.10a
    • /
    • pp.884-889
    • /
    • 1989
  • In this paper, a new procedure for selecting weighting matrices in linear discrete time quadratic optimal control problem (LQ-problem) is proposed. In LQ-problems, the quadratic weighting matrices are usually decided on trial and error in order to get a good response. But using the proposed method, the quadratic weights are decided in such a way that all poles of the closed loop system are located in a desired region for good responses as well as for stability and values of the quadratic cost function are kept less then a specified value.

  • PDF

A method for deciding weighting matrices in a linear discrete time optimal regulator problems to locate all poles in the specified region

  • Shin, Jae-Woong;Shimemura, Etsujiro;Kawasaki, Naoya
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10b
    • /
    • pp.729-733
    • /
    • 1988
  • In this paper, a new procedure for selecting weighting matrices in linear discrete time quadratic optimal control problems (LQ-problem) is proposed. In LQ problems, the quadratic weighting matrices are usually decided on trial and error in order to get a good response. But using the proposed method, the quadratic weights are decided in such a way that all poles of the closed loop system are located in a desired area for good responses as well as for stability and values of the quadratic cost functional are kept less then a specified value. The closed loop systems constructed by this method have merits of LQ problems as well as those of pole assignment problems. Taking into consideration that little is known about the relationship among the quadratic weights, the poles and the values of cost functional, this procedure is also interesting from the theoretical point of view.

  • PDF

Casual Hanbok Brand Online Communication -Congruency between Intended and Perceived Images- (캐주얼 한복 브랜드의 온라인 커뮤니케이션 -의도된 이미지와 지각된 이미지의 일치성-)

  • Seon, Joon-Ho;Lee, Kyu-Hye
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.46 no.5
    • /
    • pp.772-788
    • /
    • 2022
  • This study investigates whether the image of the casual Hanbok brand is being communicated to consumers successfully. We conducted a semantic network analysis to identify ways of revitalizing communication between casual Hanbok brands and consumers; in addition, we quantitatively evaluated the effectiveness of communication marketing through Quadratic Assignment Procedure (QAP) analysis. Unstructured data from 2014-2021 were collected through portal sites and then refined and networked. Our analysis showed that casual Hanbok brands generally target younger people and that different brands employ similar methods to promote and popularize the casual Hanbok style. Consumers tended to recognize and show interest in casual Hanbok, suggesting the potential to expand the market to Blue Ocean. However, some of our findings revealed the potential factors of style coordination risk and prejudice against existing Hanbok, which could potentially hinder casual Hanbok's uptake and adoption. We conclude that increasing the demand for casual Hanbok depends not only on delivering an accurate brand image to consumers but also on balancing fashion with traditional images when planning products and providing styling information.

Capacity design by developed pole placement structural control

  • Amini, Fereidoun;Karami, Kaveh
    • Structural Engineering and Mechanics
    • /
    • v.39 no.1
    • /
    • pp.147-168
    • /
    • 2011
  • To ensure safety and long term performance, structural control has rapidly matured over the past decade into a viable means of limiting structural responses to strong winds and earthquakes. Nonlinear response history analysis requires rigorous procedure to compute seismic demands. Therefore the simplified nonlinear analysis procedures are useful to determine performance of the structure. In this investigation, application of improved capacity demand diagram method in the control of structural system is presented for the first time. Developed pole assignment method (DPAM) in structural systems control is introduced. Genetic algorithm (GA) is employed as an optimization tool for minimizing a target function that defines values of coefficient matrices providing the placement of actuators and optimal control forces. The ground acceleration is modified under induced control forces. Due to this, performance of structure based on improved nonlinear demand diagram is selected to threshold of nonlinear behavior of structure. With small energy consumption characteristics, semi-active devices are especially attractive solutions for limiting earthquake effects. To illustrate the efficiency of DPAM, a 30-story steel moment frame structure employing the semi-active control devices is applied. In comparison to the widely used linear quadratic regulation (LQR), the DPAM controller was shown to be just as effective and better in the reduction of structural responses during large earthquakes.

Network Analysis and Neural Network Approach for the Cellular Manufacturing System Design (Network 분석과 신경망을 이용한 Cellular 생산시스템 설계)

  • Lee, Hong-Chul
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.1
    • /
    • pp.23-35
    • /
    • 1998
  • This article presents a network flow analysis to form flexible machine cells with minimum intercellular part moves and a neural network model to form part families. The operational sequences and production quantity of the part, and the number of cells and the cell size are taken into considerations for a 0-1 quadratic programming formulation and a network flow based solution procedure is developed. After designing the machine cells, a neural network approach for the integration of part families and the automatic assignment of new parts to the existing cells is proposed. A multi-layer backpropagation network with one hidden layer is used. Experimental results with varying number of neurons in hidden layer to evaluate the role of hidden neurons in the network learning performance are also presented. The comprehensive methodology developed in this article is appropriate for solving large-scale industrial applications without building the knowledge-based expert rule for the cellular manufacturing environment.

  • PDF

Structural Characterization of Public Transportation Networks based on QAP Correlation (QAP상관분석을 통한 대중교통 네트워크의 구조적 특성 규명)

  • Jeong, Seok-Bong;Yoon, Hyoup-Sang
    • Journal of Information Technology Applications and Management
    • /
    • v.26 no.1
    • /
    • pp.95-102
    • /
    • 2019
  • Public transportation systems play key roles in supporting dynamic activities and interaction between urban places. Especially, high efficient public transportation systems are required in order to support large traffic demands in urban areas. In this paper, we define a new metric, structural activation level (SAL), to replace the conventional transportation share ratio (TSR) measuring efficiency of public transportation systems. First of all, we access the Korea Transport Database (KTDB) and download origin-destination data by transport types to construct traffic networks with respect to transport types for each city. Then, we calculate the QAP (Quadratic Assignment Procedure) correlation between each traffic network and the total traffic network for each city to investigate SAL by comparing cities one another. The results of our investigation reveal inconsistency between TSR and SAL. In Daegu, TSR of public transportation systems is relatively low while SAL is high. In Deajeon, however, SAL is low while TSR is high. Therefore, we suggest to take into consideration SAL as well as TSR in order to investigate the degree of activation of public transportation.

How do People Understand and Express "Smart City?": Analysis of Transition in Smart-city Keywords through Semantic Network Analysis of SNS Big Data between 2011 and 2020

  • Kim, Seong-A;Kim, Heungsoon
    • Architectural research
    • /
    • v.24 no.2
    • /
    • pp.41-52
    • /
    • 2022
  • The purpose of this study is to grasp the understanding of smart cities and to review whether the common perception of smart cities, as people understand it, is changing over time. This study analyzes keywords related to smart cities used in social network services (SNSs) in 2011, 2016, and 2020 respectively through semantic network analysis. Smart city discussions appearing on SNS in 2011 mainly focused on technology, and the results of 2016 were generally similar to those of 2011. We can also find policy or business-oriented characteristics in emerging countries in 2020. We highlight that all the results of 2011, 2016, and 2020 have some correlation with each other through QAP(Quadratic Assignment Procedure) correlation analysis, and among them, the correlation between 2011 and 2016 is analyzed the most. The results of the frequency analysis, centrality analysis, and CONCOR(CONvergence of interaction CORrelation) analysis support these results. The results of this study help establish policies that reflect the needs and opinions of citizens in planning smart cities by identifying trends and paradigm transitions expressed by people in SNS. Furthermore, it is expected to help emerging countries by enhancing the understanding of the essence and trend of smart cities and to contribute by suggesting the direction of more sustainable technology development in future smart city policies for leading countries.

The Relationship Between Information-Sharing and Resource-Sharing Networks in Environmental Policy Governance: Focusing on Germany and Japan

  • Lee, Junku;Tkach-Kawasaki, Leslie
    • Journal of Contemporary Eastern Asia
    • /
    • v.17 no.2
    • /
    • pp.176-198
    • /
    • 2018
  • Environmental issues are among the most critical issues nowadays. These issues are no longer confined to individual countries, and international society has been progressing in building global dialogues since the early 1970s. Within these international efforts, Germany and Japan have played essential roles in global environmental governance. However, there are major differences in nation-level environmental policies in both countries. Governance based on network structure is more efficient than that based on hierarchy for solving complex problems. The network structure is formed through horizontal cooperation among various autonomous actors, and the relationship intensity among actors is one of the key concepts in the governance. Using social network analysis as a framework to explain complicated societal structures explains how interaction among actors creates networks, and these networks further affect their interactions. The purpose of this study is to investigate the structure of environmental policy governance as collaborative governance in Germany and Japan. To address this goal, this paper analyzes the relationship between the informational dimension of governance networks and its complement resource-sharing networks in both countries. The results show that the information-sharing networks have lower-level network influence on the resource-sharing networks as higher-level networks even if not all of the information factors have singular influences. The results suggest that the information-sharing networks may be one of the pieces of the puzzle for explaining this phenomenon in environmental governance in Germany and Japan.

A Network Analysis on Industry-University Cooperation based on Big Data Analytics (빅데이터 기반 산학협력 네트워크 분석)

  • Dae-Hee Kang;Hyunchul Ahn
    • The Journal of Bigdata
    • /
    • v.6 no.2
    • /
    • pp.109-124
    • /
    • 2021
  • In this paper, the structural characteristics of Industry-University cooperation networks are analyzed using network analysis. Recent studies have shown that technological cooperation and joint research has a positive effect on R&D performance. In order to boost innovation performance, various types of cooperative activities and governmental policy supports for major R&D stakeholders(i.e. universities, laboratories, etc.) are provided. However, despite these efforts, the outcome is still insufficient, so it is time to prepare for a plan to build an innovative network to strengthen university-centered Industry-University cooperation activities. Specifically, this study builds the networks according to the form of Industry-University cooperations(i.e. patent, paper, joint research, and technology transfer), and different types of Industry-University cooperation networks are analyzed from a statistical viewpoint by using QAP correlation and regression analyses. The analysis results show that joint research network is closely related to paper network, and is related to other Industry-University cooperation networks. This study is expected to shed a light on supporting innovation activities such as establishing Industry-University cooperation strategies and discovering cooperative partners necessary for creating new growth engines for universities.