• Title/Summary/Keyword: cutting and packing

Search Result 39, Processing Time 0.029 seconds

Development of Automatic Packing System of One Station for Fasteners(I): Optimization Design of Packing Mechanism (원 스테이션 파스너 자동포장기 개발(I): 패킹 메커니즘의 최적설계)

  • Kim, Yong-Seok;Jeong, Chan-Se;Yang, Soon-Young
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.20 no.3
    • /
    • pp.335-341
    • /
    • 2011
  • In this paper, we proposed an automatic packing mechanism of one station concept for fastener objects where the continuous work is performed in a finite space. The proposed packing mechanism is composed of supporting frame, feeding supply, air shower device, clamping/opening device, batch charging device, sealing/cutting device and supply adjusting device. And, these mechanisms have been modularized through mechanical, dynamical, structural and fluid optimized design using the SMO(SimDesigner Motion) analysis module. Also, the virtual prototype was carried out using the 3-D CAD program. The packing process is consisted performed in the order of feeding, clamping, bottom sealing, cutting, opening, object charging, closing and the upper sealing. And the time of these cycles were designed to be completed in 15-20 seconds. This packing mechanism will be created as a prototype in the near future. In addition, it will be applied to the production scenes after going through a field test for the validation of performance.

A New Ship Scheduling Set Packing Model Considering Limited Risk

  • Kim, Si-Hwa;Hwang, Hee-Su
    • Journal of Navigation and Port Research
    • /
    • v.30 no.7
    • /
    • pp.561-566
    • /
    • 2006
  • In this paper, we propose a new ship scheduling set packing model considering limited risk or variance. The set packing model is used in many applications, such as vehicle routing, crew scheduling, ship scheduling, cutting stock and so on. As long as the ship scheduling is concerned, there exits many unknown external factors such as machine breakdown, climate change and transportation cost fluctuation. However, existing ship scheduling models have not considered those factors apparently. We use a quadratic set packing model to limit the variance of expected cost of ship scheduling problems under stochastic spot rates. Set problems are NP-complete, and additional quadratic constraint makes the problems much harder. We implement Kelley's cutting plane method to replace the hard quadratic constraint by many linear constrains and use branch-and-bound algorithm to get the optimal integral solution. Some meaningful computational results and comments are provided.

Packing placement method using hybrid genetic algorithm for segments of waste components in nuclear reactor decommissioning

  • Kim, Hyong Chol;Han, Sam Hee;Lee, Young Jin;Kim, Dai Il
    • Nuclear Engineering and Technology
    • /
    • v.54 no.9
    • /
    • pp.3242-3249
    • /
    • 2022
  • As Kori unit 1 is undergoing the decommissioning process, estimating the disposal amount of waste from the decommissioned nuclear reactor has become one of the challenging issues. Since the waste disposal amount estimation depends on the packing of the waste, it is highly desirable to optimize the waste packing plan. In this study, we developed an efficient scheme for packing waste component segments. The scheme consists of 1) preparing three-dimensional models of segments, 2) orienting each segment in such a way to minimize the bounding box volume, and 3) applying hybrid genetic algorithm to pack the segments in the disposal containers. When the packing solution converges in the algorithm, it comes up with the number of containers used and the placement of segments in each container. The scheme was applied to Kori-1 reactor pressure vessel. The required number of containers calculated by the developed scheme was 24 compared to 42 that was the estimation of the prior packing plan, resulting in disposal volume savings by more than 40%. The developed method is flexible for applications to various packing problems with waste segments from different cutting options and different sizes of containers.

Development of Automatic Packing System of One Station for Fasteners(II) : Packing System Manufacture and Performance Test (원 스테이션 파스너 자동포장기 개발(II) : 제작 및 성능검증)

  • Kim, Yong-Seok;Jeong, Chan-Se;Yang, Soon-Young
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.20 no.5
    • /
    • pp.653-658
    • /
    • 2011
  • In general, the purpose of packaging fasteners is a series of management activities to maintain the condition at the time of production until they get delivered to the end user. An automatic packing system for fasteners is consisted of bucket conveyor, slide feeder, vision inspection system, box-magazine conveyor system and automatic packing machine. Also, the automatic packing machine is consisted of six modules including charging device, clamping/opening device, sealing/cutting device, feeding/air-shower device, supplying/adjusting device and device frame, etc. In this paper, we proposed an automatic packing mechanism of the one station concept for packing work of fastener objects where the continuous batch work is performed in a finite space. The proposed one-station packing mechanism has been optimized through mechanical, dynamical, structural and fluid analyses. And it had been manufactured as the prototype of automatic packing machine. The field test for validation of performance was performed directly at the production line of bolt and screw. In the field test, this packing machine showed an efficiency of about 4.5 times the manual operation. It also showed 30% reduction in the consumption of packing materials compared to the manual operation. This automatic packing machine for fastener objects will be commercialized soon.

