• Title/Summary/Keyword: due dates

Search Result 227, Processing Time 0.025 seconds

An Efficient Heuristic Technique for Job Shop Scheduling with Due Dates (납기를 갖는 job shop 일정계획의 효율적인 발견적기법)

  • 배상윤;김여근
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.21 no.3
    • /
    • pp.75-88
    • /
    • 1996
  • This paper presents an efficient heuristic technique for minimizing the objectives related to tardiness such as total tardiness, maximum tardiness and root mean of tardiness in the job shop scheduling. The heuristic technique iteratively improves an active schedule through exploring the schedule's neighborrhood, using operation move methods. The move operatio is defined on an active chain of tardy jobs in the active schedule. To find the move operations which have a high probability of reducing tardiness, we develop move methods by exploiting the properties of active chains. Our technique is compared with the two existing heuristic techniques, that is, MEHA(Modified Exchange Heuristic Algorithm) and GSP(Global Scheduling Procedure) under the various environmental with the three levels of due date tightness and several sized problems. The experimental results show that the proposed technique outperforms the two exissting techiques in terms of solution quality and computation time.

  • PDF

A Heuristic Scheduling Algorithm for Transformer Winding Process with Non-identical Parallel Machines (이종병렬기계로 구성된 변압기 권선공정의 생산일정계획)

  • 박창권;장길상;이동현
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.26 no.2
    • /
    • pp.35-41
    • /
    • 2003
  • This paper proposes a heuristic scheduling algorithm to satisfy the customer's due date in the production process under make to order environment. The goal is to achieve the machine scheduling in the transformer winding process, in which consists of parallel machines with different machine performances. The winding is important production process in the transformer manufacturing company. The efficiency of the winding machines is different according to the voltage capacity and the winding type. This paper introduces a heuristic approach in the transformer winding process where the objective function is to minimize the total tardiness of jobs over due dates. The numerical experiment is illustrated to evaluate the performance.

Yield Response of Transplanting Dates in Rice Varieties Recommended at Different Years (보급연대가 다른 수도품종에서 이앙시기가 수량에 미치는 영향)

  • 이석순
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.29 no.4
    • /
    • pp.334-341
    • /
    • 1984
  • Yield response of 30 rice varieties widely grown during the past 70 years in Korea was examined at the six transplanting dates from May 10 to June 29 at the 10 day intervals in 1982. Early japonica varieties grown before 1960s showed the highest yield at the June 9 and 19 transplantings and yields decreased with earlier or later transplantings except the earliest transplanting of May 10. However, yield of recent japonica varieties grown after 1960s was similar among the transplanting dates from May 10 to June 19, but yield was lower at the June 29 transplanting. In the indica/japonica varieties grown after mid- 1970s, yield was highest at the May 10, 20, and 30 transplantings and it decreased with further delay of transplantings largely due to the decreased panicle number, percent ripened grains, and 1,000 grain weight. This may indicate that recently developed varieties may be more adaptable toearly transplanting than older varieties. The number of panicles per hill was variable among the transplanting dates in all varieties, but it decreased as transplanting dates delayed after June 9. In japonica varieties the number of spikelets per panicle, percent ripened grains, and 1,000 grain weight increased as transplanting was delayed. However, in indica/japonica varieties the number of spikelets per panicle was similar among the transplanting dates and percent ripened grains and 1,000 grain weight decreased as transplanting date was delayed after June 9. The percent ripened grains of japonica varieties decreased with increase in the number of spikelets per hill but increased as heading date delayed. However, in indica/japonica varieties the percent ripened grains was not affected by both the number of spikelets per hill and heading date except that of June 29 transplanting of which percent ripened grains was extremely low because of delayed heading although the number of spikelets per hill was low. Grain/Straw ratio was not affected by heading date in japonica varieties, but it decreased significantly as heading date was delayed in indica/japonica varieties.

  • PDF

- Development of an Algorithm for a Re-entrant Safety Parallel Machine Problem Using Roll out Algorithm - (Roll out 알고리듬을 이용한 반복 작업을 하는 안전병렬기계 알고리듬 개발)

  • Baek Jong Kwan;Kim Hyung Jun
    • Journal of the Korea Safety Management & Science
    • /
    • v.6 no.4
    • /
    • pp.155-170
    • /
    • 2004
  • Among the semiconductor If-chips, unlike memory chips, a majority of Application Specific IC(ASIC) products are produced by customer orders, and meeting the customer specified due date is a critical issue for the case. However, to the one who understands the nature of semiconductor manufacturing, it does not take much effort to realize the difficulty of meeting the given specific production due dates. Due to its multi-layered feature of products, to be completed, a semiconductor product(called device) enters into the fabrication manufacturing process(FAB) repeatedly as many times as the number of the product specified layers, and fabrication processes of individual layers are composed with similar but not identical unit processes. The unit process called photo-lithography is the only process where every layer must pass through. This re-entrant feature of FAB makes predicting and planning of due date of an ordered batch of devices difficult. Parallel machines problem in the photo process, which is bottleneck process, is solved with restricted roll out algorithm. Roll out algorithm is a method of solving the problem by embedding it within a dynamic programming framework. Restricted roll out algorithm Is roll out algorithm that restricted alternative states to decrease the solving time and improve the result. Results of simulation test in condition as same as real FAB facilities show the effectiveness of the developed algorithm.

