• 한국경영과학회지
• /
• 제38권2호
• /
• pp.141-157
• /
• 2013

In this paper, we consider the minimization of the total weighted earliness-tardiness penalty of jobs, regarding the partial precedences between jobs. We present an optimal scheduling algorithm in O(n(n+m log m)) where n is the number of jobs and m is the number of partial precedences. In the algorithm, the optimal schedule is constructed iteratively by considering each group of contiguous jobs as a block that is represented by a tree.

• 한국경영과학회지
• /
• 제20권1호
• /
• pp.115-130
• /
• 1995

This paper considers a single machine nonpreemptive scheduling problem with a given common due date. In the problem, the optimal job sequence is sought to minimize the sum of earliness/tardiness and flow time measures in the situation where all jobs are available at time zero, and weights per unit length of earliness/tardiness and flow time are V and W, respectively. Some dominant solution properties are characterized to deriva both an optimal starting time for an arbitrary sequence and sequence improvement rules. The optimal schedule is found to the case W .geq. V/. By the way, it is difficult to find the optimal schedule for the case W < V. Therefore, the derived properties are put on together to construct a heuristic solution algorithm for the case W < V, and its effectiveness is rated at the mean relative error of about 3% on randomly generated numerical problems.

• 대한산업공학회지
• /
• 제25권2호
• /
• pp.192-203
• /
• 1999

This paper deals with the order release problem for minimizing weighted earliness and tardiness as well as Work In Process (WIP) in dynamic job shop environments. A newly designed hierarchical order release mechanism is developed for efficient real-time control of the earliness/tardiness and WIP. The hierarchical order release mechanism consists of the order release plan and the order release control which is composed of two procedures. The experimental results show that the proposed order release mechanism is superior to other four order release mechanisms under overall simulation conditions of utilization rate, due-date allowances, and earliness/tardiness cost structures. In addition, the difference of total cost among the four dispatching rules is much more reduced in the proposed order release mechanism than in other release mechanisms.

• 한국작물학회지
• /
• 제15권
• /
• pp.1-31
• /
• 1974

