• Title/Summary/Keyword: a earliness

Search Result 73, Processing Time 0.029 seconds

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

  • Jeong, Keun-Chae;Park, Moon-Won
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.41 no.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
    • /
    • v.4 no.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 (최적 공급사슬망 구성을 위한 구매자 에이전트 협상방법론 개발)

  • Kim, Hyeon-Su;Jo, Jae-Hyeong;Choe, Hyeong-Rim;Hong, Sun-Gu;Son, Jeong-Ha
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2005.11a
    • /
    • 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
    • /
    • v.19 no.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 (과맥의 주요형질에 대한 조합능력 및 유전에 관한 연구)

  • Kyung-Soo Min
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.23 no.2
    • /
    • pp.1-24
    • /
    • 1978
  • To obtain basic information on the breeding of early maturing, short culm naked-barley varieties, the following 10 varieties, Ehime # 1, Shikoku #42, Yamate hadaka, Eijo hadaka, Kagawa # 1, Jangjubaeggwa, Baegdong, Cheongmaeg, Seto-hadaka and Mokpo #42 were used in diallel crosses in 1974. Heading date, culm length and grain yield per plant for the parents, $F_1's$ and $F_2's$ of the 10X10 partial diallel crosses were measured in 1976 for analysis of their combining ability, heritability and inheritance. The results obtained are summarized below; 1. Heritabilities in broad sense for heading date, culm length and grain yield per plant were 0.7831, 0.7599 and 0.6161, respectively. Narrow sense heritabilities for heading date were 0.3972 in $F_1$ and 0.7789 in $F_2$ and for culm length 0.6567 in $F_1$ and 0.6414 in $F_2.$ These values suggest that earliness and culm length could be successfully selected for in the early generations. Narrow sense heritability for grain yield was 0.3775 in $F_1$ and 0.4170 in $F_2.$ 2. GCA effects of the $F_1$ and $F_2$ generations for days to heading were high in the early direction for early-heading varieties, while for late-heading varieties the GCA effects were high in the late direction. Absolute values for GCA effects in $F_1$ were higher than in $F_2.$ SCA effects of the $F_1$ and $F_2$ generations were high in the early-heading direction for Shikoku # 42 x Mokpo # 42, Ehime # 1 x Yamate hadaka, Shikoku # 42 x Yamate hadaka and Shikoku #42 x Eijo hadaka. 3. The GCA effects for culm length in the $F_1$ and $F_2$ generations for tall varieties were high in the tall direction while short varieties were high in the short direction. Absolute values for the GCA effects in $F_1$ were higher than in $F_2.$ SCA effects were high in the short direction for the combinations of Mokpo # 42 with Ehime # 1, Yamate had aka and Eijo hadaka. 4. The GCA effects for grain yields per plant in the $F_1$ and $F_2$ generations for varieties with high yields per plant were high in the high yielding direction, while varieties with low yields per plant were high in the low yielding direction. Absolute values of the $F_1$ GCA effects were higher than the $F_2$ effects. The combinations with high SCA effects were Mokpo # 42 x Shikoku # 42, Mokpo # 42 x Seto hadaka and Mokpo # 42 x Cheongmaeg. 5. Mean heading dates of the $F_1$ and $F_2$ generations were earlier than those of mean mid-parent. Mean heading date of the $F_1$ generation was earlier than the $F_2$ generation. Crosses involving early-heading varieties showed a greater $F_1, $ mid-parent difference than crosses involving late-heading varieties. 6. Heading date was controlled by a partial dominance effect. Nine varieties excluding Mokpo # 42 showed allelic gene action. Ehime # 1, Shikoku # 42, Kagawa # 1 and Mokpo # 42 were recessive to the other tested varieties. 7. The $F_2$ segregations of the 45 crosses for days to heading showed that 33 cosses were of such complexity that they could not be explained by simple genetic inheritance. One cross showed a 3 : 1 ratio where earliness was dominant. Another cross showed a 3 : 1 ratio where lateness was dominant. Four other crosses showed a 9 : 7 ratio for earliness while six crosses showed a 9 : 7 ratio for lateness. 8. Many transgressive segregants for earliness were found in the following crosses; Eijo hadaka x Baegdong, Ehime # 1 x Seto hadaka, Yamate had aka x Kagawa # 1, Kagawa # 1 x Sato hadaka, Shikoku # 42 x Kagawa # 1, Ehime # 1 x Kagawa # 1, Ehime # 1 x Shikoku # 42, Ehime # 1 x Eijo hadaka. 9. Mean culm length of the F, and F. generations were usually taller than the mid-parent where tall parent were used. These trends were high in the short varieties, but low in the tall varieties. 10. Culm length was controlled by partial dominace which was gonverned by allelic gene(s). Culm length showed a high degree of control by additive genes. Mokpo # 42 was recessive while Baegdong was dominant. 11. The F_2 frequency for culm length was in large part normally distributed around the midparent value. However, some combinations showed transgressive segregation for either tall or short culm length. From combinations between medium tall varieties, Ehime # 1, Shikoku # 42, Eijo hadaka and Seto hadaka, many short segregants could be found. 12. Mean grain yields per plant of the F_1 and F_2 generations were 6% and 5% higher than those of mid-parents, respectively. The varieties with high yields per plant showed a low rate of yield increase in their F_1's and F_2's while the varieties with low yields per plant showed a high rate of yield increase in their F_1's and F_1's. 13. Grain yields per plant showed over-dominnee effects, governed by non-allelic genes. Mokpo # 42 showed recessive genetic control of grain yield per plant. It remains difficult to clarify the inheritance of grain yields per plant from these data.

  • PDF

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

  • Kim Hyun-Soo;Cho Jae-Hyung;Choi Hyung-Rim;Hong Soon-Goo
    • Journal of Intelligence and Information Systems
    • /
    • v.12 no.2
    • /
    • pp.99-123
    • /
    • 2006
  • In an effect to composite an optimal supply chain, this study has introduced an agent-based negotiation as a method to assign a lot of orders to a large number of participants. As a resources allocation mechanism to form a strategic cooperation based on information sharing between supply chain members(buyers, manufacturers, suppliers), this agent negotiation provides coordination functions allowing all participants to make a profit and accomplishing Pareto optimum solution from the viewpoint of a whole supply chain. A SET model-based scheduling takes into consideration both earliness production cost and tardiness production cost, along with a competitive relationship between multiple participants. This study has tried to prove that the result of an agent-based negotiation is a Pareto optimal solution under the dynamic supply chain environment, establishing the mathematical formulation for a performance test, and making a comparison with the heuristic Branch & Bound method.

  • PDF

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

  • 이동현;이경근;김재균;박창권;장길상
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.17 no.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 (이모작 재배에 적합한 조숙성 조사료용 트리티케일 신품종 '조성')

  • Han, Ouk-Kyu;Park, Tae-Il;Park, Hyung-Ho;Song, Tae-Hwa;Ju, Jung-Il;Jeung, Jae-Hyun;Kang, Sung-Joo;Kim, Dae-Ho;Choi, Hong-Jib;Park, Nam-Geon;Kim, Kee-Jong;Hwang, Jong-Jin;Baek, Seong-Beum;Kwon, Young-Up
    • Journal of The Korean Society of Grassland and Forage Science
    • /
    • v.32 no.3
    • /
    • pp.193-202
    • /
    • 2012
  • 'Joseong', a winter forage triticale cultivar (X Triticosecale Wittmack), was developed by the breeding team at the Department of Rice and Winter Cereal Crop, NICS, RDA in 2010. The cultivar 'Joseong' was selected from the cross FAHAD_5/RHINO1R.1D 5+10 5D'5B'//FAHAD_5 by CIMMYT (Mexico) in 1992. Subsequent generations were handled in pedigree selection program at Mexico from 1993 to 1998, and a line 'CTSS92Y-A-4Y-0M-5Y-0B' was selected for earliness and good agronomic characteristics. After preliminary and advance yield test in Korea for 2 years, the line designated as a line name of 'Iksan26'. The 'Iksan26' was subsequently evaluated for earliness and forage yield in 7 different locations such as Jeju, Iksan, Cheongwon, Yesan, Naju, Daegu, and Jinju from 2008 to 2010 and finally named as 'Joseong'. The cultivar 'Joseong' has characteristics of dark green leaf, yellow culm and spike, and large grain of yellowish brown color. The heading date of cultivar 'Joseong' was April 24, which was 5 days earlier than that of check cultivar 'Shinyoung'. It showed better tolerance or resistance to lodging, wet injury, powdery mildew, and leaf rust than those of the check cultivar 'Shinyoung'. The average forage dry matter yield of cultivar 'Joseong' at milk-ripe stage was 14.5 MT $ha^{-1}$, which was lower than 16.5 MT $ha^{-1}$ of the check cultivar 'Shinyoung'. The silage quality of 'Joseong' (5.3%) was lower to the check cultivar 'Shinyoung' (6.0%) in crude protein content, while was 2.1% superior to the check cultivar 'Shinyoung' (61.9%) in TDN (total digestible nutrients). It showed 5.1 MT $ha^{-1}$ of grain yield, which was 40% higher than that of the check cultivar 'Shinyoung' (3.65 MT $ha^{-1}$). This cultivar is recommended for fall sowing crop in the area where daily minimum mean temperatures are averaged higher than $-10^{\circ}C$ in January, and as a winter crop using whole crop forage before planting rice in around Korea.

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
    • /
    • v.49 no.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 (수확이 빠른 조숙성 조사료용 월동귀리 '하이어리')

  • Park, Tae-Il;Kim, Yang-Kil;Park, Hyung-Ho;Oh, Young-Jin;Park, Jong-Chul;Kang, Chon-Sik;Park, Jong-Ho;Cheong, Young-Geun;Kim, Kyong-Ho;Choi, Kyu-Hwan;Hong, Ki-Heung;Chae, Hyun-Seok;Ku, Ja-Hwan;Ahn, Jong-Woong;Han, Ouk-Kyu
    • Journal of The Korean Society of Grassland and Forage Science
    • /
    • v.38 no.1
    • /
    • pp.16-22
    • /
    • 2018
  • Oats (Avena sativa L.), which are known as one of the forage crops of Korea, have good livestock palatability and are popular to cattle farmers because of their high dry matter. However, the cultivation of double cropping in the rice field was reluctant due to the late maturing for farmers to plant rice continuously. 'Hi-early', a winter oats for forage use, was developed by the breeding team at National Institute of Crop Science, RDA in 2016. It was derived from a cross between '517A2-121'(IT133383) and 'CI7604' (IT133379). Subsequent generations followed by the cross were handled in bulk and pedigree selection programs at Suwon, Iksan and Jeonju, respectively. After preliminary and advance yield test for 2 years, 'SO2004015-B-B-23-1-3-7', designated as a line name of 'Gwiri92', were subsequently evaluated for earliness and forage yield during 3 years in four parts such as Jeju (upland), Yesan (upland), Iksan (upland), and Jeonju (paddy), from 2014 to 2016, and finally named as 'Hi-early'. Cultivar 'Hi-early' has the characteristics of medium leaves of green color, thick diameter culm, and medium grain of brown color. Over 3 years, the heading date of 'Hi-early' was about 9 days earlier than that of check cultivar 'Samhan' (April 26 and May 5, respectively). Average forage fresh yield of 'Hi-early' harvested at milk-ripe stage was similar to check cultivar ($40.2tone\;ha^{-1}$ and 40.0 tone ha-1, respectively), and dry matter yield also was similar to check cultivar (14.2 tone ha-1 and $14.0tone\;ha^{-1}$, respectively). Cultivar 'Hi-early' was lower than the check cultivar 'Samhan' in terms of the protein content (6.2% and 7.0%, respectively) and total digestible nutrients (61.0%, and 62.5%, respectively), while the TDN yield was more than the check ($7.91tone\;ha^{-1}$ and $7.64tone\;ha^{-1}$, respectively). Fall sowing cropping of 'Hi-early' is recommended only in areas where average daily minimum mean temperatures in January are higher than $-6^{\circ}C$, and it should not be cultivated in mountain areas, where frost damage is likely to occur.