• Journal of the Korean Operations Research and Management Science Society
• /
• v.38 no.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.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.20 no.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.

• Journal of Korean Institute of Industrial Engineers
• /
• v.25 no.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.

• KOREAN JOURNAL OF CROP SCIENCE
• /
• v.15
• /
• pp.1-31
• /
• 1974

Introducing genes for earliness of wheat varieties is important to develop early varieties in winter wheat. In oder to obtain basic informations on the response of heading to the different day length and temperature treatments and on the inheritance of heading dates, experiments were conducted at the field and greenhouse of the Crop Experiment Station, Suwon. Varieties used in this experiments were, early variety Yecora F70, medium varieties Suke #169, Parker and Yukseung #3, and late varieties Changkwang, Bezostaia, Sturdy and Blueboy. The parents and F$_1$s of partial diallel crosses of above eight varieties were subjected the following four different treatments; 1. high temperature and long day, 2. high temperature and short day, 3. low temperature and long day, and 4. low temperature and short day. The same materials were grown also in field condition. Parents, F$_1$ and F$_2$ generation were grown also in both greenhouse under high temperature and short day and in field. The results obtained were summarized as follow: 1. No effects of temperature and daylength on the number of leaves on the main stem were found when -varieties were vernalized. The number of main stem leaves were fewer for spring type of varieties than for winter type of varieties. 2. The effects of temperature and daylength on the days to flag leaf opening were dependent on the speed of leaf emergence. The speed of leaf emergence were faster for lower leaves than for upper leaves. 3. The response to short day and long day (earliness of narrow sense) of varieties were found to be direct factor responsible to physiology of heading dates in vernalized varieties. Great difference of varieties to heading date was found in high temperature and short day treatment, but less differences were found in high temperature and long day, low temperature and long day and low temperature and short day treatments respectively. The least varietal difference for heading dates was found in the field condition. 4. Changkwang and Parker were found to be the most sensitive to short day treatment (photosensitive) and the heading of these varieties were delayed by short day treatment. No great varietal differences were found among other varieties. 5. Varietal differences of heading dates due to daylength were greater in high temperature than in low temperature. 6. Varietal differences of heading dates due to temperature were not great. but in general the heading dates of varieties were faster under high temperature than under low temperature. 7. Earliness of heading dates was due to partial dominance effect of genes involved in any condition. The degree of dominance was greater under short day than under long day treatment. 8. The varietal differences of heading date under high temperature and long day were due to earliness or narrow sense (response to long day) of varieties. The degree of dominance was greater for Yecora F70, spring type than for other winter type of varieties. No differences or less differences of degree of dominance was found among winter type of varieties. The estimated number of effective factor concerned in the earliness of narrow sense was one pair of allele with minor genes. 9. The insensitivity of varieties to short day treatment in heading dates was due to single dominant gene effect. Under the low temperature the sensitivity of varieties to short day treatment was less apparent. 10. The earliness of short day and long day (earliness of narrow sense) sensitivities of varieties appearea to be due to partial dominance of earliness over lateness. In strict sense, the degree of the dominance should be distinguished. 11. Dominant gene effects were found for the thermo-sensitivity of varieties, and the effect was less, significant than the earliness in narrow sense. 12. One pair of allele, ee and EE, for photosensitivity was responsible for the difference in the heading dates between Changkwang and Suke #169. Two pairs of alleles, ee, enen and EE, EnEn. appeared to be responsible for the difference between Changkwang and Yecora F70. The effects of EE and EnEn were, additive to the earliness and the effects of EE were greater than EnEn under short day. However, the effects of EE were not evident in long day but the effects of EnEn were observed in long day. 13. Two pairs of dominant alleles for the earliness were estimated from the analysis of F$_1$ diallels in the field but the effects of these alleles in F$_2$ were not apparent due to low temperature and short day treatment in early part of growth and high temperature and long day treatment in later part of growth. The F$_2$ population shows continuous variation due to environmental effects and due to other minor gene effects. 14. The heritabilities for heading dates were ranged from 0.51 to 0.72, indicating that the selection in early generation might be effective. The extent of heritability for heading dates varied with environments; higher magnitude of heritability was obtained in short day treatment and high temperature compared with long day and low temperature treatments. The heritabilities of heading date due to response to short day were 0.86 in high temperature and 0.76 in low temperature. The heritabilities of heading date due to temperature were not significantly high. 15. The correlation coefficients of heading dates to the number of grains per spike, weight of 1, 000 grains. and grain yield were positive and high, indicating the difficulties of selections of high yielding lines from early population. But no significant correlation coefficient was obtained between the earliness and the number of spikes, indicating the effective selection for high tillering from early varieties for high yielding.

• KOREAN JOURNAL OF CROP SCIENCE
• /
• v.16
• /
• pp.59-75
• /
• 1974

• IE interfaces
• /
• v.10 no.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.

• KOREAN JOURNAL OF CROP SCIENCE
• /
• v.35 no.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.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.31 no.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를 최소화하는데 가장 뛰어난 성능을 가지고 있음을 알 수 있다.

• Proceedings of the Korean Society of Crop Science Conference
• /
• 1997.05a
• /
• pp.46-47
• /
• 1997

• Industrial Engineering and Management Systems
• /
• v.4 no.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.