• 제목/요약/키워드: minimum-cost

검색결과 1,410건 처리시간 0.036초

기회비용을 고려한 열화시스템의 보전한계갱신정책 (Maintenance Limit Renewal Policy for Inferiority System based on Opportunity Cost)

  • 박상민;김연수
    • 산업경영시스템학회지
    • /
    • 제17권32호
    • /
    • pp.233-242
    • /
    • 1994
  • This study deals with the derivative adverse minimum for inferiority system depends on continuose operating under infinite planning horizon. This planning will be accomplished by maintenance limit renewal policy in consideration of opportunity cost which affects system by failure during operation periods and expected cost under nomal operation states. By the results, we will be expected incresing total efficiency for the system by optimal renewal policy.

  • PDF

생산속도 조절이 가능한 단일설비에서 금형비용을 고려한 경제적 생산계획 (An economic lot scheduling problem considering controllable production rate and mold cost)

  • 문덕희;조상종;김진욱
    • 경영과학
    • /
    • 제13권3호
    • /
    • pp.37-48
    • /
    • 1996
  • This paper presents an Economic Lot Scheduling Problem in which controllable production rates are considered. We also take into account the controllable range of production rate (i.e., maximum and minimum production rate) of each product and the mold cost which varies to the production rate. A mathematical model is developed and an iterative solution procedure is suggested. The objective of this problem is to minimize production related cost and the decision variables are common production cycle time and production rate of each product. As a case study, we adapted this model to the press machine of a company.

  • PDF

