• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1994.04a
• /
• pp.236-243
• /
• 1994

In this paper we consider the part-machine cell formation decision of the generalized Group Technology(GT) problem in which multiple process routes can be generated for each part. The existing p-median model and similarity coefficient algorithm can solve only small-sized or well-structured cases. We suggest an assignment method for the cell formation problem. This method uses an assignment model which is a simple linear programming. Numerical examples show that our assignment method provides good separable cells formation even for large-sized and ill-structured problems.

• Journal of Institute of Control, Robotics and Systems
• /
• v.4 no.6
• /
• pp.695-702
• /
• 1998

In this paper, we propose a novel fault isolation filter design method using the left eigenstructure assignment scheme proposed by Choi et. al., The proposed filter shows good fault isolation performance with exact eigenstructure assignment. An eigenstructure assignment methodology which satisfies the required fault isolation conditions is also proposed. The proposed method guarantees that the corrupted m simultaneous faults can be isolated when the number of available output measurements are (m+1).

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.24 no.2
• /
• pp.215-222
• /
• 1987

This paper generalizes the previous results of the closed-loop eigenstructure assignment via output feedback in linear multivariable systems. Necessary and sufficient conditions for the closed-loop eigenstructure assignment by output feedback are presented. Some known results on entire eigenstructure assignment are deduced from this results.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.1
• /
• pp.68-82
• /
• 2011

Wireless mesh networks (WMNs) provide high-speed backbone networks without any wired cable. Many researchers have tried to increase network throughput by using multi-channel and multi-radio interfaces. A multi-radio multi-channel WMN requires channel assignment algorithm to decide the number of channels needed for each link. Since the channel assignment affects routing and interference directly, it is a critical component for enhancing network performance. However, the optimal channel assignment is known as a NP complete problem. For high performance, most of previous works assign channels in a centralized manner but they are limited in being applied for dynamic network environments. In this paper, we propose a simple flow estimation algorithm and a hybrid channel assignment algorithm. Our flow estimation algorithm obtains aggregated flow rate information between routers by packet sampling, thereby achieving high scalability. Our hybrid channel assignment algorithm initially assigns channels in a centralized manner first, and runs in a distributed manner to adjust channel assignment when notable traffic changes are detected. This approach provides high scalability and high performance compared with existing algorithms, and they are confirmed through extensive performance evaluations.

• International Journal of Naval Architecture and Ocean Engineering
• /
• v.6 no.1
• /
• pp.162-174
• /
• 2014

Most shipbuilding scheduling research so far has focused on the load level on the dock plan. This is because the dock is the least extendable resource in shipyards, and its overloading is difficult to resolve. However, once dock scheduling is completed, making a plan that makes the best use of the rest of the resources in the shipyard to minimize any additional cost is also important. Block assignment planning is one of the midterm planning tasks; it assigns a block to the facility (factory/shop or surface plate) that will actually manufacture the block according to the block characteristics and current situation of the facility. It is one of the most heavily loaded midterm planning tasks and is carried out manually by experienced workers. In this study, a method of representing the block assignment rules using a diagram was suggested through analysis of the existing manual process. A block allocation program was developed which automated the block assignment process according to the rules represented by the diagram. The planning scenario was validated through a case study that compared the manual assignment and two automated block assignment results.

• International Journal of Internet, Broadcasting and Communication
• /
• v.14 no.1
• /
• pp.53-63
• /
• 2022

In the paper, we propose a TSCH-based scheduling scheme for IEEE 802.15.4e, which is able to perform the scheduling of its own network by avoiding collision from interference network cluster (INC). Firstly, we model a bipartite graph structure for presenting the slot-frame (channel-slot assignment) of TSCH. Then, based on the bipartite graph edge weight, we utilize the Hungarian assignment algorithm to implement a scheduling scheme. We have employed two features (maximization and minimization) of the Hungarian-based assignment algorithm, which can perform the assignment in terms of minimizing the throughput of INC and maximizing the throughput of own network. Further, in this work, we called the scheme "dual-stage Hungarian-based assignment algorithm". Furthermore, we also propose deep learning (DL) based deep neural network (DNN)scheme, where the data were generated by the dual-stage Hungarian-based assignment algorithm. The performance of the DNN scheme is evaluated by simulations. The simulation results prove that the proposed DNN scheme providessimilar performance to the dual-stage Hungarian-based assignment algorithm while providing a low execution time.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.29 no.1
• /
• pp.377-382
• /
• 2005

This paper deals with productivity improvement of stevedoring system by pooling opertaions of transport vehicle at automated container terminal. Usually, in traditional container terminals, grouping operations of transport vehicle are applied for container crane because vehicle routing path is simple and vehicle assignment is easy. But this static assignment(SA) operation that arrsign vehicles to container crane ar apron reduces flexibility of vehicles. Therefore, This paper presented 4 dynamic assignment(DA) method to improve efficiency of vehicles. These 4 dynamic assignment method consider present situations of container crane such as sequence(Se), queue time(Qt), productivity(Pr), numeric of vehicle assignment(Nv), numeric of buffer(Nb) at vehicles assignment. At the results, dynamic assignment operation to consider Qt, Nv, Nb is most efficient and by next time, dynamic assignment operation to consider Se is superior more than static assignment operation. but, dynamic assignment operation to consider Pr or Qt of container crane only is inefficient than static assignment operation.

• International Journal of Control, Automation, and Systems
• /
• v.6 no.6
• /
• pp.939-947
• /
• 2008

The paper proposes a new formulation of the output feedback pole assignment problem. In this formulation, a unified approach is presented for solving the pole assignment problem with various additional objectives. These objectives include optimizing a variety of performance indices, and imposing constraints on the output feedback matrix structure, e.g. decentralized structure. Conditions for the existence of the output feedback are discussed. However, the thrust of the paper is on the development of a convergent pole assignment algorithm. It is shown that when exact pole assignment is not possible, the method can be used to place the poles close to the desired locations. Examples are provided to illustrate the method.

• Journal of Korea Multimedia Society
• /
• v.12 no.6
• /
• pp.824-832
• /
• 2009

Multi-radio multi-channel Wireless Mesh Network requires an effective management policy to control the assignment of channels to each radio. We concentrated our investigation on modeling method and solution to find a dynamic channel assignment scheme that is adapted to change of network traffic. Multi-path routing scheme was chosen to overwhelm the unreliability of wireless link. For a particular traffic state, our optimization model found a specific traffic distribution over multi-path and a channel assignment scheme that maximizes the overall network throughput. We developed a simple heuristic method for channel assignment by gradually removing clique load to obtain higher throughput. We also presented numerical examples and discussion of our models in comparison with existing research.

• Journal of Korean Society of Transportation
• /
• v.8 no.1
• /
• pp.55-71
• /
• 1990

The behavioral mechanism underlying the traffic assignment model is a choice, or decision-making process of traveling paths between origins and destinations. The deterministic approach to traffic assignment assumes that travelers choose shortest path from their origin-destination pair. Although this assumption seems reasonable, it presumes that all travelers have perfect information regarding travel time, that they make consistently correct decision, and that they all behave in identical fashion. Stochastic user equilibrium assignment relaxes these presumptions by including a random component in traveler's perception of travel time. The objective of this study is to compare "A Model of Deterministic User Equilibrium Assignment" with "Models of Stochastic User Equilibrium Assignment" in the theoretical and practical aspects. Specifically, SUE models are developed to logit and probit based models according to discrete choice functions. The models were applied to sioux Falls net ork consisting of 24 zones, 24 nodes and 76 links. The distribution of perceived travel time was obtained by using the relationship between speed and traffic flow.