• Title/Summary/Keyword: Time scheduling

Search Result 2,290, Processing Time 0.034 seconds

An Optimization of Process Planning around Quays based on the Yard Customized GIS and the Simulator (조선 전용 GIS와 안벽 시뮬레이터를 이용한 후행 중일정 최적화)

  • Ruy, Won-Sun;Hwang, Ho-Jin;Park, Chang-Kyu
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.52 no.2
    • /
    • pp.97-103
    • /
    • 2015
  • This paper has focused on the middle term process planning around quays based on the prefixed long-term plan of the product mixed ships. Recently, the order rate of high add-value ships in domestic shipyards has been sharply increased and the spending time at quays is accordingly on an increasing trend. For proper and practical process planning related to quays, it has to be closely connected with a long-term plan and product calendar, erection network and result of ship allocation around quays. Moreover, it is also required to include the integrated consideration of the whole process of a yard, each ship, and each team respectively. The most distinguishing feature of this study is that it would run on the ship allocation simulator and GIS framework in order not to be limited to the specific one yard and the readers can figure out the optimization formulation containing the work load leveling and a different approach from PERT/CPM. The proposed approach reflected all requirements from the department of process planning and management in a shipyard, and the analysis of the results has explained its performance of the optimization result with the examples of total 43 ships under construction from 2008 to 2013.

A Model for Assessing Maximum Overtime Rate in Labor Subcontracting Practices

  • Nassar, Khaled;Hosny, Ossama
    • Journal of Construction Engineering and Project Management
    • /
    • v.2 no.2
    • /
    • pp.18-27
    • /
    • 2012
  • Despite the rapid development in the construction industry due to the changing new technologies, many projects still fail to meet target deadlines. Shortage in manpower and skilled laborers is one of the main reasons for such delays. Markets with high economic growth and economic expansion (such as Gulf Countries in the Middle East) may have pronounced labor the shortages. Labor subcontracting practices are used sometimes to increase production rates and meet project deadlines. This paper explains and analyses labor subcontracting practices currently being used in many places around the world (and especially in the Gulf Countries) and in particular defines a maximum overtime rate for laborers in the laborer-subcontracting method ensuring that the contractor gains both the time saved during overtime and also reduces the cost per unit produced. The mathematical model used formalizes a closed-form equation for overtime pay in similar situations and as such can be applicable worldwide. Data was collected from representative projects that employed such practices from various trades. Validation of the model and formula has been tested successfully by analyzing historic data. The results prove that contractors often do not reach the optimum use of their practices resulting in a higher cost per unit. The presented model and the analysis should be of interest to many contractors currently involved in the practice or considering its use and to those who wish to find new methods that would help in eliminating as much wastes as possible by allocating their resources in the most efficient way.

Development of the High Reliable Safety PLC for the Nuclear Power Plants (고신뢰도 안전등급 제어기기 개발)

  • Son, Kwang-Seop;Kim, Dong-Hoon;Son, Choul-Woong
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.1
    • /
    • pp.109-119
    • /
    • 2013
  • This paper presents the design of the Safety Programmable Logic Controller (SPLC) used in the Nuclear Power Plants, an analysis of a reliability for the SPLC using a markov model. The architecture of the SPLC is designed to have the multiple modular redundancy composed of the Dual Modular Redundancy(DMR) and the Triple Modular Redundancy(TMR). The operating system of the SPLC is designed to have the non-preemptive state based scheduler and the supervisory task managing the sequential scheduling, timing of tasks, diagnostic and security. The data communication of the SPLC is designed to have the deterministic state based protocol, and is designed to satisfy the effective transmission capacity of 20Mbps. Using Markov model, the reliability of SPLC is analyzed, and assessed. To have the reasonable reliability such as the mean time to failure (MTTF) more than 10,000 hours, the failure rate of each SPLC module should be less than $2{\times}10^{-5}$/hour. When the fault coverage factor (FCF) is increased by 0.1, the MTTF is improved by about 4 months, thus to enhance the MTTF effectively, it is needed that the diagnostic ability of each SPLC module should be strengthened. Also as the result of comparison the SPLC and the existing safety grade PLCs, the reliability and MTTF of SPLC is up to 1.6-times and up to 22,000 hours better than the existing PLCs.

