• 제목/요약/키워드: Implementation problem

검색결과 2,507건 처리시간 0.03초

비선형계획법을 이용한 대규모 선형계획해법의 개발 (Development of Nonlinear Programming Approaches to Large Scale Linear Programming Problems)

  • 장수영
    • 대한산업공학회지
    • /
    • 제17권2호
    • /
    • pp.131-142
    • /
    • 1991
  • The concept of criterion function is proposed as a framework for comparing the geometric and computational characteristics of various nonlinear programming approaches to linear programming such as the method of centers, Karmakar's algorithm and the gravitational method. Also, we discuss various computational issues involved in obtaining an efficient parallel implementation of these methods. Clearly, the most time consuming part in solving a linear programming problem is the direction finding procedure, where we obtain an improving direction. In most cases, finding an improving direction is equivalent to solving a simple optimization problem defined at the current feasible solution. Again, this simple optimization problem can be seen as a least squares problem, and the computational effort in solving the least squares problem is, in fact, same as the effort as in solving a system of linear equations. Hence, getting a solution to a system of linear equations fast is very important in solving a linear programming problem efficiently. For solving system of linear equations on parallel computing machines, an iterative method seems more adequate than direct methods. Therefore, we propose one possible strategy for getting an efficient parallel implementation of an iterative method for solving a system of equations and present the summary of computational experiment performed on transputer based parallel computing board installed on IBM PC.

  • PDF

저장능력이 무한대인 장소입지문제에 벤더즈 분해기법과 GAMS의 적용 (Solution method of the uncapacitated facility location problem using GAMS and Benders' decomposition approach)

  • 이상진
    • 경영과학
    • /
    • 제12권2호
    • /
    • pp.63-75
    • /
    • 1995
  • The uncapacitated facility location problem considered here is to determine facility location sites, minimizing the total cost of establishing facilities and serving customer demand points which require primary and back-up services. To solve this problem effectively, we propose two things in this study. First, we propose an idea of Benders' decomposition approach as a solution method of the problem. Second, we implement the problem on GAMS. Using GAMS (general Algebraic Modeling System) can utilize an mixed-integer programming solver such as ZOOM/XMP and provide a completely general automated implementation with a proposed solution method.

  • PDF

인간형 로봇의 안정성을 위한 백래쉬 보상기 구현 (Implementation of Backlash Compensator for Stability of a Humanoid Robot)

  • 정병재;공정식;김진걸;허욱열
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.681-683
    • /
    • 2004
  • This paper describes the control of a geared DC motor having a backlash for implementation of a humanoid robot using disturbance observer. Critical problem of the humanoid robot is caused by the nonlinearity such as a backlash. To meet this problem, a control method using disturbance observer has been proposed. The disturbance observer is designed to estimate the effects of nonlinearities in the system, to make the nonlinear system behave linearly. To design the low-pass filter in the disturbance observer, cut-off frequency of the output should be found. The goal of this paper is the implementation of the proposed system, compensating the backlash effect. To accomplish the goat, PD control and disturbance observer are employed to the system with no load and full load. As a result, system stability can be guaranteed by compensating the effect of backlash. In addition, real experiment shows the proposed control methodology will satisfy the stable working of a humanoid type in the future.

  • PDF

비선형 함대함 미사일의 적응 디지털 제어기 설계 (Adaptive and Digital Autopilot Design for Nonlinear Ship-to-Ship Missiles)

  • 임기홍;최진영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.619-621
    • /
    • 2005
  • This paper proposes apractical design method for ship-to-ship missiles' autopilot. When the pre-designed analogue autopilot is implemented in digital way, theygenerally suffer from severe performance degradation and instability problem even for a sufficiently small sampling time. Also, aerodynamic uncertainties can affect the overall stability and this happens more severely when the nonlinear autopilot is digitally implemented. In order to realize a practical autopilot, two main issues, digital implementation problem and compensation for the aerodynamic uncertainties, are considered in this paper. MIMO (multi-input multi-output) nonlinear autopilot is presented first and the input and output of the missile are discretized for implementation. In this step, the discretization effect is compensated by designing an additional control input. Finally, we design a parameter adaptation law to compensate the control performance. Stability analysis and 6-DOF (degree-of-freedom) simulations are presented to verify the proposed adaptive autopilot.

  • PDF

문제제시 간호기록 방법이 간호기록 행위에 미치는 효과에 대한 실험적 연구 (An Experiment,11 Study on Implementation of Problem-Oriented Nursing Record)

  • 강윤희
    • 대한간호학회지
    • /
    • 제7권1호
    • /
    • pp.1-9
    • /
    • 1977
  • Primary function of health record is that as tool of communication between the health processionals with the mutual goal, the promotion of health care standard. Studies have been carried out world over oil tile subject, among those, Weed's Problem-Oriented Health Record is considered a paramount achievement. This study was designed to assess tile possibility of implementing tile problem-oriented health record system through ail experiment in order to provide data for nurse administrators infiltrating reformation of recording system and format. Record of 29 patients admitted at Korea University Hospital, Seoul, from March through June, 1976 for 4 to 14 days were sampled. Nursing notes were recorded by research assistants; senior nursing student trailed extensively by the researcher oil Problem-Oriented Records, oil Problem Oriented Nursing Record format (experimental group) and analysis were carried out comparative, with that of traditional nursing records noted by other nursing personnel (control group) on the same patient. Attitude towards Problem Oriented Nursing Record system and format were attained through questionaries responded by the 51 research assistants. Results are as fellows: Comparative analysis revealed that: 1. Assessment of patients' health problems recorded significantly more in traditional records. 2. Focus of health Problem differed; traditional records slowed significantly higher frequency in medical and procedure as focus while problem oriented records on nursing focus problems. 3. Problem- Oriented records were better organized, Mean value scores of attitude towards Problem- Oriented Records revealed that: Positive value scores on all 4 categories: 1) Assessment of nursing needs, 2) Nursing care planning 3) Patient progress assessment and 4) Tool of teaching and learning revealed that the Problem-Oriented Nursing Record is positively accepted by tile respondents. Recommendation Further experiments on implementation of Problem- Oriented Health Record are recommended: experiment involving all health professionals, in larger scope and longitudinal.

  • PDF

