• 제목/요약/키워드: Heuristic-Systematic Model

검색결과 27건 처리시간 0.023초

버스 노선망 설계 문제(BTRNDP)의 고찰 (Reviews of Bus Transit Route Network Design Problem)

  • 한종학;이승재;임성수;김종형
    • 대한교통학회지
    • /
    • 제23권3호
    • /
    • pp.35-47
    • /
    • 2005
  • 버스 대중교통은 정해진 노선, 운행시간표에 의해 정류장을 경유하여 운행하므로 버스 노선망 설계 문제(BTRNDP: Bus Transit Route Network Design Problem)는 승용차위주의 가로망 설계 문제와 다른 접근방법이 요구된다. 버스 노선망 설계 문제의 적용모형은 설계방법의 역사적발전과정에 따라 매뉴얼 및 지침, 시장분석기법, 시스템해석모형, 휴리스틱모형, 하이브리드모형, 경험기반모형, 시뮬레이션모형, 수리최적화모형 등 크게 8가지 분류할 수 있다. BTRNDP는 이용자비용과 운영자비용의 조합인 총비용을 최소화하는 목적함수를 획득하기 위한 일련의 현실적 제약조건하에서 버스노선집합과 배차횟수를 결정하는 문제이다. BTRNDP는 조합최적화문제로 일반적 수리최적화문제로 가능해 공간을 정의하는 것이 어렵기 때문에 모든 가능해로 구성된 큰 탐색공간으로부터 최적해를 탐색해야하는 NP-Hard라는 특성을 가진다. BTRNDP의 목적함수는 이용자와 운영자관점을 모두 고려한 다목적함수(Multi-Objective Function)를 이용하며 수요는 고정수요를 이용하였으나 최근에는 가변수요를 고려한 방법론이 연구되고 있다. 해알고리즘으로 최적 버스 노선망을 구성하게 될 모든 가능한 후보노선집합(Candidate Route Set)을 생성하고 노선집합의 최적조합을 찾는 메타휴리스틱(Meta-heuristic) 알고리즘을 이용하여 전역최적 노선집합을 찾는 방법이 적용되고 있다. 최적 버스 노선망의 배차횟수를 결정하기 위해서 대중교통 통행배분모형이 필요한데 BTRNDP에 적용되는 통행배분모형은 다중경로 통행배분모형이 주로 활용되었다. 국내외 BTRNDP를 고찰한 결과 주요 시사점으로는 BTRNDP에서 가장 중요한 고려사항은 세분화된 버스정류장 기반 기종점통행량 구축, 버스 노선망 평가 모형 및 대중교통 통행 배분모형의 개발, 탐색 해알고리즘의 개발 등의 향후 연구내용이 포함될 수 있다.

