• Proceedings of the IEEK Conference
• /
• 1999.11a
• /
• pp.109-112
• /
• 1999

In this paper, we propose more effective method of label allocation on Multi-Protocol Label Switching (MPLS) which is IP over ATM integrated model. We research the problems, one is using downstream label allocation method case, the other is using both downstream and upstream label allocation method. Easily we can solve this problem through the downstream-on-demand label allocation method with RSVP(Resource ReSerVation Protocol). In experiment we can find 1.5~28% error which will be fixed by using downstream-on-demand label allocation method.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.7
• /
• pp.3566-3582
• /
• 2019

In intelligent warehouse picking system, the allocation of tasks has an important influence on the efficiency of the whole system because of the large number of robots and orders. The paper proposes a method to solve the task allocation problem that multi-robot task allocation problem is transformed into transportation problem to find a collision-free task allocation scheme and then improve the capability of task processing. The task time window and the power consumption of multi-robot (driving distance) are regarded as the utility function and the maximized utility function is the objective function. Then an integer programming formulation is constructed considering the number of task assignment on an agent according to their battery consumption restriction. The problem of task allocation is solved by table working method. Finally, simulation modeling of the methods based on table working method is carried out. Results show that the method has good performance and can improve the efficiency of the task execution.

• 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.

• Communications for Statistical Applications and Methods
• /
• v.16 no.4
• /
• pp.595-603
• /
• 2009

Typically the standard optimal allocation method distributes the sample for each stratum considering survey cost. In case of varying survey cost for each survey unit, we need to consider more practical allocation method. In other words, according to characteristics of an individual unit, we consider the optimal dynamic allocation method which first selects the survey unit having maximum value of benefit cost ratio. In terms of this, the proposed allocation method is different from standard optimal allocation method which allocate samples for each stratum and selects the random sample according to each size of sample. This paper is considered the dynamic optimal allocation method for the stratified randomized response technique which surveys for sensitive characteristic of survey units such as drug abuse, abortion, alcoholic. We prove the practical usefulness of proposed method using the numerical example.

• Journal of Advanced Research in Ocean Engineering
• /
• v.1 no.2
• /
• pp.94-105
• /
• 2015

In this study, a thruster allocation method of a deep-sea working vessel was proposed with the aims of producing the demanded generalized forces and moment for dynamic positioning while at the same time minimizing total power. For this, an optimization problem for thrust allocation was mathematically formulated with design variables, objective function, and constraints. The genetic algorithms (GA) was used to solve the formulated problem. The proposed method was applied to an example of finding optimal thrust allocation of the deep-sea working vessel having 5 thrusters. The result showed that the method could be used to determine better strategy for thruster allocation of the vessel as compared to existing study.

• Proceedings of the SAREK Conference
• /
• 2009.06a
• /
• pp.1197-1202
• /
• 2009

Cost allocation on cogeneration is a methodology dividing the input of common cost to electricity cost and heat cost. In the cost allocation methodology of the electricity and heat on a cogeneration, there are energy method, work method, proportional method, benefit distribution method, reversible work method, various exergetic methods, and so on. In previous study, various cost allocation methodologies have been applied and analyzed on a gas-turbine cogeneration producing the 33.1 MW of electricity and the 32.2 Gcal/h of heat, a steam-turbine cogeneration producing the 22.2 MW of electricity and the 44.3 Gcal/h of heat, and combined-cycle cogeneration producing the 314.1 MW of electricity and the 279.4 Gcal/h of heat. In this study, we integrately analyze the results of previous studies and examine the generality and rationality each methodology. Additionally, a new point of view on the values of alternative electricity efficiency and alternative heat efficiency in the previous methodologies was proposed. As the integrated result, we conclude that reversible work method of various common cost allocation methodologies is most rational.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2005.04a
• /
• pp.607-615
• /
• 2005

In this study ship collision risk analysis is performed to determine the design vessel for collision impact analysis of the bridge. Method I in AASHTO LRFD bridge design specifications is a semi-deterministic analysis procedure for determining the design vessel. Method ll which is a more complicated probability based analysis procedure is used to select the design vessel for collision impact. The AF allocation by weights seems to be more reasonable than the pylon concentration allocation method because AF allocation by weights takes the design parameter characteristics quantitatively into consideration although the pylon concentration allocation method brings more economical results when the overestimated design collision strength of piers compared to the strength of pylon is moderately modified. Therefore more researches on the allocation model of AF and the selection of design vessel are required.

• IEIE Transactions on Smart Processing and Computing
• /
• v.1 no.1
• /
• pp.27-33
• /
• 2012

The Ethernet Passive Optical Network (EPON) has been considered to be one of the most promising solutions for the implementation of the Fiber To The Home (FTTH) technology designed to ameliorate the "last mile" bandwidth bottleneck. In the EPON network, an efficient and fair bandwidth allocation is a very important issue, since multiple optical network units (ONUs) share a common upstream channel for packet transmission. To increase bandwidth utilization, an EPON system must provide a way to adaptively allocate the upstream bandwidth among multiple ONUs in accordance to their bandwidth demands and requirements. We present a new hybrid method that satisfies these requirements. The advantage of our method comes from the consideration of application-specific bandwidth allocation and the minimization of the idle bandwidth. Our simulation results show that our proposed method outperforms existing dynamic bandwidth allocation methods in terms of bandwidth utilization.

• IE interfaces
• /
• v.17 no.2
• /
• pp.142-148
• /
• 2004

The objective of bridge construction cost allocation is to distribute in a fair and rational manner the bridge construction costs among those vehicles using the bridge. In most bridge construction cost allocation studies, bridge construction costs are mainly distributed according to traffic load(gross vehicle weight), without any consideration of bridge capacity requirements(the number of lanes). In this paper, a bridge cost allocation method for considering both traffic capacity and traffic loads is developed. The proposed method is based on cooperative game theory, particularly two concepts known as the Aumann-Shapley (A-S) value and Shapley value. This method can help to analyze the impact of traffic capacity costs. By applying the proposed method to an example, traffic capacity cost is found to be high so that traffic capacity should be considered to allocate the bridge construction costs to vehicle classes in a more equitable manner.

• Proceedings of the IEEK Conference
• /
• 2001.06b
• /
• pp.121-124
• /
• 2001

This paper proposed resource allocation algorithm for the minimum switching activity of functional unit in high level synthesis process as like DSP which is circuit to give many functional unit. The resource allocation method after scheduling use the power function calculating average hamming distance and switching activity of the between two input. First of all, the switching activity is calculated by the input value after calculating the average hamming distance between operation. In this paper, the proposed method though high If level simulation find switching activity in circuit each functional unit exchange for binary sequence length and value bit are logic one value. To use the switching activity find the allocation with minimal power consumption, the proposed method visits all control steps one by one and determines the allocation with minimal power consumption at each control step. As the existing method, the execution time can be fast according to use the number of operator and max control step. And it is the reduction effect from 6% to 8%.