Investigation on Korean Local Maize Lines VI. Use of a Korean Local Maize Line for Silage Production (재래종 옥수수 수집종에 대한 특성조사 제6보 청예를 위한 재래종 옥수수의 이용에 관한 연구)

  • Choe, B.H.;Park, J.S.;Kim, Y.R.;Chung, S.K.
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.26 no.3
    • /
    • pp.251-256
    • /
    • 1981
  • Silage yield and nutritional values of a locally collected Korean corn line with high tillering and earing characteristics were investigated at plant densities from 2778 to 8333 plants/ l0a. This line and a non-tillering and nonprolific corn as a check were grown at four plant densities and at three planting dates. The Korean local line abbreviated as MET had the highest dry matter per l0a. The highest dry matter of the MET line compared with the check hybrid was due to the highest dry leaf weight of the MET line. The highest dry leaf weight of the MET line was due to the increased number of tillers of the MET line. Other plant parts such as ear weight, kernel weight and cob weight of the MET line were lower than those of the check hybrid. The dry husk weight per l0a of the MET line was higher than that of the check hybrid, probably due to the increased number of ears in the MET line. The total embryo production per 10 a of the MET line was significantly higher than that of the check hybrid. The increased portion of embryo of the MET line is probably responsible for the higher TON values of the MET line. No interaction between variety x planting dates or planting density was found, indicating that the MET line and check hybrid were both the same in effects of planting dates and densities. Both line and hybrid showed the highest dry matter production when the planting density was high and planting dates was early. When silage was made from either MET line or check hybrid the nutritional values in terms of crude protein, crude fat, fiber, and ash contents of the MET line were similar to those of the check hybrid. But the TON of the MET line was higher than that of the check hybrid, while the OCP of the MET line lower than that of the check hybrid. Amino acid contents of the MET line were also comparable to those of the check hybrid, while lysine content of the MET line was 10% higher than that of the check hybrid.

  • PDF

Predicting Due Dates under Various Combinations of Scheduling Rules in a Wafer Fabrication Factory

  • Sha, D.Y.;Storch, Richard;Liu, Cheng-Hsiang
    • Industrial Engineering and Management Systems
    • /
    • v.2 no.1
    • /
    • pp.9-27
    • /
    • 2003
  • In a wafer fabrication factory, the completion time of an order is affected by many factors related to the specifics of the order and the status of the system, so is difficult to predict precisely. The level of influence of each factor on the order completion time may also depend on the production system characteristics, such as the rules for releasing and dispatching. This paper presents a method to identify those factors that significantly impact upon the order completion time under various combinations of scheduling rules. Computer simulations and statistical analyses were used to develop effective due date assignment models for improving the due date related performances. The first step of this research was to select the releasing and dispatching rules from those that were cited so frequently in related wafer fabrication factory researches. Simulation and statistical analyses were combined to identify the critical factors for predicting order completion time under various combinations of scheduling rules. In each combination of scheduling rules, two efficient due date assignment models were established by using the regression method for accurately predicting the order due date. Two due date assignment models, called the significant factor prediction model (SFM) and the key factor prediction model (KFM), are proposed to empirically compare the due date assignment rules widely used in practice. The simulation results indicate that SFM and KFM are superior to the other due date assignment rules. The releasing rule, dispatching rule and due date assignment rule have significant impacts on the due date related performances, with larger improvements coming from due date assignment and dispatching rules than from releasing rules.

Study on Dispatching with Quality Assurance (품질을 고려한 작업투입에 관한 연구)

  • Ko, Hyo-Heon;Kim, Jihyun;Baek, Jun-Geol;Kim, Sung-Shick
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.1
    • /
    • pp.108-121
    • /
    • 2008
  • Dispatching rule for parallel machines with multi product is proposed in this paper, In current market,customer's request for higher quality is increasing, In accordance with such demand, manufacturers are focusingon improving the quality of the products. Such shift in production objective is risky. The possibility ofneglecting another important factor in customer satisfaction increases, namely due dates. From the aspect ofimproving quality, frequency of product assignment to limited number of high performance machines willincrease. This will lead to increased waiting time which can incur delays, In the case of due date orientedproduct dispatch, Products are assigned to machines without consideration for quality. Overall deterioration ofproduct quality is inevitable, In addition, Poor products will undergo rework process which can increase delays.The objective of this research is dispatching products to minimize due date delays while improving overallquality. Quality index is introduced to provide means of standardizing product quality. The index is used toassure predetermined quality level while minimizing product delays when dispatching products. Qualitystandardization method and dispatching algorithm is presented. And performance evaluation is performed withcomparison to various dispatching methods.