A TQM case of Centralized Sequential Decision-making Problem

  • Chang, Cheng-Chang;Chu, Yun-Feng
    • International Journal of Quality Innovation
    • /
    • 제4권1호
    • /
    • pp.131-147
    • /
    • 2003
  • This paper considers that a public department under specialized TQM manpower constraints have to implement multiple total quality management (TQM) policies to promote its service performance (fundamental goal) by adopting a centralized sequential advancement strategy (CSAS). Under CSAS, the decision-makers (DMs) start off by focusing specialized TQM manpower on a single policy, then transfer the specialized TQM manpower to the next policy when the first policy reaches the predetermined implementation time limit (in terms of education and training). Suppose that each TQM policy has a different desirous education and training goal. When the desirous goals for all TQM policies are achieved, we say that the fundamental goal will be satisfied. Within the limitation of total implementation period of time for all policies, assume the desirous goals for all TQM policies cannot be achieved completely. Under this premise, the optimal implementation sequence for all TQM policies must be calculated to maximize the weighted achievement of the desirous goal. We call this optimization problem a TQM case of "centralized sequential decision-making problem (CSDMP)". The achievement of the desirous goal for each TQM policy is usually affected by the experience in prior implemented policies, which makes solving CSDMP quite difficult. As a result, this paper introduces the concepts of sequential effectiveness and path effectiveness. The structural properties are then studied to propose theoretical methods for solving CSDMP. Finally, a numerical example is proposed to demonstrate CSDMP′s usability.