형식 도구를 이용한 이산사건 시뮬레이션의 모델 형식화 방법론 (A Model Formalization Methodology of Discrete Event Simulation with Formal Tools)

  • 정영식;황종선
    • 한국경영과학회지
    • /
    • 제17권3호
    • /
    • pp.79-99
    • /
    • 1992
  • The DEVS (Discrete Event system Specification) formal model for discrete event simulation is a hierarchical, modular model. Because the DEVS formal model has a mathematical structure, it provides a theoretic background of discrete event simulation model. However, the DEVS formal model is difficult to understand because of its mathematical structure. Also, since the DEVS formal model is often constructed by heuristic, subjective method of model designer from the model, a systematic model built-in methodology does not exist. In this paper, we propose the model formalization methodology from an informal model to the DEVS formal model. For this formalization methodology, we introduce formal tools for model construction based on the DEVS ( from an informal model : Event Dependency Graph (EDG) for the event analysis and State Representation Graph(SRG) for the system state analysis.

  • PDF

과학영재의 창의성 신장을 위한 CNP 모형의 개발과 적용 (Development And Application of CNP Model for the Enhancing Creativity of Scientifically Gifted Students)

  • 황요한;박종석
    • 영재교육연구
    • /
    • 제20권3호
    • /
    • pp.847-866
    • /
    • 2010
  • 창의성은 다양한 사고, 실험 수업, 열린 상황 등의 여러 조건과 체계적인 교육프로그램으로 신장시킬 수 있다. 이 연구에서는 과학영재의 창의성 신장 프로그램으로 CNP 모형을 개발하였다. 이 모형은 문제발견, 문제구체화, 문제해결 능력 영역을 강조하며, 과학적 문제발견, 통합적 탐구 기능과 탐구적 과학글쓰기를 포함한다. 개발된 6단계의 CNP 모형을 적용하기 위해 수업지도안과 학생 활동지를 별도로 개발하였다. K 대학교 과학영재 교육원 학생들에게 이 모형을 적용한 결과, 학생들은 독창성과 유창성이 향상되었고, 창의적으로 문제를 해결하였다. 또한 각 단계에서 창의적 문제발견 및 문제구체화, 문제해결 능력이 신장되었다. 이에 개발된 CNP 모형은 과학영재의 창의성 신장에 효과적임을 알 수 있었다.

Minimum Variance FIR Smoother for Model-based Signals

  • Kwon, Bo-Kyu;Kwon, Wook-Hyun;Han, Soo-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2516-2520
    • /
    • 2005
  • In this paper, finite impulse response (FIR) smoothers are proposed for discrete-time systems. The proposed FIR smoother is designed under the constraints of linearity, unbiasedness, FIR structure, and independence of the initial state information. It is also obtained by directly minimizing the performance criterion with unbiased constraints. The approach to the MVF smoother proposed in this paper is logical and systematic, while existing results have heuristic assumption, such as infinite covariance of the initial state. Additionally, the proposed MVF smoother is based on the general system model that may have the singular system matrix and has both system and measurement noises. Thorough simulation studies, it is shown that the proposed MVF smoother is more robust against modeling uncertainties numerical errors than fixed-lag Kalman smoother which is infinite impulse response (IIR) type estimator.

  • PDF

설비배치합리화에 관한 연구 - 다품종소량생산형태를 중심으로 - (On the Study of Rationalization of Plant Layout - Orient ed Non-massing Jobbing Production Shop -)

  • 조남호;이근희
    • 산업경영시스템학회지
    • /
    • 제7권10호
    • /
    • pp.1-16
    • /
    • 1984
  • The purpose of this paper is to develop rational layout model for small and medium scale industry in Korea. The methodology of this paper is to light the importance of small and medium scale company. Moreover, to overcome the problem of layout in non-massing jobbing production shop this paper is proposed four techniques. So proposed layout model is obtained analytically in single, multiple facility location problem The result of this paper is as follows : First, alternatives to overcome abnormal layout in small and medium company are 1) GT (Group Technology) 2) SLP (Systematic Layout Planning) 3) OR (Operations Research) 4) Computer Second, in single facility location problem, Gradient method and square weighted average method are studied. Lastly in multiple facility location problem, heuristic method is obtained.

  • PDF

급유비용 차별하의 항공기 급유 최적화 모형 (Aircraft fueling optimization model under a fueling cost differentiation)

  • 김준혁
    • 대한교통학회지
    • /
    • 제27권3호
    • /
    • pp.103-109
    • /
    • 2009
  • 항공교통시스템에서 핵심적 역할을 하는 항공사의 운영비 중 유류비용은 가장 큰부분을 차지한다. 따라서 많은 항공사들은 유류비 절감을 위한 많은 노력을 기울이고 있는 실정이다. 이 중 체계적인 항공기 급유계획 전략은 많은 비용절감 효과로 인하여 근래에 많은 주목을 받고 있다. 항공기 급유계획은 항공유의 급유비용이 각 운항공항 별로 상이할 때, 총 유류비를 최소화할 수 있도록 각 항공기의 운항공항에서 최적 급유량을 도출하는 계획이다. 본 연구에서는 항공기 급유계획에 관한 수리모형을 제시한다. 제시된 모형은 각 운항공항의 급유비용과 항공기 경로정보가 알려져 있을 때 각 운항공항에서 총비용을 최소로하는 정확한 급유량을 계산하는 최적화 모형이다. 실험결과, 제안된 모형은 직관적 형태의 발견적 기법보다 효과적인 비용절감이 이루어짐을 확인하였고, 향후 항공사를 비롯한 대형 운송시스템에서 유류관리 전략으로 중요한 역할을 할 것이라 기대된다.