Tree-Ring Dating of Korean Traditional Furnitures: A Case Study on Cabinet and Chest (전통목가구의 연륜연대측정 : 장(欌)과 반닫이 사례연구)

  • Park, Won-Kyu;Kim, Yo-Jung
    • Journal of the Korean Wood Science and Technology
    • /
    • v.33 no.3 s.131
    • /
    • pp.1-10
    • /
    • 2005
  • Tree-ring chronologies can be used to date historical buildings or furnitures by matching them with chronologies of living trees. Tree-ring dating gives a calendar year to each tree ring and produces the cutting dates of logs or woods. In this study, we intend to extend our tree-ring dating applications to Korean furnitures. As a case study, we examined two traditional furnitures, one cabinet 'Jang' and the other chest, 'Bandaji'. The cutting date of the cabinet woods was A.D. 1839. The date of the outmost ring in the chest was A.D. 1904. Due to no bark present, the cutting date of the chest was only estimated as $1930{\pm}10$ by 'sapwood rings' estimation method. Ring-width pattern of the latter one also indicated that the origin of the chest must be Kangwon province. This case study suggests that tree-ring dating would be a useful and accurate method to identify the critical dates for the chronicles of Korean traditional furnitures.

Effects of Polyethylene Film Mulching and Planting Dates on Growth and Yield of Summer Type of Soybean (Glycine max) (하대두(Glycine max)의 파종기 및 비닐 멀칭재배가 생육 및 수량에 미치는 영향)

  • 정길웅
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.29 no.1
    • /
    • pp.50-54
    • /
    • 1984
  • To study the effects of planting dates and mulching on the growth and yield of summer type soybean, a variety, Damamidori introduced from Japan, was planted four times from April 13 with 10 days interval. Experimental plot in each planting date was devided into two sub-plots, polyethylene film mulching and non-mulching. By mulching, days to emergence and first flowering were shortened, especially in the early plantings; e.g. as much as 11 and 12 days, respectively, in the first planting. Compared to non-mulching, plant height, number of nodes of main stem, number of branches, and dry weight of stem and branches per unit area were also much increased by mulching. As the plantings were delayed, plant height, the total number of nodes and dry weight of main stem and branches, and 100 seed weight showed increasing trends, which were mainly due to lower infection rate of soybean seeds to pod and stem blight (Diaporthe phaseolorum) in the later plantings. The higher infection rate of soybean seeds to pod and stem blight, the lower infection rate to purple seed stain (Cercospora kikuchii) was shown in mulching but not in non-mulching.

  • PDF

Changes in Quality Characteristics of Eggplant Pickles by Salt Content and Drying Time during Storage (절임농도와 건조시간에 따른 가지장아찌의 저장 중 품질 특성 변화)

  • Choi, Sang-A;Cho, Mi-Sook
    • Journal of the Korean Society of Food Culture
    • /
    • v.27 no.2
    • /
    • pp.211-224
    • /
    • 2012
  • Eggplant pickles were classified into three groups based on salt concentration (1, 3, 5%) and three groups based on drying time (30, 60 and 120 minutes), followed by storage at $5^{\circ}C$ for 28 days. Raw eggplant contains 94.82% water content. The increase in salt concentration and drying time caused a decrease in the moisture content. Compared to the 0.27% ash content of raw eggplant, the ash content of eggplant pickles increased noticeably with increasing salt concentration due to penetration into the eggplant pickles. pH values decreased significantly as the levels of salt concentration and dying time increased (p<0.05). In terms of storage time, pH values decreased from 21 days. The variation in salinity increased significantly as the concentration of salt increased. Compared to normal pickles salted at 5.39% salinity, eggplant pickles constituted 0.27~0.77% (1%), 0.40~1.14% (3%), and 0.47~11.20% (5%) 'low-salinity' eggplant pickles. Reducing-sugar content differed on the dates of 7, 14 and 21 in drying time and at 3% salinity. Hardness differed at 30, 60, and 120M on the 28th and 1, 5% salt concentration. Resilience differed according to drying time and from dates of 0 to 14th. The number of total microbes decreased at low salinity. In terms of storage time, the number of microbes tended to decrease after the 21st. In the consumer preference test, lightness of 5%-30M was the highest value.