• 산업경영시스템학회지
• /
• 제15권26호
• /
• pp.13-19
• /
• 1992

MODM(multiobjective decision-making)problem is very complex system for the analysist and decision maker. Therefore, it requires suitable MODM method to solve multiobjective decision-making problem. This paper presents an interactive fuzzy decision making method for solving multiobjective nonlinear programming problems with fuzzy goals and $\alpha$-cut set of fuzzy numbers. In our interactive method, if the decision maker specifies the degree $\alpha$of the objective value and the imprecise goals, λ-mux problem is solved. To examplify the proposed method, an interactive computer programming written in FORTRAN and an illustrate numerical example along with computer outputs are presented.

• 경영과학
• /
• 제16권2호
• /
• pp.137-147
• /
• 1999

This paper compares and evaluates the performances of the two types of mathematical programming models for solving the machine-part cell formation problem in group technology manufacturing : indirect formulation relying on surrogate measure such as similarity coefficient and direct formulation seeking to minimize the number of exceptional elements. New indirect formulation, called the generalized {{{{ { p}_{ } }}-median model. is proposed. Unlike existing {{{{ { p}_{ } }}-median formulations, proposed formulation includes the classical cell formation problem in which only one process plan exsits for each part as a special case. The proposed new formulation can also deal with the cell formation problem in which alternative process plans exist for a part. The indirect formulation is compared with a new direct formulation which needs much fewer extra variables and constraints than existing direct formulations. Some significant findings from comparative experiment are discussed.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -3
• /
• pp.1780-1783
• /
• 2002

A problem of signal transmitted and received in OFDM systems is considered. In particular, an efficient solution to the problem of blind channel estimation based on Maximum Likelihood (ML) principle has been investigated. The paper proposes a new upper-bound cost, used in conjunction with a standard branch and bound integer programming technique for solving the ML problem. The tighter upper-bound cost exploits a finite-alphabet property of the transmitted signal. The proposed upper-bound cost was found to greatly speed up the ML algorithm, thus reducing computational complexity. Experimental results and discussion are included.

• 정보교육학회논문지
• /
• 제11권1호
• /
• pp.29-38
• /
• 2007

최근 컴퓨터 교육에서 프로그래밍에 대한 관심이 높아지고 있다. 학습에서 논리력과 창의력의 요구가 늘어나고 있는 추세에 힘입어 컴퓨터 교육 분야에서도 프로그래밍 학습을 통한 논리력과 창의력을 함양하려는 다양한 시도가 이루어지고 있다. 프로그램은 알고리즘을 컴퓨터 언어로 구현한 것이므로 문제해결의 핵심은 논리적 해결 방법의 고안 즉, 알고리즘의 고안에 있다. 알고리즘의 중요성을 인식한다면 이제 알고리즘 교육에 대한 방향 정립을 위한 체계적 연구가 필요한 시점에 와 있다고 볼 수 있다. 지금까지 주로 정렬, 탐색과 같은 특정 문제를 중심으로 한 문제 종속적이고 개별적인 알고리즘 학습을 강조해 왔다. 본 논문에서는 문제 독립적, 집단적 성질을 고려하는 문제 해결의 개념적 유형이라는 관점에서 개념적 알고리즘(conceptual algorithm)을 정의한다. 개념적 알고리즘의 유형적 특성을 바탕으로 개별적, 문제 종속적인 기존의 알고리즘 교육과 구분되는 체계적, 문제 독립적, 알고리즘적인 문제 해결력을 지향하는 알고리즘 교육의 새로운 방향을 제안한다.

• Industrial Engineering and Management Systems
• /
• 제8권3호
• /
• pp.194-200
• /
• 2009

This study provides a heuristic algorithm to solve the locating problem of repair service centers (RSCs). To enhance the customer service level with more satisfaction and quicker responsiveness, the locating problem of RSCs has become one of the important issues in reverse supply chain management. This problem is formulated as a zero-one mixed integer programming in which an exiting distributor will be considered to be an un-capacitated repair service center for the objective of cost-minimizing. Since logistical costs are highly interrelated with the multinational location of distributors and RSCs, the fixed cost for setting a repair service center, variable cost, transportation cost, and exchange rates are considered in this study. Recognizing the selection of un-capacitated RSCs' locations is a combinatorial optimization problem and is a zero-one mixed integer programming with NP-hard complexity, we provide a heuristic algorithm named as incremental cost matrix procedure (ICMP) to simplify the solving procedure. By using the concise and structural cost matrix, ICMP can efficiently screen the potential location with cost advantage and effectively decide which distributor should be a RSC. Results obtained from the numerical experiments conducted in small scale problem have shown the fact that ICMP is an effective and efficient heuristic algorithm for solving the RSCs locating problem. In the future, using the extended ICMP to solve problems with larger industrial scale or problems with congestion effects caused by the variation of customer demand and the restriction of the RSC capacity is worth a further investigation.

• 컴퓨터교육학회논문지
• /
• 제9권1호
• /
• pp.49-59
• /
• 2006

기존 프로그래밍 교육은 내용과 방법, 대상에 대한 고려가 부족하였다. 특히, 초등학생에 적합한 교육은 거의 이루어지지 않아 교육현장에서 중요성이 점점 감소하게 되었다. 이러한 문제를 해결하고자 본 연구에서는 초등학생들에게 적합한 프로그래밍 교육 도구로서 MINDSTORMS의 활용을 제안하고, 학습자의 창의력에 미치는 효과를 검증하였다. 학교에서 적용 결과 학생들의 창의력 신장에 많은 도움을 주는 것으로 나타났다. 프로그래밍 교육의 목적은 단지 프로그래밍 언어의 이해가 아니라 문제해결력, 논리적 사고력, 창의력 신장에 두어야 한다. 또한, 학생들이 스스로 그들의 학습활동을 통제하고 능동적으로 문제를 해결할 수 있는 환경을 조성해 주어야 하며, 이러한 프로그래밍 교육에 MINDSTORMS은 매우 유용하고 적절한 도구가 될 수 있다.

• 센서학회지
• /
• 제26권4호
• /
• pp.274-279
• /
• 2017

LCD(Liquid Crystal Display) panel cutting problem is a sort of two dimensional cutting stock problem. A cutting stock problem is problem that it minimizes the loss of the stock when a stock is cut into various parts. In the most research of the two dimensional cutting stock problem, it is supposed that the relative angle of a stock and parts is not important. Usually the angle is regarded as horizontal or perpendicular. In the manufacturing of polarizing film of LCD, the relative angle should be maintained at some specific angle because of the physical and/or chemical characteristics of raw material. We propose a mathematical model for solving this problem, a two-dimensional non-Guillotine cutting stock problem that is restricted by an arranged angle. Some example problems are solved by the C++ program using ILOG CPLEX classes. We could get the verification and validation of the suggested model based on the solutions.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.1142-1149
• /
• 2003

Various organizational factors effect successful implementation of IT enabled business transformation. Among them, the most critical success factor is deemed to overcoming change management problem. Lots of studies have been made on Implementation methodologies and business process formalizations to encourage organizational members to accept new business process changes. However, the logic or process redesign still depends on qualitative problem solving techniques mostly depending on basically human intuition such as brainstorming. cause-and-effect analysis. and so on. In this paper, we focused on developing analytic framework to design to-be business process structure. which can complement qualitative problem solving procedures. With effective use of IT as an enabler, we provide algorithmic framework applicable to designing various business process changes such as process automation, business process resequencing, and more radical process integration. The framework follows dynamic programming approach in the literature, which is based on the decision making paradigm of organizations to abstract business processes as quantitative decision models. As such, our research ran fill the gap of limited development of theory based analytic methodologies for business process design, by providing objective rationale to reach the consensus among the organizational members including senior management.

• 정보교육학회논문지
• /
• 제16권1호
• /
• pp.11-20
• /
• 2012

프로그래밍의 핵심은 어디까지나 알고리즘 학습에 있으며 이를 통한 창의적이고 논리적인 문제해결력의 향상이 프로그래밍 학습의 목표인 것이다. 그렇다면 어떤 알고리즘들을 어떠한 순서대로 가르치는가에 대한 고민을 좀 더 해 볼 필요가 있으며 그 효과성에 대해서도 연구해 볼 필요가 있을 것이다. 본 연구는 개념적 알고리즘의 내용들을 한국정보올림피아드 초등부 경시부문의 문제들을 이용하여 학습할 수 있도록 알고리즘 학습 교재를 개발하고 이 효과를 검증하였다.

• 정보교육학회논문지
• /
• 제19권1호
• /
• pp.149-158
• /
• 2015

프로그래밍 교육은 문제분석 능력, 논리적 사고력, 절차적 문제 해결방식과 상상적 문제 해결방식을 종합적으로 습득하는 데 매우 효과적이다. 그러나 아직까지 우리나라에서는 초 중등학교에서 정규시간에 프로그래밍 수업을 하지 않고 있어, 미국 등 IT 강국 중심으로 코딩수업이 활발히 진행되고 있는 것에 비해 대조적이다. 다행히 정부에서도 이러한 현실을 파악하고 2017년부터 초등학교에서 프로그래밍 수업을 정규 교과에서 실시하기로 결정하였다. 이러한 상황에서 많은 연구자들이 초 중등학교에서 학습할 수 있는 프로그래밍 교육모형 연구가 절실히 필요하다. 본 연구에서는 초등학교 5, 6학년들이 프로그래밍 수업에 활용할 수 있도록 스크래치언어와 센서보드를 연계한 프로그래밍 교육모형을 17차시 개발하여 제안하였다. 초등 프로그래밍 교육에 적합한지를 검증하기 위해 제안한 교육과정을 기초로 방과 후 시간에 5, 6학년 협동수업을 실시한 결과 만족할 만한 성취도를 얻었다. 향후, 제안한 프로그래밍 교육모형을 추가로 개선하여 초등학생들의 지적 능력에 맞는 최적 모형으로 개발하고자 한다.