• 제목/요약/키워드: sum rule

검색결과 94건 처리시간 0.038초

공간제약을 갖는 선박용 엔진 조립공장의 효율적인 일정계획을 위한 발견적 기법 (A Heuristic for Efficient Scheduling of Ship Engine Assembly Shop with Space Limit)

  • 이동현;이경근;김재균;박창권;장길상
    • 산업공학
    • /
    • 제12권4호
    • /
    • pp.617-624
    • /
    • 1999
  • In order to maximize an availability of machine and utilization of space, the parallel machines scheduling problem with space limit is frequently discussed in the industrial field. In this paper, we consider a scheduling problem for assembly machine in ship engine assembly shop. This paper considers the parallel machine scheduling problem in which n jobs having different release times, due dates and space limits are to be scheduled on m parallel machines. The objective function is to minimize the sum of earliness and tardiness. To solve this problem, a heuristic is developed. The proposed heuristic is divided into three modules hierarchically: job selection, machine selection and job sequencing, solution improvement. To illustrate its effectiveness, a proposed heuristic is evaluated with a large number of randomly generated test problems based on the field situation. Through the computational experiment, we determine the job selection rule that is suitable to the problem situation considered in this paper and show the effectiveness of our heuristic.

  • PDF

댐 군 월별 운영 정책의 도출을 위한 추계적 동적 계획 모형 (A Stochastic Dynamic Programming Model to Derive Monthly Operating Policy of a Multi-Reservoir System)

  • 임동규;김재희;김승권
    • 경영과학
    • /
    • 제29권1호
    • /
    • pp.1-14
    • /
    • 2012
  • The goal of the multi-reservoir operation planning is to provide an optimal release plan that maximize the reservoir storage and hydropower generation while minimizing the spillages. However, the reservoir operation is difficult due to the uncertainty associated with inflows. In order to consider the uncertain inflows in the reservoir operating problem, we present a Stochastic Dynamic Programming (SDP) model based on the markov decision process (MDP). The objective of the model is to maximize the expected value of the system performance that is the weighted sum of all expected objective values. With the SDP model, multi-reservoir operating rule can be derived, and it also generates the steady state probabilities of reservoir storage and inflow as output. We applied the model to the Geum-river basin in Korea and could generate a multi-reservoir monthly operating plan that can consider the uncertainty of inflow.

방향지도 기반 기하모핑의 효율적인 계산 및 제어 방법 (Efficient Computation and Control of Geometric Shape Morphing based on Direction Map)

  • 이주행;김현;김형선
    • 한국CDE학회논문집
    • /
    • 제8권4호
    • /
    • pp.243-253
    • /
    • 2003
  • This paper presents a new geometric morphing algorithm for polygons based on a simple geometric structure called direction map, which is mainly composed of a circular list of direction vectors defined by two neighboring vertices of a polygon. To generate a sequence of intermediate morphing shapes, first we merge direction maps of given control shapes based on a certain ordering rule of direction vectors, and scale the length of each direction vectors using Bezier or blossom controls. We show that the proposed algorithm is an improvement of the previous methods based on Minkowski sum (or convolution) in th aspects of computational efficiency and geometric properties.

홍채인식과 얼굴인식을 이용한 다중생체인식 (Multi-Modal Biometrics Recognition Using the Iris Recognition and Face Recognition)

  • 유병진;고현주;권만준;전명근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.427-430
    • /
    • 2005
  • 본 연구는 기존 단일 생체인식의 단점을 보완하기 위해 다중생체인식(Multi-Modal Biometrics Recognition)기법을 연구한 것으로, 홍채영상을 이용한 홍채인식과 얼굴영상을 이용한 얼굴인식을 융합하기 위해 다양한 방법을 시도해 보았다. 이에, CBNU 홍채 영상데이터를 사용한 홍채인식은 Gabor Wavelet과 FLDA(Fuzzy Linear Discriminant Analysis)를 이용하였으며, FERET 얼굴영상데이터를 사용한 얼굴인식도 FLDA를 이용하여 패턴의 특징을 추출하고 matching에 따른 score를 각각 획득한다. 얻어진 두 score 값에 대하여 다양한 균등화과정을 사용해 보았으며, 다중생체인식 융합방법중 하나인 Weight sum rule을 적용하여 인식률을 얻었다. 또한, 단일 생체인식의 경우보다 좋은 성능을 나타냄을 확인하기 위해 FRR과 FAR등의 인식률 평가방법을 사용하였으며, 기존 단일생체인식 방법보다 좋은 성능을 보이고 있음을 확인할 수 있었다.

  • PDF

Bandwidth Allocation and Scheduling Algorithms for Ethernet Passive Optical Networks

  • Joo, Un-Gi
    • Management Science and Financial Engineering
    • /
    • 제16권1호
    • /
    • pp.59-79
    • /
    • 2010
  • This paper considers bandwidth allocation and scheduling problems on Ethernet Passive Optical Networks (EPON). EPON is one of the good candidates for the optical access network. This paper formulates the bandwidth allocation problem as a nonlinear mathematical one and characterizes the optimal bandwidth allocation which maximizes weighted sum of throughput and fairness. Based upon the characterization, two heuristic algorithms are suggested with various numerical tests. The test results show that our algorithms can be used for efficient bandwidth allocation on the EPON. This paper also shows that the WSPT (Weighted Shortest Processing Time) rule is optimal for minimization the total delay time in transmitting the traffic of the given allocated bandwidth.