동적시스템의 차수 줄임을 위한 주상태의 최적선택 (Optimal Selection of Master States for Order Reduction)

  • 오동호;박영진
    • 소음진동
    • /
    • 제4권1호
    • /
    • pp.71-82
    • /
    • 1994
  • We propose a systematic method to select the master states, which are retained in the reduced model after the order reduction process. The proposed method is based on the fact that the range space of right eigenvector matrix is spanned by orthogonal base vectors, and tries to keep the orthogonality of the submatrix of the base vector matrix as much as possible during the reduction process. To quentify the skewness of that submatrix, we define "Absolute Singularity Factor(ASF)" based on its singular values. While the degree of observability is concerned with estimation error of state vector and up to n'th order derivatives, ASF is related only to the minimum state estimation error. We can use ASF to evaluate the estimation performance of specific partial measurements compared with the best case in which all the state variables are identified based on the full measurements. A heuristic procedure to find suboptimal master states with reduced computational burden is also proposed. proposed.

  • PDF

전산기를 이용한 공정 제어구조 합성에 관한 연구 (A study on computer-aided synthesis of process control system structure)

  • 노균;윤인섭
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.670-673
    • /
    • 1987
  • The structure of chemical process has become increasingly complex, due to better management of energy and raw materials. As a consequence, the design of control systems for complete plants now constitutes the focal point of engineering interest, rather than controller designs for single processing units. Instead of traditional methods based on complex mathematical model, chemical processes are represented by structural array and cause-and-effect graph to apply non-numerical problem-solving techniques. A systematic logical procedure to synthesize alternatives of control system structure and some heuristic rules to select a feasible solution from the vast number of alternatives that are possible are considered in this study.

  • PDF

온라인 아이디어 제안 커뮤니티에서 담당자 지식수용에 영향을 미치는 요인: 한국관광공사 관광아이디어뱅크 게시판을 중심으로 (Influencing Factors on Knowledge Adoption of Administrator in an Online Idea Proposal Community: Focusing on the Tourism Idea Bank of Korea Tourism Organization)

  • 박종원;구철모;양성병
    • 한국콘텐츠학회논문지
    • /
    • 제16권10호
    • /
    • pp.1-17
    • /
    • 2016
  • 최근 한국관광공사를 비롯한 많은 정부기관에서 국민들의 다양한 아이디어를 수렴하고 이를 사업에 반영하기 위해, 쌍방향 소통이 가능한 온라인 아이디어 제안 커뮤니티를 구축, 운영하고 있지만, 운영 취지에 대한 국민들의 이해 부족과 당국의 관리 의지부족으로 활용률은 극히 저조한 상황이다. 이에, 본 연구에서는 정보품질의 특성에 대한 선행연구를 바탕으로 (1) 온라인 아이디어 제안 커뮤니티 맥락에서의 아이디어 품질을 구성하는 핵심 특성요인을 도출하고, (2) 이를 다시 휴리스틱-체계 모델에 의거, 내용적 특성요인(가치성, 관련성, 참신성, 충실성)과 비내용적 특성요인(글의 길이)으로 분류한 뒤, (3) 고객 제안글에 포함된 내용적 및 비내용적 특성요인들이 온라인 아이디어 제안 커뮤니티 담당자의 지식수용에 어떠한 직접적 혹은 상호작용 영향을 미치는지에 대한 실증연구를 수행하였다. 한국관광공사의 관광아이디어뱅크에서 처리가 완료된 제안글 240개 전수 자료를 이용한 구조방정식모형 분석 결과, 내용적 특성요인 가운데 가치성, 관련성, 참신성이 담당자 지식수용에 유의한 영향을 주는 것으로 나타났으며, 비내용적 특성요인인 글의 길이는 참신성이 담당자 지식수용에 미치는 영향에 대한 정(+)의 조절효과를 갖는 것으로 확인되었다.

