• Title/Summary/Keyword: Smart Scheduling

Search Result 134, Processing Time 0.022 seconds

Robust Scheduling based on Daily Activity Learning by using Markov Decision Process and Inverse Reinforcement Learning (강건한 스케줄링을 위한 마코프 의사결정 프로세스 추론 및 역강화 학습 기반 일상 행동 학습)

  • Lee, Sang-Woo;Kwak, Dong-Hyun;On, Kyoung-Woon;Heo, Yujung;Kang, Wooyoung;Cinarel, Ceyda;Zhang, Byoung-Tak
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.10
    • /
    • pp.599-604
    • /
    • 2017
  • A useful application of smart assistants is to predict and suggest users' daily behaviors the way real assistants do. Conventional methods to predict behavior have mainly used explicit schedule information logged by a user or extracted from e-mail or SNS data. However, gathering explicit information for smart assistants has limitations, and much of a user's routine behavior is not logged in the first place. In this paper, we suggest a novel approach that combines explicit schedule information with patterns of routine behavior. We propose using inference based on a Markov decision process and learning with a reward function based on inverse reinforcement learning. The results of our experiment shows that the proposed method outperforms comparable models on a life-log dataset collected over six weeks.

Optimal Headways of Urban Bus Services, Reflecting Actual Cycle Time and Demand (운행시간 및 수요 기반 버스 최적배차간격 산정에 관한 연구)

  • Kim, Sujeong;Shin, Yong Eun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.38 no.1
    • /
    • pp.167-174
    • /
    • 2018
  • This study attempts to construct a model of optimal headway, focusing on a practical applicability to bus transit operation. Examining the existing bus operation and scheduling plans imposed by Busan City, we found that the plans failed to reasonably take into account such realities as varying traffic and operational conditions. The model is thus developed to derive the hourly optimal headway by routes satisfying the real-world conditions: varying hourly demand and cycle time, applying the model to routes 10 and 27 as examples. To do so, we collect big-dataset generated by smart card system and BIMS (Bus Inforamtion Management System). It is expected that the results of this study wil be a basis for further refined research in this field as well as for preparing practical timetables for bus operation.

Analysis of GPU Performance and Memory Efficiency according to Task Processing Units (작업 처리 단위 변화에 따른 GPU 성능과 메모리 접근 시간의 관계 분석)

  • Son, Dong Oh;Sim, Gyu Yeon;Kim, Cheol Hong
    • Smart Media Journal
    • /
    • v.4 no.4
    • /
    • pp.56-63
    • /
    • 2015
  • Modern GPU can execute mass parallel computation by exploiting many GPU core. GPGPU architecture, which is one of approaches exploiting outstanding computational resources on GPU, executes general-purpose applications as well as graphics applications, effectively. In this paper, we investigate the impact of memory-efficiency and performance according to number of CTAs(Cooperative Thread Array) on a SM(Streaming Multiprocessors), since the analysis of relation between number of CTA on a SM and them provides inspiration for researchers who study the GPU to improve the performance. Our simulation results show that almost benchmarks increasing the number of CTAs on a SM improve the performance. On the other hand, some benchmarks cannot provide performance improvement. This is because the number of CTAs generated from same kernel is a little or the number of CTAs executed simultaneously is not enough. To precisely classify the analysis of performance according to number of CTA on a SM, we also analyze the relations between performance and memory stall, dram stall due to the interconnect congestion, pipeline stall at the memory stage. We expect that our analysis results help the study to improve the parallelism and memory-efficiency on GPGPU architecture.

Optimal Charging and Discharging for Multiple PHEVs with Demand Side Management in Vehicle-to-Building

  • Nguyen, Hung Khanh;Song, Ju Bin
    • Journal of Communications and Networks
    • /
    • v.14 no.6
    • /
    • pp.662-671
    • /
    • 2012
  • Plug-in hybrid electric vehicles (PHEVs) will be widely used in future transportation systems to reduce oil fuel consumption. Therefore, the electrical energy demand will be increased due to the charging of a large number of vehicles. Without intelligent control strategies, the charging process can easily overload the electricity grid at peak hours. In this paper, we consider a smart charging and discharging process for multiple PHEVs in a building's garage to optimize the energy consumption profile of the building. We formulate a centralized optimization problem in which the building controller or planner aims to minimize the square Euclidean distance between the instantaneous energy demand and the average demand of the building by controlling the charging and discharging schedules of PHEVs (or 'users'). The PHEVs' batteries will be charged during low-demand periods and discharged during high-demand periods in order to reduce the peak load of the building. In a decentralized system, we design an energy cost-sharing model and apply a non-cooperative approach to formulate an energy charging and discharging scheduling game, in which the players are the users, their strategies are the battery charging and discharging schedules, and the utility function of each user is defined as the negative total energy payment to the building. Based on the game theory setup, we also propose a distributed algorithm in which each PHEV independently selects its best strategy to maximize the utility function. The PHEVs update the building planner with their energy charging and discharging schedules. We also show that the PHEV owners will have an incentive to participate in the energy charging and discharging game. Simulation results verify that the proposed distributed algorithm will minimize the peak load and the total energy cost simultaneously.

