• IE interfaces
• /
• v.11 no.2
• /
• pp.13-24
• /
• 1998

A distribution system is composed of multiple levels from a producer to customers, and it's objective is to supply customers with goods timely with a prescribed level of quality at a minimum cost. For the installation and operation of multi-echelon distribution system, DRP(Distribution Resource Planning) is widely used. However, because of the characteristic difference of material flow dynamic of each distribution center, it is almost impossible to get the optimal distribution scheduling. In this paper, an improved DRP method to schedule multi-echelon distribution network is proposed so that the lot-size and order point is dynamically obtained to meet the change of demand rate and timing. The experiment is done with various demand pattern, forecast errors of demand and lead times of central distribution center. The proposed method is compared with traditional statistical approach.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.3 no.4
• /
• pp.385-398
• /
• 2009

This paper aims to find a suitable solution to joint allocation of sub-channel and transmit power for multiple users in an IEEE 802.16e OFDMA/TDD cellular system. We propose the FASA (Fairness insured Aggressive Sub-channel Allocation) algorithm, which is a dynamic channel allocation algorithm that considers all of the users' channel state information conditionally in order to maximize throughput while taking into account fairness. A dynamic power allocation algorithm, i.e., an improved CHC algorithm, is also proposed in combination with the FASA algorithm. It collects the extra downlink transmit power and re-allocates it to other potential users. Simulation results show that the joint allocation scheme with the improved CHC power allocation algorithm provides an additional increase of sector throughput while simultaneously enhancing fairness. Four frames of time delay for CQI feedback and scheduling are considered. Furthermore, by addressing the difference between uplink and downlink scheduling in an IEEE 802.16e OFDMA TDD system, we can employ the uplink channel information directly via channel sounding, resulting in more accurate uplink dynamic resource allocation.

• 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.

• ETRI Journal
• /
• v.29 no.3
• /
• pp.259-269
• /
• 2007

The ubiquitous flexible operating system (UbiFOS) is a real-time operating system designed for cost-conscious, low-power, small to medium-sized embedded systems such as cellular phones, MP3 players, and wearable computers. It offers efficient real-time operating system services like multi-task scheduling, memory management, inter-task communication and synchronization, and timers while keeping the kernel size to just a few to tens of kilobytes. For flexibility, UbiFOS uses various task scheduling policies such as cyclic time-slice (round-robin), priority-based preemption with round-robin, priority-based preemptive, and bitmap. When there are less than 64 tasks, bitmap scheduling is the best policy. The scheduling overhead is under 9 ${\mu}s$ on the ARM926EJ processor. UbiFOS also provides the flexibility for user to select from several inter-task communication techniques according to their applications. We ported UbiFOS on the ARM9-based DVD player (20 kB), the Calm16-based MP3 player (under 7 kB), and the ATmega128-based ubiquitous sensor node (under 6 kB). Also, we adopted the dynamic power management (DPM) scheme. Comparative experimental results show that UbiFOS could save energy up to 30% using DPM.

• Proceedings of the Korean Institute of Communication Sciences Conference
• /
• 1986.10a
• /
• pp.114-118
• /
• 1986

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.48 no.3
• /
• pp.234-240
• /
• 1999

This paper presents a new approach for large-scale generator maintenance scheduling optimizations. The generator preventive maintenance scheduling problems are typical discrete dynamic n-dimensional vector optimization ones with several inequality constraints. The considered objective function to be minimized a subset of{{{{ { R}^{n } }}}} space is the variance (i.g., second-order momentum) of operating reserve margin to levelize risk or reliability during a year. By its nature of the objective function, the optimal solution can only be obtained by enumerating all combinatorial states of each variable, a task which leads to computational explosion in real-world maintenance scheduling problems. This paper proposes a new priority search mechanism based on each generator's discrete sensitivity value which was analytically developed in this study. Unlike the conventional capacity-based priority search, it can prevent the local optimal trap to some extents since it changes dynamically the search tree in each iteration. The proposed method have been applied to two test systems (i.g., one is a sample system with 10 generators and the other is a real-world lage scale power system with 280 generators), and the results anre compared with those of the conventional capacith-based search method and combinatorial optimization method to show the efficiency and effectiveness of the algorithm.

• Journal of KIISE
• /
• v.43 no.3
• /
• pp.296-303
• /
• 2016

Mobile real-time systems with limited system resources and a limited power source need to fully utilize the system resources when the workload is heavy and reduce energy consumption when the workload is light. EDZL (Earliest Deadline until Zero Laxity), a multiprocessor real-time scheduling algorithm, can provide high system utilization, but little work has been done aimed at reducing its energy consumption. This paper tackles the problem of DVFS (Dynamic Voltage/Frequency Scaling) in EDZL scheduling. It proposes a technique to compute a uniform speed on full-chip DVFS platforms and individual speeds of tasks on per-core DVFS platforms. This technique, which is based on the EDZL schedulability test, is a simple but effective one for determining the speeds of tasks offline. We also show through simulation that the proposed technique is useful in reducing energy consumption.

• Journal of the Society of Naval Architects of Korea
• /
• v.54 no.2
• /
• pp.102-112
• /
• 2017

Many studies on dynamic positioning control algorithms using fixed feedback gains have been carried out to improve station keeping performance of dynamically positioned vessels. However, the control algorithms have disadvantages in that it can not cope with changes in environmental disturbances and response characteristics of vessels motion in real time. In this paper, the Fuzzy Gain Scheduling - PID(FGS - PID) control algorithm that can tune PID gains in real time was proposed. The FGS - PID controller that consists of fuzzy system and a PID controller uses weighted values of PID gains from fuzzy system and fixed PID gains from Ziegler - Nichols method to tune final PID gains in real time. Firstly, FGS - PID controller, control allocation algorithm, FPSO and environmental disturbances were modeled using Matlab/Simulink to evaluate station keeping performance of the proposed control algorithm. In addition, simulations that keep positions and a heading angle of vessel with wind, wave, current disturbances were carried out. From simulation results, the FGS - PID controller was confirmed to have better performances of keeping positions and a heading angle and consuming power than those of the PID controller. As a consequence, the proposed FGS - PID controller in this paper was validated to have more effectiveness to keep position and heading angle than that of PID controller.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.37 no.3
• /
• pp.113-121
• /
• 2014

This paper considers a scheduling problem in a two-machine flowshop with outsourcing strategy incorporated. The jobs can be either processed in the first machine or outsourced to outside subcontractors. This paper wants to determine which jobs to be processed in-house and which jobs to be outsourced. If any job is decided to be outsourced, then an additional outsourcing cost is charged The objective of this paper is to minimize the sum of scheduling cost and outsourcing cost under a budget constraint. At first this paper characterizes some solution properties, and then it derives solution procedure including DP (Dynamic Programming) and B&B (Branch-and-Bound) algorithms and a greedy-type heuristic. Finally the performance of the algorithms are evaluated with some numerical tests.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.53
• /
• pp.23-35
• /
• 1999

Since on-time delivery is becoming increasingly important in today's competitive markets, the development of effective scheduling methodologies to meet customer needs through on time delivery is of vital importance for the well-being of companies. The objective of this study is to develope a general heuristic algorithm for scheduling both the static and dynamic problems under certain on-time delivery criteria. For the problems with due-date related, we present insights for minimizing the number of tardy jobs and propose a heuristic scheduling algorithm. Experimental results show that the proposed algorithm performs significantly better than other dispatching rules within reasonable computation time, specially in the environment of strong competition for resources.