• Title/Summary/Keyword: priority schedule

Search Result 97, Processing Time 0.024 seconds

A Study for Time-Driven Scheduling for Concurrency Control and Atomic Commitment of Distributed Real-Time Transaction Processing Systems (분산 실시간 트랜잭션 처리 시스템의 동시 실행 제어와 원자적 종료를 위한 시간 구동형 스케쥴징 기법 연구)

  • Kim, Jin-Hwan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1418-1432
    • /
    • 1996
  • In addition t improved availability, replication of data can enhance performance of distributed real-time transaction processing system by allowing transactions initiated at multiple node to be processed concurrently. To satisfy both the consistency and real-time constraints, it is necessary to integrate concurrency control and atomic commitment protocols with time-driven scheduling methods. blocking caused by existing concurrency control protocols is incompatible with time-driven scheduling because they cannot schedule transactions to meet given deadlines. To maintain consistency of replicated data and to provide a high degree of schedulability and predictability , the proposed time-driven scheduling methods integrate optimistic concurrency control protocols that minimize the duration of blocking and produce the serialization by reflecting the priority transactions. The atomicity of transactions is maintained to ensure successful commitment in distributed environment. Specific time-driven scheduling techniqueare discussed, together with an analysis of the performance of this scheduling.

  • PDF

The Construction Status of Fuel Test Loop Facility (핵연료 노내조사시험설비의 시공 현황)

  • Park, Kook-Nam;Lee, Chung-Young;Kim, Hark-Rho;Yoo, Hyun-Jae;Yoo, Seong-Yeon
    • Proceedings of the SAREK Conference
    • /
    • 2007.11a
    • /
    • pp.305-309
    • /
    • 2007
  • FTL(Fuel Test Loop) is a facility that confirms performance of nuclear fuel at a similar irradiation condition with that of nuclear power plant. FTL construction work began on August, 2006 and ended on March, 2007. During Construction, ensuring the worker's safety was the top priority and installation of the FTL without hampering the integrity of the HANARO was the next one. The installation works were done successfully overcoming the difficulties such as on the limited space, on the radiation hazard inside the reactor pool, and finally on the shortening of the shut down period of the HANARO. The Commissioning of the FTL is to check the function and the performance of the equipment and the overall system as well. The FTL shall start operation with high burn up test fuels in early 2008 if the commissioning and licensing progress on schedule.

  • PDF

A Study on the Additional Train Scheduling Method (열차 증편방법에 관한 연구)

  • Kim, Young-Hoon;Rim, Suk-Chul
    • Journal of the Korean Society for Railway
    • /
    • v.17 no.4
    • /
    • pp.313-319
    • /
    • 2014
  • Additional train scheduling is often required to increase the capacity of transporting passengers or freight. In most previous studies on scheduling additional trains, operation time of the added train is designated first; and then the train operation feasibility is examined. However, it is often difficult to apply this approach to domestic trains because the density of the railroad network in Korea is high and various types of trains are in use. Moreover, for freight trains, it is even more challenging because the delay is accumulated due to lower priority whenever a freight train and a passenger train contend for a common segment of rail. In this paper, we address the additional train scheduling problem which entails finding a feasible schedule for an additional train having a fixed departure time or departure time windows. The problem is modeled as a mixed integer programming and a column generation technique is used to solve it.

An Optimization of the Planned Target Sequencing Problem Using Scheduling Method (스케줄링을 이용한 계획표적 사격순서의 최적화 방안)

  • Hwang, Won-Shik;Lee, Jae-Yeong
    • Journal of the military operations research society of Korea
    • /
    • v.33 no.1
    • /
    • pp.105-115
    • /
    • 2007
  • It is essential to give a fatal damage to the enemy force by using prompt and accurate fire in order to overcome the lack of artillery force. During the artillery fire operations, minimizing the firing time will secure the adapt ability in tactical operation. In this paper, we developed a mathematical model to schedule the artillery fire on the multiple targets to decrease total fire operation time. To design a program to describe a real firing situation, we consider many possible circumstances of changes such as commander's intention, firing constraints, target priority, and contingency plan to make a fire plan in an artillery unit. In order to work out the target sequencing problem, MIP is developed and the optimum solution is obtained by using ILOG OPL. If this analytical model is applied to a field artillery unit, it will improve the efficiency of the artillery fire force operations.

