• 제목/요약/키워드: a earliness

검색결과 73건 처리시간 0.028초

반도체 Fab의 생산선형성 향상을 위한 일간생산계획 방법론 (A Daily Production Planning Method for Improving the Production Linearity of Semiconductor Fabs)

  • 정근채;박문원
    • 대한산업공학회지
    • /
    • 제41권3호
    • /
    • pp.275-286
    • /
    • 2015
  • In this paper, we propose a practical method for setting up a daily production plan which can operate semiconductor fabrication factories more stably and linearly by determining work in process (WIP) targets and movement targets. We first adjust cycle times of the operations to satisfy the monthly production plan. Second, work in process (WIP) targets are determined to control the production progress of operations: earliness and tardiness. Third, movement targets are determined to reduce cumulated differences between WIP targets and actual WIPs. Finally, the determined movement targets are modified through a simulation model which considers capacities of the equipments and allocations of the WIPs in the fab. The proposed daily production planning method can be easily adapted to the memory semiconductor fabs because the method is very simple and has straightforward logics. Although the proposed method is simple and straightforward, the power of the method is very strong. Results from the shop floor in past few periods showed that the proposed methodology gives a good performance with respect to the productivity, workload balance, and machine utilization. We can expect that the proposed daily production planning method will be used as a useful tool for operating semiconductor fabrication factories more efficiently and effectively.

A Finite Capacity Material Requirement Planning System for a Multi-Stage Assembly Factory: Goal Programming Approach

  • Wuttipornpun, Teeradej;Yenradee, Pisal;Beullens, Patrick;van Oudheusden, Dirk L.
    • Industrial Engineering and Management Systems
    • /
    • 제4권1호
    • /
    • pp.23-35
    • /
    • 2005
  • This paper aims to develop a practical finite capacity MRP (FCMRP) system based on the needs of an automotive parts manufacturing company in Thailand. The approach includes a linear goal programming model to determine the optimal start time of each operation to minimize the sum of penalty points incurred by exceeding the goals of total earliness, total tardiness, and average flow-time considering the finite capacity of all work centers and precedence of operations. Important factors of the proposed FCMRP system are penalty weights and dispatching rules. Effects of these factors on the performance measures are statistically analyzed based on a real situation of an auto-part factory. Statistical results show that the dispatching rules and penalty weights have significant effects on the performance measures. The proposed FCMRP system offers a good tradeoff between conflicting performance measures and results in the best weighted average performance measures when compared to conventional forward and forward-backward finite capacity scheduling systems.

최적 공급사슬망 구성을 위한 구매자 에이전트 협상방법론 개발 (Optimal Supply Chain Formation Using Buyer Agent Negotiation in SET Model based Make-To-Order)

  • 김현수;조재형;최형림;홍순구;손정하
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.461-470
    • /
    • 2005
  • A dynamic supply chain that is composed of many different companies with different rent roles and interests allows free joining and secession. Buyers place orders simultaneously and manufacturers should compete each other for the orders. The purpose of our paper is how to find the optimal formation of supply chain ill a global viewpoint while allowing each member company to pursue his local goal The dynamic nature of supply chain formation causes the variation of cost depending on how many orders a manufacturer would accept. We propose a multi-agent based negotiation protocol that efficiently leads to the formation of optimal supply chain without giving up maximization of the individual profit in multi-agent environment of the make-to-order industry. The goal of the negotiation is to form a supply chain to minimize the overall sum of manufacturers' manufacturing cost, and earliness cost and tardiness cost based on SET model. We compare the negotiation protocol with Branch & Bound method. Finally, the validity and performance of buyer's negotiation has been tested experimentally.

  • PDF

