• Journal of the Korean Operations Research and Management Science Society
• /
• v.25 no.4
• /
• pp.97-109
• /
• 2000

This work proposes a neural network approach to solve vehicle routing problems which have diverse application areas such as vehicle routing and robot programming. In solving these problems, classical mathematical approaches have many difficulties. In particular, it is almost impossible to implement a real-time vehicle routing with multiple vehicles. Recently, many researchers proposed methods to overcome the limitation by adopting heuristic algorithms, genetic algorithms, neural network techniques and others. The most basic model for path planning is the Travelling Salesman Problem(TSP) for a minimum distance path. We extend this for a problem with dynamic upcoming of new positions with multiple vehicles. In this paper, we propose an algorithm based on SOM(Self-Organization Map) to obtain a sub-optimal solution for a real-time vehicle routing problem. We develope a model of a generalized multiple TSP and suggest and efficient solving procedure.

• Management Science and Financial Engineering
• /
• v.11 no.2
• /
• pp.45-60
• /
• 2005

This paper investigates the application of the computer method COMSOAL (Computer Method of Sequencing Operations for Assembly Lines) to the process routing (PR) problem with multiple objectives. In any computer aided process planning (CAPP) system, one of the most critical activities for manufacturing a part could be to generate the sequence that optimizes production time, production cost, machine utilization or with multiple these criteria. The COMSOAL has been adopted to find the optimum sequence of operations that optimizes two major conflicting criteria : production cost and production quality. The COMSOAL is here slightly modified to simultaneously generate and evaluate a set of possible solutions (called as population) instead of processing a solution stepwise in each iteration. The significant features of the COMSOAL include : no parameters settings needed, and a guarantee of feasible solutions. Experimental results show that COMSOAL is a simple but powerful method to quickly generate multiple feasible solutions which are as good as the ones obtained from several other well-known process routing algorithms.

• Structural Engineering and Mechanics
• /
• v.36 no.2
• /
• pp.149-163
• /
• 2010

Transverse vibrations of axially moving beams with multiple concentrated masses have been investigated. It is assumed that the beam is of Euler-Bernoulli type, and both ends of it have simply supports. Concentrated masses are equally distributed on the beam. This system is formulated mathematically and then sought to find out approximately solutions of the problem. Method of multiple scales has been used. It is assumed that axial velocity of the beam is harmonically varying around a mean-constant velocity. In case of primary resonance, an analytical solution is derived. Then, the effects of both magnitude and number of the concentrated masses on nonlinear vibrations are investigated numerically in detail.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.11a
• /
• pp.134-137
• /
• 2006

Satisfying the customer orders with a short lead-time is one of the essential and competitive factors for business units under a mass customization environment. To shorten the lead-time for fulfilling various orders entails the production capacity expansion and efficient operational policy. Most business firms utilize the multiple production lines or facilities to cope with this business and manufacturing environment by making the manufacturing and distribution more flexible. In this study, we introduce the operational problem determining the joint production and delivery policy in an environment where multiple products are manufactured with more than one production lines. Also, we propose the heuristic solution approach for determining the product-line selection and joint lot size for this problem.

• 유체기계공업학회:학술대회논문집
• /
• 2006.08a
• /
• pp.547-550
• /
• 2006

An analysis method is developed for the prediction of venting in multiple compartments which are connected in series or parallel through multiple ports. The existing method by the authors is modified to remove the limitation in number of ports and compartments, and the more general polytropic relation or solution of the additional energy equation replaces the previous isentropic relation allowing the prediction of pressure rise in addition to pressure drop. The accuracy of the method is verified by comparison with the results by NASA Flap code for the problem of pressure drop in a payload in the Space Shuttle cargo bay. It is expected that this method will be a useful tool in prediction of the pressure variation in a payload or payload capsule without mentioning the payload fairing itself.

• ETRI Journal
• /
• v.39 no.3
• /
• pp.364-372
• /
• 2017

For the reliability of controllers in a software defined network (SDN), a dynamic and self-learning schedule method (DSL) is proposed. This method is original and easy to deploy, and optimizes the combination of multiple controllers. First, we summarize multiple controllers' combinations and schedule problems in an SDN and analyze its reliability. Then, we introduce the architecture of the schedule method and evaluate multi-controller reliability, the DSL method, and its optimized solution. By continually and statistically learning the information about controller reliability, this method treats it as a metric to schedule controllers. Finally, we compare and test the method using a given testing scenario based on an SDN network simulator. The experiment results show that the DSL method can significantly improve the total reliability of an SDN compared with a random schedule, and the proposed optimization algorithm has higher efficiency than an exhaustive search.

• Journal of Electrical Engineering and Technology
• /
• v.3 no.4
• /
• pp.451-459
• /
• 2008

Accurate load modeling is essential for power system static and dynamic analysis. By the nature of the problem of parameter estimation for power system load modeling using actual measurements, multiple local optimal solutions may exist and local methods can be trapped in a local optimal solution giving possibly poor performance. In this paper, Trust-Tech, a novel methodology for global optimization, is applied to tackle the multiple local optimal solutions issue in measurement-based power system load modeling. Multiple sets of parameter values of a composite load model are obtained using Trust-Tech in a deterministic manner. Numerical studies indicate that Trust-Tech along with conventional local methods can be successfully applied to power system load model parameter estimation in measurement-based approaches.

• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.21 no.1
• /
• pp.15-22
• /
• 2013

In oceanic flight routes, HF radio and satellite data links have weather restrictions, long propagation delay and low data throughput. In this paper, we propose oceanic aeronautical communications scheme in the VHF band based on ad-hoc communication. The proposed scheme organizes autonomously a multi-hop network that is divided into multiple local network using aircraft to fly long-distance communication and supports a hybrid type of multiple access, which consists of random access and TDMA (Time Division Multiple Access) scheme. In addition, several algorithms to apply spatial reuse of transmission to multi-hop long range communication environments have been proposed. The proposed system proves performance improvement on delay time as an effective solution to communicate end-to-end on the oceanic flight routes and strengthens the reliability of oceanic aeronautical communication.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.25 no.1
• /
• pp.51-65
• /
• 2000

Multiple U-typed producton lines are increasingly accepted in modern marufacturing system for the flexbility to adjust to changes in demand. This paper considers multiple U line balancing with the objective of minimizing cycle time considering the moving time of workforce given the number of workstation. Like the traditional line balancing problem this problem is NP-hard. In this paper, we show how genetic algorithm can be used to solve multiple U line balancing problem. For this, an encoding and a decoding method suitable to the problem are presented. Proper genetic operators are also employed. Extensive computational experiments are carried out to show the performance of the performance of the purposed algorithm. The computational results show that the algorithm is promising in solution quality.

• Journal of Communications and Networks
• /
• v.15 no.4
• /
• pp.398-406
• /
• 2013

In this paper, we investigate two types of in-phase and quadrature-phase (IQ) data transfer methods for cloud multiple-input multiple-output (MIMO) network operation. They are termed "after-precoding" and "before-precoding". We formulate a cloud massive MIMO operation problem that aims at selecting the best IQ data transfer method and transmission strategy (beamforming technique, the number of concurrently receiving users, the number of used antennas for transmission) to maximize the ergodic sum-rate under a limited capacity of the digital unit-radio unit link. Based on our proposed solution, the optimal numbers of users and antennas are simultaneously chosen. Numerical results confirm that the sum-rate gain is greater when adaptive "after/before-precoding" method is available than when only conventional "after-precoding" IQ-data transfer is available.