• 제목/요약/키워드: piecewise linear function

검색결과 90건 처리시간 0.025초

재난 구호품의 효과적 분배를 위한 혼합정수계획 모형 (A Mixed-Integer Programming Model for Effective Distribution of Relief Supplies in Disaster)

  • 김흥섭
    • 산업경영시스템학회지
    • /
    • 제44권1호
    • /
    • pp.26-36
    • /
    • 2021
  • The topic of this study is the field of humanitarian logistics for disaster response. Many existing studies have revealed that compliance with the golden time in response to a disaster determines the success or failure of relief activities, and logistics costs account for 80% of the disaster response cost. Besides, the agility, responsiveness, and effectiveness of the humanitarian logistics system are emphasized in consideration of the disaster situation's characteristics, such as the urgency of life-saving and rapid environmental changes. In other words, they emphasize the importance of logistics activities in disaster response, which includes the effective and efficient distribution of relief supplies. This study proposes a mathematical model for establishing a transport plan to distribute relief supplies in a disaster situation. To determine vehicles' route and the amount of relief for cities suffering a disaster, it mainly considers the urgency, effectiveness (restoration rate), and uncertainty in the logistics system. The model is initially developed as a mixed-integer nonlinear programming (MINLP) model containing some nonlinear functions and transform into a Mixed-integer linear programming (MILP) model using a logarithmic transformation and piecewise linear approximation method. Furthermore, a minimax problem is suggested to search for breakpoints and slopes to define a piecewise linear function that minimizes the linear approximation error. A numerical experiment is performed to verify the MILP model, and linear approximation error is also analyzed in the experiment.

[ $C^1$ ] Continuous Piecewise Rational Re-parameterization

  • Liang, Xiuxia;Zhang, Caiming;Zhong, Li;Liu, Yi
    • International Journal of CAD/CAM
    • /
    • 제6권1호
    • /
    • pp.59-64
    • /
    • 2006
  • A new method to obtain explicit re-parameterization that preserves the curve degree and parametric domain is presented in this paper. The re-parameterization brings a curve very close to the arc length parameterization under $L_2$ norm but with less segmentation. The re-parameterization functions we used are $C^1$ continuous piecewise rational linear functions, which provide more flexibility and can be easily identified by solving a quadratic equation. Based on the outstanding performance of Mobius transformation on modifying pieces with monotonic parametric speed, we first create a partition of the original curve, in which the parametric speed of each segment is of monotonic variation. The values of new parameters corresponding to the subdivision points are specified a priori as the ratio of its cumulative arc length and its total arc length. $C^1$ continuity conditions are imposed to each segment, thus, with respect to the new parameters, the objective function is linear and admits a closed-form optimization. Illustrative examples are also given to assess the performance of our new method.

고객(顧客)이 임의수(任意數)의 Server 를 원하는 M/M/s system 의 개산법(槪算法) (An approximation of the M/M/s system where customers demand random number of servers)

  • 김성식
    • 대한산업공학회지
    • /
    • 제7권1호
    • /
    • pp.5-11
    • /
    • 1981
  • In the case of numerical implementation, the exact solution method for the M/M/s system where customers demand multiple server use [2] reveals limitations, if a system has large number of servers or types of customers. This is due to the huge matrices involved in the course of the calculations. This paper offers an approximation scheme for such cases. Capitalizing the characteristics of the service rate curve of the system, this method approximates the service rate as a piecewise linear function. With the service rates obtained from the linear function for each number of customers n (n=0. 1. 2,$\cdots$), ${\mu}(n)$, steady-state probabilities and measures of performance are found treating this system as an ordinary M/M/s system. This scheme performs well when the traffic intensity of a system is below about 0.8. Some numerical examples are presented.

  • PDF

A control allocation sterategy based on multi-parametric quadratic programming algorithm

  • Jeong, Tae-Yeong;Ji, Sang-Won;Kim, Young-Bok
    • 수산해양기술연구
    • /
    • 제49권2호
    • /
    • pp.153-160
    • /
    • 2013
  • Control allocation is an important part of a system. It implements the function that map the desired command forces from the controller into the commands of the different actuators. In this paper, the authors present an approach for solving constrained control allocation problem in vessel system by using multi-parametric quadratic programming (mp-QP) algorithm. The goal of mp-QP algorithm applied in this study is to compute a solution to minimize a quadratic performance index subject to linear equality and inequality constraints. The solution can be pre-computed off-line in the explicit form of a piecewise linear (PWL) function of the generalized forces and constrains. The efficiency of mp-QP approach is evaluated through a dynamic positioning simulation for a vessel by using four tugboats with constraints about limited pushing forces and found to work well.

