• Title/Summary/Keyword: Shift Scheduling

Search Result 30, Processing Time 0.031 seconds

A Heuristic Approach to the Shift-scheduling Considering the Balance of Work-load in Nuclear Power Plants (호텔 요리사의 인간공학적 작업 위험성 평가)

  • Kim, Dae-Ho;Yun, Young-Su;Lee, Yong-Hee
    • Journal of the Ergonomics Society of Korea
    • /
    • v.25 no.4
    • /
    • pp.1-7
    • /
    • 2006
  • The purpose of this study is to develop an efficient algorithm for the management of the shift schedule in nuclear power plants in consideration with the ergonomic criteria and the regulatory codes. The ergonomic criteria considered are the work hours, overtime-work frequency and working time, start and finishing time of works, allocation of rest times and duty-offs, rotating of shifts, etc. to comply with the regulations such as the Labor Standard Act, the ILO Convention No. 171, 178, "the detailed content of a periodic safety review," enforcement regulations 19-2 of the Atomic Energy Act. The developed algorithm for the shift schedule program adopts a heuristic method to minimize the difference the workload for shift workers in nuclear power plants.

Scheduling of Machining Shop Composed of Machining Center and Multiple Pallets (머시닝 센터와 다연 Pallet으로 구성된 기계 가공 공장의 일정계획)

  • Lee, Cheol-Soo;Bae, Sang-Yun
    • IE interfaces
    • /
    • v.7 no.2
    • /
    • pp.107-120
    • /
    • 1994
  • This study introduces a scheduling policy to achieve unmanned operations in machining shops representing the feature of both FMS and machining centers. The proposed policy considers the practical constraints in the machining shops such as lot sizes, multiple pallets, and jig/fixtures. In addition, rescheduling to cope with extraordinary events(eg., arrival of high-priority jobs and breakdown of machines) is included. Basically, the scheduling policy consists of four procedures; (1) selection of a job according to dispatching rule, (2) selection of a machine, (3) assignment of jobs to a multiple pallet for the unmanned operation during a certain shift, and (4) prevention of unexpected machine idle caused by constraints on jig/fixture.

  • PDF

Maintenance Staff Scheduling at Afam Power Station

  • Alfares, H.K.;Lilly, M.T.;Emovon, I.
    • Industrial Engineering and Management Systems
    • /
    • v.6 no.1
    • /
    • pp.22-27
    • /
    • 2007
  • This paper describes the optimization of maintenance workforce scheduling at Afam power station in Nigeria. The objective is to determine the optimum schedule to satisfy growing maintenance labour requirements with minimum cost and highest efficiency. Three alternative maintenance workforce schedules are compared. The first alternative is to continue with the traditional five-day workweek schedule currently being practiced by Afam power station maintenance line. The second alternative is to switch to a seven-day workweek schedule for the morning shift only. The third alternative is to use a seven-day workweek schedule for all three work shifts. The third alternative is chosen, as it is expected to save 11% of the maintenance labour cost.

Rescheduling algorithms considering unit failure on the batch process management (회분공정의 장치 고장을 고려한 동적생산계획 기법)

  • Ko, Dae-Ho;Moon, Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1028-1031
    • /
    • 1996
  • Dynamic scheduling is very important in constructing CIM and improving productivity of chemical processing systems. Computation at the scheduling level requires mostly a long time to generate an optimal schedule, so it is difficult to immediately respond to actual process events in real-time. To solve these problems, we developed dynamic scheduling algorithms such as DSMM(Dynamic Shift Modification Method), PUOM(Parallel Unit Operation Method) and UVVM(Unit Validity Verification Method). Their main functions are to minimize the effects of unexpected disturbances such as process time variations and unit failure, to predict a makespan of the updated dynamic schedule and to modify schedule desirably in real-time responding to process time variations. As a result, the algorithms generate a new pertinent schedule in real-time which is close to the original schedule but provides an efficient way of responding to the variation of process environment. Examples in a shampoo production batch process illustrate the efficiency of the algorithms.

  • PDF