Bare Numeral Constructions and the Discourse Representation of Partitivity

  • Hong, Min-Pyo
    • 한국언어정보학회지:언어와정보
    • /
    • 제5권1호
    • /
    • pp.17-34
    • /
    • 2001
  • Kamp & Reyle's (1993) proposal to represent split antecedents to a plural pronoun in terms of sum- mation and abstraction is critically reviewed in this paper, In point our some weak- nesses of their analysis as well as wrong predictions they make. In propose to treat the partitive reading found in bare numeral constructions by separating the conven-tional DRS construction rules from the cognitively motivated DRS-operations at a different level. A preference rule is also proposed that would constrain the sortal structure of discourse referents when such operations as summation and abstraction are enforced at the DRS's of relevant levels. Evidence for the separate treatment of linguistically motivated processes apart from cognitively motivated ones comes from both English and Korean constructions involving definite plural pronouns and numeral classifiers.

  • PDF

케이블 지지교량의 내진해석 (Seismic Analysis of Cable-Supported Bridges)

  • 서영국;정운용;조준상
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1999년도 가을 학술발표회 논문집
    • /
    • pp.233-240
    • /
    • 1999
  • A general procedure is presented here to develope seismic design and analysis method for cable-supported bridges like suspension bridges subjected to ground motion. For representing a numerical model of suspension bridges. a new approach which satisfy design conditions for the initial equilibrium state of suspension bridges. without any nonlinear iterations. is proposed. The dynamic behavior of that model is verified by free vibration analysis. This study uses the response spectrum analysis to determine the Peak response of a suspension bridge to earthquake-induced ground motion. The SRSS(Square Root of Sum of Square). modal combination rule, is adopted for each direction, longitudinal and transverse. To illustrate the potential applicability for the seismic design of suspension bridges, a numerical example is presented in which the dynamic response of the Nam-hae suspension bridge subjected to earthquake

  • PDF

ASMOD를 이용한 선박 경제성 평가시스템 구축에 관한 연구 (A Study on Development of Ship Economic Evaluation System Using ASMOD)

  • 신수철
    • 대한조선학회논문집
    • /
    • 제45권2호
    • /
    • pp.213-220
    • /
    • 2008
  • The aim of this paper is to build up the design model using ASMOD(Adaptive Spline Modeling of Observation Data) for the optimum scale of fleet, ship particulars and ship speed, etc. ASMOD, which define membership functions of fuzzy rule as B-spline basis function, represents a whole system as the sum of the sub-model. As it reduces the number of division of the space generated by the fuzzy set of input variables, it has a advantage of simplification to model structure and is efficient to represent the non-linear model.

Optimal Estimation within Class of James-Stein Type Decision Rules on the Known Norm

  • Baek, Hoh Yoo
    • 통합자연과학논문집
    • /
    • 제5권3호
    • /
    • pp.186-189
    • /
    • 2012
  • For the mean vector of a p-variate normal distribution ($p{\geq}3$), the optimal estimation within the class of James-Stein type decision rules under the quadratic loss are given when the underlying distribution is that of a variance mixture of normals and when the norm ${\parallel}\underline{{\theta}}{\parallel}$ in known. It also demonstrated that the optimal estimation within the class of Lindley type decision rules under the same loss when the underlying distribution is the previous type and the norm ${\parallel}{\theta}-\overline{\theta}\underline{1}{\parallel}$ with $\overline{\theta}=\frac{1}{p}\sum\limits_{i=1}^{n}{\theta}_i$ and $\underline{1}=(1,{\cdots},1)^{\prime}$ is known.

Molecular docking of bioactive compounds derived from Moringa oleifera with p53 protein in the apoptosis pathway of oral squamous cell carcinoma

  • Rath, Sonali;Jagadeb, Manaswini;Bhuyan, Ruchi
    • Genomics & Informatics
    • /
    • 제19권4호
    • /
    • pp.46.1-46.11
    • /
    • 2021
  • Moringa oleifera is nowadays raising as the most preferred medicinal plant, as every part of the moringa plant has potential bioactive compounds which can be used as herbal medicines. Some bioactive compounds of M. oleifera possess potential anti-cancer properties which interact with the apoptosis protein p53 in cancer cell lines of oral squamous cell carcinoma. This research work focuses on the interaction among the selected bioactive compounds derived from M. oleifera with targeted apoptosis protein p53 from the apoptosis pathway to check whether the bioactive compound will induce apoptosis after the mutation in p53. To check the toxicity and drug-likeness of the selected bioactive compound derived from M. oleifera based on Lipinski's Rule of Five. Detailed analysis of the 3D structure of apoptosis protein p53. To analyze protein's active site by CASTp 3.0 server. Molecular docking and binding affinity were analyzed between protein p53 with selected bioactive compounds in order to find the most potential inhibitor against the target. This study shows the docking between the potential bioactive compounds with targeted apoptosis protein p53. Quercetin was the most potential bioactive compound whereas kaempferol shows poor affinity towards the targeted p53 protein in the apoptosis pathway. Thus, the objective of this research can provide an insight prediction towards M. oleifera derived bioactive compounds and target apoptosis protein p53 in the structural analysis for compound isolation and in-vivo experiments on the cancer cell line.