• Title/Summary/Keyword: Programming Right

Search Result 73, Processing Time 0.025 seconds

Generalized Sensitivity Analysis at a Degenerate Optimal Solution (퇴화최적해에서 일반감도분석)

  • 박찬규;김우제;박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.4
    • /
    • pp.1-14
    • /
    • 2000
  • The methods of sensitivity analysis for linear programming can be classified in two types: sensitivity analysis using an optimal solution, and sensitivity analysis using an approximate optimal solution. As the methods of sensitivity analysis using an optimal solution, there are three sensitivity analysis methods: sensitivity analysis using an optimal basis, positive sensitivity analysis, and optimal partition sensitivity analysis. Since they may provide different characteristic regions under degeneracy, it is not easy to understand and apply the results of the three methods. In this paper, we propose a generalized sensitivity analysis that can integrate the three existing methods of sensitivity analysis. When a right-hand side or a cost coefficient is perturbed, the generalized sensitivity analysis gives different characteristic regions according to the controlling index set that denotes the set of variables allowed to have positive values in optimal solutions to the perturbed problem. We show that the three existing sensitivity analysis methods are special cases of the generalized sensitivity analysis, and present some properties of the generalized sensitivity analysis.

  • PDF

A study of reference services for young adult (청소년들을 위한 도서관봉사의 일고찰)

  • 손연옥
    • Journal of Korean Library and Information Science Society
    • /
    • v.10
    • /
    • pp.59-94
    • /
    • 1983
  • Through the close examination of characteristics of adolescent, social institutions and its programs, and newly added and expanded library reference services. it is founded that new role and qualifications of young adult reference librarians are prerequisite subject. The following are the summary of new role and qualifications of specialized young adult reference librarianship. 1. Adequate training and education for the YA librarians is needed in order to have understanding of their characteristics (physiology, psychology, personality etc.). 2. Because of librarian's unique exposure to human relations and their personal awareness of other people's need, YA librarian should bring a person-centered managerial technique. 3. Librarianship may not have a clinical counseling function but to provide right answer or information, the librarian become counselor inescapably. 4. Librarians are not professionally trained to be experts on counseling in sex education. However, librarians can play an important role in educating YA by committing book selection, reader's advisory, referral services, library programming and staff development planning.

  • PDF

Robot Off-line Programming Based on a 2D CAD Drawing of Shoe Outsoles

  • Kim, Jin-Young;Sung, Ho-Hyun;Kang, Dong-Joon;Cho, Hyung-Suck
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.179.4-179
    • /
    • 2001
  • Most of shoes manufacturing processes are not yet automated, it puts restrictions on increasing of productivity. Among them, adhesive application processes particularly are holding the most workers and working hours. In addition, its working conditions are very poor due to the toxicity of adhesive agents. In case of automating adhesive application processes by using robots, the robot teaching by playback is difficult to produce high productivity because the kinds of shoes to be taught mount up to several thousands. Therefore, it is essential to generate the robot working paths automatically according to the kind, the size, and the right and left of shoes, and also to teach them to the robot automatically ...

  • PDF

0-1 Pprogramming Formulations for Assembly Line Balancing of Large-Sized Pproduct (대형제품의 조립라인 밸런싱을 위한 0-1 정수계획모형)

  • Kim, Y.G.;Kwon, S.H.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.17 no.1
    • /
    • pp.55-65
    • /
    • 1992
  • There are takes performed on only one side (right side or left side) of the assembly line, and task groups in which the tasks are more related to one another like a subassembly. In the Assembly Line Balancing (ALB) of the large-sized product such as bus and truck, the side on which tasks are performed and the related task groups should be considered to improve work methods and to appropriately lay out parts and facilities in the line. In this paper, presented are the 0-1 programming formulations for the ALB with the constraints of assigning the same side tasks to the station. The objective of minimizing the number of stations is combined with the objective that the total number of the related task groups handled by all the stations is minimized. Also, proposed are the methods of reducing the number of variables and constraints, and of determining the station to which subassembly tasks are assigned.

  • PDF

Comparison & Analysis of Algorithms in BASIC (BASIC 활용을 위한 분류알고리즘의 비교 분석)

  • Kang, Seong-Mo
    • Journal of The Korean Association For Science Education
    • /
    • v.7 no.2
    • /
    • pp.37-43
    • /
    • 1987
  • Computer in one of the most tremendous achievements of the modern scientific technique. Not only in government, business, research and education but in our daily life. computers are widely utilized to assist in solving various problems. With increasing frequency, it is recognized that a right understanding of the computer is necessary: naturally, this recognition places a great emphasis on the computer education. In Korea computer is chosen either as an optional subject or as a kind of group activity in many schools. It is the purpose of this study to compare and analyze the internal sorting algorithms which are used frequently in data processing. and to present the results of program analysis. which will make it possible to choose the appropriate sorting algorithm for each data processing. Generally the algorithms are coded in a language appropriate for structured programming. like PASCAL: however, here the algorithms are expressed in BASIC which is widely used with the personal computers so that the students and the teachers may understand them easily.

  • PDF

