• The KIPS Transactions:PartB
• /
• v.8B no.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.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.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.

• ETRI Journal
• /
• v.44 no.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.

• Industrial Engineering and Management Systems
• /
• v.13 no.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.

• Culinary science and hospitality research
• /
• v.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.

• Journal of Energy Engineering
• /
• v.29 no.2
• /
• pp.40-60
• /
• 2020

When various kinds of products are produced from a single energy system, the methodology which allocates the common cost to each product cost is very important because it is directly related with the profit and loss of producer and purchaser. In the cost allocation methodology of electricity and heat for CHP, there are heat method, work method, benefit distribution method, exergy method, and so on. Benefit distribution method is the most widely known worldwide, and exergy method is widely recognized among thermal engineers. As a result of review, it is judged that the rationality of benefit distribution method is low because the result deviates from common sense, and the rationality of exergy method is high because the result consistent with common sense. In accounting, it is calculated as merit methodology and the result is used for negotiations between producer and buyer, but In thermal engineering, the rationality of exergy methodology is described only as a thesis. The purpose of this study is to compare and examine the rationality of merit methodology and exergy methodology, and the aim is to describe in detail in order that producer and buyer can understand the rationality of each methodology.

• 제어로봇시스템학회:학술대회논문집
• /
• 2003.10a
• /
• 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.

• The Journal of Information Systems
• /
• v.21 no.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.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.33 no.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.

• Proceedings of the KIEE Conference
• /
• 2004.11b
• /
• 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.