• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2008년도 추계학술대회 및 정기총회
• /
• pp.299-303
• /
• 2008

In this paper, we discuss the schedule problems for Korean Professional Baseball League (KPBL) and propose approaches to solve these problems by applying Integer Programming. A schedule in a sport league must satisfy lots of constraints on timing such as organizational, attractiveness, and fairness requirements. Organizational requirements cover a set of rules which have to guarantee that all the games can be scheduled according to the regulations imposed by Korean Baseball Organization (KBO). Attractiveness requirements focus on what stadium visitors, television spectators, and the clubs expect, that is, a varied, eventful, and exciting season. Fairness requirements have to guarantee that no team is handicapped or favored in comparison with the others. In addition to finding a feasible schedule that meets all the constraints, the problem addressed in this paper has the additional complexity of having the objective of minimizing the travel costs and every team has the balancing number of the games in home. We formalize the KPBL problem into an optimization problem and adopt the concept of evolution strategy to solve it. Using the method proposed, it is efficient to find better results than approaches developed before.

• 한국군사과학기술학회지
• /
• 제7권3호
• /
• pp.77-83
• /
• 2004

This paper focuses on a scheduling problem of military training. Repetitive and identical training over multiple serials is a common type of military education. A simple but systematic method is suggested to determine a training schedule for small groups divided from each serial. A satisfactory training schedule and the number of such small groups can be determined by iteratively solving assignment problems with additional constraints. With this method, loads of instructors can also be balanced without violating constraints associated with precedence and continuity relationships among lectures.

• 한국정밀공학회지
• /
• 제18권5호
• /
• pp.112-119
• /
• 2001

A variety of input shaper has been proposed to reduce the residual vibration of flexible structures. Multi-hump input shaper is known to be robust for parameter variations. However, existing approach should solve the more complicated nonlinear simultaneous equations to improve the robustness of the input shaper with the additional constraints. In this paper, by proposing a graphical approach which uses convolution of shaper, the multi-hump convolution input shaper could be designed even if the constraints are added for further robustness. With a mass-damper-spring model, the better performance is obtained using the proposed new multi-hump convolution input shaper.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.61.1-61
• /
• 2001

This paper describes an efficient ambiguity searching method using additional constraints in 3-dimentional attitude finding GPS receiver design. For determining the integer ambiguity, the baseline length constraint, the angle constraint, the velocity constraint and the attitude constraint can be used for reducing the searching space. This paper describes the searching space algebraically and graphically. It is confirmed that the described restrictions are reasonable and the speed and the probability of ambiguity fixing are improved when the restricted searching spaces are applied Moreover, it is possible to design receivers of better quality by applying the method proposed in this paper.

• 천문학회보
• /
• 제46권1호
• /
• pp.47.3-47.3
• /
• 2021

In this talk I will review recent progress that the SDSS-IV / eBOSS collaboration has made in constraining cosmology from the clustering of galaxies, quasars and the Lyman-alpha forest. The SDSS-IV / eBOSS collaboration has measured the baryon acoustic oscillation (BAO) and redshift space distortion (RSD) features in the correlation function in redshift bins from z~0.15 to z~2.33. These features constitute measurements of angular diameter distances, Hubble distances, and growth rate measurements. A number of consistency tests have been performed between the BAO and RSD datasets and additional cosmological datasets such as the Planck cosmic microwave background constraints, the Pantheon Type Ia supernova compilation, and the weak lensing results from the Dark Energy Survey. Taken together, these joint constraints all point to a broad consistency with the standard model of cosmology LCDM + GR, though they remain in tension with local measurements of the Hubble parameter.

• 한국지구과학회지
• /
• 제38권4호
• /
• pp.303-320
• /
• 2017

