• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.30 no.1
• /
• pp.82-88
• /
• 2007

This paper considers a topological optimization of a computer network design with a cost constraint. The objective is to find the topological layout of links, at maximal reliability, under the constraint that the network cost is less or equal than a given level of budget. This problem is known to be NP-hard. To efficiently solve the problem, a genetic approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a simulated annealing method.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.33 no.2
• /
• pp.81-88
• /
• 2010

This paper presents an application of heuristic approach to problem of designing reliable network expansion. The problem essentially consists in finding the network topology that satisfies given set of reliability constraints. To efficiently solve the problem, a scatter search approach is proposed. The results of the two experiments show that scatter search is a more suitable approach for finding a good solution or near optimal solution in comparison with genetic algorithm.

• Journal of the Korea Safety Management & Science
• /
• v.9 no.4
• /
• pp.129-136
• /
• 2007

This paper considers the sequencing of products in mixed model assembly lines under Just-In-Time (JIT) systems. Under JIT systems, the most important goal for the sequencing problem is to keep a constant rate of usage every part used by the systems. The sequencing problem is solved using Genetic Algorithm Genetic Algorithm is a heuristic method which can provide a near optimal solution in real time. The performance of proposed technique is compared with existing heuristic methods in terms of solution quality. Various examples are presented and experimental results are reported to demonstrate the efficiency of the technique.

• Journal of the Korea Safety Management & Science
• /
• v.4 no.3
• /
• pp.95-105
• /
• 2002

This paper considers the sequencing of products in car assembly lines under Just-In-Time systems. Under Just-In-Time systems, the most important goal for the sequencing problem is to keep a constant rate of usage every part used by the systems. In this paper, tabu search technique for this problem is proposed. Tabu search is a heuristic method which can provide a near optimal solution in real time. The performance of proposed technique is compared with existing heuristic methods in terms of solution quality and computation time. Various examples are presented and experimental results are reported to demonstrate the efficiency of the technique.

• Journal of Mechanical Science and Technology
• /
• v.18 no.7
• /
• pp.1140-1149
• /
• 2004

The absorption characteristics of water vapor into a LiBr-H$_2$O solution flowing down on finned inclined surfaces are numerically investigated in order to study the absorbing performances of different surface shapes of finned tubes as an absorber element. A three-dimensional numerical model is developed. The momentum, energy, and diffusion equations are solved simultaneously using a finite difference method. In order to obtain the temperature and concentration distributions, the Runge-Kutta and the Successive over relaxation methods are used. The flat, circular, elliptic, and parabolic shapes of the tube surfaces are considered in order to find the optimal surface shapes for absorption. In addition, the effects of the fin intervals and Reynolds numbers are studied. The results show that the absorption mainly happens near the fin tip due to the temperature and concentration gradient, and the absorbing performance of the parabolic surface is better than those of the other surfaces.

• Industrial Engineering and Management Systems
• /
• v.6 no.2
• /
• pp.136-145
• /
• 2007

The selection of suppliers and the determination of order quantities to be placed with those suppliers are important decisions in a supply chain. In this research, a non-linear mixed integer programming model is presented to select suppliers and determine the order quantities. The model considers the purchasing cost which takes into account quantity discount, the cost of transportation, the fixed cost for establishing suppliers, the cost for holding inventory, and the cost of receiving poor quality parts. The capacity constraints for suppliers, quality and lead-time requirements for the parts are also taken into account in the model. Since the purchasing cost, which is a decreasing step function of order quantities, introduces discontinuities to the non-linear objective function, it is not easy to employ traditional optimization methods. Thus, a heuristic algorithm, called particle swarm optimization (PSO), is used to find the (near) optimal solution. However, PSO usually generates initial solutions randomly. To improve the PSO solution quality, a heuristic procedure is proposed to find an initial solution based on the average unit cost including transportation, purchasing, inventory, and poor quality part cost. The results show that PSO with the proposed initial solution heuristic provides better solutions than those with PSO algorithm only.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.33 no.3
• /
• pp.199-207
• /
• 2010

