• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 추계종합학술대회 논문집
• /
• 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)
• /
• 제13권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.

• 산업경영시스템학회지
• /
• 제41권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
• /
• 제16권4호
• /
• pp.595-603
• /
• 2009

통상적으로 표준적인 최적배분은 층별 조사비용을 고려하여 표본을 배분한다. 만일 조사단위당 비용이 서로 다를 경우 보다 현실적인 배분방법을 고려할 필요가 있다. 즉, 개별 조사단위의 특성에 따라 이익비용비를 최대로 하는 단위를 먼저 표본으로 고려하는 동적배분을 고려하였다. 이러한 관점에서 층별 표본수를 배분하고, 배분된 표본규모에 따라 임의로 표본을 선정하는 방식인 표준적인 최적배분과는 차이가 있다. 이 논문은 약물오용, 낙태, 알콜중독 등과 같은 민감한 특성을 조사하는 층화확률화 응답기법에 대해 각 층별로 표본을 배분할 경우 최적 동적배분을 고려하여 보다 현실적인 문제를 해결하고자 하였으며, 수치적 예제를 통해 동적배분 방법의 효과성을 증명하였다.

• Journal of Advanced Research in Ocean Engineering
• /
• 제1권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.

• 대한설비공학회:학술대회논문집
• /
• 대한설비공학회 2009년도 하계학술발표대회 논문집
• /
• 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.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2005년도 춘계 학술발표회 논문집
• /
• 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
• /
• 제1권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.

• 산업공학
• /
• 제17권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.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(2)
• /
• 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%.