• 한국시뮬레이션학회논문지
• /
• 제18권1호
• /
• pp.1-7
• /
• 2009

본 논문에서는 고정된 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크 환경에서의 최적의 인터페이스 수를 시뮬레이션을 통해 알아본다. 채널 경쟁기반의 무선통신망에서 하나의 인터페이스 및 채널을 사용하는 경우 임의노드 주변에 동일 채널에 경쟁하는 노드가 많으면 경쟁 및 전송 충돌로 인한 지연이 발생하며, 이는 통신망의 성능을 저하시키는 결과를 낳는다. 이에 대한 해결책으로 다수의 인터페이스를 장착하고 인터페이스마다 한 개의 채널을 사용하게 되면 채널 간섭을 피할 수 있고 또한 전송 충돌을 줄일 수 있기 때문에 통신망의 성능을 향상시킬 수 있다. 현재 802.11a 및 802.11b에서는 각각 12개와 3개의 서로 다른 직교 채널을 제공하고 있으므로 채널수에 맞는 다수의 인터페이스를 장착한다면 무선 통신망의 성능을 향상시킬 수 있게 된다. 그러나 환경에 따라 몇 개의 인터페이스/채널을 사용해야 성능이 최적이 되는지에 대한 연구는 아직 많지 않다. 인터페이스/채널 수를 늘리면 어느 정도 성능이 향상될 것으로 추론할 수 있으나, 인터페이스/채널 수를 한없이 늘리는 것은 오히려 성능 저하를 가져올 수도 있다. 이에 본 논문에서는 이러한 점에 기반하여 다양한 환경에서 성능 향상에 필요한 최적의 인터페이스/채널 수를 시뮬레이션을 통해 알아본다.

• 산업공학
• /
• 제20권2호
• /
• pp.204-215
• /
• 2007

This paper addresses vehicle routing planning in freight container transportation systems where a number of loaded containers are to be delivered to their destination places. The system under consideration is static in that all transportation requirements are predetermined at the beginning of a planning horizon. A two-phased procedure is presented for freight container transportation. In the first phase, the optimal model is presented to determine optimal total time to perform given transportation requirements and the minimum of number of vehicles required. Based on the results from the optimal model, in the second phase, ASA(Accelerated Simulated Annealing) algorithm is presented to perform all transportation requirements with the least number of vehicles by improving initial vehicle routing planning constructed by greedy method. It is found that ASA algorithm has an excellent global searching ability through various experiments in comparison with existing methods.

• 산업공학
• /
• 제20권4호
• /
• pp.498-503
• /
• 2007

The synchronized operation of a quay crane(QC) and a transfer crane(TC) increases the productivity of a container terminal. In this paper, analytical models are suggested for the optimal number and the optimal operation of the yard trucks (YTs) which travel between a quay crane and a transfer crane in a container terminal. YT may represent yard tractor, AGV and shuttle carrier. The analytical models are so simple and useful that the analysis and the results of this paper can be used not only in container terminal practices but also in many other application fields.

• 산업공학
• /
• 제16권2호
• /
• pp.174-184
• /
• 2003

This paper addresses a fleet operation planning problem for a static freight container transportation system in which all the transportation requirements are predetermined at the beginning of a planning horizon. In the transportation system under consideration, a number of loaded containers are to be moved between container storage yards. An optimal fleet planning model is used to determine the minimum number of vehicles required. Based on the results from the optimal model, a tabu-search based algorithm is presented to perform a given transportation requirements with the least number of vehicles. The performance of the new procedure is evaluated through some experiments in comparison with two existing methods, and the it is found that our procedure produces good-quality solutions.

• 산업공학
• /
• 제10권1호
• /
• pp.223-235
• /
• 1997

The process of determining the optimal tool path in PCB(printed circuit board) drilling operations is identical with that of solving a TSP(traveling salesman problem). However, the optimal solution will be ruined when a drill bit needs tracking back in its tool paths. The back tracking occurrences shorten a life of the main spindle and result in inaccurate mechanical movements. In this study, the performances of four heuristics(Nearest Neighbor, Convex Hull, Greatest Angle and Most Eccentric Ellipse) are evaluated to obtain feasible tool paths along with less number of back trackings for a large number of holes(more than 2000holes/bit) and to generate corresponding NC codes for a given CNC drill. Also, the operations of these algorithms are visualized to show a user the graphic image of tool visitation with PCB holes on a computer screen.

• 산업공학
• /
• 제10권2호
• /
• pp.109-114
• /
• 1997