Computerization of Nurse Staffing and Scheduling according to Patient Classification (환자분류에 의한 간호인력 산정 및 배치과정 전산화)

  • Park, Jung-Ho;Park, Hyeoun-Ae;Cho, Hyon;Choi, Yong-Sun
    • Journal of Korean Academy of Nursing
    • /
    • v.26 no.2
    • /
    • pp.399-412
    • /
    • 1996
  • Even though Korean medical law stipulates that number of patients attended by a nurse is 2.5 for hospitalization and 30 for ambulatory care, the number of patients cared by a nurse per day is much greater than the standard prescribed by the medical law. Current nursing productivity of nurses is not desirable unless the quality of care considered. Moreover. nursing manpower staffing based on neither current nurses' productivity nor standard of medical law cannot respond properly to dynamic situation of the medical services. As for the nurse scheduling, the critical problem of it in the hospital is determining the day-to-day shift assignments for each nurse for the specified period in a way that satisfies the given requirements of the hospital. Nurse scheduling, however, involves many factors and requirements, manual scheduling requires much time and effort to produce an adequate schedule. Under these backgrounds, the necessity of more efficient management of nursing manpower occupying 1/3 of total hospital workers has been recognized by many nursing administrators. This study was performed to develop a system computerizing nurse staffing and scheduling based on the patient classification. As a preliminary step for the system development, nursing workload in a secondary hospital was measured from Sep. to Oct. 1994. On the grounds of this result, computerization of nurse staffing and scheduling was proceeded with three options. First one is based on the current medical law. Second one is based on the assigned number of nursing staff. And the last is based on the request by patient classification. Computer languages used in this study were MS Visual Basic 3.0 for the staffing and Access 2.0 for the scheduling, respectively. Prospective users may operate this system easily because icons and mouse are used for easier graphic user interface and reducing the need for typing efforts. This system can help nurse administrators manage nursing manpower efficiently and nurses develop quick and easy schedule generation and allow more time for the patient care.

  • PDF

IMAGE ENCRYPTION USING NONLINEAR FEEDBACK SHIFT REGISTER AND MODIFIED RC4A ALGORITHM

  • GAFFAR, ABDUL;JOSHI, ANAND B.;KUMAR, DHANESH;MISHRA, VISHNU NARAYAN
    • Journal of applied mathematics & informatics
    • /
    • v.39 no.5_6
    • /
    • pp.859-882
    • /
    • 2021
  • In the proposed paper, a new algorithm based on Nonlinear Feedback Shift Register (NLFSR) and modified RC4A (Rivest Cipher 4A) cipher is introduced. NLFSR is used for image pixel scrambling while modified RC4A algorithm is used for pixel substitution. NLFSR used in this algorithm is of order 27 with maximum period 227-1 which was found using Field Programmable Gate Arrays (FPGA), a searching method. Modified RC4A algorithm is the modification of RC4A and is modified by introducing non-linear rotation operator in the Key Scheduling Algorithm (KSA) of RC4A cipher. Analysis of occlusion attack (up to 62.5% pixels), noise (salt and pepper, Poisson) attack and key sensitivity are performed to assess the concreteness of the proposed method. Also, some statistical and security analyses are evaluated on various images of different size to empirically assess the robustness of the proposed scheme.

Hybrid Genetic Algorithms for Solving Reentrant Flow-Shop Scheduling with Time Windows

  • Chamnanlor, Chettha;Sethanan, Kanchana;Chien, Chen-Fu;Gen, Mitsuo
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.4
    • /
    • pp.306-316
    • /
    • 2013
  • The semiconductor industry has grown rapidly, and subsequently production planning problems have raised many important research issues. The reentrant flow-shop (RFS) scheduling problem with time windows constraint for harddisk devices (HDD) manufacturing is one such problem of the expanded semiconductor industry. The RFS scheduling problem with the objective of minimizing the makespan of jobs is considered. Meeting this objective is directly related to maximizing the system throughput which is the most important of HDD industry requirements. Moreover, most manufacturing systems have to handle the quality of semiconductor material. The time windows constraint in the manufacturing system must then be considered. In this paper, we propose a hybrid genetic algorithm (HGA) for improving chromosomes/offspring by checking and repairing time window constraint and improving offspring by left-shift routines as a local search algorithm to solve effectively the RFS scheduling problem with time windows constraint. Numerical experiments on several problems show that the proposed HGA approach has higher search capability to improve quality of solutions.

Determination of Work Schedule Type by Dynamic Programming (동적계획모형을 이용한 근무형태 결정)

  • 김중순;안봉근;손달호
    • Korean Management Science Review
    • /
    • v.20 no.2
    • /
    • pp.33-43
    • /
    • 2003
  • In this paper we applied dynamic programming to determining work schedule type. In dynamic programming formulation, each day during a planning horizon represents a stage for which a decision is made. The alternatives are given by work schedule types that combine regular time, overtime, additional shift, and so on. In this case, their associated return function is labor cost. The state is defined as the amount of work time allocated to stage 1, stage 2,…, and current stage. A case study for a real manufacturing company was performed to apply dynamic programming to scheduling daily work hours during a week. The case study showed that total cost of our solution derived from dynamic programming decreased by about 6% as compared with the solution obtained from the previous method.

Technology of profile and shape control in the 6-high Tandem cold Rolling Mill (연속 6단 냉간압연기에서 Profile 및 형상제어 압연기술)

  • 박해두
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 1999.08a
    • /
    • pp.142-149
    • /
    • 1999
  • Strip profile and shape control is one of the most important technologies in cold mill, especially for ultra-thin and wide cold strip. The 6-high mills, both of HCMW and UCMW mill, are known to be very effective for the shape controllability. The optimized values of these factors for set-up scheduling were analyzed and found that excellent strip control would be possible by controlling the combination of the influencing factors according to hot coil profile. The important considerations for operation were discussed for individual stand.

  • PDF

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