본 연구의 목적은 과학적 모델의 사회적 구성 수업을 적용한 야외지질학습에서 학생들이 만드는 조별 모델 구성 과정에 대해 제약조건을 중심으로 이해하는 것이다. S 영재원 지구과학분과 3조, 12명의 학생들을 대상으로 진행하였다. '관악산은 어떻게 형성되었을까?'를 주제로 야외지질답사 2차시, 과학적 모델의 사회적 구성 수업 3차시로 진행하였다. 조별 모델 구성과정에 관해서는 Nersessian (2008)이 제시한 제약조건을 이론적 근거로 하여 반-구조화된 인터뷰, 야외지질답사, '과학적 모델의 사회적 구성 수업'의 모든 담화, 활동지를 분석하였다. 연구결과는 다음과 같다. 첫 번째 야외지질학습에 적용한 과학적 모델의 사회적 구성 수업에 나타난 제약조건의 출처는 과학 이론, 야외지질답사에서 관찰한 내용, 과학적 모델의 사회적 구성 수업에서 추가로 제공된 것이 있었다. 두 번째 조별 모델링에 영향을 미치는 3가지 종류의 제약조건이 있다. 조별 모델에는 조별 구성원 모두가 동일하게 가지고 있던 것으로 '공통적인 제약조건', 조별 구성원 일부가 가지고 있던 것 중 조별 모델에 반영된 '채택된 제약조건', 마지막으로 초기 모델에는 없었으나 조별 모델 구성과정에서 새롭게 나타난 '생성된 제약조건'이 있었다. 이번 연구는 학교 과학에서 제약조건을 기반으로 조별 모델이 만들어지는 과정을 이해할 수 있을 뿐만 아니라 야외지질학습이라는 수업 사례를 보여줌으로서 실제 적용하는데 이바지 하고자 하였다는 점에서 의의가 있다.

• 한국수자원학회논문집
• /
• 제45권12호
• /
• pp.1213-1226
• /
• 2012

유역유출 모의 모형의 자동 보정에 주로 사용되는 진화계열의 알고리즘은 무제약 최적화 알고리즘이다. 이러한 진화계열 알고리즘에 제약조건을 반영하기 위해서는 제약조건을 다룰 수 있는 별도의 방법이 요구된다. 본 연구의 목적은 진화계열 알고리즘의 일종인 집합체 혼합진화 알고리즘에 벌칙함수를 적용하여 제약조건을 고려할 수 있도록 하는 것이다. 또한, 제약조건을 고려할 수 있는 집합체 혼합진화 알고리즘을 SWMM의 자동 보정 모듈에 적용하여 기존 자동 보정 모듈의 기능을 개선하는 것이다. 홍수유출 해석에서는 첨두유량과 관련된 지표가 중요하므로 첨두유량의 오차와 첨두유량 발생시간의 오차를 제어할 수 있는 제약조건을 구성하였다. 제약조건을 포함하여 구성된 자동 보정 모듈은 밀양댐 유역과 구로1 빗물펌프장 배수유역의 홍수유출 모의 모형에 대하여 적용되었다. 자동 보정의 결과는 제약조건의 포함 유무에 따른 결과를 비교하여제시되었다. 그 결과, 제약조건을 고려함에 따라 본래의 목적함수를 크게 위배하지 않으면서, 첨두유량과 첨두유량 발생시간의 오차가 크게 개선되었다. 또한, 검증을 통해서도 제약최적화를 통한 자동보정의 적절성이 검토되었다. 결론적으로 벌칙함수를 이용한 제약조건의 반영을 통해 자동 보정 모듈의 기능을 향상시킬 수 있었다.

• Structural Engineering and Mechanics
• /
• 제23권4호
• /
• pp.431-447
• /
• 2006

A new incremental finite element model is developed to simulate the frictional contact of elastic bodies. The incremental convex programming method is exploited, in the framework of finite element approach, to recast the variational inequality principle of contact problem in a discretized form. The non-classical friction model of Oden and Pires is adopted, however, the friction effect is represented by an equivalent non-linear stiffness rather than additional constraints. Different parametric studies are worked out to address the versatility of the proposed model.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 춘계학술대회 논문집 전력기술부문
• /
• pp.20-23
• /
• 2001

Stability aspects have often been incorporated in the dispatch/pricing procedure using trial and error methods, or approximated in the dispatch optimization directly as a set of linear constraints on generation/transmission. This paper presents introduction of PSS/OPF and voltage instability analysis using the program. Additional advantages offered by FSS/OPF are easier procedures, less computation and avoidance of engineering judgement in identifying the amount of shunt requrement at the candidate buses.

• 대한산업공학회지
• /
• 제31권3호
• /
• pp.194-200
• /
• 2005

A stochastic dynamic lot sizing problem for multi-item is suggested in the case that the distribution of the cumulative demand is known over finite planning horizons and all unsatisfied demand is fully backlogged. Each item is produced simultaneously at a variable ratio of input resources employed whenever setup is incurred. A dynamic programming algorithm is proposed to find the optimal production policy, which resembles the Wagner-Whitin algorithm for the deterministic case problem but with some additional feasibility constraints.