• Management Science and Financial Engineering
• /
• 제14권2호
• /
• pp.25-44
• /
• 2008

This paper concentrates on reduction of a Quadratic Fractional Integer Programming Problem (QFIP) to a 0-1 Mixed Linear Programming Problem (0-1 MLP). The solution technique is based on converting the integer variables to binary variables and then the resulting Quadratic Fractional 0-1 Programming Problem is linearized to a 0-1 Mixed Linear Programming problem. It is illustrated with the help of a numerical example and is solved using the LINDO software.

• 한국경영과학회지
• /
• 제3권1호
• /
• pp.75-79
• /
• 1978

The use of three mathematical programming techniques (quadratic programming, integer quadratic programming and linear programming) is discussed to solve some problems in linear regression analysis. When the criterion is the minimization of the sum of squared deviations and the parameters are linearly constrained, the problem may be formulated as quadratic programming problem. For the selection of variables to find "best" regression equation in statistics, the technique of integer quadratic programming is proposed and found to be a very useful tool. When the criterion of fitting a linear regression is the minimization of the sum of absolute deviations from the regression function, the problem may be reduced to a linear programming problem and can be solved reasonably well.ably well.

• 한국통신학회논문지
• /
• 제38A권6호
• /
• pp.459-464
• /
• 2013

본 연구에서는 이차원 인접 심볼간 간섭(2D ISI) 및 인접 페이지간 간섭 (IPI)을 줄이는 홀로그래픽 저장장치를 위한 이차원 변조부호를 선택하는 문제를 고려한다. 변조부호 선택문제는 목적함수로 코드내부와 코드 상호간 인접심볼값의 차이를 최소화하고, 제약식으로는 사용된 심볼의 분포가 균등하며, 최소 해밍거리 조건이 주어진 이차정수계획법 모형으로 수식화되었다. 선택된 코드워드에서 고립된 픽셀의 발생여부를 검색하는 모형은 정수계획법 모형으로 수식화되었다. 제안된 모형들은 4-레벨 6/8 코드 및 2-레벨 6/8 코드에 적용되어 성능을 계산하였다.

• 전기학회논문지
• /
• 제67권7호
• /
• pp.833-839
• /
• 2018

This paper presents an analysis and the methodology of optimal operation strategy of the ESS(Energy Storage System) for reduce electricity charges. Electricity charges consist of a basic charge based on the contract capacity and energy charge according to the power usage. In order to use electrical energy at minimal charge, these two factors are required to be reduced at the same time. QP(Quadratic Programming) is appropriate for minimization of the basic charge and LP(Linear Programmin) is adequate to minimize the energy charge. However, the integer variable have to be introduced for modelling of different charge and discharge efficiency of ESS PCS(Power Conversion System), where MILP(Mixed Integer Linear Programming) can be used. In this case, the extent to which the peak load savings is accomplished should be assumed before the energy charge is minimized. So, to minimize the electricity charge exactly, optimization is sequentially performed in this paper, so-called the Two Stage Hybird optimization, where the extent to which the peak load savings is firstly accomplished through optimization of basic charge and then the optimization of energy charge is performed with different charge and discharge efficiency of ESS PCS. Finally, the proposed method is analyzed quantitatively with other optimization methods.

• 산업경영시스템학회지
• /
• 제27권3호
• /
• pp.7-13
• /
• 2004