최적 경로 생성 및 최소 비용 신장 트리를 이용한 멀티캐스트 경로 배정 알고리즘 : MCSTOP (The MCSTOP Algorithm about the Minimum Cost Spanning Tree and the Optimum Path Generation for the Multicasting Path Assignment)

  • 박문성;김진석
    • 한국정보처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.1033-1043
    • /
    • 1998
  • 본 논문에서는 최소 비용 신장 트리(minimum cost spanning tree를 기반으로 최적 경로를 지원할 수 있는 새로운 멀티케스트 경로 배정 알고리즘을 제안하였다 본 논문에서 제안한 MCSTOP(Multicasting Path Assignment using the MInimum Cost Spanning Tree and the Optimum Path Generation) 알고리즘은 송신 노드나 이미 선정된 노드의 하위 노드들 중에서 새로운 그룹의 수신 노드가 발견되면 우선적으로 멀티캐스트 경로를 배정하는 방법을 적용하였다. 새로운 그룹의 멀티캐스트 배정과정에서 새로운 그룹의 수신 노드들 사이에 타 그룹의 노드가 발생될 수 있다. 이러한 경우가 발생되면, MCSTOP 알고리즘에서는 새로운 그룹의 송신 노드와 수신 노드가 동일한 네트워크 영역(예. LAN 영역)과 치수 제한조건이 만족되면 새로운 가상 경로를 생성하여 최적 경로를 배정하도록 하였다. MCSTOP 알고리즘은 가상 경로로 설정된 노드들 사이에 존재하는 타 그룹 노드가 네트워크에서 탈퇴하여도 영향을 받지 않게 되므로, 새로운 그룹에 대한 멀티캐스트 경로의 재구성을 최소화 시킬 수 있었다. 또한, 검증 결과 MCSTOP알고리즘은 멀티 캐스트 배정 경로를 위한 계산시간, 통신비용 그리고 데이터 전달지연시간 등이 CST(Constrained Steiner Tree) 알고리즘보다 성능 향상을 보였다. 추후 연구 사항으로는 데이터 회의를 지원하기 위한 그룹 통신 프로토콜로써 ITU-TT.120 시리즈의 MCS(Multipoint Communication Service)와 같은 국제 표준 프로토콜에 적용하기 위한 연구가 필요하다.

  • PDF

최적경로 알고리듬을 활용한 경제적인 통신망 설계 적용 사례 (Case Study for Telecommunication Network Design based on Optimal Path Algorithm)

  • 정주영;최윤수;전철민;조성길
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권1호
    • /
    • pp.107-118
    • /
    • 2006
  • 본 논문에서는 GIS와 네트웍 알고리듬을 이용하여 통신관망의 설계를 최적화하였다. 구체적이고 계량적인 분석을 위해 신규로 조성되는 대규모의 도시개발지역을 대상으로 하여 기존의 설계방식에 의해 산출된 통신관망과 최적경로 알고리듬을 이용한 통신관망과의 건설비용을 비교하였다. 본 연구의 결과 GIS와 최적경로 알고리듬을 적용한 설계 결과가 기존의 설계방법에 비해 상당한 비용절감 효과가 있음을 보여준다. 연구 대상지역에서 기존설계에 의해 산출된 통신관로의 거리는 5,267m이며 최적경로를 적용한 결과는 4,807m로 460m(9.5%)의 차이를 보였다. 결과를 비용으로 산정했을 경우 약 19,469천원(8.7%)의 비용절감 효과를 보였다. 본 연구에서 제시된 최적화 기법은 기존 설계기법에 비해 통신관망의 공사비의 절감 이외에 설계과정의 표준화 및 자동화가 가능하므로 이를 이용한 자동설계 시스템 개발로 설계비용과 인력이동에 따른 설계업무 적응기간 단축과 인건비 절감이 가능하며, 또한 설계 결과에 대한 객관적 검증이 가능할 것으로 판단된다.

  • PDF

중약진 지역에서의 지진격리교량의 비용효율성 평가 (Cost Effectiveness Evaluation of Seismic Isolated Bridges in Low and Moderate Seismic Region)

  • 고현무
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2000년도 추계 학술발표회 논문집 Proceedings of EESK Conference-Fall 2000
    • /
    • pp.440-447
    • /
    • 2000
  • In order to evaluate the cost effectiveness of seismic isolation for bridges in low and moderate seismic region, a method of calculation minimum life-cycle cost of seismic-isolated bridges under specific acceleration level and soil condition is developed. Input ground motion is modeled as spectral density function compatible with response spectrum for combination of acceleration coefficient and site coefficient. Failure probability is calculated by spectrum analysis based on random vibration theories to simplify repetitive calculations in the minimization procedure. Ductility of piers and its effects on cost effectiveness are considered by stochastic linearization method. Cost function and cost effectiveness index are defined by taking into consideration the characteristics of seismic isolated bridges. Limit states for calculation of failure probability are defined on superstructure, isolator and pier, respectively. The results of example design and analysis show that seismic isolation is more cost-effective in low and moderate seismic region than in high seismic region.

  • PDF

Simulated Annealing 알고리즘을 이용한 에지추출 (Edge Detection Using Simulated Annealing Algorithm)

  • 박중순;김수겸
    • 동력기계공학회지
    • /
    • 제2권3호
    • /
    • pp.60-67
    • /
    • 1998
  • Edge detection is the first step and very important step in image analysis. We cast edge detection as a problem in cost minimization. This is achieved by the formulation of a cost function that evaluates the quality of edge configurations. The cost function can be used as a basis for comparing the performances of different detectors. This cost function is made of desirable characteristics of edges such as thickness, continuity, length, region dissimilarity. And we use a simulated annealing algorithm for minimum of cost function. Simulated annealing are a class of adaptive search techniques that have been intensively studied in recent years. We present five strategies for generating candidate states. Experimental results(building image and test image) which verify the usefulness of our simulated annealing approach to edge detection are better than other operator.

  • PDF

개미군 최적화 방법을 이용한 Location Area Planning (Location Area Planning Using Ant Colony Optimization)

  • 김성수;김형준;김기동
    • 경영과학
    • /
    • 제25권2호
    • /
    • pp.73-80
    • /
    • 2008
  • The location area planning is to assign cells to the location areas of a wireless communication network in an optimum manner. The two important cost components are cost of location update and cost of paging that are of conflicting in nature; i.e., minimizing the registration cost might increase the search cost. Hence, it is important to find a compromise between the location update and paging operations such that the cost of mobile terminal location tracking cost is a minimum. The complete mobile network is divided into location areas. Each location area consists of a group of cells. In fact this is shown to be an NP-complete problem in an earlier study. In this paper, we use an ant colony optimization method to obtain the best/optimal group of cells for a given a network.

Development of a Costing Model for Wooden Patterns of Casting Structures for Machine Tools

  • Seo, Han-Tae;Choi, Jin-Woo
    • 한국생산제조학회지
    • /
    • 제24권4호
    • /
    • pp.386-393
    • /
    • 2015
  • A study is carried out on investigation on pattern costs, identification of geometric parameters for the cost, and development of cost estimation models for casting patterns. Pattern costs for machine tool structures are collected and analyzed to identify the important geometric parameters that affect the costs. The parameters are used for the development of the costing models. It is found that the geometric parameters can be easily obtained from a CAD system and then the costing models estimate a pattern cost in a minimum time. The models are verified with the structures whose pattern cost was used for this study. It is expected that this costing models can evaluate the cost of casting structures of machine tools in search of a near-optimal design based on manufacturing cost and, for example, weight at the design stage.

생계비를 통해 본 빈곤가구의 상대적 박탈 (The Relative Deprivation of the Households in Poverty through Cost of Living)

  • 심영
    • 한국생활과학회지
    • /
    • 제24권2호
    • /
    • pp.237-253
    • /
    • 2015
  • The purpose of this study was to examine the relative deprivation of the households in poverty, comparing with the households in non-poverty, and to find out the characteristics of household groups by the level of relative deprivation. The data for this study was from the 6th Korea Welfare Panel Survey(KOWEPS), consisting of total 5,552 households. The results are as follows: There were statistically significant differences in the objective cost of living, the subjective minimum cost of living, and the subjective adequate cost of living between households in poverty and households in non-poverty. There was statistically significant difference in the relative deprivation between households in poverty and households in non-poverty. Poverty was the factor for the relative deprivation of households.

단상 유도형 동기 전동기의 Cost 저감 설계 (Cost Reduction Design in Single-phase Line-start Permanent Magnet Motor)

  • 이병화;남혁;이정종;방량;홍정표;하승형
    • 전기학회논문지
    • /
    • 제57권12호
    • /
    • pp.2208-2212
    • /
    • 2008
  • This paper deals with the cost reduction design of a single-phase line-start permanent magnet(LSPM) motor. Due to high cost of the permanent magnet(PM), cost reduction can be effectively achieved by reducing PM volume. Therefore, motor characteristics according to the PM volume are calculated by using d-q axis equivalent circuit analysis, and the characteristic map is made. In the characteristic map, maximum torque and efficiency are shown according to motor parameters such as back electromotive force(back emf) and inductances; back emf represents the PM volume. Minimum back emf and inductances satisfying output performance are determined in the characteristic map. Then, motor geometry based on the prototype motor is optimized to get the determined parameters using response surface methodology(RSM) and finite element method(FEM). Through the presented cost reduction design, total PM volume is reduced to 32% of prototype model.