In this paper considered is the provisioning quantity determination problem of consumable concurrent spare parts (CSP) of a new equipment system to minimize the procurement cost under the operational availability constraint. When a part fails, repair of the failed part is impossible and the part is replaced and cannibalization is allowed. The failure of a part is assumed to follow a Poisson process and the operational availability in CSP is defined. The solution procedure consists of two parts. Firstly, a heuristic algorithm is developed under the assumption that the failure rate is constant during the CSP period. Secondly, proposed is a simulation search procedure which improves the heuristic solution to the near optimal solution in a reasonable amount of time. An illustrative example is shown to explain the solution procedure.

• Journal of Communications and Networks
• /
• v.17 no.2
• /
• pp.184-197
• /
• 2015

This paper builds on a recent method, chain routing with even energy consumption (CREEC), for designing a wireless sensor network with chain topology and for scheduling the communication to ensure even average energy consumption in the network. In here a new suboptimal design is proposed and compared with the CREEC design. The chain topology in CREEC is reconfigured after each group of n converge-casts with the goal of making the energy consumption along the new paths between the nodes in the chain as even as possible. The new method described in this paper designs a single near-optimal Hamiltonian circuit, used to obtain multiple chains having only the terminal nodes different at different converge-casts. The advantage of the new scheme is that for the whole life of the network most of the communication takes place between same pairs of nodes, therefore keeping topology reconfigurations at a minimum. The optimal scheduling of the communication between the network and base station in order to maximize network lifetime, given the chosen minimum length circuit, becomes a simple linear programming problem which needs to be solved only once, at the initialization stage. The maximum lifetime obtained when using any combination of chains is shown to be upper bounded by the solution of a suitable linear programming problem. The upper bounds show that the proposed method provides near-optimal solutions for several wireless sensor network parameter sets.

• Journal of Korean Society of Transportation
• /
• v.18 no.5
• /
• pp.99-107
• /
• 2000

Path-based assignment(PBA) is valuable to dynamic traffic control and routing in integrated ITS framework. As one of widely studied PBA a1gorithms, Gradient Projection(GP) a1gorithm typically fields rapid convergence to a neighborhood of an optimal solution. But once it comes near a solution, it tends to slow down. To overcome this problem, we develop more efficient path-based assignment algorithm by combining Conjugate Gradient method with GP algorithm. It determines more accurate moving direction near a solution in order to gain a significant advantage in speed of convergence. Also this algorithm is applied to the Sioux-Falls network and verified its efficiency. Then we demonstrate that this type of method is very useful in improving speed of convergence in the case of user equilibrium problem.

• Journal of Electrical Engineering and Technology
• /
• v.7 no.4
• /
• pp.501-512
• /
• 2012

Social welfare maximization in a double-sided auction market is performed by implementing an aggregation-based particle swarm optimization (CAPSO) algorithm for optimal placement and sizing of one Static Synchronous Series Compensator (SSSC) device. Dallied simulation results (without/with line flow constraints and without/with SSSC) are generated to demonstrate the impact of SSSC on the congestion levels of the modified IEEE 14-bus test system. The proposed CAPSO algorithm employs conventional quadratic smooth and augmented quadratic nonsmooth generator cost curves with sine components to improve the accurate of the model by incorporating the valve loading effects. CAPSO also employs quadratic smooth consumer benefit functions. The proposed approach relies on particle swarm optimization to capture the near-optimal GenCos and DisCos, as well as the location and rating of SSSC while the Newton based load flow solution minimizes the mismatch equations. Simulation results of the proposed CAPSO algorithm are compared to solutions obtained by sequential quadratic programming (SQP) and a recently implemented Fuzzy based genetic algorithm (Fuzzy-GA). The main contributions are inclusion of customer benefit in the congestion management objective function, consideration of nonsmooth generator characteristics and the utilization of a coordinated aggregation-based PSO for locating/sizing of SSSC.