A Study on a packet scheduling scheme to enhance throughput in IEEE 802.11e WLAN system (IEEE 802.11e 무선 LAN 시스템에서 Throughput 증대를 위한 패킷 스케줄링 기법 연구)

  • Jeon, Hyeong-Ik;Jang, Jae-Shin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.421-425
    • /
    • 2005
  • The increasing number of wireless subscribers who can use internet service any time and any place have caused wireless communications networks to flourish. However, since total communication channel bandwidth for wireless communications is limited, it is very important to find the solution for maximizing the channel utilization. Thus, in this work we propose a QoS packet scheduler for IEEE 802.11e EDCA scheme which is able to maximize the channel throughput with changing the CW value considering wireless channel condition. This proposed scheme is evaluated with NS-2 network simulator under various environments and it is easily shown from the numerical results that the proposed scheme provides better performance than that of the original IEEE 802.11e scheme.

  • PDF

Positioning using ZigBee and Ultrasound

  • Park, Chan-Sik;Kim, Seung-Beom;Kang, Dong-Youn;Yun, Hee-Hak;Cha, En-Jong;Lee, Sang-Jeong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.217-222
    • /
    • 2006
  • To find a location, GPS has been wildly used. But, it is hard to use in indoor because of very weak signal level. To meet indoor requirements, there have been many studies applying wireless communication networks such as WLAN, UWB and ZigBee. Among these, ZigBee is widely adopted in many WSN applications because it has an advantage of low-power and low-cost. In ZigBee, the RSSI is used as range measurement for ad-hoc network. The RSSI are converted to ranges using the signal attenuation model and these ranges become inputs of positioning methods. The obtained position with RSSI has large error because of its poor accuracy. To overcome this problem, ultrasonic sensors are added in many researches. By measuring the arrival time difference of ZigBee and ultrasound as a range measurement, the precise position can be found. However, there are still many problems: scheduling of beacons to transmit signals in a correct order, addition and synchronization of beacons and low-rate positioning rate. At this paper, an efficient method to solve these problems is proposed. In the proposed method, a node transmits ZigBee and ultrasound signal simultaneously. And beacons find the range with the received signals and send it back to a node with ZigBee. The position is computed in a node with the received ranges. In addition, a new positioning algorithm to solve the risk of the divergence in the linearization method and the singularity problem in the Savarese method is presented. Both static and dynamic experimental results show 0.02m RMS errors with high output rate.

  • PDF

Requirement analysis and architecture establishment for ship production monitoring system (조선소 생산공정모니터링 시스템 개발을 위한 요구사항 분석 및 아키텍처 수립)

  • Lee, Kwangkook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.9
    • /
    • pp.2079-2086
    • /
    • 2014
  • Shipbuilding production management is one of the most significant activities in productivity improvement. Shop-floor managers and production planners still do not have enough production information for shop-floor scheduling due to shortage of information sharing among them. In this research, main issues were derived from requirement analysis between production planning and shop-floor control to establish a software system architecture for ship production monitoring system(SPMS), which is developed with component based design(CBD). The proposed system's key functions cover from block shop assembly to quay outfitting stage to visualize production progress as well as to maximize production information sharing. The system will allow more reliable and accurate production information to permeate down to members of the workforce just in time.

Design of Bandwidth Measurement based Scheduler for Improving MPTCP Performance in Bufferbloat Environment (Bufferbloat 환경에서 MPTCP 성능 개선을 위한 대역폭 측정 기반 스케줄러 설계)

  • Kim, Min Sub;Han, Ki Moon;Lee, Jae Yong;Kim, Byung Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.8
    • /
    • pp.1508-1516
    • /
    • 2017
  • Multipath TCP (MPTCP) is a transport layer protocol that supports multipath transmission. If a bufferbloat occurs in one of the subflows of MPTCP, HoL blocking occurs at the receiver due to the difference in packet arrival time among paths. In MPTCP, HoL blocking degrades not only the performance of the path where bufferbloat occurs, but also the performance of other paths. In this paper, we propose a bandwidth measurement based scheduler to solve this problem. Bandwidth measurement based scheduler is designed to measure the bandwidth of each subflow and to perform packet scheduling based on it. In order to verify the proposed scheduler, we implemented the proposed scheduler in the Linux kernel and constructed a testbed in which bufferbloat occurs. Experimental results show that the proposed scheduler has better performance than the legacy MPTCP in bufferbloat environment.

