• 제목/요약/키워드: Cost Allocation

검색결과 603건 처리시간 0.026초

유연생산시스템에서 절삭공구 비용절감을 위한 가공시간과 팔렛배분의 최적화 (Saving Tool Cost in Flexible Manufacturing Systems: Joint Optimization of Processing Times and Pallet Allocation)

  • 김정섭
    • 한국경영과학회지
    • /
    • 제23권4호
    • /
    • pp.75-86
    • /
    • 1998
  • We address the problem of determining the optimal processing times and pallet/fixture allocation in Flexible Manufacturing systems in order to minimize tool cost while meeting throughput targets of multiple part types. The problem is formulated as a nonlinear program superimposed on a closed queueing network of the FMSs under consideration. A numerical example reveals the potential of our approach for significant cost saving. We argue that our model can be Integrated Into the process planning system of an FMS to generate efficient process plans quickly.

  • PDF

Co-allocation 환경의 그리드 시스템에서 통신비용에 따른 스케줄링 알고리즘의 성능 분석 (Performance Evaluation of Scheduling Algorithms according to Communication Cost in the Grid System of Co-allocation Environment)

  • 강오한;강상성;김진석
    • 정보처리학회논문지A
    • /
    • 제14A권2호
    • /
    • pp.99-106
    • /
    • 2007
  • 지역적으로 분산되어 있는 이기종의 시스템들을 하나로 묶어 사영하는 그리드 컴퓨팅이 차세대 병렬.분산 연산을 위한 새로운 패러다임으로 관심을 끌고 있다. 고속 네트워크로 연결된 다수의 컴퓨터 시스템이 사용자에게 통합된 가상의 컴퓨팅 서비스를 제공하는 그리드 시스템은 통신비용에 대한 중요성이 매우 크다. 따라서 그리드 환경에서 스케줄링 알고리즘은 작업의 실행시간을 단축하기 위하여 자원들의 연산능력과 함께 통신에 대한 비용을 고려하여야 한다. 그러나 현재까지 발표된 대부분의 스케줄링 알고리듬들은 작업이 한 클러스터에서 처리되는 것을 가정함으로써 통신비용을 무시하였으며, 작업이 다수의 클러스터에 분산되어 처리되는 경우에도 통신비용에 관한 오버헤드를 고려하지 않았다. 본 논문에서는 그리드 시스템에 적합한 기존 스케줄링 알고리즘들의 성능을 분석하였으며, 작업이 다수의 클러스터에 분산되어 수행되는 co-allocation 환경에서 통신비용을 고려하여 알고리즘들의 성능을 비교하고 분석하였다.

어류양식장 생산계획에 관한 연구 (Production planning in fish farm)

  • 어은양
    • 수산경영론집
    • /
    • 제46권3호
    • /
    • pp.129-141
    • /
    • 2015
  • Because land based aquaculture is restricted by high investment per rearing volume and control cost, good management planning is important in Land-based aquaculture system case. In this paper master production planning was made to decide the number of rearing, production schedule and efficient allocation of water resources considering biological and economic condition. The purpose of this article is to build the mathematical decision making model that finds the value of decision variable to maximize profit under the constraints. Stocking and harvesting decisions that are made by master production planning are affected by the price system, feed cost, labour cost, power cost and investment cost. To solve the proposed mathematical model, heuristic search algorithm is proposed. The model Input variables are (1) the fish price (2) the fish growth rate (3) critical standing corp (4) labour cost (5) power cost (6) feed coefficient (7) fixed cost. The model outputs are (1) number of rearing fish (2) sales price (3) efficient allocation of water pool.

비용함수를 이용한 VVVF 전동차 제동장치의 시스템 구조 및 신뢰도 최적화 (System Structure and Reliability Optimization of VVVF Urban Transit Brake System Through Cost Function Construction)

  • 김세훈;김현준;배철호;이정환;이호용;서명원
    • 한국자동차공학회논문집
    • /
    • 제15권3호
    • /
    • pp.63-71
    • /
    • 2007
  • During the design phase of a product, reliability and design engineers are called upon to evaluate the reliability of the system, The question of how to meet target reliability for the system arises when estimated reliability or cost is inadequate. This then becomes a problem of reliability allocation and system structure design. This study proposes the optimization methodology to achieve target reliability with minimum cost through construction of the cost function of system. In cost function, total cost means the sum of initial cost, repair cost and maintenance cost. This study constructs optimization problem about system structure design and reliability allocation using cost function. This problem constructed is solved by Multi-island Genetic Algorithm(MIGA), and applies to urban transit brake system. Current brake system of the urban transit is series system. Series system is the simplest and perhaps one of the most common system, but it demands high reliability and maintenance cost because all components must be operating to ensure system operation. Thus this study makes a comparative study by applying k-out-of-n system to brake system. This methodology presented can be a great tool for aiding reliability and design engineers in their decision-makings.

