• Title/Summary/Keyword: Set Packing

Search Result 107, Processing Time 0.026 seconds

이산적 시뮬레이션 모델을 이용한 커피 생산 스케줄

  • 박영홍
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.11a
    • /
    • pp.28-33
    • /
    • 2000
  • This article describes the application of discrete event simulation in a process industry (coffee manufacturing) as a daily production-scheduling tool. A large number of end products (around 300), sporadic demand, and limited shelf life of coffee (90 days) make it difficult to generate feasible production schedules manually. To solve this problem an integrated system was developed incorporating discrete event simulation methodology into scheduling process. The integrated system is comprised of two components: a scheduling program and a simulation model. The scheduling program is used to generate daily schedules for roasting, grinding, and packing coffee. The simulation model uses the generated schedules to simulate the production of coffee and regenerates a modified production schedule. In this paper, each of the components will be described in detail, evaluated in terms of performance factors, and validated with a set of real production data. Although this article focuses on a specific system, we will share our experiences and intuitions gained and encourage other process industries to develop simulation-based scheduling tools.

  • PDF

A GA-based Heuristic for the Interrelated Container Selection Loading Problems

  • Techanitisawad, Anulark;Tangwiwatwong, Paisitt
    • Industrial Engineering and Management Systems
    • /
    • v.3 no.1
    • /
    • pp.22-37
    • /
    • 2004
  • An integrated heuristic approach based on genetic algorithms (GAs) is proposed for solving the container selection and loading problems. The GA for container selection solves a two-dimensional knapsack problem, determining a set of containers to minimize the transportation or shipment cost. The GA for container loading solves for the weighted coefficients in the evaluation functions that are applied in selecting loading positions and boxes to be loaded, so that the volume utilization is maximized. Several loading constraints such as box orientation, stack priority, stack stability, and container stability are also incorporated into the algorithm. In general, our computational results based on randomly generated data and problems from the literature suggest that the proposed heuristic provides a good solution in a reasonable amount of computational time.

SOME REMARKS ON THE DIMENSIONS OF THE PRODUCTS OF CANTOR SETS

  • Kim, Jin-Oh
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.23 no.2
    • /
    • pp.231-236
    • /
    • 2010
  • Using the properties of the concave function, we show that the Hausdorff dimension of the product $C_{\frac{a+b}{2},\frac{a+b}{2}}{\times}C_{\frac{a+b}{2},\frac{a+b}{2}}$ of the same symmetric Cantor sets is greater than that of the product $C_{a,b}{\times}C_{a,b}$ of the same anti-symmetric Cantor sets. Further, for $1/e^2$ < a, b < 1/2, we also show that the dimension of the product $C_{a,a}{\times}C_{b,b}$ of the different symmetric Cantor sets is greater than that of the product $C_{\frac{a+b}{2},\frac{a+b}{2}}{\times}C_{\frac{a+b}{2},\frac{a+b}{2}}$ of the same symmetric Cantor sets using the concavity. Finally we give a concrete example showing that the latter argument does not hold for all 0 < a, b < 1/2.

Development of CPLD Technology Mapping Algorithm for Sequential Circuit Improved Run-Time Under Time Constraint (시간제약 조건하에서 순차 회로를 위한 수행시간을 개선한 CPLD 기술 매핑 알고리즘 개발)

  • Yun, Chung-Mo;Kim, Hui-Seok
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.37 no.4
    • /
    • pp.80-89
    • /
    • 2000
  • In this paper, we propose a new CPLD technology mapping algorithm for sequential circuit under time constraints. The algorithm detects feedbacks of sequential circuit, separate each feedback variables into immediate input variable, and represent combinational part into DAG. Also, among the nodes of the DAG, the nodes that the number of outdegree is more than or equal to 2 is not separated, but replicated from the DAG, and reconstructed to fanout-free-tree. To use this construction method is for reason that area is less consumed than the TEMPLA algorithm to implement circuits, and process time is improved rather than TMCPLD within given time constraint. Using time constraint and delay of device the number of partitionable multi-level is defined, the number of OR terms that the initial costs of each nodes is set to and total costs that the$^1$costs is set to after merging nodes is calculated, and the nodes that the number of OR terms of CLBs that construct CPLD is excessed is partitioned and is reconstructed as subgraphs. The nodes in the partitioned subgraphs is merged through collapsing, and the collapsed equations is performed by bin packing so that it fit to the number of OR terms in the CLBs of a given device. In the results of experiments to MCNC circuits for logic synthesis benchmark, we can shows that proposed technology mapping algorithm reduces the number of CLBs by 15.58% rather than the TEMPLA, and reduces process time rather than the TMCPLD.

  • PDF

