• Title/Summary/Keyword: Shift Scheduling

Search Result 31, Processing Time 0.023 seconds

Implementation of Digital Filters on Pipelined Processor with Multiple Accumulators and Internal Datapaths

  • Hong, Chun-Pyo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.4 no.2
    • /
    • pp.44-50
    • /
    • 1999
  • This paper presents a set of techniques to automatically find rate optimal or near rate optimal implementation of shift-invariant flow graphs on pipelined processor, in which pipeline processor has multiple accumulators and internal datapaths. In such case, the problem to be addressed is the scheduling of multiple instruction streams which control all of the pipeline stages. The goal of an automatic scheduler in this context is to rearrange the order of instructions such that they are executed with minimum iteration period between successive iteration of defining flow graphs. The scheduling algorithm described in this paper also focuses on the problem of removing the hazards due to inter-instruction dependencies.

  • PDF

A Study on the Nurse Scheduling Optimization Model for Nurse Needs-Type Scheduling Automation System

  • Song, Mi-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.3
    • /
    • pp.57-64
    • /
    • 2020
  • Today, with the development of information technology, hospitals are actively researching hospital information systems that are not limited by time and space to integrate mobile computing technology into the medical field to manage the bulk data of medical information. Nevertheless, most hospitals still spend a lot of time and effort creating manual schedules. In this paper, we studied an optimization model for organizing nurses' shift work and constructed an automated nurse-type job organization system. For nurses working in S hospital, information data, requirements and constraints of nurses were constructed. By applying this, we proposed an optimized scheduling method and built a web-based platform used by head nurses and a mobile app platform used by general nurses to enable real-time interchange and sharing around web servers. Therefore, through the developed nurse needs type automated system, the head nurses will increase the convenience of the nurses to organize the work every month, and general nurses will help them to work more accurately through personal schedule management. It is also expected to increase work efficiency by sharing work schedules among nurses.

Hands-on Education Module for Modular Construction, 3D Design, and 4D Schedule

  • Kithas, Kyle A.;Choi, Jin Ouk
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.484-491
    • /
    • 2022
  • A paradigm shift in teaching modular construction in higher education and K-12 is proposed as a means to increase the future adoption of the modular construction technique. To this effect, a new education module is presented to STEM educators. This education module is based on LEGOs and directed towards educators in the architecture, engineering, and construction (AEC) industry. The main objectives of the education module are to increase interest and knowledge of modular construction, acknowledge the benefits of using 3D design with 4D scheduling, and create a simulating hands-on educational opportunity. The education module is designed to allow participants to experience a hands-on simulation of modular construction and stick-built construction through building a LEGO project. Participants are challenged to find the advantages and disadvantages in both construction systems first-hand and record their findings. Results are presented from the preliminary testing of this education model on a group of construction management students at the University of Nevada, Las Vegas. Overall, the survey results showed that the LEGO education module was successful at achieving the project's three main objectives: 1) increasing the participants' interest and knowledge of modular construction through an interactive project; 2) increasing the participants' understanding of the benefits of 3D design with 4D scheduling over the use of 2D drawings; and 3) creating a simulating hands-on educational opportunity to help participants compare modular construction to stick-built construction. In the end, this proposed a new LEGO education module addressing the problems identified from this study with more participants.

  • PDF

A study on the staffing of an Airline Call Center using Integer Programming (항공사 Call Center 근무형태 결정을 위한 정수계획법 활용)

  • Han, Jae-Seon;Kim, Joon-Suk
    • Journal of Global Scholars of Marketing Science
    • /
    • v.11
    • /
    • pp.183-207
    • /
    • 2003
  • The human resource management is a very important thing to an airline call center. It may lead the call center to success or fail. The call center managers have to make appropriate decisions how many persons are inputted into the operation for each unit time and all day. In this study, a method is suggested to get an optimal staffing for each unit time using Integer Programming. The Integer Programming model can be used to solve the efficiency problem of the call center's staffing and scheduling. And call certer manager can adopt this model into the operations of the call center without any difficulties or modifications.

  • PDF

A Study of Demand Response Resource in Ancillary Service (계통보조서비스에서 부하자원의 활용방안에 대한 고찰)

  • Kim S.C.;Yoo S.Y.;Kim H.J.;Kim H.J.;Park J.B.;Sin J.R.
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.663-665
    • /
    • 2004
  • There are some demand response program which is Direct Load Control and so on in Korea. These are used to manage lack of power stability or shift peak time for shading load. It is very important not only using stability power system but controling and scheduling power system on the whole. Interruptible loads are essential resources to solve lack of energy and limit of constructing generator On recently days, Demand Response Program's reliability is recognized as ancillary or reserve service in many country. This paper presents a necessity to apply demand resource to our ancillary program. For this reason, it is introduce overseas ancillary program using load resource.

  • PDF

