• Title/Summary/Keyword: Allocation of costs

Search Result 215, Processing Time 0.027 seconds

Distributed Database Design using Evolutionary Algorithms

  • Tosun, Umut
    • Journal of Communications and Networks
    • /
    • v.16 no.4
    • /
    • pp.430-435
    • /
    • 2014
  • The performance of a distributed database system depends particularly on the site-allocation of the fragments. Queries access different fragments among the sites, and an originating site exists for each query. A data allocation algorithm should distribute the fragments to minimize the transfer and settlement costs of executing the query plans. The primary cost for a data allocation algorithm is the cost of the data transmission across the network. The data allocation problem in a distributed database is NP-complete, and scalable evolutionary algorithms were developed to minimize the execution costs of the query plans. In this paper, quadratic assignment problem heuristics were designed and implemented for the data allocation problem. The proposed algorithms find near-optimal solutions for the data allocation problem. In addition to the fast ant colony, robust tabu search, and genetic algorithm solutions to this problem, we propose a fast and scalable hybrid genetic multi-start tabu search algorithm that outperforms the other well-known heuristics in terms of execution time and solution quality.

A Study on the Clauses of Allocation of Costs in the Incoterms 2010 (Incoterms 2010의 비용분배조항에 관한 연구)

  • Jeon, Soon-Hwan
    • International Commerce and Information Review
    • /
    • v.14 no.3
    • /
    • pp.481-511
    • /
    • 2012
  • Incoterms 2010 Rules consist of 11 rules. The 11 rules are presented in "rules for any mode or modes of transport" and "rules for sea and inland waterway transport". The each rule of Incoterms 2010 rules has the guidance note, 10 articles(A1~A10) in relation to the seller's obligations and 10 articles(B1~B10) in relation to the buyer's obligations. The A6 and B6 of Incoterms 2010 rules, likewise previous Incoterms rules, have the article of allocations of costs. These articles of Incoterms 2010 rules provide the allocation of costs between the seller and the buyer. According to These A6 and B6, in principle, the seller must pay all costs relating to the goods until they have been delivered in accordance with A4, and the buyer must pay all costs relating to the goods from the time they have been delivered as envisaged in A4. The purpose of this paper is, therefore, to analyze the clauses of allocation of costs in Incoterms 2010 and to provide the problems of the clauses.

  • PDF

Optimal Tolerance Design within Limited Costs using Genetic Algorithm (유전 알고리즘을 이용한 한계비용내의 최적 공차 설계)

  • 장현수;이병기;김선호
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.49
    • /
    • pp.33-41
    • /
    • 1999
  • The original tolerances, which are assigned by designers on the basis of handbooks and experience, cannot always be expected to be optimal or feasible, because they may yield an unacceptable manufacturing costs. So the systematic tolerance design considering manufacturing costs should be done. Therefore, this research analyzes the tolerance within the tolerance design using Monte-Carlo simulation method and sensitivity analysis and using genetic algorithm by tolerance allocation method. The genetic algorithm was developed for allocation of the optimal tolerance under the manufacturing limitation cost.

  • PDF

Development of a Hospital Service-based Costing System and Its Application (병원서비스별 원가분석모형의 개발과 적용)

  • 박하영
    • Health Policy and Management
    • /
    • v.5 no.2
    • /
    • pp.35-69
    • /
    • 1995
  • The managerial environment of hospitals in Korea characterized by low levels of medical insurance fees is worsening by increasing government regulations as to the utilization of medical services, rising costs of labor, material, and medical equipments, growing patient expectations concerning the quality of services, and escalating competitions among large hospitals in the market. Hospitals should seek for their survival strategies in this harsh environment and they should have information about costs of their products in doing so. However, it has not been available due to the complexity of the production process of hospital services. The objectives of this study were to develop a service-based cost accounting model and to apply the developed model to a study hospital to obtain cost information of hospital services. A model commonly used for the job-order product cost accounting in the manufacturing industry was modified for the use in hospitals in Korea. Actual costs, instead of standard costs, incurred to produce a unit of services during a given period of time were estimated in the model. Data required to implement the model included financial information, statistics for the allocation of supportive cost center costs to final cost centers, statistics for the allocation of final cost center costs to services, and the volume of each services charged to patients during a study period. The model was executed using data of a university teaching hospital located in Seoul for the fiscal year 1992. Data for financial information, allocation statistics fo supportive service costs, and the volume of services, most of them in electronic form, were available to the study. Data for allocation statistics of final cost center costs were collected in the study. There were 15 types of evaluation and management service, 2, 923 types of technical service, and 2, 608 types of drug and material service charged to patients in the study hospital during the fiscal year 1992. Labor costs of each of seven types of pesonnel, material costs of 611 types of drugs and materials, and depreciation costs of 212 types of medical equipments, miscellaneous costs, and indirect costs incurred in producing a unit of each services were estimated. Medical insurance fees for basic services such as evaluation and management of inpatients and outpatients, injection, and filling prescriptions, and for operating procedures were found to be set lower than costs. Infrequent services which use expensive medical equipments showed negative revenuse as well. On the other hand, fees for services not covered by the insurance such as CT, MRI and Sonogram, and for laboratory tests were higher than costs. This study has a significance in making it possible for a hospital to obtain cost information for all types of services which produced income based on all types of expenses incurred during a given period of time. This information can assist the management of a hospital in finding an effective cost reduction strategy, an efficient service-mix strategy under a given fee structure, and an optimum strategy for within-hospital resource allocations.

  • PDF

