• Journal of Korea Society of Industrial Information Systems
• /
• v.28 no.1
• /
• pp.27-34
• /
• 2023

The optimal assignment problem between agents and tasks is known as one of the representative problems of combinatorial optimization and an NP-hard problem. This paper covers multi agent-multi task assignment problems with uncertain completion probability. The completion probabilities are generally uncertain due to endogenous (agent or task) or exogenous factors in the system. Assignment decisions without considering uncertainty can be ineffective in a real situation that has volatility. To consider uncertain completion probability mathematically, a mathematical formulation with stochastic programming is illustrated. We also present an algorithm by using the sample average approximation method to solve the problem efficiently. The algorithm can obtain an assignment decision and the upper and lower bounds of the assignment problem. Through numerical experiments, we present the optimality gap and the variance of the gap to confirm the performances of the results. This shows the excellence and robustness of the assignment decisions obtained by the algorithm in the problem with uncertainty.

• Journal of Korean Institute of Industrial Engineers
• /
• v.20 no.3
• /
• pp.65-77
• /
• 1994

There are so many situations in which production schedules need to be rescheduled, due to the uncertainty or dynamic characteristics existing in manufacturing environment. Under the circumstances, it is necessary to build a system which helps a schedule manager understand the dynamic situations and reflect his insight into the system easily. We developed a system that can improve a production schedule. The system consists of a schedule editor and a schedule generator. The schedule editor, a rule-based system, always keeps a schedule feasible by keeping track of local changes in the revised one. The schedule generator consists of a two-phase heuristic method. In the lst phase it generates a schedule by a priority rule with Giffler and Thompson algorithm then it improves the performance in terms of the makespan in the 2nd phase. Experimental results show that, most of the times, the system generates a better schedule than the one with ordinary priority rules only.

• Proceedings of the KIPE Conference
• /
• 2001.10a
• /
• pp.443-447
• /
• 2001

In this paper, a robust sensorless vector control system for induction motors with a speed estimator and an uncertainty observer is presented. At first, the proposed speed estimator is based on the MRAS(Mode Reference Adaptive System) scheme and constructed with a simple fuzzy logic(FL) approach. The structure of the proposed FL estimator is very simple. The input of the FL is the rotor flux error difference between reference and adjustable model, and the output is the estimated incremental rotor speed Secondly, the unmodeled uncertainties such as parametric uncertainties and external load disturbances are modeled by a radial basis function network(RBFN). In the overal speed control system, the control inputs are composed with a norminal control input and a compensated control input, which are from RBFN observer output and the modeling error of the RBFN, repectively. The compensated control input is derived from Lyapunov unction approach. The simulation results are presented to show the validity of the proposed system.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.06a
• /
• pp.1463-1467
• /
• 2005

This paper proposes an analytical redundancy technique for fault diagnostics of the sensor in steer-by-wire system. We use incorporating vehicle dynamics modeling into the design of a diagnostic system for steer-by-wire system. The use of a model of vehicle dynamics improves the speed and accuracy of the diagnoses. The proposed fault diagnostics algorithm is based on parity-space methods to generate residuals. To reduce the effects of modeling uncertainty and dynamic transients, the residuals are subject to filtering. We construct diagnostic system consisting residual threshold for detection and isolator with using the directional residual vector.

• Journal of KSNVE
• /
• v.8 no.6
• /
• pp.1030-1036
• /
• 1998

When the lateral dimensions of a duct is larger than or comparable to the wavelengths of Interest, higher order modes propagate in the duct. These modes will be radiated and produce noise. A number of sensors and actuators for control of radiating noise from the duct have to be incorporated with the number of modes which one wants to control. These considerations motivated the present study that considers a control system which has less microphones and control sources than required. In this work, by theoretical analysis, the control performance of such a kind of system is investigated in terms of sound-field variables and control system variables. The possible maximum and minimum value. mean and variance of residual acoustic potential energy are derived for the set of primary sound fields.

• Journal of Institute of Control, Robotics and Systems
• /
• v.11 no.12
• /
• pp.1077-1082
• /
• 2005

In this paper, it is proposed that the method for constituting pressure control system controlled by Direct Drive Valve (DDV). The DDV has a pressure-feedback-loop itself. It can eliminate non-linearity and uncertainty oi hydraulic system such as uncertain discharge coefficient and change of bulk-modulus. However, the internal feedback-loop can not compensate them perfectly. And fixed gain of the DDV's internal feedback-loop is not proper to apply it through wide pressure range. The steady state error and nonlinear characteristic of transient behaviour is observed in the experiment. So another controller is needed for the desirable performance of the system. To compose the controller, the pressure control system controlled by DDV is modeled mathematically and the parameters of the model are identified using signal-compression method. Then sliding mode controller is designed based on mathematical model. Desirable performance of the pressure control system controlled by DDV is obtained.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.57 no.1
• /
• pp.102-108
• /
• 2008

This paper presents robust and adaptive control method for complicated three dimensional crane systems with uncertain effect. We consider an overhead crane system in which a trolly located on its top is moved to x- and y-axis independently. We first approximate the complicated crane model through linearization approach to simply construct a PD control and then design an adaptive control system for compensating modeling error and control deviation which is feasibly occurred due to system perturbation in practice. An adaptive control scheme is analytically derived using Lyapunov stability theory for a given bound of system perturbation. We accomplish numerical simulation for evaluation of the proposed control system and demonstrate its superiority comparing with the traditional control strategy.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1995.10a
• /
• pp.555-558
• /
• 1995

In designing the anti-sway controller for crane system in the industrial field, one of the basic problem is to keep the stability of system, even if the mathematical model of the plant is not exact and disturbance exists. Form this point of view, a two-degree-of-freedom(2DOF) servo controller effact to the system in which the integral compensation is effctive only when a modeling error and/or a disturbance input exist. In this paper, the change of load weight and variation of wire rope length considered as the structured uncertainty, and design the 2DOF servo contorller using independently the informations of reference signal and control output with both feedforward and feedback. The effectivenss is proved through the results for the anti-sway system in the system with the position control of trolley.

• Korean System Dynamics Review
• /
• v.7 no.2
• /
• pp.81-96
• /
• 2006

Real-Time Enterprise concept comes out as an alternative to reduce the increasing uncertainty of the business environment recently. And lots of companies want to get Real-Time concept into their organizations. However, studies on RTE are not sufficient yet, from defining to realizing it. Thus, this study defines RTE activities with the RTE definition of Gartner and derives RTE critical success factors. During this study, system thinking is used to make interactions of RTE variables clear, and causal maps, generated by system thinking, are applied to derive CSF.

• Journal of Electrical Engineering and Technology
• /
• v.3 no.1
• /
• pp.135-142
• /
• 2008

This paper deals with the design of a robust PI controller for a vehicle suspension system. A method, which is related to computation of all stabilizing PI controllers, is applied to the vehicle suspension system in order to obtain optimum control between passenger comfort and driving performance. The PI controller parameters are calculated by plotting the stability boundary locus in the $(k_p,\;k_i)$-plane and illustrative results are presented. In reality, like all physical systems, the vehicle suspension system parameters contain uncertainty. Thus, the proposed method is also used to compute all the parameters of a PI controller that stabilize a vehicle suspension system with uncertain parameters.