Common Due-Date Assignment and Scheduling on Parallel Machines with Sequence-Dependent Setup Times

  • Kim, Jun-Gyu;Yu, Jae-Min;Lee, Dong-Ho
    • Management Science and Financial Engineering
    • /
    • 제19권1호
    • /
    • pp.29-36
    • /
    • 2013
  • This paper considers common due-date assignment and scheduling on parallel machines. The main decisions are: (a) deter-mining the common due-date; (b) allocating jobs to machines; and (c) sequencing the jobs assigned to each machine. The objective is to minimize the sum of the penalties associated with common due-date assignment, earliness and tardiness. As an extension of the existing studies on the problem, we consider sequence-dependent setup times that depend on the type of job just completed and on the job to be processed. The sequence-dependent setups, commonly found in various manufacturing systems, make the problem much more complicated. To represent the problem more clearly, a mixed integer programming model is suggested, and due to the complexity of the problem, two heuristics, one with individual sequence-dependent setup times and the other with aggregated sequence-dependent setup times, are suggested after analyzing the characteristics of the problem. Computational experiments were done on a number of test instances and the results are reported.

과맥의 주요형질에 대한 조합능력 및 유전에 관한 연구 (Studies on Combining Ability and Inheritance of Major Agronomic Characters in Naked Barley)

  • 민경수
    • 한국작물학회지
    • /
    • 제23권2호
    • /
    • pp.1-24
    • /
    • 1978
  • 과맥의 조숙단간다수성 품종육성에 관한 기초자요를 얻고저 고맥에서 주로 교배모본으로 많이 사용되어온 애원과 001, 사국과 4002, 산수과, 영성과, 향천과 001, 장주백과, 백동, 청맥, 세도하다가, 목포 4002등 10품종을 1974연에 diallel cross하여 1975연부터 1976연까지 작물시험장 목포지장 시험포장에서 양친, F_1과 F_2를 재배하여 출수기, 간장 및 주당수량을 조사하여 그들의 유전율, 조합능역과 유전에 대하여 분석검토한 결과를 요약하면 다음과 같다. 1. 광의의 유전율은 출수기, 간장 및 수량이 각각 0.7831, 0.7599, 0.6061로서 비교적 높았고 협의의 유전율은 출수기가 F_1에서는 0.3972, F_2에서는 0.7789였으며 간장은 F_1에서 0.6567, F_2에서 0.6414로 매우 높아서 초기세대에서 선발이 유효할 것이나 주당수량은 F_1이 0.3776, F_2에서 0.4170으로 비교적 낮았다. 2. 출수기에 대한 GCA는 F_1 및 F_2에서 애원과 001, 사국과 4002, 산수과, 영성과는 조생방향으로 기타품종은 만생방향으로 높았으며 F_1의 GCA는 F_2 보다 높았다. SCA는 사국과 4002$\times$목포 애원과 001\times산수과, 사국과 4002\times산수과, 사국과 4002\times영성과 조합은 F_1과 F_2에서 모두 조생 방향으로 높았다. 간장의 GCA는 F_1 및 F_2에서 모두 목포 4002, 영성과, 산수과, 사국과 4002는 단간방향으로 높았으며 기타품종은 장간방향으로 높았고 F_1의 GCA는 F_2보다 높았다. SCA는 가장 단간인 목포 4002와 애완과 001, 산수과 및 영성과와의 조합에서 단간방향으로 높았다. 4. GCA는 F_1 주당수량이 높은 백동, 향천과 001 산수과, 영성과, 사국과 4002등이 다수방향으로 높았고 기타품종은 저수방향으로 높았으며 F_1의 GCA는 F_2보다 다소켰다. SCA가 가장 큰 조합은 목포 4002를 편친으로 한 사국과 4002, 세도하다가, 청맥과의 조합이었다. 5. F_1 및 F_2의 평균출수기는 mid-parent보다 조생이였으며 F_1이 F_2보다 조생이었고 이러한 경향은 조생품종일수록 높고 만생품종일수록 낮았다. 6. 출수기의 유전은 조생방향으로 부분우성이며 대립유전자의 작용이 크고 품종간의 우열관계는 애원과 001, 사국과 42경, 향천과 001, 목포 4002가 다른 품종에 대하여 열성으로 나타났다. 7. F_2에서 출수기유전은 45조함중 33조함은 소수 유전자 개념으로는 설명할 수 없고 1개조함은 조생 대 만생이 3 : 1, 1개 조합은 만생 대 조생이 3 : 1 로 분리하며 4개 조합은 조생 대 만생이 9 : 7, 6개 조합은 만생 대 조생이 9 : 7로 분리하는 것으로 나타났다. 8. F_2에서 출수기에 대하여 조생개체의 초월분리가 많은 조합은 영성과\times백동, 애원과 001\times세도하다가. 산수과\times향천과 001, 애원과 001\times향천과 001, 사국과 4002, \times향천과 001, 향천과 001\times세도하다가, 애원과 001\times사국과 4003, 애원관 001\times영성과 등이였다. 9. F_1 및 F_2의 평균간장은 양친의 간장 범위내에서 mid-parent보다 F_1 및 F_2가 다소 큰 영향을 보였으며 이러한 경향은 단간품종에서 크고 장간품종에서 적었다. 10. 간장유전은 부분우성이며 대립유전자의 지배를 받고 상가적 유전자의 작용이 큰 것으로 나타났으며 극단간인 목포 4002는 열성, 장간인 백동은 우성인 것으로 나타났다. 11. 간長에 대한 $F_2에서의$ 분리양상을 보면 대부분의 조함에서 정규분포를 보여 유전자의 상가적작용이 클 것으로 보이며 단간 또는 장간으로 초월분리를 보인 조합이 많았다. 애원과 001, 사국과 4002, 영성과, 세도하다가 등의 중간\times중간조합에서 단간개체의 분리가 많았다. 12. F_1 및 F_2의 평균주당수양은 mid-paren에 비하여 F_1에서 6% F_2에서 5% 높았으며 주당수량이 많은 품종에서는 증수율이 낮고 주당수량이 적은 품종에서는 증수율이 높았다. 13. 주당수량에 대하여는 Wr, Vr graph에서 비대입유전자작용이 컷고 초월우성을 보였으며 품종간의 우열관계는 목포 4002의 저수성이 열성을 나타났으나 유전현상의 정확한 추정은 국난하였다.

  • PDF