A Heuristic for the Design of Distributed Computing Systems (발견적 해법을 이용한 분산 컴퓨터 시스템 설계)

  • 손승현;김재련
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.40
    • /
    • pp.169-178
    • /
    • 1996
  • Geographically dispersed computing system is made of computers interconnected by a telecommunications network. To make the system operated efficiently, system designer must determine the allocation of data files to each node. In designing such distributed computing system, the most important issue is the determination of the numbers and the locations where database files are allocated. This is commonly referred to as the file allocation problem (FAP)[3]. The proposed model is a 0/l integer programming problem minimizing the sum of file storage costs and communication(query and update) costs. File allocation problem belongs to the class of NP-Complete problems. Because of the complexity, it is hard to solve. So, this paper presents an efficient heuristic algorithm to solve the file allocation problem using Tabu Search Technique. By comparing the optimal solutions with the heuristic solutions, it is believed that the proposed heuristic algorithm gives good solutions. Through the experimentation of various starting points and tabu restrictions, this paper presents fast and efficient method to solve the file allocation problem in the distributed computing system.

  • PDF

Estimation of the Expected Socio-economic Benefits of the Largescale Comprehensive Agricultural Development Project and Jointcost Allocation -In the Case of Kumgang Project Area- (대단위 농업종합개발사업의 사회경제적 기대편익 추정과 결합비용의 배분 -금강지구를 중심으로-)

  • Lim, Jae Hwan
    • Korean Journal of Agricultural Science
    • /
    • v.23 no.1
    • /
    • pp.159-176
    • /
    • 1996
  • This study is aimed at reviewing the methods of joint cost allocation and allocating the joint cost of estuary dam with specially repect to Kumgang Large-scale Agricultural Comprehensive Development Project. Apart from the water resource development project propelled by Water Resource Development Corporation in connection with Law of Multipurpose Dam Development, the Largescale Comprehensive Agricultural Development Projects couldn't ins-titutionally be carried out cost allocation of common facilities, even though it were concerned with irrigation, municipal and industrical water supply, flood control, sightseeing and industrial zone development components. To decrease farmer's burden of the project costs and, operation and maintenance costs, the joint costs of common facilities like estuary dam included in agricultural development projects have to be allocated by suitable method as alternative cost-remaining benefit method and the analytical activity should be supported by revising the concerned laws as Rural Development and Promotion and, Rural Rearrangement conpatible with the law for multipurpose dam development. Kumgang Agricultural Comprehensive Development Project was selected as a case study for the estimation of socio-economic benefits by project components and joint cost allocation of the estuary dam. The main results of the study are as follows; Joint cost allocation and unit charges by components 1. The project area will be 25,554ha with total project cost of 624,860 million won including the estuary dam cost of 120,843 million won. The project costs were ex-pressed by 1994 constant price. 2. Total quantity of water was estimated 365 million tons which were consisted of 245 million tons for irrigation, 73 million tons for municipal water and 47 million tons for industrial water. 3. The rates of joint cost allocation were amounted to 34.2% for agriculture, 2.5% for sightseeing, 45.7% for transportation, 11.8% for M & I water supply and 5.8% for flood control respectively. 4. The unit financial charges by project components were estimated at 7.88 won per ton for irrigation, 16.11won for M & I water, 1,686won per vehicle one pass, 977won per Pyeong according to the capital recovery method. The financial charges using straitline method for depreciation were estimated at 7.88won per ton for irrigation, 9.12won per ton for M & I water, 624won per vehicle one pass for transportation and 331won per Pyeong for sightseeing area. 5. The unit economic charges by project components were estimated at 21.1 won per ton for irrigation, 15.2won for M & I water, 977won per vehicle one pass, 977won per Pyeong according to the capital recovery method. The economic charges using straitline method for depreciation were estimated at 11.72won per ton for irrigation, 8.61won per ton for M & I water, 331won per vehicle one pass for transportation. Policy recommendation 1. The unit operation and maintenance costs for irrigation water in the paddy field couldn't be imposed as the water resource cost untreated. 2. The dam costs including investment cost and O & M cost, as a joint cost, had to be allocated by each benefited components as transportation, M & I water supply, flood control, irrigation and drainage, and sightseeing. But the agricultural comprehensive project have been dealt as an irrigation project without any appraisal socio-economic benefits and any allocating the joint cost of estuary dam. 3. All the associated project benefits and costs must be evaluated based on accounting principle and rent recovery rate of the project costs and O & M costs should be regulated by the laws concerned. 4. The rural development and promotion law and rural rearrangement law have to be revised comprising joint cost allocation considering free rider problems. 5. The government subsidy for the agricultural base development project has to be covered all the project costs. In case of common facilities representing joint cost allocation problems, all the allocated casts for other purposes like transportation and M & I water supply etc. should be recovered for formation in investment fund for agricultural base development and to procure O & M costs for irrigation facilities.

  • PDF

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.

