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

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

장교 출신별 진출율을 고려한 다목표 인력계획모형 (Multiple Objective Manpower planing Model Considered with Advance Rate for Officer's Native)

  • 민계료
    • 한국국방경영분석학회지
    • /
    • 제24권1호
    • /
    • pp.157-175
    • /
    • 1998
  • This paper develops multiple objective manpower planning model in order to design and adjust manpower structure and flow when advance rate for officer's native is considered. The state transition in manpower structure is analyzed using Markov chains. Multiple objectives in the model are security of advance rate, satisfaction of rank's number of personnel, and stability of the number of recruit personnel for officer's native. Trade - off of these objectives is made to evaluate manpower structure and flow. Solutions of this model are obtained by LINGO package.

  • PDF

수평동심환상공간내 자연대류의 다중해에 관한 수치적 연구 (Numerical investigation on the bifurcation of natural convection in a horizontal concentric annulus)

  • 정재동;김찬중;이준식;유호선
    • 대한기계학회논문집B
    • /
    • 제21권2호
    • /
    • pp.252-263
    • /
    • 1997
  • Steady-state two-dimensional natural convective heat transfer in horizontal cylindrical annuli was studied by solving the governing equations based on the primitive variables. Emphasis was put on the occurrence of the multiple solutions at a given set of parameter values, and on the determination of the bifurcation points at which those multiple solutions begin to branch out. The multicellular flow pattern from the results of melting process in an isothermally heated horizontal cylinder for high Rayleigh numbers, was used as initial guesses for the field variables. This was succeeded in new bifurcation point to tetracellular solutions for an identical set of parameter variables of previous works. The close examination of flow pattern transition around bifurcation point was also conducted. It was found that the mechanisms of flow transition are different depending on the critical Rayleigh number of bifurcation point.

다 단계 혼합흐름공정 일정계획에서 납기지연 작업 수의 최소화를 위한 대체 목적함수 기반 탐색기법 (Surrogate Objective based Search Heuristics to Minimize the Number of Tardy Jobs for Multi-Stage Hybrid Flow Shop Scheduling)

  • 최현선;김형원;이동호
    • 대한산업공학회지
    • /
    • 제35권4호
    • /
    • pp.257-265
    • /
    • 2009
  • This paper considers the hybrid flow shop scheduling problem for the objective of minimizing the number of tardy jobs. In hybrid flow shops, each job is processed through multiple production stages in series, each of which has multiple identical parallel machines. The problem is to determine the allocation of jobs to the parallel machines at each stage as well as the sequence of the jobs assigned to each machine. Due to the complexity of the problem, we suggest search heuristics, tabu search and simulated annealing algorithms with a new method to generate neighborhood solutions. In particular, to evaluate and select neighborhood solutions, three surrogate objectives are additionally suggested because not much difference in the number of tardy jobs can be found among the neighborhoods. To test the performances of the surrogate objective based search heuristics, computational experiments were performed on a number of test instances and the results show that the surrogate objective based search heuristics were better than the original ones. Also, they gave the optimal solutions for most small-size test instances.

전압붕괴 임계점 계산을 위한 효율적 통합법 (An Efficient Unified Method to Compute Voltage Collapse Point)

  • 남해곤;김동준;송충기;문영환;김태균;이효상
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권8호
    • /
    • pp.951-957
    • /
    • 1999
  • The saddle node bifurcation (SNB) and the distance voltage instability are valuable information in power system planning and operation. This paper presents a new efficient, robust and unified strategy to compute the SNB by the combined use of the continuation power flow (CPF), Point of Collapse (PoC) method, and the method of a pair of multiple load flow solutions (PMLFS) with Lagrange interpolation utilizing only their advantages: the approximate nose curves and critical loading are determined fast by Lagrange-interpolating two stable and two unstable solutions obtained by using the robust CPF and PMLFS; the exact SNB is computed by the quadratically converging PoC method. The proposed method has been tested on Klos-Kerner 11-bus, New England 30-bus, IEEE 118-bus and KEPCO 791-bus systems. The method is found to be so efficient that computation time for determining the SNB of the KEPCO 791-bus system is 17.82 sec by a notebook PC with 300 MHz Pentium processor.

  • PDF

증승개방법(增乘開方法)과 다항방정식(多項方程式)의 해(解) (Zengcheng Kaifangfa and Zeros of Polynomials)

  • 홍성사;홍영희;김창일
    • 한국수학사학회지
    • /
    • 제33권6호
    • /
    • pp.303-314
    • /
    • 2020
  • Extending the method of extractions of square and cube roots in Jiuzhang Suanshu, Jia Xian introduced zengcheng kaifangfa in the 11th century. The process of zengcheng kaifangfa is exactly the same with that in Ruffini-Horner method introduced in the 19th century. The latter is based on the synthetic divisions, but zengcheng kaifangfa uses the binomial expansions. Since zengcheng kaifangfa is based on binomial expansions, traditional mathematicians in East Asia could not relate the fact that solutions of polynomial equation p(x) = 0 are determined by the linear factorization of p(x). The purpose of this paper is to reveal the difference between the mathematical structures of zengcheng kaifangfa and Ruffini-Honer method. For this object, we first discuss the reasons for zengcheng kaifangfa having difficulties to connect solutions with linear factors. Furthermore, investigating multiple solutions of equations constructed by tianyuanshu, we show differences between two methods and the structure of word problems in the East Asian mathematics.

ON CONSTANT-SIGN SOLUTIONS OF A SYSTEM OF DISCRETE EQUATIONS

  • Agarwal, Ravi-P.;O'Regan, Donal;Wong, Patricia-J.Y.
    • Journal of applied mathematics & informatics
    • /
    • 제14권1_2호
    • /
    • pp.1-37
    • /
    • 2004
  • We consider the following system of discrete equations $u_i(\kappa)\;=\;{\Sigma{N}{\ell=0}}g_i({\kappa},\;{\ell})f_i(\ell,\;u_1(\ell),\;u_2(\ell),\;{\cdots}\;,\;u_n(\ell)),\;{\kappa}\;{\in}\;\{0,\;1,\;{\cdots}\;,\;T\},\;1\;{\leq}\;i\;{\leq}\;n\;where\;T\;{\geq}\;N\;>\;0,\;1\;{\leq}i\;{\leq}\;n$. Existence criteria for single, double and multiple constant-sign solutions of the system are established. To illustrate the generality of the results obtained, we include applications to several well known boundary value problems. The above system is also extended to that on $\{0,\;1,\;{\cdots}\;\}\;u_i(\kappa)\;=\;{\Sigma{\infty}{\ell=0}}g_i({\kappa},\;{\ell})f_i(\ell,\;u_1(\ell),\;u_2(\ell),\;\cdots\;,\;u_n(\ell)),\;{\kappa}\;{\in}\;\{0,\;1,\;{\cdots}\;\},\;1\;{\leq}\;i\;{\leq}\;n$ for which the existence of constant-sign solutions is investigated.

다목적 선형계획 문제의 유효 목적함수 영역과 가중치 수리적 관계에 관한 연구 (The Mathematical Relationship Between the Region of Efficient Objective Value and the Region of Weight in Multiple Objective Linear Programming)

  • 소영섭
    • 한국경영과학회지
    • /
    • 제19권2호
    • /
    • pp.119-128
    • /
    • 1994
  • There are three important regions im Multiple Objective Linear Programming (MOLP). One is the region of efficient solutions, another is the region of weight to be used for finding efficient solutions, the third is the region of efficient (nondominated) objective values. In this paper, first, we find the condition of extreme point in the region of efficient objective values. Second, we find that the sum of the dimension of the weight region and the dimension of efficient objective values region is constant. Using the above, it is shown that we find the shape and dimension of weight region corresponding to the given region or efficient objective values and vice versa.

  • PDF

의약품개발공정에서의 Augmented weighted Tchebycheff 모델링 및 강건설계최적화 (Augmented Weighted Tchebycheff Modeling and Robust Design Optimization on a Drug Development Process)

  • ;신상문
    • 대한산업공학회지
    • /
    • 제39권5호
    • /
    • pp.403-411
    • /
    • 2013
  • The quality of the products/processes has been improved remarkably since robust design (RD) methodology is applied into the practice manufacturing processes. A model building method based on the dual responses methods for multiple and time oriented responses on a drug development process is employed in this paper instead of the previous methods that handle the static nature of data and single response. Subsequently, the optimal solutions of a multiple and time series RD problem are obtained by using the proposed augmented weighted Tchebycheff method that has a significant flexibility on assigning weights. Finally, a pharmaceutical case study associated with a generic drug development process is conducted in order to illustrate the efficient optimal solutions from the proposed model.

ON THE MULTIPLE POSITIVE SOLUTIONS TO A QUASILINEAR EQUATION

  • Sang Don Park;Soo Hyun Bae;Dae Hyeon Pahk
    • 대한수학회논문집
    • /
    • 제12권2호
    • /
    • pp.221-236
    • /
    • 1997
  • In this paper we investigate the multiplicity of positive solutions to a quasilinear Neumann problem; $$ {\varepsilon^m div($\mid$\bigtriangledown_u$\mid$^{m-2}\bigtriangledown_u) - u$\mid$u$\mid$^{m-2} + u$\mid$u$\mid$^{m-2} + u$\mid$u$\mid$^{p-2} = 0 in \omega $$ $$ \frac{\partial u}{\partial \nu} = 0 on \partial \omega, $$ making use of Ljusternik Schnirelmann category theory.

  • PDF