Two-Level Hierarchical Production Planning for a Semiconductor Probing Facility (반도체 프로브 공정에서의 2단계 계층적 생산 계획 방법 연구)

  • Bang, June-Young
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.4
    • /
    • pp.159-167
    • /
    • 2015
  • We consider a wafer lot transfer/release planning problem from semiconductor wafer fabrication facilities to probing facilities with the objective of minimizing the deviation of workload and total tardiness of customers' orders. Due to the complexity of the considered problem, we propose a two-level hierarchical production planning method for the lot transfer problem between two parallel facilities to obtain an executable production plan and schedule. In the higher level, the solution for the reduced mathematical model with Lagrangian relaxation method can be regarded as a coarse good lot transfer/release plan with daily time bucket, and discrete-event simulation is performed to obtain detailed lot processing schedules at the machines with a priority-rule-based scheduling method and the lot transfer/release plan is evaluated in the lower level. To evaluate the performance of the suggested planning method, we provide computational tests on the problems obtained from a set of real data and additional test scenarios in which the several levels of variations are added in the customers' demands. Results of computational tests showed that the proposed lot transfer/planning architecture generates executable plans within acceptable computational time in the real factories and the total tardiness of orders can be reduced more effectively by using more sophisticated lot transfer methods, such as considering the due date and ready times of lots associated the same order with the mathematical formulation. The proposed method may be implemented for the problem of job assignment in back-end process such as the assignment of chips to be tested from assembly facilities to final test facilities. Also, the proposed method can be improved by considering the sequence dependent setup in the probing facilities.

Method for Calculating the Line Capacity Using Computer Aided Simulation (시뮬레이션 기법에 의한 선로용량 산정방법)

  • Choi, Jong-Bin;Lee, Jinsun;Ki, Hyung-Seo
    • Journal of the Korean Society for Railway
    • /
    • v.19 no.4
    • /
    • pp.555-563
    • /
    • 2016
  • Line capacity of railways is a core criterion to decide maximum trips in accordance with traffic demand and a priority in railway investment to improve transportation capability. Particularly, because two operators will start revenue services in the HSR from mid-2016, the line capacity should be carefully calculated and controlled to avoid conflicts between the maximum number of KTXs, and the number needed to guarantee the effective competition of the operators. Meanwhile, there have been many arguments about calculating the line capacity, because this number is affected by the number of trips by train types, stopping pattern and dwell time in each station, journey time, crossing or passing, safety headway between trains, etc. To deal successfully with these kinds of problems, this study proposes a simulation method to calculate the line capacity that considers train operation according to the operator's service policies.

Scheduling Generation Model on Parallel Machines with Due Date and Setup Cost Based on Deep Learning (납기와 작업준비비용을 고려한 병렬기계에서 딥러닝 기반의 일정계획 생성 모델)

  • Yoo, Woosik;Seo, Juhyeok;Lee, Donghoon;Kim, Dahee;Kim, Kwanho
    • The Journal of Society for e-Business Studies
    • /
    • v.24 no.3
    • /
    • pp.99-110
    • /
    • 2019
  • As the 4th industrial revolution progressing, manufacturers are trying to apply intelligent information technologies such as IoT(internet of things) and machine learning. In the semiconductor/LCD/tire manufacturing process, schedule plan that minimizes setup change and due date violation is very important in order to ensure efficient production. Therefore, in this paper, we suggest the deep learning based scheduling generation model minimizes setup change and due date violation in parallel machines. The proposed model learns patterns of minimizing setup change and due date violation depending on considered order using the amount of historical data. Therefore, the experiment results using three dataset depending on levels of the order list, the proposed model outperforms compared to priority rules.

