• 제목/요약/키워드: Earliness

검색결과 89건 처리시간 0.023초

공통의 납기 구간을 가지는 MSD 문제에서의 납기 결정 (Due Date Determination on the MSD Problem with a Common Due Date Window)

  • 한태창;김채복;이동훈
    • 산업경영시스템학회지
    • /
    • 제31권4호
    • /
    • pp.1-9
    • /
    • 2008
  • JIT 생산시스템이 세계적으로 많은 회사에 적용됨에 따라 earliness와 tardiness의 페널티를 동시에 최소화하는 문제에 대한 많은 연구가 진행되어 왔다. 이 연구에서는 한정된 완료시간의 편차에 대해서는 페널티를 부과하지 않는, 즉 허용오차가 존재할 때, 공통의 납기로부터 평균제곱편차(MSD : Mean Squared Deviation)를 최소화하는 단일기계 문제를 다룬다. 허용오차가 존재하는 MSD 문제에서 최적의 공통 납기를 결정하는 방법을 개발한다. 스케줄과 허용 오차가 주어질 때, 최적의 납기를 찾는 두 개의 선형시간이 소요되는 알고리즘을 제시한다. 주어진 허용오차 중 하나는 가장 짧은 가공시간을 가지는 작업의 절반보다 작은 경우이며 다른 하나는 허용오차가 임의인 경우이다.

자동생산체제의 작업장운영문제에서 부품의 납기를 고려한 가공속도 결정 (The Shop Floor Control Problem in Automated Manufacturing Systems : Determination of Machining Speed with Due Date of Parts)

  • 노인규;박찬웅
    • 산업경영시스템학회지
    • /
    • 제19권39호
    • /
    • pp.293-299
    • /
    • 1996
  • The breakdown of machines lead to the lateness of parts and the change of schedules. Its treatment is very important problem in the shop floor control system. In this study, we present an algorithm minimize the lateness, earliness and change of schedule by controlling machining speed of available machines. Production time and production cost required to manufacture a piece of product are usually expressed as a unimodal convex fuction with respect to machining speed, and each has its minimal point at the minimum time speed or the minimum cost speed, and a speed range between these two speeds is called 'efficiency speed range'. Therefore, the algorithm determines the machining speed in the efficiency speed range. An example is demonstrated to explain the algorithm.

  • PDF

큰느타리(새송이)버섯 다수확 속성 품종 육종 및 관능평가 (Breeding of King Oyster Mushroom, Pleurotus eryngii with a High Yield and Earliness of Harvest Trait and Its Sensory Test)

  • 임착한;김민근;김경희;김선영;이성태;허재영;권진혁;김동성;류재산
    • 한국균학회지
    • /
    • 제41권2호
    • /
    • pp.91-96
    • /
    • 2013
  • 기존 큰느타리버섯 품종의 단점을 개선하고자 단교배를 통하여 여러 가지 형질을 복합적으로 지니는 품종을 육성하고자 애린이와 나 계통을 모본으로 선택하고, 이들 계통으로부터 유래한 단핵균사간의 단교잡을 실시하였다. 애린이10${\times}$나5계통이 수확량, 생육소요일수, 전체적인 모양에서 다른 계통보다 우수하였고 이 계통을 애린이 3으로 명명하였다. 애린이 3은 큰느타리2호보다 수확일이 2~3일 빠르고, 수확량도 110.5 g으로 기존품종의 108%수준이었다. 갓직경과 대두께의 비율은 1.8로 기존품종의 2.1보다 우수하여 수확이나 유통시 버섯의 손상이 적을 것으로 사료된다. 소비자에 대한 맛과 구매의향 조사에서 육성계통은 31.4%가 매우우수, 53.3%가 우수로 평가한 반면 기존 품종은 20.7%가 매우우수, 34.8%가 우수로 판정하였다. 구매의향도 총 86.9%가 높음 이상이어서 기존 품종의 46.8%보다 높아 시장성이 높을 것으로 사료된다.