Analysis of Loss Compensation Efficiency Factor in the Uniform Price Market (단일가격시장에서 손실보상효율계수의 특성 분석)

  • Hahn, Tae-Kyung;Kim, Jin-Ho;Park, Jong-Keun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.5
    • /
    • pp.871-881
    • /
    • 2010
  • In the uniform price electricity market or bilateral electricity market, the energy transactions in which the network is not considered and ISO's system operation costs which ISO try to minimize are settled separately. In this paper, transmission loss, one of the ISO's system operation costs, was dealt. The conventional marginal loss allocation method gives economic signals but three aspects have to be considered; excessiveness, arbitrariness and cross-subsidy. In this paper, marginal loss compensation efficiency method was suggested which consider those aspects of the conventional marginal loss allocation method. Also the characteristics of the marginal loss compensation efficiency were analyzed in the appendixes. And simple 2-bus system and IEEE 14 bus system were used to explain these characteristics.

A Distributed Power Allocation Scheme for Base Stations Powered by Retailers with Heterogeneous Renewable Energy Sources

  • Jeon, Seung Hyun;Lee, Joohyung;Choi, Jun Kyun
    • ETRI Journal
    • /
    • v.38 no.4
    • /
    • pp.746-756
    • /
    • 2016
  • Owing to the intermittent power generation of renewable energy sources (RESs), future wireless cellular networks are required to reliably aggregate power from retailers. In this paper, we propose a distributed power allocation (DPA) scheme for base stations (BSs) powered by retailers with heterogeneous RESs in order to deal with the unreliable power supply (UPS) problem. The goal of the proposed DPA scheme is to maximize our well-defined utility, which consists of power satisfaction and unit power costs including added costs as a non-subscriber, based on linear and quadratic cost models. To determine the optimal amount of DPA, we apply dual decomposition, which separates the master problem into sub-problems. Optimal power allocation from each retailer can be obtained by iteratively coordinating between the BSs and retailers. Finally, through a mathematical analysis, we show that the proposed DPA can overcome the UPS for BSs powered from heterogeneous RESs.

An Analysis of Determinants of Maternal Time Allocation (모(母)의 시간 배분 결정요인 분석)

  • Yoon, Jayoung
    • Journal of Labour Economics
    • /
    • v.33 no.2
    • /
    • pp.27-52
    • /
    • 2010
  • This study, using Korean Time Use Survey 1999, analyzes how opportunity costs of maternal time affects the ways in which mothers allocate their time to market work/housework/child care/leisure. Opportunity costs include two kinds: hourly child care costs and log hourly wage rates. Results show that a unit increase in child care costs reduces market work but increases housework, child care, and leisure. The effects of log wage rates are opposite those of child care costs. The result that a unit increase in the log wage rates decreases child care lime is not consistent with a previous study for the United Stales. These results differed by mother's educational attainments. This study suggests that policy-makers should pay careful attention to the effects of various types of mother's opportunity costs on non-market time in promoting maternal employment.

  • PDF