• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.12
• /
• pp.1273-1277
• /
• 2011

This paper proposes a control-based approach for duty cycle adaptation in wireless sensor networks. The proposed method, QCon, controls duty cycle through queue management in order to achieve high performance under variable traffic rates. To minimize energy consumption while meeting delay requirement, we design a feedback controller, which adapts the sleeping time according to dynamically changing traffic by constraining the queue length at a predetermined value. Based on control theory, we analyze the adaptive behavior of QCon and derive conditions for system stability. Results from asymptotic analysis and simulations indicate that QCon outperforms existing scheduling protocol by achieving more energy savings while satisfying delay requirement.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.17 no.3
• /
• pp.137-158
• /
• 1992

We study the Multiple Product Single Facility Stockout Avoidance Problem (SAP). That is the problem of determining, given initial inventories, whether there is a multiple product single facility production schedule that avoids stockouts over a given time horizon. The optimization version of the SAP where stockouts are pnelized linearly is also studied. We call this problem the Weighted Stockout Problem (WSP). Both problems are NP-hard in the strong sense. We develop Mixed Integer Linear Programming (MIP) formulations for both the SAP and the WSP. In addition, several heuristic algorithms are presented and performances are tested using computational experiments. We show that there exist polynomial algorithms for some special cases of the SAP and the WSP. We also present a method to phase into a target cyclic schedule for infinite horizon problems. These can be used as a practical scheduling tool for temporarily overloaded facilities or to reschedule production after a disruption.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1991.10a
• /
• pp.147-159
• /
• 1991

Stochastic convexity(concvity) of a stochastic process is a very useful concept for various stochastic optimization problems. In this study we first establish stochastic convexity of a certain class of Markov additive processes through the probabilistic construction based on the sample path approach. A Markov additive process is obtained by integrating a functional of the underlying Markov process with respect to time, and its stochastic convexity can be utilized to provide efficient methods for optimal design or for optimal operation schedule of a wide range of stochastic systems. We also clarify the conditions for stochatic monotonicity of the Markov process, which is required for stochatic convexity of the Markov additive process. This result shows that stochastic convexity can be used for the analysis of probabilistic models based on birth and death processes, which have very wide application area. Finally we demonstrate the validity and usefulness of the theoretical results by developing efficient methods for the optimal replacement scheduling based on the stochastic convexity property.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1991.10a
• /
• pp.77-89
• /
• 1991

One of the important problems concerning the efficient operation of an automated manufacturing system is the flow control problem. Most research papers about scheduling and control of a FMS consider fabrication, machining and assembly independently. In this paper an effective flow control strategy for a FMS with an assembly subsystem which may be called FMAS (Flexible Machining and Assembly System) is designed using the operation-oriented and, combined Push and Pull control method. The flow control system to be described here could meet production demands with a minimum makespan while satisfying assigned due-dates and keeping a low volume of work-in-process at the same time. The control mechanism also considers machine failures and rush jobs.

• Proceedings of the KAIS Fall Conference
• /
• 2010.05b
• /
• pp.1180-1180
• /
• 2010

본 연구는 비안정적인 rework 발생 확률 자체가 납기 및 제품 품질에 매우 나쁜 영향을 미치는 복잡한 제조공정을 대상으로 rework 발생 확률의 변화에 따라 작업의 투입정책(dispatching policy)을 동적으로 변화시킬 수 있는 스케줄링 기법을 제안한다. 본 연구에서는 강화학습(reinforcement learning) 기법을 이용하여 시간의 흐름에 따라 변화하는 rework 발생 확률을 기반으로 작업 투입정책의 모수를 동적으로 조정함으로써 효율적인 투입계획을 수립하는 적응형 스케줄링 알고리즘을 제안하고, 다양한 현실적인 시나리오를 개발하여 그 성능을 테스트한다.

• Korean Journal of Construction Engineering and Management
• /
• v.6 no.1 s.23
• /
• pp.49-57
• /
• 2005

Construction labor productivity, which is the greatest source of variation in overall construction productivity, is the critical factor for determining the project performance in terms of time and cost, especially during scheduled overtime when extra time and cost are invested. The objective of this research is to select an appropriate type of probability distribution function representing the variability of daily labor productivity during overtime. Based on the results of statistical data analysis of labor performance during different weekly work hours, lognormal distribution is selected in order to take advantage of easiness of generating correlated random numbers. The selected lognormal distribution can be used for development of a simulation model in construction scheduling, cost analysis, and other applications areas where representation of the correlations between variables are essential.

• Journal of the Korea Safety Management & Science
• /
• v.5 no.2
• /
• pp.155-164
• /
• 2003

In this regard, the newly focused logistics information system makes reducing the expenses of whole logistic available by cutting down the expenses of materials, transportation and stock and also, it allows the company to cut down the procurement expense through the reduced lead-time and rationalize producing plans by eliminating the uncertain orders and fluctuation in procurement. It further more optimizes the efficiency of over all productions by meeting the dead line for delivery to the customers. In the recent environment of globalization where fierce competitions exist between manufacturers, logistics plays important role in the strategies of companies, and managements of companies try their best efforts in establishing the strategy to accomplish the innovative relationship between supply chain channels. Therefore, in this study, we try to suggest the model of consolidated logistics system that is integrated logistics information system with suggesting the better way of logistics and comparative analysis with logistics system to resolve the difficulties numbers of companies face after realizing what logistics information system is in Korea.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2018.07a
• /
• pp.231-233
• /
• 2018

본 논문은 교대 근무를 하는 간호사를 대상으로 간호사 데이터와 개인 일정을 보다 체계적으로 관리하는 것을 돕기 위해 수간호사 전용인 웹페이지와 일반 간호사가 사용가능한 어플리케이션이 웹 서버 연동을 통하여 간호사의 일정을 관리하는 시스템을 개발한다. 앱에서 일정관리, 메모, PUSH 알림기능의 활성화로 간호사는 개인의 업무 및 스케줄을 관리하고 타 멤버의 근무 일정이 확인 가능하다. 수간호사는 웹페이지에서 간호사들의 전체적인 스케줄을 관리하고 간호사들의 요구사항을 반영하여 효율적으로 조정한다.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.9 no.1
• /
• pp.129-139
• /
• 2013

In this paper, we proposed a new hardware architecture for calculating digital holograms at high speed, and verified it with field programmable gate array (FPGA). First, we rearranged memory scheduling and algorithm of computer generated hologram (CGH), and then introduced pipeline technique into CGH process. Finally we proposed a high-performance CGH processor. The hardware was implemented for the target of FPGA, which calculates a unit region of holograms, and it was verified using a hardware environment of NI Inc. and a FPGA of Xilinx Inc. It can generate a hologram of $16{\times}16$ size, and it takes about 4 sec for generating a hologram of a $1,024{\times}1,024$ size, using 6K point sources.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.470-475
• /
• 2002

An alternative to traditional production planning and control systems such as MRP and JIT is the drum-buffer-rope (DBR). Using the DBR system, companies can achieve a large reduction of work-in-process (WIP) and finished-goods inventories (FGI). significant improvement in scheduling performance, and substantial earnings increase. The purpose of this paper is to analyze the effect of the DBR system in a serial production line. Using Markov process, we modeled a DBR system with three stages. For the model developed we analyze the system characteristics and then present an optimization model for system design. The system performance is also analyzed through sensitivity analysis.