• 제목/요약/키워드: Profit allocation

검색결과 75건 처리시간 0.03초

Vickrey 경매에 기초한 다중 에이전트 시스템에서의 작업 재할당 (Task Reallocation in Multi-agent Systems Based on Vickrey Auctioning)

  • 김인철
    • 정보처리학회논문지B
    • /
    • 제8B권6호
    • /
    • pp.601-608
    • /
    • 2001
  • The automated assignment of multiple tasks to executing agents is a key problem in the area of multi-agent systems. In many domains, significant savings can be achieved by reallocating tasks among agents with different costs for handling tasks. The automation of task reallocation among self-interested agents requires that the individual agents use a common negotiation protocol that prescribes how they have to interact in order to come to an agreement on "who does what". In this paper, we introduce the multi-agent Traveling Salesman Problem(TSP) as an example of task reallocation problem, and suggest the Vickery auction as an interagent negotiation protocol for solving this problem. In general, auction-based protocols show several advantageous features: they are easily implementable, they enforce an efficient assignment process, and they guarantce an agreement even in scenarios in which the agents possess only very little domain-specific Knowledge. Furthermore Vickrey auctions have the additional advantage that each interested agent bids only once and that the dominant strategy is to bid one′s true valuation. In order to apply this market-based protocol into task reallocation among self-interested agents, we define the profit of each agent, the goal of negotiation, tasks to be traded out through auctions, the bidding strategy, and the sequence of auctions. Through several experiments with sample multi-agent TSPs, we show that the task allocation can improve monotonically at each step and then finally an optimal task allocation can be found with this protocol.

  • PDF

Multi-homing in Heterogeneous Wireless Access Networks: A Stackelberg Game for Pricing

  • Lee, Joohyung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권5호
    • /
    • pp.1973-1991
    • /
    • 2018
  • Multimedia applications over wireless networks have been evolving to augmented reality or virtual reality services. However, a rich data size compared to conventional multimedia services causes bandwidth bottlenecks over wireless networks, which is one of the main reasons why those applications are not used widely. To overcome this limitation, bandwidth aggregation techniques, which exploit a multi-path transmission, have been considered to maximize link utilization. Currently, most of the conventional researches have been focusing on the user end problems to improve the quality of service (QoS) through optimal load distribution. In this paper, we address the joint pricing and load distribution problem for multi-homing in heterogeneous wireless access networks (ANs), considering the interests of both the users and the service providers. Specifically, we consider profit from resource allocation and cost of power consumption expenditure for operation as an utility of each service provider. Here, users decide how much to request the resource and how to split the resource over heterogeneous wireless ANs to minimize their cost while supporting the required QoS. Then, service providers compete with each other by setting the price to maximize their utilities over user reactions. We study the behaviors of users and service providers by analyzing their hierarchical decision-making process as a multileader-, multifollower Stackelberg game. We show that both the user and service provider strategies are closed form solutions. Finally, we discuss how the proposed scheme is well converged to equilibrium points.

BandBlock: Bandwidth allocation in blockchain-empowered UAV-based heterogeneous networks

  • Kuna Venkateswarararao;Pratik Kumar;Akash Solanki;Pravati Swain
    • ETRI Journal
    • /
    • 제44권6호
    • /
    • pp.945-954
    • /
    • 2022
  • The 5G mobile network is promising to handle the dynamic traffic demands of user equipment (UE). Unmanned aerial vehicles (UAVs) equipped with wireless transceivers can act as flying base stations in heterogeneous networks to ensure the quality of service of UE. However, it is challenging to efficiently allocate limited bandwidth to UE due to dynamic traffic demands and low network coverage. In this study, a blockchain-enabled bandwidth allocation framework is proposed for secure bandwidth trading. Furthermore, the proposed framework is based on the Cournot oligopoly game theoretical model to provide the optimal solution; that is, bandwidth is allocated to different UE based on the available bandwidth at UAV-assisted-based stations (UBSs) with optimal profit. The Cournot oligopoly game is performed between UBSs and cellular base stations (CBSs). Utility functions for both UBSs and CBSs are introduced on the basis of the available bandwidth, total demand of CSBs, and cost of providing cellular services. The proposed framework prevents security attacks and maximizes the utility functions of UBSs and CBSs.

