• Title/Summary/Keyword: assignment problem

Search Result 651, Processing Time 0.025 seconds

Telecommunication Network Optimization Current Status and Challenges (통신망 최적화 연구 동향)

  • Park, Kyungchul;Lee, Heesang
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.1
    • /
    • pp.13-22
    • /
    • 2008
  • This paper gives reviews on current research status in telecommunication network design. Two problems are identified as major research issues. One is the WDM network design problem, where traffic grooming, virtual topology design and routing and wavelength assignment problems are considered. The other is the OSPF weight setting problem which was proposed as a practical method to implement traffic engineering capability in IP networks. After presenting surveys on those problems, we discuss potential challenging research issues in telecommunication network design.

A production schedule with genetic algorithm in block assembly shop (유전 알고리즘을 이용한 블록조립공장의 생산일정계획)

  • 고시근
    • Korean Management Science Review
    • /
    • v.13 no.1
    • /
    • pp.1-12
    • /
    • 1996
  • This paper deals with production scheduling of block assembly shop in shipbuilding company. The Objectives of the schedule are leveling of daily total workload and fair assignment of workload to each department of the shop. Optimizing the objectives, we consider some restrictions which consisit of block due dates, workability of each department, and space restriction. We formulate the problem in mathematical form. But the model is too complex to find the optimal solution (the problem is NP-complete) and we use the genetic algorithm to find a good solution.

  • PDF

Optimum Design of Oil Pipeline Network

  • Park, Sung-Joo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.6 no.1
    • /
    • pp.25-32
    • /
    • 1981
  • The optimum design problem of a proposed oil pipeline network has been formulated as a zero-one programming model to determine the optimum sizes of pipe and pump which minimize the sum of material costs and operating costs during the 20 years of life span. Applying to a real situation, the problem constitutes an assignment type zero-one programming with 372 zero-one variables and 13 constraints. A heuristic algorithm has been developed based on the modified Petersen algorithm utilizing the special form of the activity matrix. The results showed impressive cost savings of 37 percent of the total cost from the original proposal.

  • PDF

A Novel Concept on Stochastic Stability

  • Bong, Seo-Young;Park, Jae-Weon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.95.1-95
    • /
    • 2001
  • This paper is concerned with a novel S-stability (stochastic-stability) concept in linear time-invariant stochastic systems, where a stochastic mode in dynamics depends on both the external disturbance and the inner-parameter variations. This leads to an EAG (eigenstructure assignment gaussian) problem; that is, the problem of associating S-eigenvalues (stochastic-eigenvalues), S-eigenvectors (stochastic-eigenvectors), and their PDFs (probability density functions) with the stochastic information of the systems with the required stochastic specifications. These results explicitly characterize how S-eigenvalues, S-eigenvectors and their PDFs in the complex plane may impose S-stability on stochastic systems.

  • PDF

On a pole assignment of linear discrete time system

  • Shin, Jae-Woong;Shimemura, Etsujiro;Kawasaki, Naoya
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1989.10a
    • /
    • pp.884-889
    • /
    • 1989
  • In this paper, a new procedure for selecting weighting matrices in linear discrete time quadratic optimal control problem (LQ-problem) is proposed. In LQ-problems, the quadratic weighting matrices are usually decided on trial and error in order to get a good response. But using the proposed method, the quadratic weights are decided in such a way that all poles of the closed loop system are located in a desired region for good responses as well as for stability and values of the quadratic cost function are kept less then a specified value.

  • PDF

Rescheduling on Parallel Machines with Compressible Processing Times (작업시간이 압축 가능한 경우 병렬기계의 재일정계획)

  • Kim, Suhwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.2
    • /
    • pp.47-55
    • /
    • 2015
  • This paper deals with rescheduling on unrelated parallel-machines with compressible processing times, assuming that the arrival of a set of new jobs triggers rescheduling. It formulates this rescheduling problem as an assignment problem with a side constraint and proposes a heuristic to solve it. Computational tests evaluate the efficacy of the heuristic.

Linear system analysis via wavelet-based pole assignment (웨이블릿 기반 극점 배치 기법에 의한 선형 시스템 해석)

  • Kim, Beom-Soo;Shim, Il-Joo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.8
    • /
    • pp.1434-1439
    • /
    • 2008
  • Numerical methods for solving the state feedback control problem of linear time invariant system are presented in this paper. The methods are based on Haar wavelet approximation. The properties of Haar wavelet are first presented. The operational matrix of integration and its inverse matrix are then utilized to reduce the state feedback control problem to the solution of algebraic matrix equations. The proposed methods reduce the computation time remarkably. Finally a numerical example is illustrated to demonstrate the validity and applicability of the proposed methods.

Railroad Travel Demand Estimation System Suggestion (철도수송수요 예측시스템 제안)

  • Min, Jae-Hong
    • Proceedings of the KSR Conference
    • /
    • 2003.10b
    • /
    • pp.3-7
    • /
    • 2003
  • It is very difficult to find optimal train operation plan when analyzing the economic investment using traditional railroad travel demand estimation method. Train operation plan depends on travel demand and vice versa. To solve this problem, this study suggests a demand estimation method to address an optimal train operation scheme with the modal spilt using initial train operation plan and trip assignment.

  • PDF

A study on output feedback control (출력궤환제어에 대한 연구)

  • 심영철
    • 전기의세계
    • /
    • v.30 no.2
    • /
    • pp.86-96
    • /
    • 1981
  • The problem of incomplet state feedback began to appear late in60's and early in 70's. This was motivated by inability to measure all the states of the system in practice. This survey paper traces the early developments in the subject through to the most recent achievement of gain-determining, pole-assignment, stabilization, and low sensitivity system design with output feedback.

  • PDF

WIP ANALYSIS OF FLEXIBLE MANUFACTURING SYSTEM BY GENETIC ALGORITHMS (유전자 알고리즘을 이용한 유연생산시스템의 작업프로세스 스케쥴링분석)

  • 김정원
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.10a
    • /
    • pp.142-146
    • /
    • 1998
  • In this paper, we suggests a WIP(work in process) of FMS analysis methods based on the Genetic algorithm. We conjoined both the assignment and the scheduling problem in order to create a new representation scheme for a chromosome and a mutation operators.

  • PDF