소맥의 조숙품종육성을 위하여는 춘파성품종의 조숙인자를 추파성품종에 도입하는 것이 중요한 과제이므로 춘추파성 소맥품종의 일장과 온도조건에 따른 출수반응 및 출수기를 지배하는 생리적 요인의 구명과 출수기의 유전에 관한 지견을 얻고저 본실험을 실시하였다. 수원 작물시험장 전작포장 및 온실에서 1970년부터 조숙품종 Yecora F70, 중숙품종 수계 169호, 육성 003 만숙품종 장광, Bezostaia, Sturdy, Blueboy 등 8개품종을 상호교배하여 1972년부터 1973년에 온실 및 초자실을 이용하여 양친과 Diallel cross F$_1$을 고온장일, 고온단일, 저온장일, 저온단일의 4처리조건 및 포장조건에서 3조합의 F$_1$, F$_2$, BC$_1$, BC$_2$ 및 양친들은 고온단일조건에서 F$_1$, F$_2$ 9조합 및 그 양친은 포장에서 각각 재배 실험하였다. 그 결과를 요약하면 다음과 같다. 1. 춘화 처리후의 주요엽수는 일장 및 온도조건에 관계없이 일정하였으나 주간의 출엽속도에만 영향을 주었으며 춘파성품종은 추파성품종보다 주간엽수가 적었다. 2. 지엽전개일수의 일장 및 온도반응은 출수속도에 의하여 결정되며 일장과 온도에 따른 출엽속도의 차이는 하위엽보다 상위엽에서 컸다. 3. 춘화처리후의 출수기에 대한 생리적 요인은 일장반응과 순수조만생이며, 출수일수의 품종간 변이는 고온단일에서 가장 크고 포장조건에서 가장 적었으며 고온장일, 저온장일, 저온단일을 비슷하였다. 4. 일장차이에 의한 출수일수의 품종간 반응은 장광, Parker가 크고, Yecora F70, 수계 169 호 등 기타 품종들은 비교적 적었으며, 장광, Parker는 단일이 의하여 출수일수가 크게 지연되는 감광성 품종이었다. 5. 일장반응은 온도의 영향을 크게 받고 출수일수의 품종간차이는 저온일 빼보다 고온일 때 현저히 나타났다. 6. 온도차이에 의한 출수일수의 품종간 반응은 비슷하였으며, 어떠한 품종이라도 고온에 의하여 출수가 촉진되고 저온에 의해서 지연되었다.7. 출수일수에 대한 유전은 일장 및 온도조건이 변하여도 조숙은 만숙에 대하여 부분우성이었으며, 우성의 정도는 단일에서 크고 장일에서 적었다. 8. 고온장일조건에서 출수일수의 품종간 차이는 수수조만성의 차이라고 할 수 있으며, 춘파성품종인 Yecora F70은 추파성품종에 대하여 우성정도가 컸고 추파성품종간에는 우성정도가 없거나 적었다. 이때의 유효 우성 유전자수는 1쌍의 대립유전자에 의해서 지배되나 다소의 미동유전자가 관여되었다. 9. 출수일수에 관여하는 비감광성은 감광성에 대하여 우성단인자차에 의하여 지배되었고 저온조건에서는 단일감응성의 발현정도가 둔화 또는 억제되었다. 10. 순수 조만성과 단일감응성은 모두 조숙이 만숙에 대하여 부분우성으로 표현되었다. 11. 출수기에 관여하는 감온성의 품종간반응은 대립유전자 및 비대립유전자의 지배를 받으며 같은 대립유전자를 가진 품종군에서는 비감온성이 감온성에 대하여 우성으로 표현되나 일장 및 순수 조만성보다는 그 정도가 미미하다. 12. 장광과 수계 169호 사이에는 감광성에 관여하는 1쌍의 대립인자 ee와 EE에 의하여 조만이 결정되었고, 장광과 Yecora F70사이에는 ee, enen과 EE, EnEn의 2쌍의 대립인자에 의하여 지배된다고 추정되었다. 이때 EE와 EnEn는 조숙방향에 상가적으로 작용하여 단일조건하에서는 EE의 효과가 EnEn의 효과보다 크다. 장일 조건하에서는 EE의 효과는 나타나지 않고 EnEn효과만 발현된다. En과 en 사이에 우열관계는 E와 e 사이보다 적고 상가적 작용을 하고 있다고 본다. 13. 본 실험의 포장조건에서는 2개정도의 우성주동유전자를 가정할 수 있으나 생육초기의 저온단일과 생육후기의 고온장일의 영향으로 2개의 우성유전자 표현이 불확실하며 F$_2$분리에 있어서는 일장 및 온도의 영향과 미동유전자의 영향으로 연속변이를 하였다. 14. 출수일수의 유전력은 0.51-0.72로서 어느 조건에서나 높은 경향으로 초기세대의 선발효과가 큰 것으로 인정되었으며, 환경에 의하여 다소의 차이가 있어 장일보다는 단일에서 유전력이 컸고, 저온보다는 고온에서 큰 경향이었다. 또한 감광성의 유전력은 0.86-0.76으로 컸으나 온도효과의 유전력은 적었다. 15. 출수기가 빨라지므로서 1수입수, 천입중, 수량이 낮아지는 상관관계를 보여 조숙다수성 품종선발이 어렵다는 결과를 보였으나 수수와는 부의 상관(유의성은 없음)을 보여 조숙품종으로서 수수형 품종을 선발하면 수량을 올릴수 있는 약간의 가능성도 보였다.

• 한국작물학회지
• /
• 제16권
• /
• pp.59-75
• /
• 1974

• 산업공학
• /
• 제10권2호
• /
• pp.57-67
• /
• 1997