2-Stage Optimal Design and Analysis for Disassembly System with Environmental and Economic Parts Selection Using the Recyclability Evaluation Method

  • Igarashi, Kento;Yamada, Tetsuo;Inoue, Masato
    • Industrial Engineering and Management Systems
    • /
    • 제13권1호
    • /
    • pp.52-66
    • /
    • 2014
  • Promotion of a closed-loop supply chain requires disassembly systems that recycle end-of-life (EOL) assembled products. To operate the recycling disassembly system, parts selection is environmentally and economically carried out with non-destructive or destructive disassembly, and the recycling rate of the whole EOL product is determined. As the number of disassembled parts increases, the recycling rate basically increases. However, the labor cost also increases and brings lower profit, which is the difference between the recovered material prices and the disassembly costs. On the other hand, since the precedence relationships among disassembly tasks of the product also change with the parts selections, it is also required to optimize allocation of the tasks in designing a disassembly line. In addition, because information is required for such a design, the recycling rate, profit of each part and disassembly task times take precedence among the disassembly tasks. However, it is difficult to obtain that information in advance before collecting the actual EOL product. This study proposes and analyzes an optimal disassembly system design using integer programming with the environmental and economic parts selection (Igarashi et al., 2013), which harmonizes the recycling rate and profit using recyclability evaluation method (REM) developed by Hitachi, Ltd. The first stage involves optimization of environmental and economic parts selection with integer programming with ${\varepsilon}$ constraint, and the second stage involves optimization of the line balancing with integer programming in terms of minimizing the number of stations. The first and second stages are generally and mathematically formulized, and the relationships between them are analyzed in the cases of cell phones, computers and cleaners.

호텔 주방조직의 인적자원관리에 관한 연구 (A Study on human resources management for kitchen of hotel)

  • 진양호
    • 한국조리학회지
    • /
    • 제1권
    • /
    • pp.5-23
    • /
    • 1995
  • Management of kitchen is consist of various management factor, for instance, physical resources, financial resources, information resources, and human resources. Because these kind of resources determine efficiency of kitchen management, human resource management is important aspect of kitchen operation. In this paper of view, recently human resource management has been considered by kitchen manager. Kitchen Managers who are interested in human resource, focus on efficiency. Also human resource management underlined not only efficiency, but interrelationship of emplyee. Today, considering with the environment of management, operation of kitchen is important section on hotel management in relation to the profit of it. In the future, therefore kitchen will be strategic profit center on hotels. According to in this tendency, as profit business center kitchen assumed a aspect of efficiency mechanism. This thesis aimcs to point out the actual status of human resource management in the hotels, and suggests the improvement there of by analyzing the system. This research is organized into five sections. section one introduces its objectives. scope and mothodology. Section two provides the theory of human resource management on the kitchen of hotels. And section these analyzed about the factors of human resource management. Section four, suggests the alternatives of the improvement on human resource management, section Five describes the conclusion of this thesis. Today, importance of human resource is viewed multipoint aspects in relation to efficiency of organization and interrelationship of employee, especially the arrangement of human resource is fairly handle and allocation of the human resource and personal appraisal. On the other hand, human resource managers have to be responsible for the cost control and customer's attraction by developing human resources. In order to advance human resource management on kitchen of hotels, following alternatives are considered with efficiency of management and interrelation of employee. The first, the manager of hotels has to consider the passive support of development of human resource. The second, the manager of hotels should develop the various training program for the extonsive ability of employee. The third, in order to improvement of human resource management, manager should establish the system for human resource management view of efficiency and employee's interrelationship.

  • PDF

열병합발전에서 비용배분 방법론의 합리성 검토 (Rationality Review of Cost Allocation Methodology at CHP)

  • 김덕진;최병렬
    • 에너지공학
    • /
    • 제29권2호
    • /
    • pp.40-60
    • /
    • 2020
  • 단일 에너지 시스템으로부터 다양한 종류의 제품이 생산될 때, 공통비를 각 제품으로 배분하는 방법론은 생산자와 구매자의 손익과 직접적으로 관련되기 때문에 매우 중요하다. 열병합발전에서 전기와 열의 비용배분 방법론에는 Heat 방법, Work 방법, Benefit distribution 방법, Exergy 방법 등이 있다. 전 세계적으로 Benefit distribution 방법이 가장 많이 알려져 있고, Exergy 방법은 열공학자들 사이에서 크게 인정받고 있다. 검토 결과 Benefit distribution 방법은 일반 상식과 어긋나는 결과가 도출되어 합리성이 낮고, Exergy 방법은 일반 상식과 일치하는 결과가 도출되어 합리성이 높다고 판단된다. 회계학에서는 메리트 방법론으로 계산하여 그 결과를 생산자와 구매자 간의 협상에 활용하고 있으나, 열공학에서는 엑서지 방법론의 합리성을 논문으로만 서술하고 있다. 본 연구의 목적은 메리트 방법론과 엑서지 방법론의 합리성을 비교 검토하는 데 있으며, 생산자와 구매자가 각 방법론의 합리성을 이해할 수 있도록 세부적으로 서술하고자 한다.