A Study on the Wooden Procurement in the Diary of Yeonggun during the Construction of Gyeongbokgung Palace in King Gojong's reign (고종대 경복궁 중건 시 영건일기에 나타난 목재 조달 고찰)

  • Kim, Bue-Dyel;Cho, Jeong-Sik
    • Journal of architectural history
    • /
    • v.29 no.6
    • /
    • pp.101-112
    • /
    • 2020
  • This study focuses on the construction of Gyeongbokgung Palace in the second year of King Gojong's reign, which has been spotlighted for political and economic history. The author analyzed the contents of wood procurement with the Yeonggeon Diary, which records each day of construction site. The results are as follows: First, the 2nd year of King Gojong's reign, Yeonggeon of Gyeongbokgung Palace, was a new building that reflected the old system and 270 years of changed environment on the existing site. Despite the poor economic conditions, it began with years of effort and voluntary volunteer work and dedication. Second, the priority of timber transport was recruiting people in the whole process and the supply and demand of transportation tools. Carrying lumber from the mountains to the riverside and floating it at the right time were all a matter of manpower. Soldiers and carts were used to carry timber that arrived in Hangang River to the construction site. The cart was a consumable product, so it was necessary to continuously use the wood to make cart at the site. Third, fire and flood were the biggest obstacles to the Yeonggeon schedule of Gyeongbokgung Palace. Especially the fire was fatal. It was difficult to extinguish the fire in temporary structure, where was the storage for wood to construct. These disasters greatly affected the construction cost and construction period. Wood procurements of Gyeongbokgung Palace were based on public offerings. At the same time, recycled materials from other palace wood and nearby houses, nationwide buying of private mountain wood, the logging of royal tombs and some of the buildings of Gyeonghui Palace and Changgyeong Palace were relocated.

Towards attaining efficient management of berth maintenance in Saudi Arabian Industrial Ports

  • Mohammed E. Shaawat;Abdullah Binomar;Abdulaziz S. Almohassen;Khalid Saqer. Alotaibi;Mahmoud Sodangi;Ahmad Aftab
    • Structural Monitoring and Maintenance
    • /
    • v.10 no.1
    • /
    • pp.25-42
    • /
    • 2023
  • Despite the significance of ports as critical economic infrastructure, the berth facilities usually deteriorate due to heavy loading, unloading, aging, environmental weather conditions, marine growths, and lack of efficient maintenance management. Marine berths require proactive maintenance management to limit deterioration and defects as no berth facility is maintenance-free. Thus, delay in carrying out maintenance work for the marine berths can be devastating to the operational process involving ship entry, loading, and unloading operations. The aim of this research is to coordinate both operations work, and maintenance works that take place inside the berth of a local industrial port in Saudi Arabia, by developing a novel framework that integrates both works without affecting the efficiency and functionality of the berth. The study focused on defining the operational process of the port and identifying the elements with direct and indirect effects. In addition to determining the priority for the entry of ships inside the berth, it also identified the factors involved in designing a framework that included maintenance work as a component of the monthly berth occupancy schedule. By applying a mathematical model, a framework was established, which includes all the important elements of the process. As a result of the mathematical method formulation process, a database was designed that organizes and coordinates the operations of all berths within the port. This creates time to carry out the required maintenance work monthly as well as ease of coordination with the contractors responsible for the implementation of those works.

A study on the Determinant Priority of Royalty between Government-funded research centers and Companies who were transferred the technology. ; Focused on the case of 'N' Center. (기술이전 협상에서 기술도입 기업의 기술료 결정 요인 중요도에 관한 연구 ; N 사업단 기술도입 기업 사례를 중심으로)

  • Baek, Jong-il;Hyun, Byung-hwan
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.3
    • /
    • pp.135-145
    • /
    • 2017
  • The purpose of this study is to present meaningful information and policy implications concerning the determinants of royalties to the government-funded research centers and agencies. These groups are responsible for policies encouraging technology transfer from the public sector to the private sector. To identify key determinants of royalties in technology transfer, this study conducted AHP survey analysis (Survey period: 01/10~31/10, 2016) of 85 companies which were participants of the R&D project "Next Generation BioGreen21" of R.D.A in the "N"center from 2011 to 2015. Research results show that the critical factors include: 1)Technical considerations for determining the profitability of the technologies, 2)The interest and willingness of the management group, 3)Necessity and urgency of technology transfer. These findings suggest three main policy implications. First, the government-funded research centers and agencies should develop technologies that help companies improve their commercialization as well as the profitability in the near future. Second, government-funded research centers and agencies should consider reducing the administrative burden of the royalty payment for private companies. Third, public R&D projects should reflect the proper research schedule for technology development on the basis of the R&D time span of companies which transfer technology.