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

• Journal of Navigation and Port Research
• /
• v.28 no.6
• /
• pp.531-539
• /
• 2004

In this paper, we propose a new heuristic solution for 3D container packing problem for the variable sizes and types of freight. Frist of all, we consider the total cost of container charge i.e., handling, loading and transportation, where each freight will be specifically identified The types of containers and its number to be loaded am be selected automatically by minimizing the total cost of container charge. Maximization of loading space am be achieved efficiently by operating the palletizing and/or depalletizing of freight. By considering these factors we can determine the position of freight in the container and the loading sequence to be packing into the container. In container packing simulation, we can verify that the proposed heuristic algorithm indicates more efficiency space utilization and shows the possibility of using on commercial business.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2003.05a
• /
• pp.242-248
• /
• 2003

In this paper, we propose a new heuristic solution for 3D container packing problem for the variable size and the variable kind of freights. First we consider the total cost of container charges, i.e., loading, transportation and handling charges, where the priority of each frights are dealt. By minimizing the total cost of container charges, the kinds of container and its number can be decided automatically. From these factors, we con determine the position in the container and the loading sequence into the container. Finally, by equivalence of freight's weight in container, we can prevent the freight's damage on the handling.

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

• Journal of the Korean Ceramic Society
• /
• v.30 no.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.

• Korean Journal of Fisheries and Aquatic Sciences
• /
• v.55 no.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.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.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
• /
• v.11 no.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.

• THE INTERNATIONAL COMMERCE & LAW REVIEW
• /
• v.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.