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

The container packing problem Is one of the traditional optimization problems, which is very related to the knapsack problem and the bin packing problem. In this paper, we deal with the quadratic multiple container picking problem (QMCPP) and it Is known as a NP-hard problem. Thus, It seems to be natural to use a heuristic approach such as evolutionary algorithms for solving the QMCPP. Until now, only a few researchers have studied on this problem and some evolutionary algorithms have been proposed. This paper introduces a new efficient evolutionary algorithm for the QMCPP. The proposed algorithm is devised by improving the original network random key method, which is employed as an encoding method in evolutionary algorithms. And we also propose local search algorithms and incorporate them with the proposed evolutionary algorithm. Finally we compare the proposed algorithm with the previous algorithms and show the proposed algorithm finds the new best results in most of the benchmark instances.

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

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

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

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

• 대한안전경영과학회지
• /
• 제14권4호
• /
• pp.193-203
• /
• 2012

In the limitless competition era of the 21st century, cost reduction is being highlighted as one of survival strategies of businesses. The first item for cost reduction of businesses is logistical costs. The most keenly required thing for this is to remove unnecessary elements, and the best way to realize it to cut down processes using automatic facilities. Packing container in logistics is like a facility. This study is intended to analyze reduction of costs, improvement of business process and reduction of working force through standardization of standardization, and logistics effects through improvement of environmental images in enterprises.

• Journal of Computational Design and Engineering
• /
• 제1권2호
• /
• pp.140-151
• /
• 2014

Storing, and the loading and unloading of materials at production sites in the manufacturing sector for mass production is a critical problem that affects various aspects: the layout of the factory, line-side space, logistics, workers' work paths and ease of work, automatic procurement of components, and transfer and supply. Traditionally, the nesting problem has been an issue to improve the efficiency of raw materials; further, research into mainly 2D optimization has progressed. Also, recently, research into the expanded usage of 3D models to implement packing optimization has been actively carried out. Nevertheless, packing algorithms using 3D models are not widely used in practice, due to the large decrease in efficiency, owing to the complexity and excessive computational time. In this paper, the problem of efficiently loading and unloading freeform 3D objects into a given container has been solved, by considering the 3D form, ease of loading and unloading, and packing density. For this reason, a Group Packing Approach for workers has been developed, by using analyzed truck packing work patterns and Group Technology, which is to enhance the efficiency of storage in the manufacturing sector. Also, an algorithm for 3D packing has been developed, and implemented in a commercial 3D CAD modeling system. The 3D packing method consists of a grouping algorithm, a sequencing algorithm, an orientating algorithm, and a loading algorithm. These algorithms concern the respective aspects: the packing order, orientation decisions of parts, collision checking among parts and processing, position decisions of parts, efficiency verification, and loading and unloading simulation. Storage optimization and examination of the ease of loading and unloading are possible, and various kinds of engineering analysis, such as work performance analysis, are facilitated through the intelligent 3D packing method developed in this paper, by using the results of the 3D model.

• 한국세라믹학회지
• /
• 제30권4호
• /
• pp.309-315
• /
• 1993

Gas pressure sintering is a promising process in various densification methods of high strength Si3N4 ceramics. Environmental influences on gas pressure sintering of Si3N4 was investigated with the variationof packing powder, specimen container and N2 gas pressure. The specimens had higher density, larger weight loss and inhomogeneous color in graphite specimen container than in SN26 crucible. The variations of sintering densities in various packing powders (Si3N4, SN26, AlN, BN) were very small but SiC powder was synthesised in graphite crucible with Si3N4 packing powder, aluminium oxynitride compounds were synthesised in SN26 crucible with AlN packing power. Also N2 gas pressure over 20kg/$\textrm{cm}^2$ reduced the densification of Si3N4 in one step-gas pressure sintering. As the result of two step-gas pressure sintering at 700kg/$\textrm{cm}^2$ for 15min., relative density of 99.9% and 3-point bending strength of 1090MPa and dense microstructure of 3~4${\mu}{\textrm}{m}$ grain size were obtained.

• 한국수산과학회지
• /
• 제55권1호
• /
• pp.73-77
• /
• 2022

