• Title/Summary/Keyword: proportional problem

Search Result 362, Processing Time 0.027 seconds

A Heuristic Algorithm for A Multi-Product Dynamic Production and Transportation Problem (다종제품의 동적 생산-수송 문제를 위한 휴리스틱 알고리즘)

  • 이운식;한종한
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.61-64
    • /
    • 2000
  • This paper analyzes a dynamic lot-sizing problem, in which the order size of multiple products and a single container type are simultaneously considered. In the problem, each order (product) placed in a period is immediately shipped immediately by containers in the period and the total freight cost is proportional to the number of each container type employed. Also, it is assumed that backlogging is not allowed. The objective of this study is to determine the lot-sizes and the shipping policy that minimizes the total costs, which consist of ordering costs, inventory holding costs, and freight costs. Because this problem is NP-hard, we propose a heuristic algorithm with an adjustment mechanism, based on the optimal solution properties. The computational results from a set of simulation experiment are also presented.

  • PDF

An unwanted facility location problem with negative influence cost and transportation cost (기피비용과 수송비용을 고려한 기피시설 입지문제)

  • Yang, Byoung-Hak
    • Journal of the Korea Safety Management & Science
    • /
    • v.15 no.1
    • /
    • pp.77-85
    • /
    • 2013
  • In the location science, environmental effect becomes a new main consideration for site selection. For the unwanted facility location selection, decision makers should consider the cost of resolving the environmental conflict. We introduced the negative influence cost for the facility which was inversely proportional to distance between the facility and residents. An unwanted facility location problem was suggested to minimize the sum of the negative influence cost and the transportation cost. The objective cost function was analyzed as nonlinear type and was neither convex nor concave. Three GRASP (Greedy Randomized adaptive Search Procedure) methods as like Random_GRASP, Epsilon_GRASP and GRID_GRASP were developed to solve the unwanted facility location problem. The Newton's method for nonlinear optimization problem was used for local search in GRASP. Experimental results showed that quality of solution of the GRID_GRASP was better than those of Random_GRASP and Epsilon_GRASP. The calculation time of Random_GRASP and Epsilon_GRASP were faster than that of Grid_GRASP.

ON AN INVERSE PROBLEMS FOR LAPLACE EQUATIONS WITH POTENTIAL TERMS ON ELECTRICAL NETWORKS

  • Chung, Ji-Chan;Kim, Du-Hyeong;Kwon, Tae-Hoon
    • Communications of the Korean Mathematical Society
    • /
    • v.27 no.2
    • /
    • pp.243-255
    • /
    • 2012
  • In this paper, we deal with an inverse problem for electrical resistor networks to detect the location of nodes where an extraordinary currents ow into or out of the nodes proportional to the potentials on them. To achieve the goal, we solve a special type of mixed boundary value problem for Laplace equations with potential terms on rectangular networks which plays a role as a forward problem. Then we solve an inverse problem to develop an algorithm to locate the node where the extraordinary current flows on it at most four times of measurements of potential and current on its boundary.

A Study of Optimal Design of the Proportional Load-Frequency Controller for a Self-service Power Station (주파수제어를 위한 비열제어기구의 최적설계에 관한 연구)

  • 장세훈;임화영
    • 전기의세계
    • /
    • v.26 no.2
    • /
    • pp.99-103
    • /
    • 1977
  • The object of this work is to study an optimal design problem of the proportional load-frequency controller for the single-control area power system. The selfservice power station is still a popular means as a power supplying source on ships or in a certain manufacturing area. The power system of this kind can be formulated as a single control-area system and it attracts a certain academic interest in controlling the system frequency under disturbances. In this paper, the single control-area system is mathematically formulated as a linear, time-invariant system in state-space under certain assumptions. The optimal proportional control law and the realization of the controller in closed loop-version is studied so that the final system designed can attain the system frequency to the nominal stationing value after the small load-disturbance. As in general cases of optimal design problems, the performance index is assumed to be quadratic in states and the control effort, and the infinite time control process is assumed in this work. The final control system realized depicts certain improvements in case study; in stability, transient responses and in steady-state frequency deviation, even though the steady state error did not attain the zero value.

  • PDF

A study on the Sixth Graders' Solving Proportional problems in the 7th curriculum Mathematics Textbooks (초등학교 6학년의 교과서 비례 문제 해결에 관한 연구)

  • Kwon, Mi-Suk;Kim, Nam-Gyun
    • Education of Primary School Mathematics
    • /
    • v.12 no.2
    • /
    • pp.117-132
    • /
    • 2009
  • The purpose of this study was analysis on types of strategies and errors when the sixth grade students were solving proportion problems of mathematics textbooks. For this study, proportion problems in mathematics textbooks were investigated and 17 representative problems were chosen. The 277 students of two elementary schools solved the problems. The types of strategies and errors in solving proportion problems were analyzed. The result of this study were as follows; The percentage of correct answers is high if the problems could be solved by proportional expression and the expression is in constant rate. But the percentage of correct answers is low, if the problems were expressed with non-constant rate.

  • PDF