Integrated scheduling model for PVC process

  • Kang, Min-Gu;Moon, Sung-Deuk;Kang, Jin-su;Park, Sun-Won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1804-1809
    • /
    • 2003
  • In a large-scale chemical plant, there are scheduling problems in inventory and packing process although production process is stabilized. The profit of the plant is restricted by these problems. In order to improve these problems, integrated scheduling model, which is concerned with whole processes from production to shipment, has been developed in this paper. In this model, decision variables are production sequence, silo allocation, amounts of bulk shipment and packing amounts. In case of a real plant, it is hard to solve by deterministic methods because there are too many decision variables to solve. In this paper, genetic algorithm is presented to solve a PVC process scheduling model within an hour with PCs.

  • PDF

육상화물운송시장에서 기회비용을 고려한 협상방법론 연구 (A Negotiation Method Based on Opportunity Cost in the Trucking Cargo Transportation Market)

  • 김현수;조재형
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제21권3호
    • /
    • pp.99-116
    • /
    • 2012
  • As a way to allocate lots of orders to many participants for vehicle allocation problem, this study has used an agent negotiation based reverse auction model. This agent negotiation provides coordination functions allowing all participants to make a profit, and accomplishing Pareto optimum solution from the viewpoint of a whole trucking cargo transportation network. In order to build a strategic cooperation relationship based on information sharing, this agent negotiation provides a coordination mechanism in which all the participants including consignors, brokerage firms, and car owners are able to attain their own profits, and also that ensure a competitive market. This study has tried to prove that the result of an agent-based negotiation is the Pareto optimal solution under the present market environment. We established a mathematical formulation for a comparison with the Integer Programming model, and analysing e-Marketplace, structure of shipping expenses and brokerage system in the trucking cargo transportation industry.

전렬계통의 합리적 운용제어에 관한 연구 (A Study on the Optimum Operational Control of Power System)

  • 정재길;박영문
    • 대한전기학회논문지
    • /
    • 제33권10호
    • /
    • pp.410-422
    • /
    • 1984
  • This paper presents a new practical method for optimal active and reactive power control for the economic operation in electrical power system, and the programs are developed for digital computer solution. The major features and techniques of this paper are as follows: 1) The method is presented for finding the equivalent active power balance equation applying the sparse Jacobian matrix of power flow equation instead of using B constant as active power balance equation considering transmission loss, and thus for determining directly optimal active power allocation berween generator unitw satisfying the equality and inequality constraints. 2) The method is proposed for solving directly the optimum economim dispatch problem without using gradient method and penalty function for both active and reactive power control. As a result, the computing time are reduced and convergence characteristic is remarkably improved. 3) Unlike most of conventional methods which adopt the transmission loss as a objective function for reactive power control, the total fuel cost of themal power plant is adopted as objective function for both active and reactive power control. consequently, more reasonable and economic profit can be achieved.

발전부문 온실가스 배출권 거래제 시범사업을 위한 시장운영절차서(안) 개발 (The Korea Greenhouse Gas Emission Trading Scheme for a Pilot Project in the Power Sector)

  • 박종배;김발호;신중린;고도현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.266-268
    • /
    • 2004
  • This paper presents the greenhouse gas emission trading scheme which is under progress as a pilot project at the power sector in preparation for UNFCCC. By referring UK's, Emission Trading is introduced incentive auction to maximize the reduction of greenhouse gas emission. At the 1st step, from year 2006 to 2008, only CO2 is regarded as an objective target to decrease but emission credit is excluded with an assumption and only 5 Generation company take part in as participants. The market operating procedure is composed of participants' registration, baseline verification, incentive auction, the registration of initial and yearly allocation, emission trading, yearly emission verification & approval, yearly obligation conformity, carry forward & incentive grant. It can be serve a guideline the whole aspects of emission trading which will start in 2006 including operation, verification and profit sharing.

  • PDF