• 대한산업공학회지
• /
• 제23권1호
• /
• pp.55-76
• /
• 1997

This paper presents a heuristic solution for the three dimensional container loading problem with boxes which are different in size. The container loading problem is formulated as a zero-one mixed integer programming model whose objective is to maximize the container utilization. Due to its problem complexity, we propose a heuristic based on layered loading technique. Also, presented is a way to achieve the weighting balance of the stacked boxes. A micro-computer based program is developed which generates container loading pattern provided by the proposed heuristic. The results are displayed by computer-graphic. To evaluate the performance of the proposed heuristic, computational experiments are performed. The results indicate that in most of the cases the proposed heuristic performs better than an existing heuristic in terms of the container utilization.

• 한국컴퓨터정보학회논문지
• /
• 제19권10호
• /
• pp.169-173
• /
• 2014

최적 해를 다항시간으로 얻을 수 있는 알고리즘이 알려져 있지 않은 NP-완전인 상자포장 문제의 일종인 바지선 적재 문제에 대해, Gu$\acute{e}$ret et al.은 $O(m^4)$ 수행 복잡도의 선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 이득 우선순위로 적재하는 규칙인 O(m log m) 복잡도의 알고리즘을 제안하였다. 제안된 방법은 첫 번째로 이득 우선순위를 결정하였다. 다음으로, 이득 우선순위 물품들을 바지선에 적재하는 방법으로 초기 적재 결과를 얻었다. 마지막으로, 바지선 적재 용량을 미달하는 경우, 이전에 적재된 물품과 미선적된 물품을 상호 교환하여 바지선 적재용량을 충족시켰다. 실험 결과, 제안된 알고리즘은 NP-완전 문제인 바지선 적재 문제에 대해 선형계획법의 $O(m^4)$를 O(m log m)으로 단축시켰다.

• Journal of Electrical Engineering and Technology
• /
• 제9권2호
• /
• pp.423-432
• /
• 2014

Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is applied for solving Combined Economic Emission Dispatch (CEED) problem with valve-point loading of thermal generators. This CEED problem with valve-point loading is a nonlinear, constrained multi-objective optimization problem, with power balance and generator capacity constraints. The valve-point loading introduce ripples in the input-output characteristics of generating units and make the CEED problem as a nonsmooth optimization problem. To validate its effectiveness of NSGA-II, two benchmark test systems, IEEE 30-bus and IEEE 118-bus systems are considered. To compare the Pareto-front obtained using NSGA-II, reference Pareto-front is generated using multiple runs of Real Coded Genetic Algorithm (RCGA) with weighted sum of objectives. Comparison with other optimization techniques showed the superiority of the NSGA-II approach and confirmed its potential for solving the CEED problem. Numerical results show that NSGA-II algorithm can provide Pareto-front in a single run with good diversity and convergence. An approach based on Technique for Ordering Preferences by Similarity to Ideal Solution (TOPSIS) is applied on non-dominated solutions obtained to determine Best Compromise Solution (BCS).

• 한국정보통신학회논문지
• /
• 제25권2호
• /
• pp.314-319
• /
• 2021

선박이나 항공기에서 무게균형을 유지하면서 다양한 제한조건을 만족하는 문제들이 연구되었다. 또한, 부하의 모양과 무게가 동일한 조건과 m×n(m, n은 모두 홀수) 메시 구조에서 수학적 방법으로 문제를 해결하는 연구도 진행되었다. 문제는 기존의 수학적 무게균형 방식이 원형구조물에 부적합하다는 것이다. 본 논문에서는 N개의 등각다각형의 꼭짓점에 물체를 적재하는 원형 공간에서 부하 적재 문제를 연구하였다. N개의 등각다각형이 모두 짝수개의 각을 가진다고 가정할 때 부하의 수에 관계없이 항상 무게균형을 유지하는 적재 방식을 찾을 수 있음을 증명하였다. 드론 적재함의 구조 및 적재 방식을 제공하여 우리의 방식이 적절함을 보였다.

• 대한산업공학회지
• /
• 제19권4호
• /
• pp.41-48
• /
• 1993

Prime advantage of flexible manufacturing systems(FMS) is a flexibility. Flexibility is expected to prolong the service life of a manufacturing facility and enable it to respond quickly and economically to dynamic market change. The FMS loading decision is concerned with the allocation of operations and tools to machines subject to technological and capacity constraints of the system. Modern FMS loading problem has the multiple objectives such as processing cost, time and work load balance. We propose multi-objectives which could be used to formulate the loading/routeing problem and sequencing decision which should be adopted for each part type in order to maximize the machine flexibility by Hamming distance matrix based on Incidance matrix. Finally, a numerical example is provided to illustrate the proposed model.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2003년도 춘계공동학술대회논문집
• /
• pp.242-248
• /
• 2003