mVDI : A New Paradigm Shift for Mobile Cloud

  • Nguyen, Tien-Dung;Huynh, Cong-Thinh;Huh, Eui-Nam
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.175-178
    • /
    • 2013
  • Mobile Virtual Desktop Infrastructures (mVDI) are gaining popularity in cloud computing by allowing mobile devices to execute their mobile applications in a cloud server instead of relying on physical mobile devices. Consolidating many users into mVDI environment can significantly lower IT management expenses and enables new features such as "available-anywhere" desktops. However, there are many barriers to broad adoption including the slow performance of virtualized I/O, CPU scheduling interference problems. In this paper, we will discuss about mVDI with the current issues, the corresponding solutions and challenges.

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.

Digit-serial VLSI Architecture for Lifting-based Discrete Wavelet Transform (리프팅 기반 이산 웨이블렛 변환의 디지트 시리얼 VLSI 구조)

  • Ryu, Donghoon;Park, Taegeun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.1
    • /
    • pp.157-165
    • /
    • 2013
  • In this paper, efficient digit-serial VLSI architecture for 1D (9,7) lifting-based discrete wavelet transform (DWT) filter has been proposed. The proposed architecture computes the DWT in digit basis, so that the required hardware is reduced. Also, the multiplication is replaced with the shift and add operation to minimize the hardware requirement. Bit allocation for input, output, and the internal data has been determined by analyzing the PSNR. We have carefully designed the data feedback latency not to degrade the performance in the recursive folded scheduling. The proposed digit-serial architecture requires small amount of hardware but achieve 100% of hardware utilization, so we try to optimize the tradeoffs between the hardware cost and the performance. The proposed architecture has been designed and verified by VerilogHDL and synthesized by Synopsys Design Compiler with a DongbuHitek $0.18{\mu}m$ STD cell library. The maximum operating frequency is 330MHz with 3,770 gates in equivalent two input NAND gates.

A Case Study on Lead Time Improvement Using a Simulation Approach (시뮬레이션 방식을 이용한 리드 타임 개선 사례 연구)

  • Ro, Wonju;Sim, Jaehun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.2
    • /
    • pp.140-152
    • /
    • 2021
  • During the shift from gasoline vehicles to electric ones, auto parts manufacturing companies have realized the importance of improvement in the manufacturing process that does not require any layout changes nor extra investments, while maintaining their current production rate. Due to these reasons, for the auto part manufacturing company, I-company, this study has developed the simulation model of the PUSH system to conduct a process analysis in terms of production rate, WIP level, and logistics work's utilization rate. In addition, this study compares the PUSH system with other three manufacturing systems -KANBAN, DBR, and CONWIP- to compare the performance of these production systems, while satisfying the company's target production rate. With respect to lead-time, the simulation results show that the improvement of 77.90% for the KANBAN system, 40.39% for the CONWIP system, and 69.81% for the DBR system compared to the PUSH system. In addition, with respect to WIP level, the experimental results demonstrate that the improvement of 77.91% for the KANBAN system, 40.41% for the CONWIP system, and 69.82% for the DBR system compared to the PUSH system. Since the KANBAN system has the largest impacts on the reduction of the lead-time and WIP level compared to other production systems, this study recommends the KANBAN system as the proper manufacturing system of the target company. This study also shows that the proper size of moving units is four and the priority allocation of bottleneck process methods improves the target company's WIP and lead-time. Based on the results of this study, the adoption of the KANBAN system will significantly improve the production process of the target company in terms of lead-time and WIP level.

A Berth Allocation Problem to Maximize the Available Rate of Naval Vessels (함정 가동률 최대화를 위한 선석할당문제)

  • Won, Hyun-Sik;Ahn, Tae-Ho;Lee, Sang-Heon
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.2
    • /
    • pp.19-27
    • /
    • 2009
  • This paper addresses the berth allocation problem in naval ports. Navy vessels need various services such as emergency repair, missile loading, oil supply and many others while commercial vessels only unload and load container at the port. Furthermore, naval vessels have to shift frequently due to a limited capacity of the port. The objective of this paper is to minimize the total number of nesting vessels at the naval port. In other word, the objective is to maximize the total number of naval battleships engaging in the sea. A mixed integer programming(MIP) model is developed and experiments are conducted with ILOG CPLEX 11.0. We compare the computational results of the MIP model to the current scheduling approach by the ROK Navy. The results showed that MIP model performed well by minimizing the number of nesting vessels. and avoiding unnecessary shifts.