• Title/Summary/Keyword: Least Cost

Search Result 800, Processing Time 0.028 seconds

Enhancement of Source Localization Performance using PMP Method in a Multipath Environment (다중경로 환경에서 PMP기법을 이용한 음원의 위치 추정성능 향상)

  • Lee, Ho Jin;Yoon, Kyung Sik;Shin, Dong Hoon;Lee, Kyun Kyung
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.17 no.2
    • /
    • pp.182-188
    • /
    • 2014
  • Source localization is an important problem in the field of sonar and radar, etc. For the purpose of source localization, two or more spatially separated sensors are often used to measure the time difference of arrivals of a radiating source whose transmitted signal waveform is unknown. The NLS(Nonlinear Least Square) cost function with curve fitting method was proposed recently, which provide robust source localization performance by reducing estimation ambiguity. However, even this algorithm shows degraded performance in a multipath environment. To estimates source localization correctly, source localization algorithm that eliminate the effect of multipath signals is required. In this paper, PMP(Power Matching Procedure) is added to the algorithm, which provides improved source localization performance by properly cutting out the effect of multipath signals. Through simulation the performance of the proposed source localization algorithm is verified.

Best Choice in Loans Problem (대출 문제에서의 최선의 선택)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.5
    • /
    • pp.189-195
    • /
    • 2021
  • This paper discusses choice of loans problem(CLP) that is to minimize annual payment from which bank's borrows in multi-banks multi-nations with distinct interests. For the CLP, there is impossible to obtain the optimal solution actually without the help of mathematical software package as linear programming(LP). This paper applies the method used in transportation problem(TP) that finds initial feasible solution with selects minimum interest first, least cost method(LCM), to CLP. Result of experiment, the proposed algorithm can be obtains the optimal solution with at most two exchange optimization for LCM's initial feasible solution.

Aggregate Planning Using Least Cost First Assignment Algorithm of Transportation Problem (운송 문제의 최소비용 우선 배정 알고리즘을 적용한 총괄계획)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.5
    • /
    • pp.181-188
    • /
    • 2021
  • In preparing a aggregate production plan(APP), the transportation method generally uses a linear planning(LP) software package for TSM(transportation simplex method), which seeks initial solutions with either NCM, LCM, or VAM specialized in transportation issues and optimizes them with either SSM or MODI. On the other hand, this paper proposes a transportation method that easily, quickly, and accurately prepares a APP without software package assistance. This algorithm proposed simply assigned to least cost-first, and minimized the inventory periods. Applying the proposed algorithm to 6-benchmarking data, this algorithm can be obtained better optimal solution than VAM or LP for 4 data, and we obtain the same results for the remained 2 data.

The Proportional Method for Inventory Cost Allocation (재고비용할당을 위한 비례적 접근법)

  • Lee, Dongju
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.4
    • /
    • pp.220-227
    • /
    • 2018
  • The cooperative game theory consists of a set of players and utility function that has positive values for a subset of players, called coalition, in the game. The purpose of cost allocation method is to allocate the relevant cost among game players in a fair and rational way. Therefore, cost allocation method based on cooperative game theory has been applied in many areas for fair and reasonable cost allocation. On the other hand, the desirable characteristics of the cost allocation method are Pareto optimality, rationality, and marginality. Pareto optimality means that costs are entirely paid by participating players. Rationality means that by joining the grand coalition, players do not pay more than they would if they chose to be part of any smaller coalition of players. Marginality means that players are charged at least enough to cover their marginal costs. If these characteristics are all met, the solution of cost allocation method exists in the core. In this study, proportional method is applied to EOQ inventory game and EPQ inventory game with shortage. Proportional method is a method that allocates costs proportionally to a certain allocator. This method has been applied to a variety of problems because of its convenience and simple calculations. However, depending on what the allocator is used for, the proportional method has a weakness that its solution may not exist in the core. Three allocators such as demand, marginal cost, and cost are considered. We prove that the solution of the proportional method to demand and the proportional method to marginal cost for EOQ game and EPQ game with shortage is in the core. The counterexample also shows that the solution of the proportional method to cost does not exist in the core.

Market-Based Transmission Expansion Planning Under Uncertainty in Bids by Fuzzy Assessment

  • Kamyab, Gholam-Reza;Fotuhi-Firuzabad, Mahmood;Rashidinejad, Masoud
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.4
    • /
    • pp.468-479
    • /
    • 2012
  • In this paper, by a simple example it is shown that existing market-based criteria alone cannot completely and correctly evaluate the transmission network expansion from market view. However criteria congestion cost (CC) and social welfare (SW) together are able to correctly evaluate transmission network from market view and so they are adopted for the market-based transmission expansion planning. To simply indicate the limits of CC and SW social welfare percentage (SWP) and congestion cost percentage (CCP) are defined. To consider uncertainty in bids of market producers and consumers, and also indeterminacy in the acceptable boundaries of the SWP and CCP and their priorities, fuzzy assessment approach is used. In this approach, appropriate fuzzy sets and a fuzzy rule base are provided to evaluate the acceptability of an expansion plan. Then, the least-investment cost plan, which is acceptable in all probable scenarios, is searched. The proposed method is applied to an 8-bus system.

