• Journal of Korea Society of Industrial Information Systems
• /
• v.28 no.5
• /
• pp.67-75
• /
• 2023

This paper deals with the operation of air taxis, which is one of the latest innovative technologies aimed at solving the issue of traffic congestion in cities. A key challenge for the successful introduction of the technology and efficient operation is a vertiport location problem. This paper employs a discrete choice model to calculate choice probabilities of transportation modes for each route, taking into account factors such as cost and travel time associated with different modes. Based on this probability, a mathematical formulation to maximize the utilization rate for air taxi is proposed. However, the proposed model is NP-hard, effective and efficient solution methodology is required. Compared to previous studies that simply proposed the optimization models, this study presents a solution methodology using the cross-entropy algorithm and confirms the effectiveness and efficiency of the algorith through numerical experiments. In addition to the academic excellence of the algorithm, it suggests that decision-making that considers actual data and air taxi utilization plans can increase the practial usability.

• Journal of KIISE:Software and Applications
• /
• v.30 no.5_6
• /
• pp.570-578
• /
• 2003

Maximum entropy models are promising candidates for natural language modeling. However, there are two major hurdles in applying maximum entropy models to real-life language problems, such as prepositional phrase attachment: feature selection and high computational complexity. In this paper, we propose a maximum entropy boosting model to overcome these limitations and the problem of imbalanced data in natural language resources, and apply it to prepositional phrase (PP) attachment and part-of-speech (POS) tagging. According to the experimental results on Wall Street Journal corpus, the model shows 84.3% of accuracy for PP attachment and 96.78% of accuracy for POS tagging that are close to the state-of-the-art performance of these tasks only with small efforts of modeling.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.978-989
• /
• 1995

현실적으로 다속성 의사결정(Multi-Attribute Decision-Making:MADM)문제들은 대안과 속성의 수가 매우 많은 것이 보통이기 때문에 이것을 모두 합리적으로 고려하여 최적의 대안을 선정한다는 것은 매우 어려운 일이다. 지금까지 연구 개발된 기존의 수리적 방법들은 주어진 문제에 대한 제약을 가하여 최적해(optimal solution)를 구할 수 있지만 의사결정자들의 입장을 정확히 반영하지 못하는 경우가 대부분이며, 이를 개선하기 위한 기존의 대화형 접근방법은 고려해야 할 대안과 속성의 수가 많아지면 대안 간의 쌍비교등을 통하여 의사결정자가 제공해야 하는 정보의 양이 기하급수적으로 증가한다는 어려움과 함께 최적해가 보장되지 못하는 문제점이 있다. 따라서, 본 연구의 목적은 대안과 속성의 수가 매우 큰 의사결정상황 하에서 의사결정자가 중요하다고 생각하는 속성의 그룹부터 단계적으로 고려해 가면서 대안의 수를 점차적으로 감소시킬 수 있는 보다 효율적인 대화형 접근방법을 구축하는데 있다.

• Journal of the Korean Geographical Society
• /
• v.33 no.1
• /
• pp.109-122
• /
• 1998

The purpose of this study is to develop value instruction program which can deal with geographic value problem(GVP) in geographic education. This program is organized into seven stages: identification of GVP(reading of content of GVP, and categorization and description of action which involved in content), analysis of GVP(comparison and analysis of GVP, and ordering of value positions), decision making, justification of decision making and actualization. The processes of decision making and their related activities are emphasized in this program. In experimental classroom, it took effects to providing subjective experiences with students, developing decision making ability, and giving responsibility of decision making. Therefore this study suggests that this program helps students to improve their social participation ability as the democratic citizenship.

• Journal of Digital Convergence
• /
• v.18 no.10
• /
• pp.137-146
• /
• 2020

The purpose of this study is to confirm the moderating effect of the 'IRrelevance Processing'(IRP) on the relationship between decision maker's openness and business problem solving creativity (BPSC). In order to confirm the psychological mechanism of BPSC and openness, we developed the irrelevance processing. In particular, the creativity in this study is different from the general creativity studied in psychology. BPSC is a study with practical value applied in the management environment. The results showed that openness of the decision maker was correlated with the BPSC, and that the irrelevance processing was a psychological mechanism to moderating effects relationship between openness of decision makers and BPSC. This paper proved the correlation between the propensity of decision makers and BPSC, and contributed to the study of corporate creativity by identifying the psychological mechanisms.

