• 대한전자공학회논문지
• /
• 제20권6호
• /
• pp.62-68
• /
• 1983

본 논문에서는, 처리 능력이 다른 두 개의 프로세서에 태스크를 최적으로 할당하기 위해, 동적인 재배치를 고려할 수 있는 의사 쌍대 그래프 모델을 제안한다. 전체 처리 비용을 최소화하기 위하여 태스크를 구성하고 있는 모델들을 두 프로세서에 최적 할당하는데, 이 그래프강에 복잡도가 0(n2)인 최단 경로 결정 알고리즘을 적용하여 해결할 수 있음을 보였다.

• 제어로봇시스템학회논문지
• /
• 제12궈1호
• /
• pp.15-22
• /
• 2006

This paper presents an efficient localization scheme for an indoor mobile robot using RFID tags on the floor. The mobile robot carries an RFID reader at the bottom, which reads the RFID tags on the floor to localize the mobile robot. Each RFID tar on the floor stores its own absolute position which is used to calculate the position and velocity of the mobile robot. Locating the RFID tags on the floor, which constructs an intelligent sensor space, may require several factors to be considered: economics feasibility and accuracy. In this paper, the optimal allocation scheme of the RFID tags on the floor to satisfy the accuracy constraint has been proposed and verified by the experiments. Based on the RFID reading, the mobile robot navigation has been successfully demonstrated to avoid obstacles and to reach the goal within a pre-specified time.

• Structural Engineering and Mechanics
• /
• 제55권5호
• /
• pp.901-911
• /
• 2015

The goal of this study is to investigate computational convergence of optimal solutions, with respect to optimality criteria (OC) method and methods of moving asymptotes (MMA) as optimization model for non-linear programming of material topology optimization using an acceleration method that makes design variables rapidly move toward almost 0 and 1 values. 99 line topology optimization MATLAB code uses loop vectorization and memory pre-allocation as properly exploiting the strengths of MATLAB and moves portions of code out of the optimization loop so that they are only executed once as restructuring the program. Numerical examples of a simple beam under a lateral load and a given material density limitation provide merits and demerits of the present OC and MMA for 99 line topology optimization code of continuous material topology optimization design.

• 대한산업공학회지
• /
• 제15권1호
• /
• pp.41-50
• /
• 1989

This paper deals with the problem of space allocation of items within a warehouse. Recognizing the importance of weights associated with material handling, mathematical models are developed for two cases, out-and-back selection and storage retrieval interleaving. It is proved that the density order index rule we proposed generates an optimal solution for the first model. An example problem solved with the pairwise interchange method indicates that the rule is also fairly efficient for the second model. The proposed rule is compared with other assignment rules of warehouse space such as COI rule, space and popularity.

• 대한산업공학회지
• /
• 제14권2호
• /
• pp.91-97
• /
• 1988

In accelerated life testing, a relationship is usually assumed between the stress and a parameter of the lifetime distribution. However, the true relationship is not usually known, and therefore, the experimenter may wish to provide protections against the likely departures from the assumed relationship. This paper considers an accelerated life test in which two stress levels are involved, and the lifetime of each test item at a stress level is assumed to have an independent, identical, exponential distribution. For the case where a first order relationship is assumed while the true one is quadratic, a procedure is developed for allocating test items to stress levels such that the bias and/or the variance of the estimated(log-transformed) mean lifetime at the use condition is minimized.

• 산업공학
• /
• 제12권2호
• /
• pp.210-221
• /
• 1999

Several researchers have previously studied the problem of allocating buffer storage to maximize the throughput rate and/or minimize the mean buffer average of a transfer line for a given total amount of buffer space. But there seems to be very little difference in performance between intuitively reasonable and optimal allocations. This paper proposes and illustrates a methodology, based on the robust design concept of Taguchi, to allocate buffer storage of long transfer lines with a given total amount of buffer capacity when up and down times follow exponential distributions, respectively. We show how this procedure using simple heuristic rule can be used for design of long transfer lines.

• Asia pacific journal of information systems
• /
• 제1권1호
• /
• pp.117-145
• /
• 1991

IS changeback is regarded as an offective way to control the usage of computers and communication systems which are very much limited resources and whose costs are very high, In this paper, the problem of combining the optimal chargeback system which guarantees the efficiency with the Rawls'(1971) concept of fairness. Primary conclusion of this paper is that if the value function which represents the contributions of IS user to the firm's profit is evidit and there is no uncertainty about this contribution information, optimality can be achived without any loss of fairness using full cost allocation pricing. But if there is no significant differences among contribution of each user and there is no significant differences among users because of the managerial arbitrariness, From this point of view contingent chargeback system with which manager can find the golden middle between optimality and fairness by adjusting the 'efficiency coefficient' according to his/her organizational characterisics and environments is proposed. A heuristic of finding the appropriate efficiency coefficient is also suggested.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권5호
• /
• pp.2319-2337
• /
• 2019

In this paper, we study the distributed cooperative caching for Internet content providers in a small cell of heterogeneous network (HetNet). A general framework based on bankruptcy game model is put forth for finding the optimal caching policy. In this framework, the small cell and different content providers are modeled as bankrupt company and players, respectively. By introducing strategic decisions into the bankruptcy game, we propose a caching value assessment algorithm based on analytic hierarchy process in the framework of bankruptcy game theory to optimize the caching strategy and increase cache hit ratio. Our analysis shows that resource utilization can be improved through cooperative sharing while considering content providers' satisfaction. When the cache value is measured by multiple factors, not just popularity, the cache hit rate for user access is also increased. Simulation results show that our approach can improve the cache hit rate while ensuring the fairness of the distribution.

• ETRI Journal
• /
• 제43권1호
• /
• pp.53-63
• /
• 2021

Cloud computing has drastically reduced the price of computing resources through the use of virtualized resources that are shared among users. However, the established large cloud data centers have a large carbon footprint owing to their excessive power consumption. Inefficiency in resource utilization and power consumption results in the low fiscal gain of service providers. Therefore, data centers should adopt an effective resource-management approach. In this paper, we present a novel load-balancing framework with the objective of minimizing the operational cost of data centers through improved resource utilization. The framework utilizes a modified genetic algorithm for realizing the optimal allocation of virtual machines (VMs) over physical machines. The experimental results demonstrate that the proposed framework improves the resource utilization by up to 45.21%, 84.49%, 119.93%, and 113.96% over a recent and three other standard heuristics-based VM placement approaches.

• 한국공간구조학회논문집
• /
• 제22권2호
• /
• pp.47-55
• /
• 2022

In this study, we focus on the feasibility of structural topology optimization for a steel-timber composite beam design of optimally allocating glue-laminated timbers into a web with openings under the condition of given steel flanges. The motivation of this study is to topologically take maximal stiffness harmonizing both tension and compression performance of the steel-timber composite beam and become the eco-frandly timber design for buidling members. As a result of this study, the key web-openings allocation becomes triangle spaces, i.e., empty or no materials, of optimal topologies of both a pure timber plate and a steel flange-web timber plate without web-openings. Several applicable examples verify the effectiveness of topology optimization for steel-timber beams with web-openings.