Development of CPLD technology mapping algorithm for Sequential Circuit under Time Constraint (시간제약 조건하에서 순차 회로를 위한 CPLD 기술 매핑 알고리즘 개발)

  • Youn, Chung-Mo;Kim, Hi-Seok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.1
    • /
    • pp.224-234
    • /
    • 2000
  • In this paper, we propose a new CPLD technology mapping algorithm for sequential circuit under time constraints. The algorithm detects feedbacks of sequential circuit, separate each feedback variables into immediate input variable, and represent combinational part into DAG. Also, among the nodes of the DAG, the nodes that the number of outdegree is more than or equal to 2 is not separated, but replicated from the DAG, and reconstructed to fanout-free-tree. To use this construction method is for reason that area is less consumed than the TEMPLA algorithm to implement circuits, and process time is improved rather than TMCPLD within given time constraint. Using time constraint and delay of device the number of partitionable multi-level is defined, the number of OR terms that the initial costs of each nodes is set to and total costs that the costs is set to after merging nodes is calculated, and the nodes that the number of OR terms of CLBs that construct CPLD is excessed is partitioned and is reconstructed as subgraphs. The nodes in the partitioned subgraphs is merged through collapsing, and the collapsed equations is performed by bin packing so that if fit to the number of OR terms in the CLBs of a given device. In the results of experiments to MCNC circuits for logic synthesis benchmark, we can shows that proposed technology mapping algorithm reduces the number of CLBs bu 15.58% rather than the TEMPLA, and reduces process time rather than the TMCPLD.

  • PDF

Development of a Low-cost and High-efficiency Post-harvest Bulk Handling Machinery System of Onion - Performance Evaluation and Control

  • Park, Jongmin;Kim, Jongsoon;Jung, Hyunmo
    • KOREAN JOURNAL OF PACKAGING SCIENCE & TECHNOLOGY
    • /
    • v.26 no.2
    • /
    • pp.61-69
    • /
    • 2020
  • As post-harvest processes of onions are carried by a 20 kg-net package which results in high-cost and low-efficiency, especially, the insufficient drying and physical damage of onions after harvesting leads to a huge second loss in storage, we had developed a low-cost, high-efficiency post-harvest bulk handling machinery system by collecting onions on a farm using ton-bags, drying with forced air circulation, and sorting/packaging. The post-harvest bulk handling machinery system consisted of 6 devices, and this study designed an automatic feed hopper with a feeding rate control device, an inclined belt conveyor with a two-step chute, and an automatic pallet unloading device for feeding onions into the sorting/packing line. This study also analyzed the performance and control of the total system. The device had 1-ton handling capacity, but the operational condition was set to increase the capacity. The three-step filling method of pallet by the velocity control of the inclined belt conveyor was applied in the post-harvest bulk handling machinery system for the prevention of physical damage. If one worker was set to operate the total system, the time required to complete one palletized load was approximately 5 minutes and 5 seconds. The calculated daily handling capacity was approximately 94 tons, when the daily actual working time was 8 hours. When the developed system was applied to the managerial size of 2,000 ton, the processing cost per ton of the system was decreased by 19.5%, compared with the existing 20 kg-net package-based handling. The developed post-harvest bulk handling machinery system would be a good substitute for the rapid decline and aging of rural labor.

A Social Recognition on Accounting Responsibility (회계책임(會計責任)에 관한 사회적(社會的) 인식(認識))

  • Pyeon, Kye-Shim
    • Korean Business Review
    • /
    • v.4
    • /
    • pp.339-354
    • /
    • 1991
  • Araditionally, a business enterprise was a unit of individual economy which looked after it's own interesting. This business philosophy gave not only much wealth and advantages to the society but also caused many social problems, such as pollution, inferior goods, false advertisements, unreasonable packing and so on. Because of this criticism, it is necessary for us to fulfill the social responsibility of business and to make an accounts report about it. A business should examine itself that, for the long run, the philosophy, looking after its own interesting by means of unreasonable economical actions, is unfavorable to the business and be aware of the social responsibility of business. It is important that the business accounting should identifying, measuring and communicating on the former business actibities, but in order to help the persons interested in the business in the with their interests control and their appraising the degree of social contribution, its object should be the embodiment of social justice by giving the economic intelligences. We con get at the root of formation of corporate social accounting on this point, that it to say, we can lay it down that business activities deal with the affairs which are measured, reported, and appraised from the social view points. Givena definition of this corporate social accounting according to the general standard of business accounting. I think the persons interested in business can get useful accounting informations to make a reasonable decision from the social view points. Set forth the responsibility of accounting based on this, it is very meaningful to study in the social recognition.

  • PDF