This paper is a report of a simulation study that investigates a dynamic approach to scheduling jobs in a conventional shop floor, especially in an assemoly-type welding process. We consider both JIT arrival and JIT delivery. Various dispatching rules are tested for the following performance measures; mean flow time, rate of tardy jobs, mean tardiness, sum of mean tardiness and mean earliness. The results indicate that SPT rule is the best for the mean flow time. MSLACK that we suggest in this paper, is the best for the mean tardiness and the sum of mean tardiness and mean earliness. However, it is not clear that which rule is the best for the rate of tardy jobs.

• 한국작물학회지
• /
• 제35권6호
• /
• pp.548-558
• /
• 1990

Physiology and genetics of early maturity in cereals are the subject of practical as well as scientific interest for agronomist and plant breeders, Thorough understanding of the true nature of such a complex character requires physiological and genetical knowledge about the internal factors, which are closely bound up with and react to some particular external or environmental factors. From the practical point of view. experiments should be conducted under controlled conditions. especially the day length and temperature, so that the genotypic differences pertaining to these factors may be discerned. Takahashi and Yasuda (1958, 1970) maintained that at least three physiological factors were responsible for determining earliness in barley. namely. (1) spring and winter habit of growth or vernalization requirement, (2) ogitioeruiduc response or sensitivity to short-day, and (3) earliness factor in a narrow sense or minimal vegetative growth. The same situations were true in common wheat also (Yasuda and Shimoyama, 1965), In this report. physiology and genetics of internal factors and their relations to the time of heading in the field will be presented with some problems concerning differences in mechanism of early maturity between barley and wheat.

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

본 연구는 반도체 제조공정에서 사용되는 단일 Burn-In oven에서의 Total weighted earliness와 Tardiness를 최소화하기 위한 생산 스케줄링을 결정하는 문제를 다룬다. 본 연구에서는 모든 작업은 상시에 시작가능하고 각각은 서로 다른 가중치를 가지고 있다고 가정하였다. 일반적으로 단일 Burn-In oven은 다양한 작업들이 동시에 가능한 Batch processing 기계이다. 따라서 다양한 작업들로 구성된 하나의 Batch의 Processing time은 그 Batch 내에 있는 가장 긴 Processing time을 가지는 작업에 의해 결정된다. 본 연구에서 Batch size는 미리 결정되지 않은 상황이라고 가정한 후, 최적의 Batch 개수와 작업의 순서를 결정하기 위해 유전자 알고리즘을 적용하였다. 수리적 예제를 통해서 다양한 접근방법의 성능들을 비교한 결과, 유전자 알고리즘이 Total weighted earliness와 Tardiness를 최소화하는데 가장 뛰어난 성능을 가지고 있음을 알 수 있다.

• 한국작물학회:학술대회논문집
• /
• 한국작물학회 1997년도 춘계 학술대회지
• /
• pp.46-47
• /
• 1997

• Industrial Engineering and Management Systems
• /
• 제4권1호
• /
• pp.1-22
• /
• 2005

This paper presents new scheduling heuristics, namely Mean Progressive Weighted Tardiness Estimator (MPWT) Heuristic Method and modified priority rules with sequence-dependent setup times consideration. These are designed to solve job shop scheduling problems with new performance measures - progressive weighted tardiness penalties. More realistic constraints, which are inter-machine overlapping sequence-dependent setup times, are considered. In real production environments, inter-machine overlapping sequence-dependent setups are significant. Therefore, modified scheduling generation algorithms of active and nondelay schedules for job shop problems with inter-machine overlapping sequence-dependent setup times are proposed in this paper. In addition, new customer-based measures of performance, which are total earliness and progressive weighted tardiness, and total progressive weighted tardiness, are proposed. The objective of the first experiment is to compare the proposed priority rules with the consideration of sequence-dependent setup times and the standard priority rules without setup times consideration. The results indicate that the proposed priority rules with setup times consideration are superior to the standard priority rules without the consideration of setup times. From the second experiment and the third experiment to compare the proposed MPWT heuristic approach with the efficient priority rules with setup times consideration, the MPWT heuristic method is significantly superior to the Batched Apparent Tardiness Cost with Sequence-dependent Setups (BATCS) rule, and other priority rules based on total earliness and progressive weighted tardiness, and total earliness and tardiness.