• Journal of the Korea Safety Management & Science
• /
• v.8 no.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.

• Journal of Korea Technical Association of The Pulp and Paper Industry
• /
• v.36 no.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.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.6 no.6
• /
• pp.560-565
• /
• 2005

This paper deals with the development of manually operated die used for the manufacture of octagonal boxes into two sets of automated die. In particular, theoctagonal boxes are used fur the switch boxes intended fur the cable conduit of buildings or f3r wiring connection. Manufacturing these boxes requires forming the materials using the primary press before they undergo 2nd through 6th processing by the press machine including the four sides of the octagonal outlet box and bending. Such complicated process hikes up labor cost, slows down production, and results in defect rate of $10\%$ or higher; hence the overall rise in manufacturing cost. Moreover, workers avoid this type of work due to the roar and vibration coming from the press and the risk of accident. To eliminate such phenomenon, a CAM die made by integrating five sets of die into one set of die and an automatic conveyor system were developed. As a result, unmanned work was realized with only two units of press and two sets of die; thus solving the problem of work being avoided and saving on manufacturing cost.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.34 no.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.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.2
• /
• pp.105-111
• /
• 2024

This paper deals with the minimum linear arrangement(MinLA) of a lattice graph, to which an approximate algorithm of linear complexity O(n) remains as a viable solution, deriving the optimal MinLA of 31,680 for 33×33 lattice. This paper proposes a partitioning arrangement algorithm of complexity O(1) that delivers exact solution to the minimum linear arrangement. The proposed partitioning arrangement algorithm could be seen as loading boxes into a container. It firstly partitions m rows into r₁,r₂,r₃ and n columns into c₁,c₂,c₃, only to obtain 7 containers. Containers are partitioning with a rule. It finally assigns numbers to vertices in each of the partitioned boxes location-wise so as to obtain the MinLA. Given m,n≥11, the size of boxes C₂,C₄,C₆ is increased by 2 until an increase in the MinLA is detected. This process repeats itself 4 times at maximum given m,n≤100. When tested to lattice in the range of 2≤n≤100, the proposed algorithm has proved its universal applicability to lattices of both m=n and m≠n. It has also obtained optimal results for 33×33 and 100×100 lattices superior to those obtained by existing algorithms. The minimum linear arrangement algorithm proposed in this paper, with its simplicity and outstanding performance, could therefore be also applied to the field of Very Large Scale Integration circuit where m,n are infinitely large.

• Journal of Advanced Marine Engineering and Technology
• /
• v.34 no.6
• /
• pp.806-815
• /
• 2010

Gear trains are combined with the planetary gear units and helical gear units. It is known that the combination type is decisive to the system performances of the transmissions. In this paper, within the commonly used range of the design requirements for medium and large scaled (1~8 MW) wind turbines, the transmission characteristics of the typical layouts of the gear train are investigated. According to the international standard by ANSI/AGMA/AWEA 6006-A03, the gear boxes are basically designed and compared with respect to the system lifes of 99% reliability, total weight, the power densities, overall diameter/length and the maximum stresses of the gear teeth. With these comparison works, the characteristics of the layouts of gear trains are discussed.

• Journal of the Korean housing association
• /
• v.21 no.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.