목표가용도를 고려한 다계층 시스템의 최적 중복 설계 (Optimization of Redundancy Allocation in Multi Level System under Target Availability)

  • 정일한
    • 품질경영학회지
    • /
    • 제41권3호
    • /
    • pp.413-421
    • /
    • 2013
  • Purpose: System availability and life cycle cost are often used to evaluate the system performance and is influenced by the operation and maintenance characteristic. In this paper, we propose the method to improve life cycle cost and satisfy the target availability through redundancy allocation. Methods: We consider the redundancy is available at all items in multi level system. Thus, we assume that sub-assembly, module, components can be duplicated. Simulation and genetic algorithm are employed to optimize redundancy allocation. Results: Target availability is higher, the life cycle cost is increased. In addition, the items for redundancy are selected at higher level in multi level system if target availability is higher. Conclusion: We could know that target availability affects the duplication number of items and the selection of redundancy items. For further study, we will consider new optimization algorithms to compare with the proposed GA algorithm and improve optimization performance.

조류계산에 기초한 탁송요금 계산 (A Load Flow Based Approach to Transaction Cost Allocation in Transmission Network)

  • 박영문;임정욱;원종률;박종배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 D
    • /
    • pp.1149-1152
    • /
    • 1997
  • This paper describes a novel approach for allocating transmission costs among users of transmission services. In the suggested approach, the cost share of each participant is proportional to amount of its line flow. To develop individual user's impact, the line utilization factors of each participant are derived by power flow equations of all nodes (i.e., load-flow equations). To deal With the slack bus problem inherent in the conventional load-flow analysis more practically, a additional power supply/demand balance equation is incorporated. Although the developed allocation rule is basically similar to the existing MW-mile method in the aspect of embedded cost allocation, it does not require to get load flow solutions of each wheeling transaction when multiple transmission transactions are considered.

  • PDF

다중 측면 기반의 분산 데이터 할당을 위한 MAPN 모델링 (The MAPN Modeling for the distributed Data Allocation based on Multiple Aspects)

  • 박성진
    • 한국정보처리학회논문지
    • /
    • 제7권3호
    • /
    • pp.745-755
    • /
    • 2000
  • In designing distributed databases, DAP(Data Allocation Problem) is one of the key design issues. Because, however, most of previous researches on DAP have considered only cost aspect, they cannot increase the performance and availability and they are not proper to the system requiring high-availability or real-time processing. Therefore, we need a more formal data allocation model considering multiple aspects. In this paper, we propose the MAPN (Multiple Aspects Petri Net) modeling method for the distributed transaction modeling. The MAPN model, an extended classical petri net, is proposed for the formal modeling considering multiple aspects (cost, performance and availability) concurrently. We demonstrate that we can compose the valid DAP evaluation model considering not only cost but also performance and availability concurrently by using the MAPN structure and MAPN graph.

  • PDF

동적 전자경매 환경에서의 최적 구매주문 할당 (Optimal Allocation of Purchase Orders in Dynamic Bidding)

  • 임석철;이상원;김현수
    • 대한산업공학회지
    • /
    • 제33권3호
    • /
    • pp.322-328
    • /
    • 2007
  • Highly standardized products are suitable for automated purchasing using electronic commerce technology, where the price becomes the most important factor. Suppliers can change the prices dynamically based on the inventory level and market situation in order to maximize the sales and profit. In the virtual marketplace where multiple customers purchase multiple standardized products from multiple suppliers repetitively, customers can purchase the required amount of each item as a dynamic bidding by allocating purchase orders to the suppliers based on the current price. Customers need a method to quickly determine the optimal allocation of orders to the suppliers using the dynamically changing data to minimize the total cost. We present a LP model which minimizes the sum of the total price plus transportation cost for this problem. Simulation results using random data show meaningful reduction of the total cost.

분산전원 설치에 따른 신뢰도 평가와 최적용량과 위치결정 (Reliability estimation and optimal capacity and allocation by distributed generation installation)

  • 박정훈;신동석;김진오;김규호;조종만
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.151-153
    • /
    • 2003
  • This paper proposes determining a optimal number, size and allocation of DGs(Distributed Generations) needed to minimize operation cost of distribution system, obtains economic benefit in operation planning of DG and improves system reliability. System reliability is assessed whether DG install and reliability cost consider. DG optimal allocations are determined to minimize total cost with power buying cost, operation cost of DG, loss cost and outage cost using GA(Genetic Algorithm). And it was determined installed load-point and order.

  • PDF

가용도 제약하에 시뮬레이션과 메타 휴리스틱을 이용한 MIME 시스템의 수리수준 및 수리부속 할당 동시 최적화 (Simultaneous Optimization of Level of Repair and Spare Parts Allocation for MIME Systems under Availability Constraint with Simulation and a Meta-heuristic)

  • 정일한;윤원영;김호균
    • 경영과학
    • /
    • 제26권1호
    • /
    • pp.209-223
    • /
    • 2009
  • In this paper, an analysis problem of repair levels and spare part allocation for MIME(Multi indenture multi echelon) systems is studied using simulation and meta-heuristics. We suggest a method to determine simultaneously repair levels and spare parts allocation to minimize the life cycle cost of MIME system under availability constraint. A simulated annealing method is used to analyze the repair levels and genetic algorithm is used to obtain the optimal allocation of spare parts. We also develop a simulation system to calculate the life cycle cost and system availability. Some numerical examples are also studied.