• Journal of Communications and Networks
• /
• v.5 no.1
• /
• pp.43-54
• /
• 2003

Due to insufficient available bandwidth resources and the continuously growing demand for cellular communication services, the channel assignment problem has become increasingly important. To trace the optimal assignment, several heuristic strategies have been proposed. So far, most of them focus on the small-scale systems containing no more than 25 cells and they use an anachronistic cost model, which does not satisfy the requirements ity. Solving the small-scale channel assignment problems could not be applied into existing large scale cellular networks' practice. This article proposes a decomposition approach to solve the fixed channel assignment problem (FCAP) for large-scale cellular networks through partitioning the whole cellular network into several smaller sub-networks and then designing a sequential branch-and-bound algorithm that is made to solve the FCAP for them sequentially. The key issue of partition is to minimize the dependences of the sub-networks so that the proposed heuristics for solving smaller problems will suffer fewer constraints in searching for better assignments. The proposed algorithms perform well based on experimental results and they were applied to the Taiwan Cellular Cooperation (TCC) in ChungLi city to find better assignments for its network.

• Journal of Power Electronics
• /
• v.13 no.3
• /
• pp.447-457
• /
• 2013

For grid-connected LCL-filtered inverters, resonance yields instability and low bandwidth. As a result, careful designs are required. This paper presents a systematic current control structure, where pole assignment consisting of one or more feedbacks is the inner loop, and the outer loop is the direct grid current control. Several other issues are discussed, such as the inner-loop feedback choices, pole-assignment algorithms, robustness and harmonic rejection. Generally, this kind of strategy has three different types according to the inner-loop feedback choices. Among them, a novel pole-assignment algorithm has been proposed, where the inner control maintains four freely-assigned poles which are just two pairs of conjugated poles located at the fundamental and resonance frequencies separately. It has been found that with the different types, the steady-state and dynamic performances are quite different. Finally, simulations and experiments have been provided to verify the control and design of the proposed methods.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.2
• /
• pp.439-448
• /
• 1999

In this paper, two optimization algorithms based on artificial neural networks and genetic algorithms are proposed for cellular radio channel assignment problems. The channel assignment process is characterized as minimization of the energy function which represents constraints of the channel assignment problems. All three constraints such as the co-channel constraint, the adjacent channel constraint and the co-site channel constraint are considered. In the neural networks approach, certain techniques such as the forced assignment and the changing cell order are developed, and in the genetic algorithms approach, data structure and proper genetic operators are developed to find optimal solutions, As simulation results, the convergence rates of the two approaches are presented and compared.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.4
• /
• pp.1884-1903
• /
• 2019

Device-to-Device (D2D) communications can provide proximity based services in the future 5G cellular networks. It allows short range communication in a limited area with the advantages of power saving, high data rate and traffic offloading. However, D2D communications may reuse the licensed channels with cellular communications and potentially result in critical interferences to nearby devices. To control the interference and improve network throughput in overlaid D2D cellular networks, a novel channel assignment approach is proposed in this paper. First, we characterize the performance of devices by using Poisson point process model. Then, we convert the throughput maximization problem into an optimal spectrum allocation problem with signal to interference plus noise ratio constraints and solve it, i.e., assigning appropriate fractions of channels to cellular communications and D2D communications. In order to mitigate the interferences between D2D devices, a cluster-based multi-channel assignment algorithm is proposed. The algorithm first cluster D2D communications into clusters to reduce the problem scale. After that, a multi-channel assignment algorithm is proposed to mitigate critical interferences among nearby devices for each D2D cluster individually. The simulation analysis conforms that the proposed algorithm can greatly increase system throughput.

• Safety and Health at Work
• /
• v.12 no.2
• /
• pp.154-166
• /
• 2021