Design of Advanced Metering Infrastructure Network Based on Multi-Channel Cluster (다중채널 클러스터 기반의 AMI 네트워크 설계)

  • Choi, Seok-Jun;Shim, Byoung-Sup;Chae, Soo-Kwon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.3
    • /
    • pp.207-215
    • /
    • 2013
  • This paper is channel assignment and scheduling techniques for efficient wireless AMI network. In AMI system, the multi-channel cluster network to be proposed defines the communication channel between NC (Network Coordinator) and CDA (Clustered Data Aggregator) as the network channel. CDA and OMD(Out Meter display) and communication channel between SMD(Smart Meter Device) are defined as the group channel. AMI network of the multi-channel cluster based in which the network channel and group channel is mixed increases the administration efficiency through the physical/logical consumer channel clustering. The reliability of inspection data through the channel use distinguished between the adjacent cluster is enhanced. In addition, the fast aggregation of data is possible and the size of a metering network is increased through the channel allocation of the multichannel cluster based.

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.

An Optimization Model for O&M Planning of Floating Offshore Wind Farm using Mixed Integer Linear Programming

  • Sang, Min-Gyu;Lee, Nam-Kyoung;Shin, Yong-Hyuk;Lee, Chulung;Oh, Young-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.12
    • /
    • pp.255-264
    • /
    • 2021
  • In this paper, we propose operations and maintenance (O&M) planning approach for floating offshore wind farm using the mathematical optimization. To be specific, we present a MILP (Mixed Integer Linear Programming that suggests the composition of vessels, technicians, and maintenance works on a weekly basis. We reflect accessibility to wind turbines based on weather data and loss of power generation using the Jensen wake model to identify downtime cost that vary from time to time. This paper also includes a description of two-stage approach for maintenance planning & detailed scheduling and numeric analysis of the number of vessels and technicians on the O&M cost. Finally, the MILP model could be utilized in order to establish the suitable and effective maintenance planning reflecting domestic situation.

Interference-aware Resource Allocation Scheme for VHF Data Exchange-terrestrial in Maritime Communication (해상 통신에서 지상파 VHF 데이터 교환을 위한 간섭 인지 기반 자원 할당 기법)

  • Sol-Bee Lee;Jung-Hyok Kwon;Hwa-Jin Na;Kyung-Tae Kim;Hyung-Jin Moon;Bu-Young Kim;Woo-Seong Shim;Dongwan Kim;Eui-Jik Kim
    • Journal of Internet of Things and Convergence
    • /
    • v.10 no.4
    • /
    • pp.109-115
    • /
    • 2024
  • This paper proposes an interference recognition-based resource allocation (IaRA) scheme for very high frequency (VHF) data exchange-terrestrial (VDE-TER) to ensure the reliability of automatic identification system (AIS) message transmission in a coastal environment with dense vessels. To this end, IaRA conducts channel selection and slot allocation based on scheduling information obtained through monitoring VHF data exchange system (VDES) channels. The simulation results show that IaRA achieved an 8.79% higher packet delivery ratio (PDR) and a 9.69% lower channel interference ratio (CIR) compared to the VDE-TER resource allocation scheme of the existing VDES standard.

Review and Perspectives on the Research and Industrial Applications of Manufacturing Systems Engineering in Korea for 40 Years (제조시스템공학 40년-정리와 전망)

  • Choi, Byoung Kyu;Han, Kwan Hee;Jun, Cha Soo;Lee, Chul Soo;Park, Sang Chul
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.40 no.6
    • /
    • pp.555-567
    • /
    • 2014
  • Over 40 years, the domestic manufacturing industry of Korea played the vital role in creating national wealth, employment and innovation in its economy. In 2011, industrial products made up 99.7 percent of exports, and formed 31.2 percent of GDP. Given those facts, the research of manufacturing systems engineering for higher manufacturing efficiency and its industrial applications have been essential for Korea's economic growth. In this paper, for celebrating the 40th anniversary of the foundation of Korea institute of industrial engineers (KIIE), the research results and its industrial applications of KIIE are reviewed and summarized in the area of manufacturing systems engineering over past 40 years. Directions of future manufacturing system and the role of industrial engineers for our continuous economic growth are also mentioned.

A Study on the Smart STB design and operating methods using low-power technology (저전력 기술을 이용한 스마트 셋톱박스 설계 및 운영방법에 관한 연구)

  • Kim, Jeong-Jai;Yun, Jung-Mi;Lee, Sang-Hak
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.5
    • /
    • pp.2367-2374
    • /
    • 2011
  • Today's digital broadcasting services based on DVB-SI standard are provided a two-way broadcast. However, using the power of STB if the user does not use a waste of time spent on standby power is becoming a serious problem. Accordingly, for energy savings both at home and abroad to actively promote green policies, but highly functional STB, the internal software to automatically update the appropriate scheduling techniques are not shown, power usage does not meet the standard can. Therefore, In this paper We analyze the current STB technology and the problems, as proper use of power to the standard STB design scheme and the automatic software installation method of operation is presented.