• 제목/요약/키워드: multiple solution

검색결과 1,463건 처리시간 0.027초

기계고장을 고려한 생산및 품질검증 정책

  • 이창환
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.298-301
    • /
    • 1996
  • This paper addresses the effects of an imperfect production process on the optimal production quantity and quality inspection policies. The system is assumed to deteriorate during the production process. The results are either defective products or machine breakdown whether multiple quality inspection is worth or not. Furthermore, when multiple inspection policy is adopted, the optimal inspection schedule is shown to be equally spaced throughout the production cycle. Exact solution and approximation of the optimal production quantity and approximation of the optimal number of inspection are provided. Finally, to better understand the model of this paper, comparisons between this model and classical EMQ model are provided.

  • PDF

휴리스틱 접근법에 의한 다수 이동 로봇 에이전트를 이용한 물질 수집 시스템 (A Heuristic Approach for Material Collection System by Multiple Mobile Robot Agents)

  • 이영대;김식
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.890-895
    • /
    • 2001
  • In this paper, we address on the problem of automatic scheduling and motion generation of multiple mobile robots fur collecting material parts. We propose a model and so]union algorithm for the system. The formulated problem is divided into two kinds of problems; assignment problem and planning problem of robot motion. In this paper, several approaches to solution methods are presented and compared through computer simulation.

  • PDF

방위각 예측치를 이용한 수정된 다중표적 방위각 추적 알고리듬 (A modified multiple target angle tracking algorithm with predicted angle)

  • 류창수;박상배;이균경
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.218-223
    • /
    • 1993
  • In this paper, we modify a multiple target angle tracking algorithm presented by Sword et al.. The predicted estimates, instead of the existing estimates, of the target angles are updated by the most recent output of the sensor array to improve the tracking performance of the algorithm for crossing targets. Also, the least square solution is modified to avoid abnormally large angle innovations when the target angles are very close. The improved performance of the proposed algorithm is demonstrated by computer simulations.

  • PDF

An Ordered Successive Interference Cancellation Scheme in UWB MIMO Systems

  • An, Jin-Young;Kim, Sang-Choon
    • ETRI Journal
    • /
    • 제31권4호
    • /
    • pp.472-474
    • /
    • 2009
  • In this letter, an ordered successive interference cancellation (OSIC) scheme is applied for multiple-input multiple-output (MIMO) detection in ultra-wideband (UWB) communication systems. The error rate expression of an OSIC receiver on a log-normal multipath fading channel is theoretically derived in a closed form solution. Its bit error rate performance is analytically compared with that of a zero forcing receiver in the UWB MIMO detection scheme followed by RAKE combining.

다중 신경망의 계층 결합에 의한 필기체 숫자 인식에 관한 연구 (A Study on Handwritten Digit Recognition by Layer Combination of Multiple Neural Network)

  • 김두식;임길택;남윤석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.468-471
    • /
    • 1999
  • In this paper, we present a solution for combining multiple neural networks. Each neural network is trained with different features. And the neural networks are combined by four methods. The recognition rates by four combination methods are compared. The experimental results for handwritten digit recognition shows that the combination at hidden layers by single layer neural network is superior to any other methods. The reasons of the results are explained.

  • PDF

MULTIPLE SOLUTIONS FOR THE NONLINEAR PARABOLIC PROBLEM

  • Jung, Tacksun;Choi, Q-Heung
    • 충청수학회지
    • /
    • 제22권2호
    • /
    • pp.251-259
    • /
    • 2009
  • We investigate the multiple solutions for the nonlinear parabolic boundary value problem with jumping nonlinearity crossing two eigenvalues. We show the existence of at least four nontrivial periodic solutions for the parabolic boundary value problem. We restrict ourselves to the real Hilbert space and obtain this result by the geometry of the mapping.

  • PDF

다수목표(多數目標)를 고려(考慮)한 생산(生産)-수송문제(輸送問題)에 관한 연구(硏究) (The Production-Distribution Problem with Multiple Objectives)

  • 강인선;윤덕균
    • 품질경영학회지
    • /
    • 제19권1호
    • /
    • pp.95-102
    • /
    • 1991
  • This paper is concerned with the production-distribution problem with multiple conflicting objectives. In reality business firms should take account not only of the profit maximization but of various environmental criteria, namely customer services, in order to improve the business logistics. A production-distribution model of goal porgramming type considering the lead time and distribution cost by products is constructed, the solution algorithm is developed, which is based on the Ignizio's method. A numerical example is given to demonstrate the applicability of goal programming for production-distribution problem.

  • PDF

복수기계를 가진 흐름생산에서 평균흐름시간의 하한에 관한 연구 (A Lower Bound of Mean Flow Time in Shops with Multiple Processors)

  • 김지승
    • 산업경영시스템학회지
    • /
    • 제22권52호
    • /
    • pp.109-116
    • /
    • 1999
  • Flow Shop with Multiple Processors(FSMP) scheduling involves sequencing jobs in a flow shop where, at any processing stage, there exists one or more identical processors. Any methodology to determine the optimal mean flow time for this type of problem is NP-complete. This necessitates the use of sub-optimal heuristic methods to address problems of moderate to large scale. This paper presents global lower bounds on FSMP mean flow time problems which may be used to assess the quality of heuristic solutions when the optimal solution is unknown.

  • PDF

Synthesis of Multiple Constant Multiplication Circuits Using GA with Chromosomes Composed of Stack Type Operators

  • Isoo, Yosuke;Toyoshima, Hisamichi
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.623-626
    • /
    • 2000
  • The purpose of this paper is to find an efficient solution for multiple constant multiplication (MCM) problem. Since the circuit structure can be represented as a directed acyclic graph, evolutionary computing is considered as an effective tool for optimization of circuit synthesis. In this paper, we propose a stack type operator as a chromosome element to synthesize a directed acyclic graph efficiently. This type of chromosome can represent a graph structure with a set of simple symbols and so we can employ the similar method to a conventional GA.

  • PDF

다수의 QoS 갖는 멀티캐스트 라우팅을 위한 다목적 유전자 알고리즘 (Multiple Objective Genetic Algorithms for Multicast Routing with Multi-objective QoS)

  • 이윤구;한치근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.511-513
    • /
    • 2003
  • 멀티미디어 서비스의 증가로 다양한 QoS(Quality of Service) 파라미터를 보장하는 멀티캐스트 라우팅 알고리즘이 필요하게 되었다. 이러한 멀티캐스트 라우팅에서 고려해야 하는 각각의 QoS 파리미터와 비용과의 관계는 Trade-off 관계에 있으며, 이들을 동시에 최적화하는 멀티캐스트 라우팅 문제는 다목적 최적화 문제(Multi-Objective Optimization Problem: MOOP)에 속하는 어려운 문제이다. 다목적 최적화 문제의 목표는 다양한 파레토 최적해(Pareto Optimal Solution)를 찾는데 있으며, 이를 해결하기 위해서 본 논문에서는 다목적 유전자 알고리즘(Multiple Objective Genetic Algorithms: MOGA)을 적용하였다.

  • PDF