• 제목/요약/키워드: identical

검색결과 5,168건 처리시간 0.031초

이종 병렬설비 공정의 납기지연시간 최소화를 위한 유전 알고리즘 (A Genetic Algorithm for Minimizing Total Tardiness with Non-identical Parallel Machines)

  • 최유준
    • 산업경영시스템학회지
    • /
    • 제38권1호
    • /
    • pp.65-73
    • /
    • 2015
  • This paper considers a parallel-machine scheduling problem with dedicated and common processing machines using GA (Genetic Algorithm). Non-identical setup times, processing times and order lot size are assumed for each machine. The GA is proposed to minimize the total-tardiness objective measure. In this paper, heuristic algorithms including EDD (Earliest Due-Date), SPT (Shortest Processing Time) and LPT (Longest Processing Time) are compared with GA. The effectiveness and suitability of the GA are derived and tested through computational experiments.

Exact Outage Probability Analysis of Proactive Relay Selection in Cognitive Radio Networks with MRC Receivers

  • Ho-Van, Khuong
    • Journal of Communications and Networks
    • /
    • 제18권3호
    • /
    • pp.288-298
    • /
    • 2016
  • Proactive relay selection in cognitive radio networks has recently received considerable attention. However, its outage probability analysis is limited to partially-identical fading distributions, uncorrelation among received signal-to-noise ratios (SNRs), and no direct channel. This paper completes this literature deficiency by generalizing the existing analysis for non-identical fading distributions, correlation among received SNRs, and with direct channel. Numerous results demonstrate that relay selection with a direct channel achieves a higher diversity order and superior performance than that without a direct channel at virtually no cost of power and bandwidth. Further, proactive relay selection suffers an error floor at either a large maximum transmit power or large maximum interference power; however, the error floor level can be significantly remedied with an increase in the number of relays.

어패럴 CAD 시스템에서 진동둘레 그레이딩 편차 설정 (Development of a Grading Increment at Armhole Area by Apparel CAD System)

  • 정은숙;김희은
    • 한국의류학회지
    • /
    • 제27권6호
    • /
    • pp.665-674
    • /
    • 2003
  • The purpose of this study was to develop a grading increment at armhole area by apparel CAD(Computer Aided Design) system. In developing a grading increment at armhole area, we analyzed ease values of armhole area in bodice and sleeve by manual drafting patterns of five sizes. We suggested grading increments applied Pythagorean theorem to development the grading increment of the armhole of sleeve. The results and discussions of this study were as follows: 1. In drafting each size, the ease values were not identical. It was difficult to draft perfectly the same armhole line shape between sizes. 2. According to our developed grading increments applied Pythagorean theorem, the ease values were identical between sizes and difference of the armhole length between sizes was also identical. 3. The grading formulas were made out for apparel CAD system. Once grading increment or formula is set in the computer, it can be easily altered to various clothing items at any time. The efficiency of grading work will be also improved and grading time will be reduced.

Non-Identical Parallel Machine Scheduling with Sequence and Machine Dependent Setup Times Using Meta-Heuristic Algorithms

  • Joo, Cheol-Min;Kim, Byung-Soo
    • Industrial Engineering and Management Systems
    • /
    • 제11권1호
    • /
    • pp.114-122
    • /
    • 2012
  • This paper considers a non-identical parallel machine scheduling problem with sequence and machine dependent setup times. The objective of this problem is to determine the allocation of jobs and the scheduling of each machine to minimize makespan. A mathematical model for optimal solution is derived. An in-depth analysis of the model shows that it is very complicated and difficult to obtain optimal solutions as the problem size becomes large. Therefore, two meta-heuristics, genetic algorithm (GA) and a new population-based evolutionary meta-heuristic called self-evolution algorithm (SEA), are proposed. The performances of the meta-heuristic algorithms are evaluated through compare with optimal solutions using randomly generated several examples.