In this paper, machine cell formation problem is discussed. To reflect precisely actual manufacturing situations such as routing sequences, production quantities, and machining (or operation) characteristics, a new network presentation (or the problem is proposed. It is formulated as a simple 0-1 quadratic programming model with linear constraints. Then, the model is converted into a 0-1 integer programming model using a variable transformation technique. Lastly, some computational results are presented.

• 융합정보논문지
• /
• 제11권8호
• /
• pp.207-211
• /
• 2021

이 논문은 단계 1에 기계 한 대, 단계 2에 2대의 병렬 기계가 있는 유연 흐름 생산 스케줄링 문제를 다룬다. 목적 함수는 평균 완료 시간을 최소화하는 것이다. 이 문제를 혼합 정수 2차 문제로 정식화하여 혼합 시뮬레이티드 어닐링을 이용하여 풀었다. 혼합 시뮬레이티드 어닐링은 유전자 알고리즘의 탐색 능력을 이용하고 시뮬레이티드 어닐링을 적용하여 너무 이른 수렴 현상을 줄이는 방법이다. 실험을 통하여 혼합 시뮬레이티드 어닐링의 성능을 평가하였다.

• 한국항해항만학회지
• /
• 제30권7호
• /
• pp.561-566
• /
• 2006

In this paper, we propose a new ship scheduling set packing model considering limited risk or variance. The set packing model is used in many applications, such as vehicle routing, crew scheduling, ship scheduling, cutting stock and so on. As long as the ship scheduling is concerned, there exits many unknown external factors such as machine breakdown, climate change and transportation cost fluctuation. However, existing ship scheduling models have not considered those factors apparently. We use a quadratic set packing model to limit the variance of expected cost of ship scheduling problems under stochastic spot rates. Set problems are NP-complete, and additional quadratic constraint makes the problems much harder. We implement Kelley's cutting plane method to replace the hard quadratic constraint by many linear constrains and use branch-and-bound algorithm to get the optimal integral solution. Some meaningful computational results and comments are provided.

• 한국산학기술학회논문지
• /
• 제19권4호
• /
• pp.85-92
• /
• 2018

수요관리를 통해 전기요금을 절감할 수 있다. 부하의 수요 관리 방법 중 하나로 ESS를 설치해 수요가 높은 시간대의 부하를 수요가 낮은 시간대로 옮기는 peak shifting을 사용함으로써 최대 부하를 낮추고 전력량 요금을 절감할 수 있다. 전기요금은 계약 용량 당 기본요금과 전력량 요금으로 이루어져있다. 전력량 요금을 최소화하기 위한 최적화 수행시 목적함수는 선형식으로 표현할 수 있으며, 기본 요금 최소화를 위한 목적함수는 이차식으로 표현할 수 있다. 선형식으로 표현된 목적함수에서는 ESS PCS(Power Conversion System)의 충, 방전 효율이 다른 경우를 다룰 수 없기 때문에 본 논문에서 충, 방전 효율이 다른 경우의 영향을 반영하고 혼합정수계획법(MILP, Mixed Integer Linear Programming)을 이용할 수 있는 정식을 제시하였다. 혼합정수계획법을 사용한 정식에서는 사전에 정해진 최대 부하 절감율에 대해 전기요금 최소화를 수행하게 되지만 최대 부하 절감과 전기요금 절감을 동시에 고려하기 위해서는 이차 계획법을 사용하는 것이 유용하다. 본 논문에서는 각 최적화 방법에 대한 장, 단점을 도시철도 변전소에 대한 시뮬레이션 결과를 정량적으로 비교분석하여 ESS 설비계획수립에 적합한 최적화 방법을 선택할 수 있는 근거를 제시하였다.

• 대한기계학회논문집A
• /
• 제36권1호
• /
• pp.103-108
• /
• 2012

본 논문에서는 수직다관절 로봇에 걸리는 중력 토크를 보상하는데 주로 사용되는 스프링 중력보상장치의 최적설계에 대하여 기술하였다. 스트레스, 좌굴, 피로 조건과 같은 스프링 설계에 대한 다수의 비선형 제약 조건을 반영하면서, 동시에 계산 시간을 줄이기 위하여, SQP(Sequential Quadratic Programming)를 적용하였다. 또한 정수해를 가져야 하는 설계 변수를 반영하기 위하여, Continuous Relaxation 방법을 사용하였다. 시뮬레이션을 통하여 설계된 중력보상 장치가 주요 작업 영역에서 추가의 무게 증가 없이 중력 보상 성능이 효과적으로 높아짐을 입증하였다.

• Journal of applied mathematics & informatics
• /
• 제25권1_2호
• /
• pp.217-229
• /
• 2007

In this paper, Genetic Algorithm (GA) is used to find the Maximum Weight Independent Set (MWIS) of a graph. First, MWIS problem is formulated as a 0-1 integer programming optimization problem with linear objective function and a single quadratic constraint. Then GA is implemented with the help of this formulation. Since GA is a heuristic search method, exact solution is not reached in every run. Though the suboptimal solution obtained is very near to the exact one. Computational result comprising an average performance is also presented here.