The tread pattern of tire is represented by a great number of design factors, such as groove breadth of circumference direction, breadth direction, rib breadth, block length, kerfs, tread breadth and tread radius, etc. It is not efficient in time and cost to analyze the rolling resistance for a great number of real tread pattern, because It requires lots of pattern forming handwork. In order to optimize tread pattern for rolling resistance, the experiment is planed and analyzed by Taguchi's robust design methods. We identified the important design factors for Rolling Resistance, determined the optimal condition and calculated prediction value which is related. Using the experiment data and the analyzed data, we developed the program which could predict Rolling Resistance. It is expected that time and cost may be reduced in designing and developing new tire tread pattern.

• 산업공학
• /
• 제20권4호
• /
• pp.525-538
• /
• 2007

The importance of efficient container transportation becomes more significant each year due to the constant growth of the global marketplace, and studies focusing on shipping efficiency are becoming increasingly important. In this paper, we propose an approach for vehicle scheduling that decreases the number of vehicles required for freight commerce by analyzing and scheduling optimal routes. Container transportation can be classified into round and single-trip transportation, and each vehicle can be linked in a specific order based on the vehicle state after completing an order. We develop a mathematical model to determine the required number of vehicles with optimal routing, and a heuristic algorithm to perform vehicle scheduling for many orders in a significantly shorter duration. Finally, we tested some numerical examples and compared the developed model and the heuristic algorithm. We also developed a decision support system that can schedule vehicles based on the heuristic algorithm.

• 산업공학
• /
• 제9권1호
• /
• pp.13-24
• /
• 1996

Quality of injection molded parts is dependent on both mold design and processing conditions. From the mold design point of view, an optimal shrinkage should be used to compensate the shrinkage of molded parts. From the processing point of view, it is important to analyze the priority of processing conditions because a number processing conditions affect the quality of molded parts. Processing analysis employing the design of experiment was performed, and the shrinkage of molded part was considered as a characteristic parameter to improve the quality. As the result of the analysis of variance on SN ratio of a characteristic value, injection speed and bolding pressure were selected as two effective process parameters. Regression analysis on shrinkage and processing conditions was carried out, and an optimal processing condition was obtained by the response surface analysis. Shrinkage at the optimal condition could be used to reduce the number of try-cut at the step of mold making. The ranges of indirect control parameter, such as maximum cavity pressure or weight, measured at the optimal processing condition were used for monitoring the quality of molded parts in process.

• 산업공학
• /
• 제11권3호
• /
• pp.23-40
• /
• 1998

In this paper, a method to determine the optimal configuration of operating policies in an integrated-automated manufacturing system using the Taguchi method and computer simulation experiments is presented. An integrated-automated manufacturing system called direct-input-output manufacturing system(DIOMS) is described. We only consider the operational aspect of the DIOMS. Four operating policies including input sequencing control, dispatching rule for the storage/retrieval(S/R) machine, machine center-based part type selection rule, and storage assignment policy are treated as design factors. The number of machine centers, the number of part types, demand rate, processing time and the rate of each part type, vertical and horizontal speed of the S/R machine, and the size of a local buffer in the machine centers are considered as noise factors in generating various manufacturing system environment. For the performance characteristics, mean flow time and throughput are adopted. A robust design experiment with inner and outer orthogonal arrays are conducted by computer simulation, and an optimal configuration of operating policies is presented which consists of a combination of the level of each design factor. The validity of the optimal configurations is investigated by comparing their signal-to-noise ratios with those obtained with full factorial designs.

• 산업공학
• /
• 제23권2호
• /
• pp.147-155
• /
• 2010

Reliability allocation is defined as a problem of determination of the reliability for subsystems and components to achieve target system reliability. The determination of both optimal component reliability and the number of component redundancy allowing mixed components to maximize the system reliability under resource constraints is called reliability-redundancy allocation problem(RAP). The main objective of this study is to suggest a mathematical programming model and a hybrid parallel genetic algorithm(HPGA) for reliability-redundancy allocation problem that decides both optimal component reliability and the number of component redundancy to maximize the system reliability under cost and weight constraints. The global optimal solutions of each example are obtained by using CPLEX 11.1. The component structure, reliability, cost, and weight were computed by using HPGA and compared the results of existing metaheuristic such as Genetic Algoritm(GA), Tabu Search(TS), Ant Colony Optimization(ACO), Immune Algorithm(IA) and also evaluated performance of HPGA. The result of suggested algorithm gives the same or better solutions when compared with existing algorithms, because the suggested algorithm could paratactically evolved by operating several sub-populations and improve solution through swap, 2-opt, and interchange processes. In order to calculate the improvement of reliability for existing studies and suggested algorithm, a maximum possible improvement(MPI) was applied in this study.