• 제목/요약/키워드: Quadratic assignment procedure

검색결과 10건 처리시간 0.021초

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

  • 황학;전치혁
    • 대한산업공학회지
    • /
    • 제5권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년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • 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년도 한국자동제어학술회의논문집(국제학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • 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-)

  • 선준호;이규혜
    • 한국의류학회지
    • /
    • 제46권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
    • /
    • 제39권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 분석과 신경망을 이용한 Cellular 생산시스템 설계 (Network Analysis and Neural Network Approach for the Cellular Manufacturing System Design)

  • 이홍철
    • 대한산업공학회지
    • /
    • 제24권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

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

  • 정석봉;윤협상
    • Journal of Information Technology Applications and Management
    • /
    • 제26권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
    • /
    • 제24권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
    • /
    • 제17권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)

  • 강대희;안현철
    • 한국빅데이터학회지
    • /
    • 제6권2호
    • /
    • pp.109-124
    • /
    • 2021
  • 본 논문에서는 네트워크 분석방법을 활용하여 대학 중심의 산학협력 네트워크의 구조적 특성을 분석하였다. 최근 기술협력 및 공동연구가 성과창출에 긍정적 영향을 미치는 것이 증명됨에 따라, 혁신성과 창출을 위하여 주요 참여주체(대학 및 공공 등)를 중심으로 다양한 형태의 협력활동 추진과 정부의 정책적 지원이 활발하게 진행되고 있다. 하지만 이러한 노력에도 불구하고 성장동력 창출은 다소 미흡한 상황이기에 대학중심의 산학협력 활동강화를 위한 혁신 네트워크 구축 방안 마련이 필요한 시점이다. 이에 본 연구에서는 산학협력 유형(특허, 논문, 공동연구, 기술이전)에 따른 네트워크를 구축하고, QAP상관분석 및 QAP회귀분석을 실시하여 서로 다른 유형의 산학협력 네트워크간 관련성 및 연관성을 통계적 관점에서 분석하였다. 분석결과 공동연구 네트워크는 논문 네트워크와 밀접한 관련이 있으며, 다른 산학협력 네트워크와도 관련성을 가지고 있는 것으로 나타났다. 본 연구는 대학의 새로운 성장동력 창출에 필요한 산학협력 전략수립 및 협력 파트너 발굴 등과 같은 혁신활동을 지원할 수 있을 것이라 기대한다.