• 대한안전경영과학회지
• /
• 제8권3호
• /
• pp.143-157
• /
• 2006

The purpose of this thesis is to develop a heuristic algorithm evaluating the layout to maximize number of boxes when a single-box-type is packed into a container. Actually because three-dimensional problems are involved in NP-complete, much study has been focused on heuristic algorithms. The basic concept of this study is as follows. The problem is solved as palletizing problems with each side of the container respectively. By using the height of boxes, the problem is extended to a three-dimensional problem. Consequently, through this thesis, we can get good solution and the result is displayed by three-dimensional computer graphic.

• 펄프종이기술
• /
• 제36권2호
• /
• pp.70-76
• /
• 2004

The pallet loading pattern and efficiency were analyzed on the packaging boxes for agricultural products. Also, the pallet layout chart was proposed as a convenient tool in selecting the suitable packaging dimensions for them. By researching the layout pattern and maximum number of agricultural products in the packaging box, we can choose the efficient box dimension.

• 한국산학기술학회논문지
• /
• 제6권6호
• /
• pp.560-565
• /
• 2005

본 논문은 8각 아웃렛 박스 제조용 수동 금형을 2벌의 금형으로 자동화한 것에 관한 연구이다. 8각 아웃렛 박스는 건축물의 전선관용 스위치 박스 또는 배선 연결용 박스이다. 이 박스를 제조 할 때는 제 1차 프레스에서 성형하고 제 2-6차 프레스로 8각 아웃렛 박스의 4측면 가공과 벤딩을 하게 되므로 프레스 6대, 금형 6벌, 작업자 7명을 필요로 한다. 이 때문에 인건비 과다발생, 생산속도 저조, 불량률 $10\%$ 이상 발생, 제조원가 상승의 요인이 되고 있으며, 프레스의 굉음과 진동 및 안전사고의 위험 등으로 작업자들이 직무를 기피하고 있다. 이러한 현상을 없애기 위해 금형 5벌을 1벌의 금형에 통합시킨 캠금형 개발과 자동이송장치를 개발하였다. 그 결과 프레스 2대와 금형 2벌로 무인화 작업을 할 수 있게 되어 직무기피요인을 해소하게 되고 제조원가 절감효과를 얻게 되었다.

• 한국경영과학회지
• /
• 제34권3호
• /
• pp.43-53
• /
• 2009

The pallet loading problem(PLP) requires the best orthogonal layout that loads the maximum number of identical boxes(small rectangle) onto a pallet(large rectangle). Since the high pallet utilization saves the distribution and storage costs, many heuristic and exact algorithms have been developed so far. Martins and Dell have found the optimal layouts for the all PLPs less than or equal to 100 boxes except for only 5 problems in their recent research. This paper defines the 'stair structure' and proposes a new exact algorithm applying it. In order to show the priority of the proposed algorithm, computational results are compared to previous algorithms and the optimal layouts for the S unsolved problems are given.

• 한국인터넷방송통신학회논문지
• /
• 제24권2호
• /
• pp.105-111
• /
• 2024

격자 그래프의 최소 선형 배열(MinLA)은 선형 복잡도 O(n)의 근사 알고리즘이 적용되고 있으며, 33×33격자의 최적 MinLA는 31,680으로 알려져 있다. 본 논문은 격자의 정확한 해 MinLA를 복잡도 O(1)으로 구하는 분할배열 알고리즘을 제안하였다. 분할배열 알고리즘은 컨테이너에 박스를 넣는 방법으로 m행을 r₁,r₂,r₃로, n열을 c₁,c₂,c₃로 분할하여 7개 컨테이너를 얻고 규칙을 가지도록 분할한다. 분할된 박스들에 있는 정점들 위치 순서로 번호를 부여하여 MinLA를 구한다. m,n≥11에 대해 C₂,C₄,C₆ 박스 크기를 2씩 증가시키면서 MinLA가 증가할 때까지 반복 수행한다. 이 과정은 m,n≤100에 대해 최대 4회 반복 수행하는 특징이 있다. 제안된 알고리즘은 m=n과 m≠n인 모든 격자에 적용할 수 있다. 분할배열 알고리즘을 2≤n≤100 격자에 적용하였으며, 33×33과 100×100 격자에 대해 기존 알고리즘들보다 월등히 좋은 최적의 결과를 얻었다. 제안된 알고리즘은 간단하면서도 보다 정확한 해를 얻을 수 있어 m,n이 무한히 크더라도 쉽게 해를 얻을 수 있어 VLSI 회로 설계 분야에 응용이 될 수 있을 것이다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제34권6호
• /
• pp.806-815
• /
• 2010

풍력발전기용 증속기는 유성기어시스템과 헬리컬기어(또는 스퍼기어) 쌍으로 구성된다. 본 연구에서는 AGMA2001 및 ISO281기준으로 설계된 기존 및 제안된 기어열로 구성된 기어트레인들에 대하여 동력전달 특성들을 비교 분석하였다. 기어트레인의 레이아웃 설계는 기어트레인의 총중량, 출력밀도, 99% 수명시간, 최대 기어 굽힘/면압응력이 산출되었다. 설계에 사용된 설계요구조건들은 블레이드 접선속도 40 ~ 100 m/s, 1000 ~ 1800 rpm 의 발전기 입력속도, 그리고 1 ~ 8 MW의 동력 범위이다. 따라서 본 연구에서 도출된 기어열의 특성들은 기어트레인의 고 신뢰성/초 경량화 설계에 기초자료로 활용될 수 있다.

• 한국주거학회논문집
• /
• 제21권3호
• /
• pp.95-104
• /
• 2010

The purpose of this study was to found that the important design reform points for improvement of the public open space quality. For this purpose, surveyed the users of the public open space and the experts working for the public open space planning for the design elements of the public open spaces in terms of importance and satisfaction. The scope of the study was limited to Mapo-gu, Seoul and the buildings constructed since 1992 were sampled. the data collected were subject to Importance-Performance Analysis. As a result, 'waste boxes, vending machines and other amenities', 'characteristic floor and pedestrian environment', 'designs and their layout in harmony with the surrounding and landscape facilities', 'facilities checking and patrol for safety' and 'entire area of the public open space'. Based on the above findings, the following reform measures are put forwards for improvement of the public open space quality; First, the public open spaces should be equipped with sufficient amenities. Second, it is necessary to check the facilities regularly, while enhancing the safety through patrols. Third, it is essential to reflect user's needs in public open space planning, while applying the important design elements to the public facilities. Fourth, in order to create a comfortable pedestrian environment within the public open space, it is deemed necessary to divide the space into the passages for passers-by and the recesses for uses. Fifth, it is necessary to amend the Building Code to the effects that the radio of the landscaped area to the entire area can be readjusted together with the night lighting facilities. Sixth, it is desirable to give the weights to the important design elements for the public open spaces, so that the quality public open spaces can benefit from the incentives. In addition, regular maintenance and management should be ensured by policies.