Background: Occupational health and safety (OHS) is a significant interest of all governments to prevent workplace hazards. Although appropriate legislation and regulations are essentials for the protection of workers, they are solely not enough. Application of them in practice should be secured by an efficient inspection system. Fundamental components of an inspection system are inspectors and their audit tasks. Maintaining the fair balanced task assignment among inspectors strictly enhances the efficiency of the overall system. Methods: This study proposes a two-phased goal programming approach for OHS inspectors' task assignments and presents a case study. Results: The solution approach gives the balanced assignment of inspectors to the workplaces in different cities of the country in the planning period. The obtained schedule takes into account the distances covered by the work places and the number of the workplaces' employees to be audited and pays attention to the human factors by considering the preferences of the inspectors. The comparisons between the obtained optimal schedule and the implemented one that is produced manually show that the approach not only maintains the technical requirements of the problem, but also provides social and physical balance to the task assignment. Conclusion: Both the approach and the application study are expected to offer fruitful inspirations in the area of safety management and policy and they provide a good guide for social policy and organizational aspects in the field of OHS inspectors' task assignment.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.22 no.5
• /
• pp.159-164
• /
• 2022

The linear assignment problem (LAP) and linear bottleneck assignment problem (LBAP) has been unknown the algorithm to solve the optimal solution within polynomial-time. These problems are classified by NP-hard. Therefore, we can be apply metaheuristic methods or linear programming (LP) software package or Hungarian algorithm (HA) with O(m⁴) computational complexity. This paper suggests polynomial time algorithm with O(mn)=O(m²),m=n time complexity to LAP and LBAP. The select-delete method is simply applied to LAP, and the delete-select method is used to LBAP. For the experimental data without the unique algorithm can be apply to whole data, the proposed algorithm can be obtain the optimal solutions for whole data.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.16 no.8
• /
• pp.2648-2665
• /
• 2022

Device-to-device (D2D) multicast has become a promising technology to provide specific services within a small geographical region with a high data rate, low delay and low energy consumption. However, D2D multicast communications are allowed to reuse the same channels with cellular uplinks and result in mutual interference in a cell. In this paper, an intelligent channel assignment algorithm is designed in D2D underlaid cellular networks with the target of maximizing network throughput. We first model the channel assignment problem to be a throughput maximizing problem which is NP-hard. To solve the problem in a feasible way, a novel channel assignment algorithm is proposed. The key idea is to find the appropriate cellular communications and D2D multicast groups to share a channel without causing critical interference, i.e., finding a channel for a D2D multicast group which generates the least interference to network based on current channel assignment status. In order to show the efficacy and effectiveness of our proposed algorithm, a novel search algorithm is proposed to find the near-optimal solution as the baseline for comparisons. Simulation results show that the proposed algorithm improves the network throughput.

• International Journal of Control, Automation, and Systems
• /
• v.3 no.4
• /
• pp.580-590
• /
• 2005

In this paper, we propose a new stability criterion and a controller design method for switched linear systems. The proposed stability criterion is applicable to each subsystem independently without the need to consider the overall system. The controller can be easily designed through geometric relations between eigenvalues of each subsystem matrix. The proposed methods provide a systematic and simple pole assignment approach for switched linear systems. Illustrative examples are given.

• 제어로봇시스템학회:학술대회논문집
• /
• 1997.10a
• /
• pp.601-604
• /
• 1997

In this paper, a pole assignment problem in the unit disk for a linear discrete system is discussed. The analysis is based on the Luenberger's canonical form and Gershgorin's disk. The proposed method for pole assignment is convenient for a linear time invariant discrete system.

• Journal of Korean Institute of Industrial Engineers
• /
• v.5 no.1
• /
• pp.45-51
• /
• 1979

This paper presents a heuristic solution procedure for the quadratic assignment problem, ranking procedure, which can handle the case where not all of the facilities have the same size of area. The ranking procedure is found more efficient than two other existing heuristic procedures from results of computational experience. Based on the out-patients flow pattern and the procedure developed, an improved layout of the three existing general hospitals is developed with the objective of minimizing the total distance travelled by patients in the central and the out-patient clinic.