일반화된 보로노이 그래프를 이용한 동일 두 링크 로봇의 센서 기반 경로계획 (Sensor-Based Path Planning for Planar Two-identical-Link Robots by Generalized Voronoi Graph)

  • 소명뢰;신규식
    • 한국산학기술학회논문지
    • /
    • 제15권12호
    • /
    • pp.6986-6992
    • /
    • 2014
  • 일반화된 보로노이 그래프(GVG)는 자율 주행 로봇을 위한 일종의 로드맵으로서. GVG는 선서에다 받은 정보만 사용하여 작업 공간거리의 계산에 따라 정의를 한다. 로봇은 장애물까지의 최대 거리를 검출할 수 있기 때문에 포인트 뷰에서 GVG의 최적은 정출 몇 장애물 회피이다. 로봇의 경우에는, GVG는 가장 안전적인 길이라고 할 수 있다. 따라서 높이 링크 로봇의 GVG가장거리에 대한 연구가 매우 필요하다. 기존 연구에서 점(point) 로봇을 위한 GVG(point-GVG)와 로드 로봇을 위한 GVG(rod-GVG)가 발표되었다. 이 논문은 더 고차원의 로봇인 두 개의 동일 링크가 관절로 연결된(tow-identical-link; L2) 로봇을 위한 GVG(L2-GVG)에 대한 연구이다. L2-GVG는 미지의 평면 작업공간에서 움직이는 L2 로봇의 짜임새 공간 $R^2{\times}T^2$상에서 로드맵을 생성하되, 이전 연구와 마찬가지로 지역적 센서 정보만을 이용해 로봇이 스스로 주행하면서 맵을 만들어 낸다. 이 논문에서는 이전 point-GVG와 rod-GVG에서는 나타나지 않는, 관절이 존재하여 생기는 복잡한 특성에 대해서 분석한다. 이는 다관절 로봇으로의 확장에 중요한 초석이 될 것이다.

Congruent Triangles Sufficient and Insufficient Conditions Suggested Milestones for Inquiry and Discussion

  • Patkin, Dorit;Plaksin, Olga
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제15권4호
    • /
    • pp.327-340
    • /
    • 2011
  • In this paper we propose an inquiry task on the subject of congruent triangles. The task deals with conditions that are sufficient for congruency, and conditions that are insufficient. The aim of the task is to find the minimal number of identical components in two triangles that is sufficient to ensure congruency.

SYNCHRONIZATION OF UNIDIRECTIONAL RING STRUCTURED IDENTICAL FITZHUGH-NAGUMO NETWORK UNDER IONIC AND EXTERNAL ELECTRICAL STIMULATIONS

  • Ibrahim, Malik Muhammad;Jung, Il Hyo
    • East Asian mathematical journal
    • /
    • 제36권5호
    • /
    • pp.547-554
    • /
    • 2020
  • Synchronization of unidirectional identical FitzHugh-Nagumo systems coupled in a ring structure under ionic and external electrical stimulations is investigated. In this network, each neuron is only connected and transmit signals to its next neuron via synaptic strength called gapjunctions. Adaptive control theory and Lyapunov stability theory are used to propose a unique control scheme with necessary and sufficient conditions which guarantee the synchronization of the neuronal network. Finally, the effectiveness of the proposed scheme is shown through numerical simulations.

분포함수의 추정및 응용에 관한연구(Dirichlet Process에 의한 비모수 결정이론을 중심으로) (Nonparametric empirical bayes estimation of a distribution function with respect to dirichlet process prior in case of the non-identical components)

  • 정인하
    • 응용통계연구
    • /
    • 제6권1호
    • /
    • pp.173-181
    • /
    • 1993
  • 각 성분 문제에서, 표본의 크기가 상이한 경우 Dirichlet process prior에 대한 경험적 베이 즈에 대한 분포함수의 추정문제를 연구하였다. 특히, 위의 경험적 베이즈 문제에 사용할 수 있도록 Zehnwirth의 $\alpha(R)$을 수정하였다.

  • PDF

ON CHARACTERIZATIONS OF THE POWER DISTRIBUTION VIA THE IDENTICAL HAZARD RATE OF LOWER RECORD VALUES

  • Lee, Min-Young
    • 충청수학회지
    • /
    • 제30권3호
    • /
    • pp.337-340
    • /
    • 2017
  • In this article, we present characterizations of the power distribution via the identical hazard rate of lower record values that $X_n$ has the power distribution if and only if for some fixed n, $n{\geq}1$, the hazard rate $h_W$ of $W=X_{L(n+1)}/X_{L(n)}$ is the same as the hazard rate h of $X_n$ or the hazard rate $h_V$ of $V=X_{L(n+2)}/X_{L(n+1)}$.