맥류의 출수기에 관한 연구 III. 소맥품종의 조숙성 변이에 관한 요인분석 (Heading Date of Wheat and Barley III. Factorial Analysis of Wheat Varieties on Earliness)

  • 하용웅;맹돈재
    • 한국작물학회지
    • /
    • 제29권3호
    • /
    • pp.254-260
    • /
    • 1984
  • 본 시험은 소맥 조숙품종 육성을 위한 기초 연구로서 소맥 60품종을 국내 4개소(수원, 이리, 밀양, 무안)에 공시하여 출수기와 성숙기 및 숙기에 관여하는 내적 요인인 파성, 광주반응. 협의의 조만성 및 내한성을 조사하였으며, 또한 간장 등 일반특성 및 수량구성형질과 조숙성과의 관계를 분석하였던 바 그 결과를 요약하면 다음과 같다. 1. 소맥의 출수, 성숙기는 품종 및 지역간에 고도의 유의성을 보이나 품종과 지역의 교호작용에는 유의성이 없어 품종 자체의 조만성에 따라 어느 지역에서도 안정된 반응을 보였다. 2. 등숙일수는 출수, 성숙기와 같이 어느 지역에서도 안정된 반응을 보였으나 조숙품종군들은 지역간에, 만숙품종군들은 품종간에 고도의 유의한 차이를 보였다. 3. 파성정도가 낮을수록 출수 및 성숙기가 다소빠른 경향을 보였다. 4. 소맥의 출수기의 조만은 협의의 조만성, 광주반응, 파성. 내한성 및 등숙일수 등이 관여하나 파성 및 내한성은 조숙품종들과, 광주반응 및 등숙일수는 만숙품종들과 더 높은 상관관계를 보였다. 5. 4개 시험지 각각에서 출수기에 가장 크게 기여하는 내적 요인은 협의의 조만성과 파성이었음이 확인되었으며, 내한성은 출수기와도 고도의 부의 상관관계를 보였다. 6. 소맥의 출수 및 성숙기가 빠를수록 간장 및 절간장이 짧았는데 이는 만숙품종군보다 조숙품종군에서 더 현저하였다. 7. 출수 및 성숙기는 용적중 및 월동전 경수와 부의 상관을, 그리고 일수입수와는 정상관을 보였다.

  • PDF

극조숙, 다수성 조사료 및 녹비용 호밀 신품종 "이그린" (A New Early-Heading and High Forage Yielding Rye Variety "Egreen")

  • 허화영;박형호;황종진;김홍식;한옥규;박태일;서재환;김대욱;김수용;김시주;박기훈
    • 한국육종학회지
    • /
    • 제41권4호
    • /
    • pp.620-624
    • /
    • 2009
  • "이그린"은 1995년 조춘 등 10계통을 방임수분시켜 작물과학원 포장에서 타식성 작물의 집단육종법에 의해 선발 육성된 청예용 호밀 품종으로서 2005년~2007년 3개년간 계통명 호밀34호로 지역적응시험을 실시한 결과 그 우수성이 인정되어 2007년 농촌진흥청 농작물 직무육성 신품종 선정위원회에서 새로운 호밀품종으로 결정되었는데 그 주요특성과 수량성을 소개하면 다음과 같다. 1. "이그린"의 출수기는 수원 등 4지역 평균이 4월 22일로서 대비품종 "올호밀" 에 비하여 3일 빠른 극조생 품종이다. 2. "이그린"의 초장은 수확시에 118 cm로서 "올호밀" 보다 6 cm 크며 $m^2$당 수수는 968개로서 "올호밀" 과 비슷하다. 3. "이그린"은 내병성 및 내습성이 "올호밀" 정도로 강한 내재해성 품종으로서 제주도를 포함한 전국의 답리작 및 전작지대에서 추파재배가 가능하다. 4. "이그린"의 청예수량성은 지역적응시험결과 건물수량이 평균 ha당 8.34 MT로서 대비품종 "올호밀" 보다 8%, 주요 도입품종인 "Koolgrazer"에 비하여 10% 증수되는 청예다수성 품종이다.

감마선 조사에 의한 수도의 단간 및 조숙돌연변이체 I. 변이체의 출현빈도 및 변이분포 (Short Culm and Early Maturing Mutants Induced by Gamma Irradiation in Rice I . Mutation Rate and Variability)

  • 이영일;신인철;홍병희
    • 한국작물학회지
    • /
    • 제34권4호
    • /
    • pp.378-383
    • /
    • 1989
  • 수도 재배품종의 단점형질을 수양코자 상풍벼와 섬진벼 종자에 ${\gamma}$-선을 20kR로 조사하여 단간 및 조숙돌연변이 계통을 선발하는 과정에서 얻은 결과를 요약하면 다음과 같다. 1. 품종간에 변이출현율은 섬진벼보다 상풍벼에서 높게 나타났으며 조신선량간에는 두 품종 모두 20kR보다 25kR 조신구에서 높게 나타났다. 2. M$_2$세대에서 단간 조숙 및 유성변이체의 출현율은 상풍벼 20kR와 25kR에서 각각 1.10%와 1.47%, 섬진벼 20kR와 25kR에서 0.51%와 1.25%이었다. 3. M$_3$ 세대에서 단간돌연변이 계통중 상풍벼와 섬진벼의 두 품종 모두 25kR 조신구에서 모품종에 비해 각각 간장이 57%와 40%RK지 단축된 단간변이계통을 선발할 수 있었고, 모품종에 비해 10%정도 단축된 계통이 많이 출현하였다. 4. M$_3$세대에서 출수기의 변이분포는 비교적 넓었고 상풍벼와 섬진벼에서 모품종보다 출수기가 각각 30일과 20일 빠른 조숙돌연변이 계통을 선발할 수 있었고 모품종에 비해 7일 정도 단축된 계통의 출현은 많았다.

  • PDF

