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

검색결과 2,555건 처리시간 0.028초

A Distributed Task Assignment Method and its Performance

  • Kim, Kap-Hwan
    • Management Science and Financial Engineering
    • /
    • 제2권1호
    • /
    • pp.19-51
    • /
    • 1996
  • We suggest a distributed framework for task assignment in the computer-controlled shop floor where each of the resource agents and part agents acts like an independent profit maker. The job allocation problem is formulated as a linear programming problem. The LP formulation is analyzed to provide a rationale for the distributed task assignment procedure. We suggest an auction based negotiation procedure including a price-based bid construction and a price revising mechanism. The performance of the suggested procedure is compared with those of an LP formulation and conventional dispatching procedures by simulation experiments.

  • PDF

A new heuristics for the generalized assignment problem

  • Joo, Jaehun
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.47-53
    • /
    • 1995
  • The Generalized Assignment (GAP) determines the minimum assignment of n tasks to m workstations such that each task is assigned to exactly one workstation, subject to the capacity of a workstation. In this paper, we presented a new heuristic search algorithm for GAPs. Then we tested it on 4 different benchmark sample sets of random problems generated according to uniform distribution on a microcomputer.

  • PDF

LMI 기법을 이용한 시변 불확정성 선형 시스템의 강인 극점 배치 설계 (Robust Pole Assignment Design for Linear Time-varying Uncertain Systems using LMI)

  • 김재성;마삼선;김진훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.491-493
    • /
    • 1999
  • In this paper, we consider the design of robust pole assignment for linear system. Considered uncertainty is time-varying uncertainty. Based on Lyapunov stability theorem and linear matrix inequality(LMI) we present the design result for pole assignment. Finally, we give some numerical examples to show the applicability and usefulness of our presented results.

  • PDF

항공기 운동분리의 비선형 최적화를 이용한 고유공간지정법의 응용 (Airplane mode decoupling using eigenstructure assignment via non-linear optimization)

  • 이승재;김유단
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.920-925
    • /
    • 1993
  • For a multi-input, multi-output system, it is widely known that feedback control gain presents extra freedom pole placement problem. An eigenstructure assignment utilizes this freedom for assignment of all or some elements of the closed-loop eigenvectors. In this paper, a nonlinear optimization technique is adopted to obtain a small gain controller that assigns closed-loop eigenvalues and elements of eigenvectors simultaneously. To illustrate the approach, a numerical example of the Airplane mode decoupling using an advanced fighter is shown.

  • PDF

채널할당을 위한 효율적인 유전자 알고리즘 (Efficient Genetic Algorithm for Channel Assignment)

  • 김성수;김근배
    • 산업기술연구
    • /
    • 제22권B호
    • /
    • pp.71-78
    • /
    • 2002
  • The objective of this paper is to develop an efficient genetic algorithm (GA) to find a channel assignment method for minimum interference among the channels within reasonable time. The series of specific channel number is used as a representation of chromosome. We use minimum-channel-distance encoding scheme within the same cell to consider cosite channel interference (CSI) when chromosomes are generated. The cell base crossover is also used. This proposed method improves solution quality within limited time.

  • PDF

최적제어 설계에 있어서의 하중행렬의 선택과 해석 (THE CHOOSING AND ANALYSIS OF WEIGHTING MATRIX IN OPTIMAL CONTROL DESIGN.)

  • 황창선;김정택
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 하계종합학술대회 논문집
    • /
    • pp.62-65
    • /
    • 1989
  • Optimizing transient response for both tracking reference signals and disturbance rejection is determined by the poles and zeros of the transfer function. Thus, optimal pole assignment and how should weighting matrix for the performance index be chosen is very important to achieve optimum transient response. This paper focus its attention on the choosing and analysis of weighting matrix for optimum pole assignment. Optimum pole assignment is defined for linear time-invariant continuous systems.

  • PDF

최적제어 설계에 있어서의 2차형 하중행렬의 한 결정법 (AN ALGORITHM FOR DETERMINING THE WEIGHTING MATRICES OF THE QUADRATIC PERFORMANCE INDEX IN OPTIMAL CONTROL)

  • 황창선;김정택
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 추계학술대회 논문집 학회본부
    • /
    • pp.407-410
    • /
    • 1989
  • Optimizing transient response for both tracking reference signals and disturbance rejection is determined by the poles and zeros of the transfer function. Thus, optimal pole assignment and how should weighting matrix for the performance index be chosen is very important to achieve optimum transient response. This paper focus its attention on the choosing and analysis of weighting matrix for optimum pole assignment. Optimum pole assignment is defined for linear time-invariant continuous systems.

  • PDF

불확정성 선형 시스템의 강인 극점 배치 (Robust Pole Assignment of Uncertain Linear Systems)

  • 김재성;김진훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 B
    • /
    • pp.589-591
    • /
    • 1999
  • In this paper, we consider the robust pole assignment for linear system with time-varying uncertainty. The considered uncertainty is an unstructured uncertainty. Based on Lyapunov stability and linear matrix inequality technique, we present a condition that guarantees the robust pole assignment inside a circular disk and the robust stability of uncertain linear systems. Finally, we show the usefulness of our results by an example.

  • PDF

배정 문제에 대한 다중 부가경로 해법 (An efficient multi-augmenting algorithm for the assignment problem)

  • 정의석;강자영;박성수
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1030-1033
    • /
    • 2006
  • In this paper, the assignment problem is considered. We propose an approach based on the solution of a sequence of shortest path sub-problem. We extend the cost reduction method, which is used for finding initial assignment, to solve these sub-problems. The use of the extended reduction method makes it possible to devise an efficient multi-augmenting algorithm.

  • PDF

CAPP를 위한 자동 공차 설정에 관한 연구 (Computer automated tolerance assignment system for CAPP)

  • 김고중;정무영
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.901-905
    • /
    • 1992
  • The manual procedure of drafting engineering design is fast becoming obsolete. One of the important areas in CAPP is to automate tolerance assignment which is encountered in mechanical part design. This paper presents an approach for automating tolerance assignment using CAD database and tolerancing database in CAD drawing. The system is consisted of four major functions feasture extraction, feaure inferencing, rule-based tolerance allocation, and automatic upating. Auto CAD R.II is employed as CAD system and a computer progran is developed by using Auto LISP on PC-386.

  • PDF