A Study On Distributed Remote Lecture Contents for QoS Guarantee Streaming Service (QoS보장형 스트리밍 서비스를 위한 분산 원격강의 컨텐츠에 대한 연구)

  • Choi, Yong-jun;Ku, Ja-hyo;Leem, In-taek;Choi, Byung-do;Kim, Chong-gun
    • The KIPS Transactions:PartA
    • /
    • v.9A no.4
    • /
    • pp.603-614
    • /
    • 2002
  • Delivery efficiency of e-learning media can be influenced by authoring processes. Generally, a moving picture recorded by video camera can be delivered to student by multimedia streaming service, using media server technology. A e-learning media authored by lecture authoring tool is played in a student application by download-based delivery system. Recently, some animation know-how are applied to author e-learning media by hand-operation. In this paper, we suggest a client-based streaming service for the e-leaning media consists of media files and integration data The lecture of e-learning media nay be divided into some time-based small blocks. Each blocks can be located distributed site. The student system gather those blocks by download-scheduling. This is a valid method for QoS guarantee streaming services. In addition to our study, lecturers can author composite e-learning media includes media files and dynamic web pages simply, The distributed e-learning media files of our study is managed by multi-author and updated rapidly.

Notes On Inverse Interval Graph Coloring Problems

  • Chung, Yerim;Kim, Hak-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.10
    • /
    • pp.57-64
    • /
    • 2019
  • In this paper, we study a polynomially solvable case of the inverse interval graph coloring problem. Given an interval graph associated with a specific interval system, the inverse interval graph coloring problem is defined with the assumption that there is no proper K-coloring for the given interval graph, where K is a fixed integer. The problem is to modify the system of intervals associated with the given interval graph by shifting some of the intervals in such a way that the resulting interval graph becomes K-colorable and the total modification is minimum with respect to a certain norm. In this paper, we focus on the case K = 1 where all intervals associated with the interval graph have length 1 or 2, and interval displacement is only allowed to the righthand side with respect to its original position. To solve this problem in polynomial time, we propose a two-phase algorithm which consists of the sorting and First Fit procedure.

The Analysis of Satisfaction with Clinical Training and the Related Factors in the Korean Medicine Obstetrics and Gynecology (한방부인과학에서 임상실습교육의 만족도와 관련요인 분석)

  • Yang, Seung-Jeong;Park, Kyung-Mi;Cho, Seong-Hee
    • The Journal of Korean Obstetrics and Gynecology
    • /
    • v.33 no.1
    • /
    • pp.116-127
    • /
    • 2020
  • Objectives: The purpose of this study is to analyze csatisfaction with clinica1 training in the department of Korean Medicine Obstetrics and Gynecology and the related factors. Methods: All the students on the graduating class of school of Korean Medicine, Dong-Shin University must be trained for 1 year in the department of Korean Medicine Obstetrics and Gynecology according to clinical training guideline including Objective Structured Clinical Examination (OSCE). After completing clinical training, we distributed questionaries to them about a reflex of the object of study, usefulness, difficulty, satisfaction and preference. And then, we analyzed the related factors including descriptive statistics, frequency analysis and correlation analysis by SPSS 12.0. Results: In general, a reflex of the aim of study (7.31±1.59), satisfaction with contents (7.44±1.58), and difficulty (6.13±1.34) were evaluated restectively. There is no statistically significant difference with sex. There is a statistically significant positive correlation between a reflex of the aim of study and satisfaction with contents. The primary preferences of clinical practice were Clinic Training, Ward Training, PBL (Problem Based Learning), OSCE. In OSCE, a reflex of the aim of study (7.04±1.83) and usefulness (7.02±1.97) were highly evaluated. There is no statistically significant difference with sex. The primary preferences for clinical OSCE practice were breast examination, genital examination, ultrasound scan, and pap smear. Facilities and equipment (6.84±2.01), contents of clinical training (7.29±1.83), the handout (7.20±1.98) and time scheduling (7.29±1.90) were evaluated respectively in general composition of clinical training. Conclusions: Clinical training program in the department of Korean Medicine Obstetrics and Gynecology can be highly estimated from the viewpoint of satisfaction with clinical training and the related factors.