최적 공급사슬 구성을 위한 에이전트 협상방법론 개발 (Optimal Supply Chain formation using Agent Negotiation in SET Model based Make-To-Order)

  • 김현수;조재형;최형림;홍순구
    • 지능정보연구
    • /
    • 제12권2호
    • /
    • pp.99-123
    • /
    • 2006
  • 본 연구는 최적의 공급사슬을 구성하기 위해 다수의 주문을 다수의 참여자에게 할당하기 위한 방법으로 에이전트 협상을 이용하였다. 본 에이전트 협상은 투명한 정보공유를 바탕으로 참여자간의 전략적 협력관계를 형성하기 위한 조정 메커니즘을 제공하고 있으며, 모든 참여자(주문자, 제조자, 공급자)가 자신의 이득을 달성하고, 공급사슬 전체 관점에서도 파레토 최적해가 달성됨을 보여주고 있다. SET 모델기반의 스케줄링에서 지연생산비용과 조기생산비용이 발생되고, 경쟁적 관계에 놓인 다수의 참여자를 고려하였다. 이러한 동적공급사슬 환경에서 에이전트 협상의 결과가 파레토 최적해임을 증명하고, 성능을 검증하기 위해 수리적 모형을 수립하고, 휴리스틱 방법론과 비교하는 실험을 진행하였다.

  • PDF

