• 대한산업공학회지
• /
• 제12권1호
• /
• pp.1-11
• /
• 1986

This research is concerned with n jobs, m parallel identical machines scheduling problem in which all jobs have a common due date. The objective of the research is to develop an optimum scheduling algorithm for determining an optimal job sequence, the optimal value of the common due date and the minimum makespan to minimize total cost. The total cost is based on the common due date cost, the earliness cost, the tardiness cost and the flow time cost of each job in the selected sequence. The optimum scheduling algorithm is developed. A numerical example is given to illustrate the scheduling algorithm.

• 한국빅데이터학회지
• /
• 제5권1호
• /
• pp.189-195
• /
• 2020

본 논문은 딥러닝을 위한분산학습에서학습속도를 저하시키는 stale 문제를 최소화하기 위한 방법으로 데이터 시퀀싱을 제안하였다. 이데이터 시퀀싱 문제는일반 납기를 갖는 단일 공정 하에서 일찍 혹은 늦음 정도의 총합을 최소화 하는 스케줄링 문제로 모델링할 수 있다. 만약 최적해에서 크기가 작은 작업과 큰 작업의 순서가 미리 알려져 있다면, 이 스케줄링 문제가 효율적으로 풀린다는 것을 보였다.

• Journal of applied mathematics & informatics
• /
• 제25권1_2호
• /
• pp.183-199
• /
• 2007

In this paper we research the problem in which the objective is to minimize the sum of squared deviations of job expected completion times from the due date, and the job processing times are stochastic. In the problem the machine is subject to stochastic breakdowns and all jobs are preempt-repeat. In order to show that the replacing ESSD by SSDE is reasonable, we discuss difference between ESSD function and SSDE function. We first give an express of the expected completion times for both cases without resampling and with resampling. Then we show that the optimal sequence of the problem V-shaped with respect to expected occupying time. A dynamic programming algorithm based on the V-shape property of the optimal sequence is suggested. The time complexity of the algorithm is pseudopolynomial.

• 산업경영시스템학회지
• /
• 제33권4호
• /
• pp.153-158
• /
• 2010

This study presents a single machine scheduling algorithm to minimize total cost(lateness cost, earliness cost and failure cost) by controlling machining speed. Generally, production scheduling uses the information of process planning and machining speed is not changed at production scheduling. And failure cost is not consider for scheduling algorithm. Therefore, the purpose of this study is to consider the change of machining speed for efficient production scheduling. And performance criteria for algorithm considers total cost. Especially, failure cost of product by increasing machining speed is considered.

• 산업경영시스템학회지
• /
• 제31권4호
• /
• pp.1-9
• /
• 2008

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

• 한국균학회지
• /
• 제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%보다 높아 시장성이 높을 것으로 사료된다.

• 한국육종학회지
• /
• 제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% 증수되는 청예다수성 품종이다.

• 한국작물학회지
• /
• 제29권3호
• /
• pp.254-260
• /
• 1984

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

• 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.

• 산업공학
• /
• 제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.