전자상거래를 위한 128비트 블록 암호 알고리즘의 구현 (An Implementation of 128bit Block Cipher Algorithm for Electronic Commerce)

  • 서장원;전문석
    • 한국전자거래학회지
    • /
    • 제5권1호
    • /
    • pp.55-73
    • /
    • 2000
  • Recently; EC(Electronic Commerce) is increasing with high speed based on the expansion of Internet. EC which is done on the cyber space through Internet has strong point like independence from time and space. On the contrary, it also has weak point like security problem because anybody can access easily to the system due to open network attribute of Internet. Therefore, we need the solutions that protect the security problem for safe and useful EC activity. One of these solutions is the implementation of strong cipher algorithm. NC(Nonpolynomial Complete) cipher algorithm proposed in this paper is good for the security and it overcome the limit of current 64bits cipher algorithm using 128bits key length for input, output and encryption key, Moreover, it is designed for the increase of calculation complexity and probability calculation by adapting more complex design for subkey generation regarded as one of important element effected to encryption. The result of simulation by the comparison with other cipher algorithm for capacity evaluation of proposed NC cipher algorithm is that the speed of encryption and decryption is 7.63 Mbps per block and the speed of subkey generation is 2,42 μ sec per block. So, prosed NC cipher algorithm is regarded as proper level for encryption. Furthermore, speed of subkey generation shows that NC cipher algorithm has the probability used to MAC(Message Authentication Code) and block implementation of Hash function.

  • PDF

입 벌림 인식과 팝업 메뉴를 이용한 시선추적 마우스 시스템 성능 개선 (Improving Eye-gaze Mouse System Using Mouth Open Detection and Pop Up Menu)

  • 변주영;정기철
    • 한국멀티미디어학회논문지
    • /
    • 제23권12호
    • /
    • pp.1454-1463
    • /
    • 2020
  • An important factor in eye-tracking PC interface for general paralyzed patients is the implementation of the mouse interface, for manipulating the GUI. With a successfully implemented mouse interface, users can generate mouse events exactly at the point of their choosing. However, it is difficult to define this interaction in the eye-tracking interface. This problem has been defined as the Midas touch problem and has been a major focus of eye-tracking research. There have been many attempts to solve this problem using blink, voice input, etc. However, it was not suitable for general paralyzed patients because some of them cannot wink or speak. In this paper, we propose a mouth-pop-up, eye-tracking mouse interface that solves the Midas touch problem as well as becoming a suitable interface for general paralyzed patients using a common RGB camera. The interface presented in this paper implements a mouse interface that detects the opening and closing of the mouth to activate a pop-up menu that the user can select the mouse event. After implementation, a performance experiment was conducted. As a result, we found that the number of malfunctions and the time to perform tasks were reduced compared to the existing method.

방화벽 문제를 극복한 인터넷 전화 서비스의 구현 (Implementation of an Internet Telephony Service that Overcomes the Firewall Problem)

  • 손주영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제27권1호
    • /
    • pp.65-75
    • /
    • 2003
  • The internet telephony service is one of the successful internet application services. VoIP is the key technology for the service to come true. VoIP uses H.323 or SIP as the standard protocol for the distributed multimedia services over the internet environment, in which QoS is not guaranteed. VoIP carries the packetized voice by using the RTP/UDP/IP protocol stack. The UDP-based internet services cause the data transmission problem to the users behind the internet firewall. So does the internet telephony service. The users are not able to listen the voices of the counter-parts on the public internet or PSTN. It makes the problem more difficult that the internet telephony service addressed in this paper uses only one UDP port number to send the voice data of all sessions from gateway to terminal node. In this paper, two schemes including the usage of dummy UDP datagrams, and the protocol conversion are suggested. The implementation of one of the schemes, the protocol conversion, and the performance evaluation are described in detail.

Algorithmic Framework for Business Process Innovation

  • Han Hyun-Soo
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 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.

  • PDF