작업의 특성에 종속되는 병렬기계의 일정계획을 위한 발견적 기법 (A Heuristic for parallel Machine Scheduling Depending on Job Characteristics)

  • 이동현;이경근;김재균;박창권;장길상
    • 한국경영과학회지
    • /
    • 제17권1호
    • /
    • pp.41-41
    • /
    • 1992
  • In the real world situations that some jobs need be processed only on certain limited machines frequently occur due to the capacity restrictions of machines such as tools fixtures or material handling equipment. In this paper we consider n-job non-preemptive and m parallel machines scheduling problem having two machines group. The objective function is to minimize the sum of earliness and tardiness with different release times and due dates. The problem is formulated as a mixed integer programming problem. The problem is proved to be Np-complete. Thus a heuristic is developed to solve this problem. To illustrate its suitability and efficiency a proposed heuristic is compared with a genetic algorithm and tabu search for a large number of randomly generated test problems in ship engine assembly shop. Through the experimental results it is showed that the proposed algorithm yields good solutions efficiently.

이모작 재배에 적합한 조숙성 조사료용 트리티케일 신품종 '조성' ('Joseong', a New Early-Heading Forage Triticale Cultivar for Paddy Field of Double Cropping)

  • 한옥규;박태일;박형호;송태화;주정일;정재현;강성주;김대호;최홍집;박남건;김기종;황종진;백성범;권영업
    • 한국초지조사료학회지
    • /
    • 제32권3호
    • /
    • pp.193-202
    • /
    • 2012
  • '조성'은 국내에서 답리작 재배가 가능한 조숙성 트리티케일 품종 개발을 목표로 2010년에 농촌진흥청 국립식량과학원에서 육성되었다. 계통은 1992년에 국제밀 옥수수연구소(CIMMYT)에서 FAHAD_5와 RHINO1R.1D 5+10 5D'5B'의 잡종에 FAHAD_5를 여교잡하여 작성되었으며, 선발된 고세대 계통인 'CTSS92Y-A-4Y-0M-5Y-0B'에 대해 2006년부터 2007년까지 2년간 생산력 검정시험을 실시하였다. 이 계통은 숙기가 빠르고 건물수량이 많아 '익산26호'로 계통명을 부여하고 2008년부터 2010년까지 3년간에 걸쳐 제주 익산 청원 예산 나주 대구 및 진주 등 7개 지역에서 지역적응시험을 실시하여 2010년 11월 신품종으로 선정되었으며, 그 특성은 다음과 같다. 트리티케일 신품종 '조성'은 농록색 잎, 황색 줄기, 황갈색의 큰 종실을 가졌다. 출수기가 전국 평균 4월 24일로 표준 품종인 '신영'보다 5일, 제주지역에서는 10일 빨랐다. '조성'의 한해는 '신영'과 대등하였고, 도복에 강하였으며, 습해 흰가루병 및 잎녹병 등에 저항성이었다. 건물수량은 ha당 평균 14.5톤으로 16.5톤인 '신영'에 비해 12% 낮았다. '조성'은 '신영'에 비해 조단백질 함량이 5.3%로 다소 낮았으나 NDF 및 ADF 함량(%)이 낮아 TDN 함량(%)이 64.0%로 '신영'에 비해 2.1% 높았다. '조성'은 '신영'에 비해 천립중이 46.6g, ${\ell}$중이 692g으로 무겁고, 종실수량이 ha당 5.1톤으로 '신영'보다 40% 많았다. 적응지역은 1월 최저평균기온이 $-10^{\circ}C$ 이상인 지역이면 전국 어느 곳에서나 재배가 가능하며, 특히 벼 이앙이 빨라 월동작물의 재배가 곤란한 지역에서도 답리작 재배를 통한 조사료 생산이 가능하다.