인터넷 쇼핑몰 수용에 있어 사용자 능력의 조절효과 분석 (An Analysis of the Moderating Effects of User Ability on the Acceptance of an Internet Shopping Mall)

  • 서건수
    • Asia pacific journal of information systems
    • /
    • 제18권4호
    • /
    • pp.27-55
    • /
    • 2008
  • Due to the increasing and intensifying competition in the Internet shopping market, it has been recognized as very important to develop an effective policy and strategy for acquiring loyal customers. For this reason, web site designers need to know if a new Internet shopping mall(ISM) will be accepted. Researchers have been working on identifying factors for explaining and predicting user acceptance of an ISM. Some studies, however, revealed inconsistent findings on the antecedents of user acceptance of a website. Lack of consideration for individual differences in user ability is believed to be one of the key reasons for the mixed findings. The elaboration likelihood model (ELM) and several studies have suggested that individual differences in ability plays an moderating role on the relationship between the antecedents and user acceptance. Despite the critical role of user ability, little research has examined the role of user ability in the Internet shopping mall context. The purpose of this study is to develop a user acceptance model that consider the moderating role of user ability in the context of Internet shopping. This study was initiated to see the ability of the technology acceptance model(TAM) to explain the acceptance of a specific ISM. According to TAM. which is one of the most influential models for explaining user acceptance of IT, an intention to use IT is determined by usefulness and ease of use. Given that interaction between user and website takes place through web interface, the decisions to accept and continue using an ISM depend on these beliefs. However, TAM neglects to consider the fact that many users would not stick to an ISM until they trust it although they may think it useful and easy to use. The importance of trust for user acceptance of ISM has been raised by the relational views. The relational view emphasizes the trust-building process between the user and ISM, and user's trust on the website is a major determinant of user acceptance. The proposed model extends and integrates the TAM and relational views on user acceptance of ISM by incorporating usefulness, ease of use, and trust. User acceptance is defined as a user's intention to reuse a specific ISM. And user ability is introduced into the model as moderating variable. Here, the user ability is defined as a degree of experiences, knowledge and skills regarding Internet shopping sites. The research model proposes that the ease of use, usefulness and trust of ISM are key determinants of user acceptance. In addition, this paper hypothesizes that the effects of the antecedents(i.e., ease of use, usefulness, and trust) on user acceptance may differ among users. In particular, this paper proposes a moderating effect of a user's ability on the relationship between antecedents with user's intention to reuse. The research model with eleven hypotheses was derived and tested through a survey that involved 470 university students. For each research variable, this paper used measurement items recognized for reliability and widely used in previous research. We slightly modified some items proper to the research context. The reliability and validity of the research variables were tested using the Crobnach's alpha and internal consistency reliability (ICR) values, standard factor loadings of the confirmative factor analysis, and average variance extracted (AVE) values. A LISREL method was used to test the suitability of the research model and its relating six hypotheses. Key findings of the results are summarized in the following. First, TAM's two constructs, ease of use and usefulness directly affect user acceptance. In addition, ease of use indirectly influences user acceptance by affecting trust. This implies that users tend to trust a shopping site and visit repeatedly when they perceive a specific ISM easy to use. Accordingly, designing a shopping site that allows users to navigate with heuristic and minimal clicks for finding information and products within the site is important for improving the site's trust and acceptance. Usefulness, however, was not found to influence trust. Second, among the three belief constructs(ease of use, usefulness, and trust), trust was empirically supported as the most important determinants of user acceptance. This implies that users require trustworthiness from an Internet shopping site to be repeat visitors of an ISM. Providing a sense of safety and eliminating the anxiety of online shoppers in relation to privacy, security, delivery, and product returns are critically important conditions for acquiring repeat visitors. Hence, in addition to usefulness and ease of use as in TAM, trust should be a fundamental determinants of user acceptance in the context of internet shopping. Third, the user's ability on using an Internet shopping site played a moderating role. For users with low ability, ease of use was found to be a more important factors in deciding to reuse the shopping mall, whereas usefulness and trust had more effects on users with high ability. Applying the EML theory to these findings, we can suggest that experienced and knowledgeable ISM users tend to elaborate on such usefulness aspects as efficient and effective shopping performance and trust factors as ability, benevolence, integrity, and predictability of a shopping site before they become repeat visitors of the site. In contrast, novice users tend to rely on the low elaborating features, such as the perceived ease of use. The existence of moderating effects suggests the fact that different individuals evaluate an ISM from different perspectives. The expert users are more interested in the outcome of the visit(usefulness) and trustworthiness(trust) than those novice visitors. The latter evaluate the ISM in a more superficial manner focusing on the novelty of the site and on other instrumental beliefs(ease of use). This is consistent with the insights proposed by the Heuristic-Systematic model. According to the Heuristic-Systematic model. a users act on the principle of minimum effort. Thus, the user considers an ISM heuristically, focusing on those aspects that are easy to process and evaluate(ease of use). When the user has sufficient experience and skills, the user will change to systematic processing, where they will evaluate more complex aspects of the site(its usefulness and trustworthiness). This implies that an ISM has to provide a minimum level of ease of use to make it possible for a user to evaluate its usefulness and trustworthiness. Ease of use is a necessary but not sufficient condition for the acceptance and use of an ISM. Overall, the empirical results generally support the proposed model and identify the moderating effect of the effects of user ability. More detailed interpretations and implications of the findings are discussed. The limitations of this study are also discussed to provide directions for future research.