본 논문에서는 다양한 종류와 다양한 크기의 화물에 대해 3차원 적재하는 방법으로서 휴리스틱 기법을 이용한 해법을 제안하였다. 먼저, 컨테이너 비용을 적재비용, 수송비용 및 처리비용의 합으로 나타내며. 화물간 우선순위 및 화물 내에서의 개수 간 우선순위를 적용하였다. 주어진 화물을 적재 공간 및 중량을 만족하면서 위의 컨테이너 비용을 최소화하는 컨테이너 종류 및 개수를 산출하였으며, 적재 시 화물의 팔레타이져 및 디팔레타이져로서 컨테이너 내의 공간 이용률을 극대화시켰다. 마지막으로 화물의 무게 균등화를 고려하여 취급중의 화물의 손상방지를 행하였다.

• 한국정보통신학회논문지
• /
• 제24권8호
• /
• pp.1095-1101
• /
• 2020

선박이나 항공기의 안정성 유지를 위하여 컨테이너나 화물의 무게 균형을 유지하도록 적재해야 한다. 컨테이너의 적재 알고리즘은 NP 문제로 알려져 있으며 몇 가지 휴리스틱 방법이 연구되었다. 선박이나 비행기에 보관할 컨테이너는 부피와 무게가 균일하다는 특징이 있는데 이를 이용하면 좀 더 쉬운 적재 방법을 찾을 수 있다. 본 논문에서는 물체의 부피와 무게가 균일할 때 무게 균형을 위한 알고리즘을 제안한다. 적재 공간은 m * n 메쉬의 특수한 구조라고 가정한다 (이때, m과 n은 모두 홀수이다). 이 경우, 본 논문에서는 Greedy 알고리즘을 제안하였고 물체의 개수가 몇 개이든 언제나 무게 균형을 유지하는 적재 장소를 찾을 수 있다는 점에서 그 알고리즘이 최적임을 증명하였다. 제안된 알고리즘은 적재 알고리즘 및 부하 균형 문제와 같은 여러 공학 문제에서 활용될 수 있다.

• 한국농공학회지
• /
• 제45권7호
• /
• pp.57-69
• /
• 2003

To evaluate nutrient dynamics with different fertilization in paddy field and develop water quality model, mass balance analysis was performed during growing season of 2001-2002 in field experimental plots irrigated with groundwater. As a result of water balance analysis, most of outflow was surface drainage as about half of total outflow and about 500mm was lost by evapotranspiration. The water budget was well balanced. The runoff from paddy field was influenced by rainfall and forced drain. Especially runoff during early cultural periods more depends on the forced drain. As a result of mass balance analysis, most of nutrient was input by fertilization and lost by plant uptake. Significant amount of nitrogen were supplied by precipitation and input from upper paddy field, comprising 12%∼28% of total inflow. Nutrient loading by surface drainage was occurred showing about 15%∼29% for T-N and 6%∼13% for T-P. The response of rice yield with different fertilization was not significant in this study. Water quality model for paddy field developed using Dirac delta function and continuous source was calibrated and validated to surface water quality monitoring data. It demonstrates good agreement between observed and simulated. The nutrient concentration of surface water at paddy field was significantly influenced by fertilization. During early cultural periods when significant amount of fertilizer was applied, surface drainage from paddy field can cause serious water quality problem. Therefore, reducing surface drainage during fertilization period can reduce nutrient loading from paddy fields. Shallow irrigation, raising the weir height in diked rice fields, and minimizing forced surface drainage are suggested to reduce surface drainage outflow.

• 한국항해항만학회지
• /
• 제28권6호
• /
• pp.531-539
• /
• 2004

본 논문에서는 다양한 종류와 다양한 크기의 화물에 대해 3차원 적재 방법으로서 휴리스틱 기법을 이용한 해법을 제안하였다. 먼저, 컨테이너 비용을 적재비용, 수송비용 및 처리비용의 합으로 나타내었으며, 화물 간 우선순위 및 화물 내에서의 개수 간 우선순위를 적용하였다. 주어진 화물을 적재 공간 및 중량을 만족하면서 전체 컨테이너 비용을 최소화하는 컨테이너 종류 및 개수의 순위를 산출하였으며, 이때 컨테이너 개수는 사용자의 입장에서 1∼10순위 중 하나를 선택할 수 있도록 하였다. 적재 시 화물의 팔레타이저 및 디팔레타이져로서 컨테이너 내의 공간 이용률을 극대화시켰다. 마지막으로 컨테이너의 무게 균등화를 고려하여 취급중의 화물의 무게 불균등으로 인한 화물의 손상을 방지하였다. 제안된 휴리스틱 기법을 프로그램 언어를 이용한 시뮬레이션을 통해 그 유효성을 증명하였다.

• 항공우주기술
• /
• 제5권2호
• /
• pp.47-52
• /
• 2006

항공우주연구원 중형아음속풍동에서 사용 중인 외장형 풍동저울은 영국 Aerotech에서 제작한 제품으로, 1998년 설치되어 2004년까지 70여개의 시험에 활용되어 왔다. 7년여 동안 풍동저울을 운영하면서 발생된 문제점 해결과 정밀도 향상을 위해 2004년-2005년 외장형 풍동저울 개선 및 재보정을 수행하였다. 본 논문에는 1998년 Aerotech이 수행한 보정 결과, 2004년 간이보정장치를 사용하여 수행한 결과, 그리고 2005년 재교정 결과가 수록되어 있다.