Analysis of Reel Tape Packing process conditions using DOE (실험계획법을 이용한 Reel Tape Packaging 공정조건 분석)

  • Kim, Jae Kyung;Na, Seung Jun;Kwon, Jun Hwan;Jeon, Euy Sik
    • Journal of the Semiconductor & Display Technology
    • /
    • v.19 no.2
    • /
    • pp.105-109
    • /
    • 2020
  • Today's placement machines can pick and place thousands of components per hour with a very high degree of accuracy. The packaged semiconductor chips are inserted into a carrier at regular intervals, covered with a tape to protect the chips from external impact, and supplied in a roll form. These packaging processes also progress rapidly in a consistent direction, affecting the peelback strength between the cover tape and carrier depending on the main process conditions. In this paper, we analyzed the main process variables that affect peelback strength in the reel tape packaging process for packaging semiconductor chips. The main effects and interactions were analyzed. The peelback strength range required in the packaging process was set as the nominal the best characteristics, and the optimum process condition satisfying this was derived.

Optimization of Curing Pressure for Automatic Pressure Gelation Molding Process of Ultra High Voltage Insulating Spacers (초고압 절연 스페이서의 자동가압 겔화 성형 공정을 위한 경화 보압의 최적화 )

  • Chanyong Lee;Hangoo Cho;Jaehyeong Lee
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.37 no.1
    • /
    • pp.56-62
    • /
    • 2024
  • By introducing curing kinetics and chemo-rheology for the epoxy resin formulation for ultra-high voltage gas insulated switchgear (GIS) Insulating Spacers, a study was conducted to simulate the curing behavior, flow and warpage analysis for optimization of the molding process in automatic pressure gelation. The curing rate equation and chemo-rheology equation were set as fixed values for various factors and other physical property values, and the APG molding process conditions were entered into the Moldflow software to perform optimization numerical simulations of the three-phase insulating spacer. Changes in curing shrinkage according to pack pressure were observed under the optimized process conditions. As a result, it was confirmed that the residence time in the solid state was shortened due to the lowest curing reaction when the curing holding pressure was 3 bar, and the occurrence of deformation due to internal residual stress was minimized.

Design Optimization to achieve an enhanced flatness of a Lab-on-a-Disc for liquid biopsy (액체생검용 Lab-on-a-Disc의 평탄도 향상을 위한 최적화)

  • Seokkwan Hong;Jeong-Won Lee;Taek Yong Hwang;Sung-Hun Lee;Kyung-Tae Kim;Tae Gon Kang;Chul Jin Hwang
    • Design & Manufacturing
    • /
    • v.17 no.1
    • /
    • pp.20-26
    • /
    • 2023
  • Lab-on-a-disc is a circular disc shape of cartridge that can be used for blood-based liquid biopsy to diagnose an early stage of cancer. Currently, liquid biopsies are regarded as a time-consuming process, and require sophisticated skills to precisely separate cell-free DNA (cfDNA) and circulating tumor cells (CTCs) floating in the bloodstream for accurate diagnosis. However, by applying the lab-on-a-disc to liquid biopsy, the entire process can be operated automatically. To do so, the lab-on-a-disc should be designed to prevent blood leakage during the centrifugation, transport, and dilution of blood inside the lab-on-a-disc in the process of liquid biopsy. In this study, the main components of lab-on-a-disc for liquid biopsy are fabricated by injection molding for mass production, and ultrasonic welding is employed to ensure the bonding strength between the components. To guarantee accurate ultrasonic welding, the flatness of the components is optimized numerically by using the response surface methodology with four main injection molding processing parameters, including the mold & resin temperatures, the injection speed, and the packing pressure. The 27 times finite element analyses using Moldflow® reveal that the injection time and the packing pressure are the critical factors affecting the flatness of the components with an optimal set of values for all four processing parameters. To further improve the flatness of the lab-on-a-disc components for stable mass production, a quarter-disc shape of lab-on-a-disc with a radius of 75 mm is used instead of a full circular shape of the disc, and this significantly decreases the standard deviation of flatness to 30% due to the reduced overall length of the injection molded components by one-half. Moreover, it is also beneficial to use a quarter disc shape to manage the deviation of flatness under 3 sigma limits.

  • PDF