• Title/Summary/Keyword: Allocation method

Search Result 1,512, Processing Time 0.026 seconds

A Computationally Efficient Optimal Allocation Algorithms for Large Data

  • Kwon, Il-Hyung;Kim, Ju-Sung
    • Journal of the Korean Data and Information Science Society
    • /
    • v.18 no.2
    • /
    • pp.561-572
    • /
    • 2007
  • In this paper, we describe various efficient optimization algorithms for obtaining an optimal customer allocation in the telephone call center. The main advantages of the proposed algorithms are simple, fast and very attractive for massive dataset. The proposed algorithms also provide comparable performance with the other more sophisticated linear programming methods. The proposed optimal allocation algorithms increase the customer contact, response rate and management product and optimize the performance of call centers. Simulation results are given to demonstrate the effectiveness of our algorithms.

  • PDF

Optimal Frame Size Allocation Scheme for RFID Systems

  • Lim, In-Taek
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.1
    • /
    • pp.24-28
    • /
    • 2008
  • In RFID System, when multiple tags respond simultaneously, a collision can occur. A method that solves this collision is referred to anti-collision algorithm. Among the existing anti-collision algorithms, static framed slot allocation algorithm is very simple. But when the number of tags is variable, its performance degrades because of the fixed frame size. This paper proposes an optimal frame size allocation scheme that determines the frame size. The proposed scheme is based on the number of collision slots at every frame. According to the simulation results, the tag identification time is faster that of SFSA.

Optimal Var allocation in System planning by Stochastic Linear Programming(II) (확률선형 계획법에 의한 최적 Var 배분 계뵉에 관한 연구(II))

  • Song, Kil-Yeong;Lee, Hee-Yoeng
    • Proceedings of the KIEE Conference
    • /
    • 1989.11a
    • /
    • pp.191-193
    • /
    • 1989
  • This paper presents a optimal Var allocation algorithm for minimizing power loss and improving voltage profile in a given system. In this paper, nodal input data is considered as Gaussian distribution with their mean value and their variance. A stochastic Linear Programming technique based on chance constrained method is applied to solve the probabilistic constraint. The test result in IEEE-14 Bus model system showes that the voltage distribution of load buses is improved and the power loss is more reduced than before Var allocation.

  • PDF

Heuristic Task Allocation for Multiprocessor Controller Systems Considering Shared Resource Access

  • Seon, Ryou-Myung;Hyun, Kwon-Wook
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.140.3-140
    • /
    • 2001
  • This paper analyzes a blocking that is due to shared resource in multiprocessor system. A proposed analysis for shared resource suggests a scalable and amendable scheduling method about task allocation. An equation of shared resource blocking is proposed by a throughput at common bus and a ratio of throughput during time period, it is included a parameter of tasks scheduling. Using this equation, a new guideline for task allocation of multiprocessor is presented. Finally, in proposed system a model simulations for the proposed blocking model is given by a deterministic ratio of shared resource.

  • PDF

Multicriteria Quadratic Plant Location Problem

  • Arora, Sudha;Arora, S.R.
    • Management Science and Financial Engineering
    • /
    • v.14 no.1
    • /
    • pp.65-86
    • /
    • 2008
  • In this paper, we have considered the multicriteria quadratic plant location problem. In addition to the allocation costs, the maintenance costs of the plants are also considered. The objective functions considered in this paper are quadratic in nature. The given problem is reduced to the problem with linear objective function. The method of Fernandez and Puerto (2003) is applied to solve the reduced problem. It is illustrated with help of examples. The effect of the change in the allocation and maintenance costs on allocation of plants to the clients has also been discussed.

Optimum Allocation of Pipe-suport by Genetic algorithm (2nd Reports, In Case of Seismic Excitation) (유전 알고리즘에 의한 배관 지지대의 최적배치)

  • 양보석;전상범;유영훈;김진욱
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1997.04a
    • /
    • pp.128-132
    • /
    • 1997
  • This paper deals with the optimization of pipe-support allocation using the genetic algorithm, and shows the feasibility of the optimization method to actual design problems and also the convergence characteristics of optimization calculation with respect to the various seismic waves. The piping system was modeled as mass-spring system with 5 degrees of freedom and the support was as spring-damper. The support allocation problem was formulated to minimize the response of the piping system to seismic excitation.

  • PDF

Fuzzy Techniques in Optimal Bit Allocation

  • Kong, Seong-Gon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1313-1316
    • /
    • 1993
  • This paper presents a fuzzy system that estimates the optimal bit allocation matrices for the spatially active subimage classes of adaptive transform image coding in noisy channels. Transform image coding is good for image data compression but it requires a transmission error protection scheme to maintain the performance since the channel noise degrades its performance. The fuzzy system provides a simple way of estimating the bit allocation matrices from the optimal bit map computed by the method of minimizing the mean square error between the transform coefficients of the original and the reconstructed images.

  • PDF

An Application of the Aumann-Sharpley Prices for Joint Cost Allocation through Book Profit (Aumann-Sharpley 가격에 의한 공통 제조원가의 배분 - 상대적 이익 기여도를 중심으로-)

  • Lee, Kyung-Keun
    • IE interfaces
    • /
    • v.2 no.2
    • /
    • pp.25-32
    • /
    • 1989
  • We study the joint cost allocation based on the book profit producing power of the output through the A-S price mechanism. We show what part of the A-S book profit is allocated to the joint cost and what part is allocated to the variable total book profit of the short-run book profit function. Also we compare some other classical joint cost allocation methods with this A-S price method.

  • PDF

Seamless beam allocation time schedule (BATS) change method based on counter for beam-hopping satellite transmission systems (빔-호핑 위성 전송 시스템을 위한 카운터 기반의 연속적인 beam allocation time schedule (BATS) 변경 기법)

  • Oh, Jonggyu;Oh, Deokgil
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.11a
    • /
    • pp.114-116
    • /
    • 2018
  • 본 논문에서는 빔-호핑 위성 전송 시스템을 위한 카운터를 기반의 연속적인 beam allocation time schedule (BATS) 변경 기법을 제안한다. 제안하는 기법은 BATS 를 처음 변경할 때, 카운터를 기반으로 gateway (GW)와 space craft (SC) 양단에서 BATS 변경 시점을 동기화 시킨다. 이 후, BATS를 계속 변경하더라도 전송 데이터 손실 없이 BATS 를 변경할 수 있다.

  • PDF

Study on a Layout Design Method for Leisure Ship Production Factories using a Heuristic Location-Allocation Algorithm

  • Lee, Dong-Kun;Jeong, Yong-Kuk;Shin, Jong-Gye
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.19 no.3
    • /
    • pp.277-284
    • /
    • 2013
  • To ensure that the production system of a factory is efficient, the factory layout design should consider the location and material flow plans of facilities, workshops, and storage areas. Highly productive factories need to have an optimized layout planning process, and a customized design methodology of the production system is a necessity for feasible layout planning. This paper presents a method for designing a layout module's size and shape and provides a heuristic location-allocation algorithm for the modules. The method is implemented and validated using a rich internet application-based platform. The layout design method is based on the leisure ship production process; this method can be used for designing the layout of a new factory or remodeling an existing factory and its production system. In contrast to existing layout methods, the inputs required for the proposed method, such as target products, production processes, and human-resource plans, are simple. This layout design method provides a useful solution for the initial stage of factory design.