이면교잡에 의한 대맥품종의 출수기 유전에 관한 연구 (8-Parents Diallel Cross Analysis on Heading Date of Barley)

  • 정태영
    • 한국작물학회지
    • /
    • 제22권2호
    • /
    • pp.71-79
    • /
    • 1977
  • 대맥품종들의 일장에 따른 출수반응과 출수기에 대한 유전을 구명코져 1974연부터 1975연까지 조숙품종으로 올보리, Haganemugi, CI 6332, 중숙품종으로 수원 18호, 부여, 만숙품종으로 수원004, 수원 16005, Samheung을 상호교배하여 만든 Diallelcross F$_1$을 호남작물시험장온실에 파종, 24시간, 16시간 12시간 및 8시간 일장을 각각 처리실험하였던바 그 결과를 요약하면 다음과 같다. 1. Haganemugi, CI 6332는 출수기에 관여하는 순수조만성이 짧은 품종이었고 수원004는 순수조만성이 긴 품종이었다. 2. 품종의 출수기 변이폭은 12시간 일장에서 가장 컸으며 Haganemugi는 다른 품종에 비하여 일장반응이 둔감하였다. 3. 대맥의 순수조만성은 부분우성인 대립유전자에 지배되고 조숙이 우성(CI6332), 또는 열성(Haganemugi)으로 작용하였다. 4. 일장반응에 대한 db전은 비감광성이 감광성에 대하여 단순열성으로 나타났고, Haganemugi가 비감광성유전자를 가지고 있으며 이 유전자는 12시간 일장근처에서 다른 품종의 일장감응성과 구별되었다. 5. 대맥품종에 있어서 일장감응성은 각 품종별로 특별한 Turning point가 있는 것으로 추측되었다.

  • PDF

반도체 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.

생산 능력 제한이 있는 다계층 공급사슬의 분배계획을 위한 발견적 기법 (Heuristic for Distribution Planning in Capacitated Multi-echelon Supply Chains)

  • 권익현;신현준;김성식
    • 산업공학
    • /
    • 제19권2호
    • /
    • pp.124-132
    • /
    • 2006
  • The system under study is a single item, multi-echelon distribution system with a capacitated production facility. All the nodes at the downstream ends are demand-sites, i.e., ordered items are delivered to the customers from the node. Also any transshipment depots in the midstream can be demand-sites as well. For a given planning period, at each of demand-site, demand is forecasted and known. Our objective is to minimize the average system cost per period which is the sum of holding and backorder costs in the entire network. Due to the capacity restrictions, it is difficult to establish efficient distribution planning. To overcome such a difficulty and obtain a reasonable and better solution, we convert this problem into a single machine earliness and weighted tardiness scheduling. We propose a simple but cost-effective heuristic for this problem. The experimental results showed that the proposed heuristic obtained much better solutions compared with another approach.

A Multi-Objective Differential Evolution for Just-In-Time Door Assignment and Truck Scheduling in Multi-door Cross Docking Problems

  • Wisittipanich, Warisa;Hengmeechai, Piya
    • Industrial Engineering and Management Systems
    • /
    • 제14권3호
    • /
    • pp.299-311
    • /
    • 2015
  • Nowadays, the distribution centres aim to reduce costs by reducing inventory and timely shipment. Cross docking is a logistics strategy in which products delivered to a distribution centre by inbound trucks are directly unloaded and transferred to outbound trucks with minimum warehouse storage. Moreover, on-time delivery in a distribution network becomes very crucial especially when several distribution centres and customers are involved. Therefore, an efficient truck scheduling is needed to synchronize the delivery throughout the network in order to satisfy all stake-holders. This paper presents a mathematical model of a mixed integer programming for door assignment and truck scheduling in a multiple inbound and outbound doors cross docking problem according to Just-In-Time concept. The objective is to find the schedule of transhipment operations to simultaneously minimize the total earliness and total tardiness of trucks. Then, a multi-objective differential evolution (MODE) is proposed with an encoding scheme and four decoding strategies, called ITSH, ITDD, OTSH and OTDD, to find a Pareto frontier for the multi-door cross docking problems. The performances of MODE are evaluated using 15 generated instances. The numerical experiments demonstrate that the proposed algorithm is capable of finding a set of diverse and high quality non-dominated solutions.