A nonlinear transformation methods for GMM to improve over-smoothing effect

  • Chae, Yi Geun
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제38권2호
    • /
    • pp.182-187
    • /
    • 2014
  • We propose nonlinear GMM-based transformation functions in an attempt to deal with the over-smoothing effects of linear transformation for voice processing. The proposed methods adopt RBF networks as a local transformation function to overcome the drawbacks of global nonlinear transformation functions. In order to obtain high-quality modifications of speech signals, our voice conversion is implemented using the Harmonic plus Noise Model analysis/synthesis framework. Experimental results are reported on the English corpus, MOCHA-TIMIT.

A Case Study on the Ham Production Process

  • 차영준;이재만;홍연웅
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2006년도 PROCEEDINGS OF JOINT CONFERENCEOF KDISS AND KDAS
    • /
    • pp.221-227
    • /
    • 2006
  • 본 연구는 경북에 소재한 식품회사인 S사의 햄 생산공정의 개선을 위하여 통계적 공정관리기법을 적용한 것이다. 햄의 중량은 햄의 품질에 대한 소비자의 신뢰와 기업의 수익성에 영향을 미치는 풍요한 요소이다. 연구의 목적은 햄 생산공정의 경제적 규격한계 확보를 통하여 기업의 이익을 극대화하는데 있나. 기본적인 통계적 공정관리 기법인 평균-범위 관리도, 공정능력분석, 측정시스템 평가분석 등을 이용하여 햄 공정을 분석하고, 최적 규격한계를 설정하였다.

  • PDF

A DISCONTINUOUS GALERKIN METHOD FOR A MODEL OF POPULATION DYNAMICS

  • Kim, Mi-Young;Yin, Y.X.
    • 대한수학회논문집
    • /
    • 제18권4호
    • /
    • pp.767-779
    • /
    • 2003
  • We consider a model of population dynamics whose mortality function is unbounded. We approximate the solution of the model using a discontinuous Galerkin finite element for the age variable and a backward Euler for the time variable. We present several numerical examples. It is experimentally shown that the scheme converges at the rate of $h^{3/2}$ in the case of piecewise linear polynomial space.

THE SECONDARY UPSILON FUNCTION OF L-SPACE KNOTS IS A CONCAVE CONJUGATE

  • Masakazu Teragaito
    • 대한수학회보
    • /
    • 제61권2호
    • /
    • pp.469-477
    • /
    • 2024
  • For a knot in the 3-sphere, the Upsilon invariant is a piecewise linear function defined on the interval [0, 2]. It is known that this invariant of an L-space knot is the Legendre-Fenchel transform (or, convex conjugate) of a certain gap function derived from the Alexander polynomial. To recover an information lost in the Upsilon invariant, Kim and Livingston introduced the secondary Upsilon invariant. In this note, we prove that the secondary Upsilon invariant of an L-space knot is a concave conjugate of a restricted gap function. Also, a similar argument gives an alternative proof of the above fact that the Upsilon invariant of an L-space knot is a convex conjugate of a gap function.

불확실한 선형시스템의 안정화를 위한 스위칭제어기 (A Switching Controller for Stabilization of Uncertain Linear Systems)

  • 김정수;김병연;유준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1991년도 추계학술대회 논문집 학회본부
    • /
    • pp.382-385
    • /
    • 1991
  • In order to stabilize linear time-invariant systems with the unknown system matrix, a piecewise constant linear state feedback control law including switching logic is developed. A number of feedback gain matrices are first precomputed by solving the Algebraic Riccati Equation with prescribed degree of stability, and then are switched over in a direction to increase degree of stability. Switching stops when a Lyapunov function shows the decreasing property, and hence switching times are finite.

  • PDF

무선통신에서의 Non-Linear Detector System 설계 (The System of Non-Linear Detector over Wireless Communication)

  • 공형윤
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.106-109
    • /
    • 1998
  • Wireless communication systems, in particular, must operate in a crowded electro-magnetic environmnet where in-band undesired signals are treated as noise by the receiver. These interfering signals are often random but not Gaussian Due to nongaussian noise, the distribution of the observables cannot be specified by a finite set of parameters; instead r-dimensioal sample space (pure noise samples) is equiprobably partitioned into a finite number of disjointed regions using quantiles and a vector quantizer based on training samples. If we assume that the detected symbols are correct, then we can observe the pure noise samples during the training and transmitting mode. The algorithm proposed is based on a piecewise approximation to a regression function based on quantities and conditional partition moments which are estimated by a RMSA (Robbins-Monro Stochastic Approximation) algorithm. In this paper, we develop a diversity combiner with modified detector, called Non-Linear Detector, and the receiver has a differential phase detector in each diversity branch and at the combiner each detector output is proportional to the second power of the envelope of branches. Monte-Carlo simulations were used as means of generating the system performance.

  • PDF