SNP-Based Genetic Linkage Map and Quantitative Trait Locus Mapping Associated with the Agronomically Important Traits of Hypsizygus marmoreus

  • Oh, Youn-Lee;Choi, In-Geol;Jang, Kab-Yeul;Kim, Min-Seek;Oh, Min ji;Im, Ji-Hoon
    • Mycobiology
    • /
    • 제49권6호
    • /
    • pp.589-598
    • /
    • 2021
  • White strains of Hypsizygus marmoreus are more difficult to cultivate than are brown strains; therefore, new white strain breeding strategies are required. Accordingly, we constructed the genetic map of H. marmoreus with 1996 SNP markers on 11 linkage groups (LGs) spanning 1380.49 cM. Prior to analysis, 82 backcrossed strains (HM8 lines) were generated by mating between KMCC03106-31 and the progenies of the F1 hybrid (Hami-18 × KMCC03106-93). Using HM8, the first 23 quantitative trait loci (QTLs) of yield-related traits were detected with high limit of detection (LOD) scores (1.98-9.86). The length, thickness, and hardness of the stipe were colocated on LG 1. Especially, length of stipe and thickness of stipe were highly correlated given that the correlation coefficients were negative (-0.39, p value ≤ .01). And a typical biomodal distribution was observed for lightness of the pileus and the lightness of the pileus trait belonged to the LG 8, as did traits of earliness and mycelial growth in potato dextrose agar (PDA) medium. Therefore, results for color traits can be suggested that color is controlled by a multi-gene of one locus. The yield trait was highly negatively correlated with the traits for thickness of the stipe (-0.45, p value ≤ .01). Based on additive effects, the white strain was confirmed as recessive; however, traits of mycelial growth, lightness, and quality were inherited by backcrossed HM8 lines. This new genetic map, finely mapped QTLs, and the strong selection markers could be used in molecular breeding of H. marmoreus.

수확이 빠른 조숙성 조사료용 월동귀리 '하이어리' ('Hi-early', Early Heading and Harvestable Winter Forage Oats Cultivar)

  • 박태일;김양길;박형호;오영진;박종철;강천식;박종호;정영근;김경호;최규환;홍기흥;채현석;구자환;안종웅;한옥규
    • 한국초지조사료학회지
    • /
    • 제38권1호
    • /
    • pp.16-22
    • /
    • 2018
  • '하이어리'는 월동이 가능하면서 수확이 빨라 답리작 재배가 가능한 조숙성 귀리 품종을 개발하기 위해서 2016년 농촌진흥청 국립식량과학원에서 육성되었다. 잡종은 2004년 '517 A2-121(IT133383)'에 'CI7604(IT133379)'을 인공 교배하여 작성되었으며, 집단 및 계통 선발에 우량계통인 'SO2004015-B-B-23-1-3-7'을 선발하였다. 이 계통은 2012년부터 2013년까지 2년간 생산력검정시험을 실시하였으며, 월동재배가 가능한 조사료용 귀리로 우수한 계통으로 판명되어 '귀리92호'로 계통명을 부여하고 지역적응시험에 상정하였다. 지역적응시험은 2014년부터 2016년까지 3년간 제주, 예산, 익산, 전주 등 4개 지역에서 실시하였다. 이 계통은 2016년 9월 신품종으로 선정되었으며, 그 특성은 다음과 같다. 귀리 품종 '하이어리'는 녹색 잎, 갈색의 종실을 가졌다. 출수기는 전국 평균 4월 26일로 표준품종인 '삼한'보다 9일 빨랐다. '하이어리'의 내한성은 '삼한'과 대등하였고, 도복은 약간 약했다. 건물수량은 ha당 평균 14.2톤으로 14톤인 '삼한'에 비해 약간 많았다. '하이어리'는 조단백질 함량이 6.2 %, 가소화양분총량(TDN)이 61.0 %로 '삼한'(각각 7.0 %, 62.5 %)에 비해 다소 낮았으나 TDN 수량은 ha당 7.91톤으로 7.64톤인 '삼한'보다 0.27톤 많았다. '하이어리'의 적응지역은 1월 최저평균기온이 $-6^{\circ}C$ 이상인 지역이면 전국 어느 곳에서나 재배가 가능하며, 특히 겨울작물의 조기수확이 필요한 벼 이모작 지대에서 활용도가 높을 것으로 기대된다.