Efficiency of Utilization of Linear Programming in Determinining the Feed Formulas -As compared with the conventional method - (사료배합을 위한 선형계획법의 이용효과에 관한 연구)

  • 민병준
    • Korean Journal of Poultry Science
    • /
    • v.8 no.1
    • /
    • pp.31-36
    • /
    • 1981
  • This study was conducted to investigate how much total feed cost can be curtailed by the application of linear programming compared with the conventional hand calculating method in determining the feed formula in feed mill. Data were collected from a feed mill producing 19 different kinds of feed and having capacity of producing 5,000 tons of feed a month. According to the results of analysis, the least-cost feed formulation by linear programming showed a decrease of 4,793,172 won monthly in total feed cost as compared with the conventional hand calculating method. But, to confirm the results of this study, it is necessary to conduct further emperical studies.

  • PDF

Project scheduling by FGP to Time-Cost-Quality trade off: construction case study

  • Faregh, Najmeh;Ketabi, Saeedeh;Ghandehari, Mahsa
    • Journal of Construction Engineering and Project Management
    • /
    • v.4 no.3
    • /
    • pp.53-59
    • /
    • 2014
  • Project managers are responsible to conduct project on time with least amount of costs and the most possible quality with respect to shortage of resources and environmental certainties. They have to make the best decision to reach such conflicting objects. In this study the project scheduling with multi goals-multi modes was planned in fuzzy conditions under resource constraints and expanded by fuzzy goal programing (FGP). The project cost was calculated by the price of renewable resources and the quality criteria were evaluated by the quality function deployment method (QFD). Finally the model was verified by a construction case study with 22 activities along with solving by GAMS. The results showed that this model could provide a systematic framework to facilitate the decision making process and made the project managers to be able to schedule the project closer to reality.

A study on the design of adaptive generalized predictive control (적응 일반형 예측제어 설계에 관한 연구)

  • 김창회;이상정
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.176-181
    • /
    • 1992
  • In this paper, an adaptive generalized predictive control(GPC) algorithm which minimizes a N-stage cost function is proposed. The resulting controller is based on GPC algorithm and can be used in unknown plant parameters as the parameters of one step ahead predictor are estimated by recursive least squares method. The estimated parameters are extended to G,P, and F amtrix which contain the parameters of N step ahead predictors. And the minimization of cost function assuming no constraints on future controls results in the projected control increment vector. Hence this adaptive GPC algorithm can be used for either unknown system or varing system parameters, and it is also shown through simulations that the algorithm is robust to the variation of system parameters. This adaptive GPC scheme is shown to have the same stability properties as the deterministic GPC, and requires small amount of calculation compared to other adaptive algorithms which minimize N-stage cost function. Especially, in case that the maximum output horizon is 1, the proposed algorithm can be applicable to direct adaptive GPC.

  • PDF

Finding the Time Dependent K Least Time Paths in Intermodal Transportation Networks (복합교통망에서의 동적K최소시간경로탐색)

  • Jo, Jong-Seok;Sin, Seong-Il;Im, Gang-Won;Mun, Byeong-Seop
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.5 s.91
    • /
    • pp.77-88
    • /
    • 2006
  • The purpose of this study is to Propose the time dependent K-least time path algorithm applicable to a real-time based operation strategy in multi-modal transportation network. For this purpose, we developed the extended method based on entire path deletion method which was used in the static K-least time path algorithm. This method was applied to time dependent K-least time path algorithm to find k least time paths in order based on both time dependant mode-link travel time and transfer cost In particular, this algorithm find the optimal solution, easily describing transfer behavior, such as walking and waiting for transfer by applying a link-based time dependent label. Finally, we examined the verification and application of the Proposed algorithm through case study.

Low-Cost Position Sensorless Switched Relutance Motor Drive Using a Single-Controllable Switch Converter

  • Yang, Hyong-Yeol;Kim, Jae-Hyuck;Krishnan, R.
    • Journal of Power Electronics
    • /
    • v.12 no.1
    • /
    • pp.75-82
    • /
    • 2012
  • Elimination of rotor position sensors mechanically coupled with the rotor shaft is attractive to variable speed drives primarily due to increased system reliability and cost reduction. In this regard, search for a simple and robust position sensorless control has been intensified in past few years specifically for low-cost, high-volume applications such as home appliances. This paper describes a new parameter insensitive position sensorless control for switched reluctance motor (SRM) drives satisfying such a need in this market segment. Two consecutive switch-on times of the controllable switch in hysteresis current control are compared to estimate the rotor position and speed. The proposed sensorless control algorithm is very simple to implement since it does not depend on extensive computation or any additional hardware. In addition, the proposed method is robust in that its dynamic performance is least affected by system parameter variations. The proposed approach is demonstrated on a single-controllable-switch-converter-driven SRM with two-phases that lends itself to a system with low cost and compact packaging which comes close to the intended applications. Analysis and simulation results followed by experimental verification are presented to demonstrate the feasibility of the proposed sensorless control method.