The shelf life of oysters Crassostrea gigas, in two different types of packaging containers, polyethylene (PE) and polyethylene terephthalate (PET), was determined by evaluating the pH, glycogen and soluble protein content, turbidity, and viable cell count. After 7 days of storage, the pH of the packing water in the PE container decreased to 5.88, while the pH in the PET container decreased to 6.03. In the PE container, the glycogen content of the oysters decreased by 0.85 g/100 g and the soluble protein content and turbidity of the packing seawater increased by 1,927.21 mg/100 g and 3.24 McF, respectively. In the PET container, the glycogen content of the oysters decreased by 0.96 g/100 g and the soluble protein content and turbidity of the packing seawater increased by 1,674.75 mg/100 g and 0.98 McF, respectively. The reaction rate constants (K) were as follows: glycogen content, -0.18 (PE) and -0.10 (PET); soluble protein content, 0.29 (PE) and 0.26 (PET); and turbidity, 0.41 (PE) and 0.06 (PET). These results suggested that PET can be used as a new packaging container material for raw oysters because the quality is maintained and it offers more convenient handling during distribution.

• 한국컴퓨터정보학회논문지
• /
• 제20권10호
• /
• pp.61-68
• /
• 2015

This paper deals with the pre-marshalling problem that the containers of container yard at container terminal are relocated in consensus sequence of loading schedule of container vessel. This problem is essential to improvement of competitive power of terminal. This problem has to relocate the all of containers in a bay with minimum number of movement. There are various algorithms such as metaheuristic as genetic algorithm and heuristic algorithm in order to find the solution of this problem. Nevertheless, there is no unique general algorithm that is suitable for various many data. And the main drawback of metaheuristic methods are not the solution finding rule but can be find the approximated solution with many random trials and by coincidence. This paper can be obtain the solution with O(m) time complexity that this problem deals with bin packing problem for m stack bins with descending order of take out ranking. For various experimental data, the proposed algorithm can be obtain the optimal solutions for all of data. And to conclude, this algorithm can be show that most simple and general algorithm with simple optimal solution finding rule.

• Biotechnology and Bioprocess Engineering:BBE
• /
• 제11권6호
• /
• pp.489-495
• /
• 2006

In recent years, there has been an interest to use Moringa oleifera as the natural coagulant due to cost, associated health and environmental concerns of synthetic organic polymers and inorganic chemicals. However, it is known that M. oleifera as the natural coagulant is highly biodegradable and has a very short shelf life. This research was carried out to investigate the effects of storage temperature, packaging methods, and freeze-drying on the preservation of M. oleifera seeds powders. Non freeze-dried M. oleifera was prepared into different packaging namely open container, closed container and vacuum packing, whilst, freeze-dried M. oleifera was stored in closed container and vacuum packing. Each of the packaging was stored at room temperature ($30\;to\;32^{\circ}C$) and refrigerator ($4^{\circ}C$). The turbidity removal efficiencies of stored M. oleifera were examined using jar test at monthly interval for 12 months. The results indicated that non freeze-dried M. oleifera kept in the refrigerator ($4^{\circ}C$) would preserve its coagulation efficiency. In addition, closed container and vacuum packing were found to be more appropriate for the preservation of non freeze-dried M. oleifera, compared to open container. Freeze-dried M. oleifera retained its high coagulation efficiency regardless the storage temperature and packaging method for up to 11 months. Besides, higher increment in zeta potential values for water coagulated with freeze-dried M. oleifera indicated the higher frequency of charge neutralization and better coagulation efficiency of freeze-dried M. oleifera, compared to non freeze-dried seeds. As a coagulant, M. oleifera did not affect the pH of the water after treatment.

• 무역상무연구
• /
• 제54권
• /
• pp.123-144
• /
• 2012

Seller shall deliver the goods with a perfect condition of packing or container in international trade. Unless otherwise seller shall warranty that the goods arrive at destination with a safe and economic value. Buyer may ask packing is to be made in specific condition or refuse to accept when the packing is not made in accordance with trade customs between among merchants. Especially packing is to be considered under the local law and process. Sometimes tax will be added to specific condition of packing for example glasses, metal sheet or others. Warning signs shall be included as form of both words and diagrams, and be in form of ensuring understanding in the local market. Wide range of warning signs can be used for communications and understanding of packing. Packing of a product can usefully symbolize a range of product information, or any relevant warnings, and give an opportunity for displaying messages of promoting the company and the goods. The seller may choose the best method to maintain its value but find a way to reduce packing cost, size for convenience during delivery, design, and local customs. There are many things to be considered for packing to seller. The purpose of packing is to protect the goods itself and to maintain its economic value during storage, delivery, transshipment, and distribution to end users.