Applying a Tabu Search Approach for Solving the Two-Dimensional Bin Packing Problem (타부서치를 이용한 2차원 직사각 적재문제에 관한 연구)

  • Lee Sang-Heon;Lee Jeong-Min
    • Korean Management Science Review
    • /
    • v.22 no.1
    • /
    • pp.167-178
    • /
    • 2005
  • The 2DBPP(Two-Dimensional Bin Packing Problem) is a problem of packing each item into a bin so that no two items overlap and the number of required bins is minimized under the set of rectangular items which may not be rotated and an unlimited number of identical .rectangular bins. The 2DBPP is strongly NP-hard and finds many practical applications in industry. In this paper we discuss a tabu search approach which includes tabu list, intensifying and diversification Strategies. The HNFDH(Hybrid Next Fit Decreasing Height) algorithm is used as an internal algorithm. We find that use of the proper parameter and function such as maximum number of tabu list and space utilization function yields a good solution in a reduced time. We present a tabu search algorithm and its performance through extensive computational experiments.

Development of an Automated Ordering and Packing Units for Sweet Persimmons (단감 자동정렬 포장장치 개발)

  • 김진현;최중섭;김태욱
    • Journal of Biosystems Engineering
    • /
    • v.27 no.5
    • /
    • pp.399-408
    • /
    • 2002
  • The sweet persimmons are producted 227,394 tons per year in Korea. They are preserved at cold storage after wrapping them in packing vinyl to maintain quality. Using conventional handwork, a skillful worker could probably produce only 1,000 packings a day. Hiring many skilled-labors to wrap sweet persimmons in packing vinyl seems to be difficult because of the recent rural crisis. Therefore, it was necessary to be developed for the automated ordering and packing unit that is convenient and laborsaving. This study were summarized as follows : Success rates of 99%, 100%, and 88% were observed for ordering parts, sealing and cutting films, and sealing films in the inlet part, respectively. The time required per 1 cycle was 16 seconds and the developed unit performed 225 cycles an hour. The unit showed an ability of 1,125 pieces per hour. Therefore, the productivity was 10 times greater than that of skillful handwork.

An Improved Exact Algorithm for the Unconstrained Two-Dimensional Cutting Problem (개수 제한이 없는 2차원 절단문제를 위한 향상된 최적해법)

  • Gee, Young-Gun;Kang, Maing-Kyu
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.4
    • /
    • pp.424-431
    • /
    • 2001
  • This paper is concerned with the unconstrained two-dimensional cutting problem of cutting small rectangles (products), each of which has its own profit and size, from a large rectangle (material) to maximize the profit-sum of products. Since this problem is used as a sub-problem to generate a cutting pattern in the algorithms for the two-dimensional cutting stock problem, most of researches for the two-dimensional cutting stock problem have been concentrated on solving this sub-problem more efficiently. This paper improves Hifi and Zissimopoulos's recursive algorithm, which is known as the most efficient exact algorithm, by applying newly proposed upper bound and searching strategy. The experimental results show that the proposed algorithm has been improved significantly in the computational amount of time as compared with the Hifi and Zissimopulos's algorithm.

  • PDF

Column Generation Approach to the Steiner Tree Packing Problem (열 생성 기법을 이용한 스타이너 나무 분할 문제에 관한 연구)

  • 정규웅;이경식;박성수;박경철
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.3
    • /
    • pp.17-33
    • /
    • 2000
  • We consider the Steiner tree packing problem. For a given undirected graph G =(V, E) with positive integer capacities and non-negative weights on its edges, and a list of node sets(nets), the problem is to find a connection of nets which satisfies the edge capacity limits and minimizes the total weights. We focus on the switchbox routing problem in knock-knee model and formulate this problem as an integer programming using Steiner tree variables. The model contains exponential number of variables, but the problem can be solved using a polynomial time column generation procedure. We test the algorithm on some standard test instances and compare the performances with the results using cutting plane approach. Computational results show that our algorithm is competitive to the cutting plane algorithm presented by Grotschel et al. and can be used to solve practically sized problems.

  • PDF

A study on the Development of Micro Hole Drilling Machine and its Mechanism (미소경 드릴링 머신의 개발과 절삭현상의 연구)

  • Paik, In-Hwan;Chung, Woo-Seop
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.1
    • /
    • pp.22-28
    • /
    • 1995
  • Micro Drills have found ever wider application. However micro drilling is a machining to integrate the difficult machinablities such as tool stiffness, position control and revolution accuracy, and is known to cost and time consuming. So, this study aimed to practice ultraminiature drilling(0.05 .phi. ) wiht simple component, if possible. System is developed as the three modules : feed drives, spindle and monitoring part. The dynamics of measured current signals from the spindle of Micro Hole Drilling machine are investigated to establish the criteria of stepfeed mechanism. Cutting experiments identify the relationship of spindle rpm, feed rate and tool life. The smaller drill diameter is, the more suitable cutting condition have to be selected because of chip packing.

  • PDF

A Study on a change of image in packing quantity (통꾸밈량에 대한 화선 변화에 관한 연구)

  • SonYeopKwak
    • Journal of the Korean Graphic Arts Communication Society
    • /
    • v.9 no.1
    • /
    • pp.45-51
    • /
    • 1991
  • Commercially available paper stickers, electrostatic stickers, and metal sticker generally involve process of printing on the substrate and die-cutting to peel the sticker off the release paper. Using plastisol ink and multi-layer screen printing technique, a process of non die-cutting sticker with same image on both sides was developed. It was also possible to prevent color mixing phenomena at image edge part by printing narrow lines of black ink along the borderline.

  • PDF