• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.64 no.7
• /
• pp.1125-1129
• /
• 2015

Increasing peak load is one of the major concerns about operation of urban railroad systems. Since ESSs (Energy Storage Systems) have a great potential for shaving the peak load, there has been a growing interest in the use of ESS for peak load reduction. Also, ESS can be optimally scheduled to minimize the electricity purchasing cost under a given ToU (Time-of-Use) tariff by taking advantage of electricity price difference between peak and off-peak time. This paper presents a Mixed Integer Programming (MIP)-based ESS scheduling method to minimize the electricity purchasing cost under a ToU tariff for an urban railroad system.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2002.10a
• /
• pp.3-6
• /
• 2002

This paper presents the cutting simulation system for prediction and regulation of cutting force in CNC machining. The cutting simulation system includes geometric model, cutting force model, and off-line fred rate scheduling model. ME Z-map(Moving Edge node Z-map) is constructed for cutting configuration calculation. The cutting force models using cutting-condition-independent coefficients are developed for flat-end milling and ball-end milling. The off-line feed rate scheduling model is derived from the developed cutting force model. The scheduled feed rates are automatically added to a given set of NC code, which regulates the maximum resultant cutting force to the reference force preset by an operator. The cutting simulation system can be used as an effective tool for improvement of productivity in CNC machining.

• Journal of the Korea Society for Simulation
• /
• v.8 no.3
• /
• pp.67-76
• /
• 1999

The study of the optimization of operating policy of AGV system, which is used in many factory automation environments has been proceeded by many researchers. The major operating policy of AGV system consists of routing and scheduling policy. AGV routing is composed with collision avoidance and minimal cost path find algorithm. To allocate jobs to the AGV system, AGV scheduling has to include AGV selection rules, parking rules, and recharging rules. Also in these rules, the key time parameters such as processing time of the device, loading/unloading time and charging time should be considered. In this research, we compare and analyze several operating policies of multiple loop-multiple AGV system by making a computer model and simulating it to present an appropriate operating policy.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.39 no.6
• /
• pp.36-46
• /
• 2002

This paper proposes an integrated scheduling mechanism for embedded system with real-time web server to meet the characteristics of real time task. The proposed scheduling mechanism may solve the so-called priority inversion problem in scheduling between urgent web requests and tasks with low priorities. The priority inversion problem happens because of operating two independent schedulers, web scheduler and operating system scheduler in a system without considering the requirements of each other. In the proposed mechanism, two schedulers are integrated in an operating system and the integrated scheduler schedules tasks for urgent web requests with real time characteristics and other application tasks together. Since all tasks are scheduled by one unified scheduler that knows the characteristics of tasks, the tasks are scheduled with their absolute priorities and thus the priority inversion problem can be eliminated. The performance is measured on a prototype embedded system with the proposed algorithm.

• International Journal of Internet, Broadcasting and Communication
• /
• v.9 no.2
• /
• pp.78-86
• /
• 2017

In this paper, we propose an energy-efficient scheduling scheme for real-time periodic tasks on a heterogeneous Grid computing system. The Grid system consists of heterogeneous processors providing the DVFS mechanism with a finite set of discrete clock frequencies. In order to save energy consumption, the proposed scheduling scheme assigns each real-time task to a processor with the least energy increment. Also the scheme activates a part of all available processors with unused processors powered off. Evaluation shows that the proposed scheme saves up to 70% energy consumption of the previous method.

• Journal of Communications and Networks
• /
• v.17 no.1
• /
• pp.27-33
• /
• 2015

In this paper, we consider a joint frequency-domain scheduling and user-pairing problem for virtual MIMO in the single carrier frequency division multiple access (SC-FDMA) system, e.g., the uplink transmission for third generation partnership project-long term evolution (3GPP-LTE) standard. Due to the subcarrier adjacency constraint inherent to SC-FDMA, its complexity becomes unmanageable. We propose a greedy heuristic algorithm for PF scheduling so as to deal with the complexity issue in this joint problem. It has been shown that its performance can reach up to 90% of its upper bound.

• ETRI Journal
• /
• v.32 no.5
• /
• pp.657-664
• /
• 2010

Many embedded multimedia systems employ special hardware blocks to co-process with the main processor. Even though an efficient handling of such hardware blocks is critical on the overall performance of real-time multimedia systems, traditional real-time scheduling techniques cannot afford to guarantee a high quality of multimedia playbacks with neither delay nor jerking. This paper presents a hardware-aware rate monotonic scheduling (HA-RMS) algorithm to manage hardware tasks efficiently and handle special hardware blocks in the embedded multimedia system. The HA-RMS prioritizes the hardware tasks over software tasks not only to increase the hardware utilization of the system but also to reduce the output jitter of multimedia applications, which results in reducing the overall response time.

• IE interfaces
• /
• v.17 no.spc
• /
• pp.20-27
• /
• 2004

A flexible assembly system (FAS) is a production system that assembles various parts with many constraints and manufacturing flexibilities. This paper presents a new method for efficiently solving the integrated process planning and scheduling in FAS. The two problems of FAS process planning and scheduling are tightly related with each other. However, in almost all the existing researches on FAS, the two problems have been considered separately. In this research, an endosymbiotic evolutionary algorithm is adopted as methodology in order to solve the two problems simultaneously. This paper shows how to apply an endosymbiotic evolutionary algorithm to solving the integrated problem. Some evolutionary schemes are used in the algorithm to promote population diversity and search efficiency. The experimental results are reported.

• Journal of Electrical Engineering and Technology
• /
• v.9 no.6
• /
• pp.1843-1850
• /
• 2014

In this paper, we investigate a group building based power consumption scheduling to minimize the electricity cost. We consider the demand shift to reduce the peak load and suggest the compensation function reflecting the relationship between the change of the building demand and the occupants' comfort. Using that, the electricity cost minimization problem satisfied the convexity is formulated, and the optimal power consumption scheduling algorithm is proposed based on the iterative method. Extensive simulations show that the proposed algorithm achieves the group management gain compared to the individual building operation by increasing the degree of freedom for the operation.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.35 no.1
• /
• pp.79-86
• /
• 2012

This study focuses on the problem of scheduling wafer lots of several recipe(operation condition) types in the photolithography workstation in a semiconductor wafer fabrication facility, and sequence-dependent recipe set up times may be required at the photolithography machines. In addition, a lot is able to be operated at a machine when the reticle(mask) corresponding to the recipe type is set up in the photolithography machine. We suggest various heuristic algorithms, in which developed recipe selection rules and lot selection rules are used to generate reasonable schedules to minimizing the total weighted flowtime. Results of computational tests on randomly generated test problems show that the suggested algorithms outperform a scheduling method used in a real manufacturing system in terms of the total weighted flowtime of the wafer lots with ready times.