A Study on Retrival Using Educational Visual C++ (교육용 Visual C++를 이용한 검색에 관한 연구)

  • 전근형;김광휘
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.1
    • /
    • pp.1-8
    • /
    • 2002
  • This study is discussed research on management of items in PC's GUI(Graphical User Interface) environment. A items are general knowledge data like books, musical CD, English CD, and game CD, which are the time when we don't seek the right items in the case of re-reading and re-listening the items. In this paper, We propose an example designed to be used in the management of a items. The proposed example is implemented by educational VC++(Visual C++) programming language. This program and discussions for management of a items will understand the development procedure of searching and storing data, which will provide some basics into designing large database systems.

  • PDF

Optimization Model for Planning of Experiments in Test and Evaluation Process (시험평가 실험계획을 위한 최적화 모형)

  • Cho, Namsuk
    • Journal of Applied Reliability
    • /
    • v.18 no.2
    • /
    • pp.173-183
    • /
    • 2018
  • Purpose: It is critical to design a set of experiments in Test and Evaluation Process for a weapon system. Because there is no sufficient resources in real-world, one must choose a subset of experiments which is considered to be more important. Methods: We introduce an optimization model for choosing the subset of experiments by considering a priority of experimental variable and level and restrictions of resources. We describe in detail how we construct objective function and constraints which must be a right realization of our logic and assumption. Conclusion: Since our optimization model turns out to be computationally difficult to solve, we introduce an algorithm for reducing the size of problem. Various computational results follows.

A Study on Estimation of Regularizing Parameters for Energy-Based Stereo Matching (에너지 기반 스테레오 매칭에서의 정합 파라미터 추정에 관한 연구)

  • Hahn, Hee-Il;Ryu, Dae-Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.2
    • /
    • pp.288-294
    • /
    • 2011
  • In this paper we define the probability models for determining the disparity map given stereo images and derive the methods for solving the problem, which is proven to be equivalent to an energy-based stereo matching. Under the assumptions the difference between the pixel on the left image and the corresponding pixel on the right image and the difference between the disparities of the neighboring pixels are exponentially distributed, a recursive approach for estimating the MRF regularizing parameter is proposed. The proposed method alternates between estimating the parameters with the intermediate disparity map and estimating the disparity map with the estimated parameters, after computing it with random initial parameters. Our algorithm is applied to the stereo matching algorithms based on the dynamic programming and belief propagation to verify its operation and measure its performance.

Building Extraction and Digital Surface Models Generation from Stereo pairs of Aerial Images (입체 항공사진영상을 이용한 DSM생성 및 건물경계추출)

  • 유환희;김성우;성민규
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.16 no.2
    • /
    • pp.177-185
    • /
    • 1998
  • There is an increasing request for 3D data and outlines on building for urban planning and design. This paper describes an approach to extract building using Digital Surface Models(DSM) and stereo pairs of aerial images. DSM contain informations not only about the topographic surface like Digital Elevation Models(DEM), but also about buildings and other objects higher than the surrounding topographic surface, e.g. tees. We therefore describe our approach consisting of two step procedures. The first step of the approach is to generate DSM by stereo matching using Maximum Likelihood Estimation and Dynamic Programming. The proposed stereo matching is using the cost function for finding the disparity between the left and right image, and the Dynamic Programming for solving the stereo matching problem. The second step is to detect building outlines using the DSM and the edge informations extracted from a digital aerial image by Sobel Operator. The overlay analysis of the DSM and the edge information by Sobel Operator was efficient to detect building outlines.

  • PDF

A Study of Water Transfer between Han River and Nakdong River Basins (한강-낙동강 유역간 물이동 분석)

    • Journal of Korea Water Resources Association
    • /
    • v.31 no.4
    • /
    • pp.483-490
    • /
    • 1998
  • The possibility of water transfer from Han river basin to Nakdong river basin by connecting them is studied as an alternative to solve water shortage problem in Nakdong river basin. After estimating the amount of water shortage from Nakdong river basin, the amount of water surplus from Han river basin is estimated by using simulation and optimization techniques. HEC-5 is used to study small to medium size reservoirs as a simulation technique and dynamic programming is used to study multi-purpose reserviors as an optimization technique. Also, the cost of the interbasin water transfer from Han river basin to Nakdong river basin is also compared with that of constructing new reserviors in Nakdong river basin. If new reservoirs are constructed in Nakdong river basin as planned, water supply can satisfy various water demands until 2021 without the interbasin water transfer. In economic point of view, constructing new reserviors has an advantage over the interbasin water transfer.

  • PDF