A Study on the Analysis and Correction of Error for the Gearwheel-involved Problem (톱니바퀴 관련 문제해결 과정에서 발생하는 오류 원인의 분석 및 지도방안)

  • Roh, Eun Hwan;Jeong, Sang Tae;Kim, Min Jeong
    • Communications of Mathematical Education
    • /
    • v.28 no.1
    • /
    • pp.1-17
    • /
    • 2014
  • Recently a student's mathematical thinking and problem-solving skills are emphasized. Nevertheless, the students solved the problem associated with a given type of problem solving using mechanical algorithms. With this algorithm, It's hard to achieve the goal that are recently emphasized. Furthermore It may be formed error or misconception. However, consistent errors have positive aspects to identify of the current cognitive state of the learner and to provide information about the cause of the error. Thus, this study tried to analyze the error happening in the process of solving gearwheel-involved problem and to propose the correct teaching method. The result of student's error analysis, the student tends to solve the gear-wheel problem with proportional expression only. And the student did not check for the proportional expression whether they are right or wrong. This may be occurred by textbook and curriculum which suggests only best possible conditioned problems. This paper close with implications on the discussion and revision of the concepts presented in the curriculum and sequence related to the gearwheel-involved problem as well as methodological suggested of textbook.

Precise Impact Angle Control Using Analytic Solution of Biased Proportional Navigation with Single Dynamic Lag (동적지연을 포함하는 편향 비례항법 유도루프의 해석 해를 이용한 정밀 충돌각 제어)

  • Moon, Han-Bit;Ra, Won-Sang;Whang, Ick-Ho;Kim, Yong-Jung
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1736-1737
    • /
    • 2011
  • This paper deals with the problem of precise impact angle control of an actual homing missile guided by biased proportional navigation (BPN). To do this, the BPN guidance loop including dynamic lag is modeled as the confluent hyper-geometric differential equation and its analytic solution is derived. Based on the solution, a systematic way to determine the bias constant is newly devised. Different from the existing BPN solution obtained by ignoring the dynamic lag, the proposed one can exactly describe the behavior missile before target interception. hence it is drastically improved the angle constrained terminal guidance performance.

  • PDF

An Efficient Vibration Analysis of the Floors in Residential Building (주거용 건축물의 효율적인 바닥진동해석)

  • Kim, Tae-Ho;Lee, Dong-Guen
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2005.03a
    • /
    • pp.228-235
    • /
    • 2005
  • The floor impact sound insulations are installed frequently for reducing the floor impact sound into the floor slab of the residential buildings in recent years. Therefore the analytical FE model considering the insulations is needed for the sound and vibration analysis of the floor and it is necessary to use a refined finite element model for considering the large number of modes involving in the dynamic responses. So it is very difficult to use FE model because of the tiresome task for constructing the FE model, taking a lot of times for analysis and the impossibility of using the proportional damping. The efficient analysis and modeling method are proposed to the dynamic analysis for the floor with floor impact sound insulations in this study. The floor slabs and finished layers are modeled individually and the spring elements that mean floor impact sound insulations use to connect two parts. The dynamic analysis by the $Newmark-{\beta}$ method is performed to solve the non-proportional damping problem due to the damping coefficient of insulations .

  • PDF

A Study on the Characteristics of Damping Force in a Hydraulic Actuator for Vehicle Active Suspension System (차량 능동 현가 장치용 유압 액추에이터의 감쇠력 특성에 관한 연구)

  • 윤영환;최명진
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.10 no.2
    • /
    • pp.150-158
    • /
    • 2002
  • Through experimental works, the damping force vibration problem was investigated, which results from valve and surge pressure in the oil return line of the hydraulic circuit of an active suspension system in a passenger cu. Experiments were carried out under passive system, where an orifice valve was closed and non-active system, where an orifice valve was opened, using a pressure control valve controlled by solenoid. The effects of parameters of the valve overlap and accumulator on smoothing surge pressure was elucidated. It was proved that the apparent variation of damping force due to the overlap amount of pressure control valve is the most important factor to control the damping force variation. The procedure of the experimental works shows the development process of a proportional pressure control valve in the hydraulics system of an active suspension system of passenger car.

Control of the Neutral Leg in Three-Phase Four-Wire Inverter Using Proportional-Resonant Controller (PR 제어기를 이용한 3상 4선식 인버터 Neutral Leg 제어 방법)

  • Han, Jungho;Song, Joongho
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.29 no.2
    • /
    • pp.54-61
    • /
    • 2015
  • In 3-phase 4-wire inverter, the unbalanced loads cause to increase the neutral current which brings the voltage deviation between the split dc-link capacitors to be larger. In order to solve this problem, a neutral leg is provided additively to the ordinary inverter circuit and the associated control methods are devised. This paper proposes a new neutral-leg controller based on a PR controller and shows relatively good performance even under unbalanced linear loads and nonlinear loads. The proposed control strategy illustrates its effectiveness under the various operating conditions through simulation works.