• Journal of Korea Society of Industrial Information Systems
• /
• v.28 no.1
• /
• pp.27-34
• /
• 2023

The optimal assignment problem between agents and tasks is known as one of the representative problems of combinatorial optimization and an NP-hard problem. This paper covers multi agent-multi task assignment problems with uncertain completion probability. The completion probabilities are generally uncertain due to endogenous (agent or task) or exogenous factors in the system. Assignment decisions without considering uncertainty can be ineffective in a real situation that has volatility. To consider uncertain completion probability mathematically, a mathematical formulation with stochastic programming is illustrated. We also present an algorithm by using the sample average approximation method to solve the problem efficiently. The algorithm can obtain an assignment decision and the upper and lower bounds of the assignment problem. Through numerical experiments, we present the optimality gap and the variance of the gap to confirm the performances of the results. This shows the excellence and robustness of the assignment decisions obtained by the algorithm in the problem with uncertainty.

• Journal of Educational Research in Mathematics
• /
• v.14 no.4
• /
• pp.435-447
• /
• 2004

There are divergent opinions about condition of triangle-determining. The purpose of this study was to compare those opinions and to identify cause of this phenomena. As a result of our study, we got to find out significant characteristics of proposition related to condition of triangle-determining. These aspects shows what cause of that phenomena is. First, that proposition is used as a theortical tool, not as a practical one. Second, that proposition presupposes that a triangle exists. Third, that proposition is connected with minimality and generality. However, our analysis is for teacher, not for student. Thus, we suggest a guiding principle as well as a guiding method in relation to teaching of that proposition.

• Proceedings of the Safety Management and Science Conference
• /
• 2000.05a
• /
• pp.71-76
• /
• 2000

본 논문에서는 우편사업의 효율적 운영을 위해 추진중인 우편집중국의 건설과 관련하여 기존에 발표된 우편집중국의 건설에 관한 연구보고서 등을 통해서 우편집중국의 운영에 관한 연구 둥을 분석한다. 또한, 우편집중국간의 우편수송경로결정 의사결정지원 시스템을 개발하기 위해 우편물 수송모델을 수송수단에 따른 복수계층 네트워크(Multi layer network)로 구성하여, 이를 다품목네트워크 흐름문제로 수송모델을 정의하고, 정수선형계획문제로 정식화하여 최적화 S/W LINGO를 이용하여 구한 해의 결과를 분석하여 향후 우편수송경로결정을 위한 의사결정지원시스템의 기본으로 활용하고자 한다.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.20 no.2
• /
• pp.11-22
• /
• 1995

kanban 시스템의 초기 Kanban 갯수 결정문제는 Kanban 시스템의 최적 운영 문네 준 하나이다. 생산 공정 구조가 일반 형태를 같는 Kanban 시스템에서는 초기 최적 Kanban 갯수 결정 문제는 수학적으로는 정수계획법으로 모델화 되기 때문에 발견적 해법으로는 가능해만 제시해 줄 수 있다. 실제 Kanban 시스템을 사용하는 현장에서는 대부분 경험적으로 초기 Kanban 갯수를 결정한다. 본 논문에서는 현장 경험을 이용하여 각 생산 단계 사이에 생산걍, 재고, 고갈이 Kanban 갯수에 따라 관계성을 찾을 수 있다면, 일반 생산 형태를 갖는 Kanban 시스템에 Kanban 갯수함수를 적용하여 초기 Kanban 갯수 결정하는 개법을 제시했다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.10a
• /
• pp.76-95
• /
• 1993

본 연구에서는 비.반구조적 문제의 구조화 과정을 지원하는 지식기반(knowledge-based) 의사결정지원시스템을 설계. 개발하였다. 문제의 구조화란 당면한 문제에 대한 인식을 한 후, 문제의 핵심과 관련된 요인을 추출하여 그들간의 관계를 모델화하는 것으로서, 본 연구에서는 구조화기법으로 방향성 그래프구조인 영향도(Influence Diagram)를 채택하였다. 특히 본 연구에서 제시된 시스템은, 의사결정자가 지식베이스에 자신의 관심영역에 관한 지식을 저장하여 사용할 수 있도록, 영역독립적(domain-independent)인 쉘(shell)의 구조로 설계되었다. 개발된 프로토타입인 IDMS를 R&D 평가와 관련된 의사결정분야에 적용하여 그 구조화과정을 보임으로써 현실문제에의 적용가능성을 제시하였다.