• 제목/요약/키워드: scheduling policy

검색결과 203건 처리시간 0.026초

EPC-IS성능 향상을 위한 방안 및 구현 (Plan and implementation of enhancing EPC-IS performance)

  • 채상혁;이낙규;김종우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.43-45
    • /
    • 2006
  • Ubiquitous 핵심에 위치한 RFID(Radio Frequency IDentification)는 관련 H/W 및 S/W 기술의 발전에 따라 RFID 데이터를 수집하고 분석하여 이를 필요로 하는 응용 서비스에게 제공하거나 연동할 수 있는 RFID 데이터 처리 시스템이 요구된다. 본 논문은 EPCglobal의 표준을 따른 EPC-IS(Electronic Product Code Information Service)를 위한 성능 향상 방안을 제안한다. 제안을 바탕으로 구현한 EPC-IS는 Rule 기반의 Connection Point를 지원함으로써 Legacy Enterprise 시스템과 원활히 연동할 수 있을 뿐만 아니라 Policy 기반의 Backup Scheduling을 제공하여 RFID 시스템의 저장소 관리를 효율적으로 할 수 있는 RFID 데이터처리 시스템이다.

  • PDF

Decision-Making Problems for Shop Floor Simulation in Discrete Part Manufacturing

  • Jang, Pyoung-Yol
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.1114-1116
    • /
    • 2005
  • Shop floor control systems (SFCS) are used to make real-time planning and scheduling decisions to optimize the efficiency of manufacturing shops. These shops exhibit a non-linear, dynamic evolution caused by 1) the concurrent flows of disparate parts following complex routings, 2) a variety of machines that breakdown at random times, 3) stochastic arrivals of new parts with different priorities, and 4) jobs that have probabilistic processing times and transportation times. Because of their ability to capture that evolution faithfully, simulation models are often used in the aforementioned decisions. In this paper, various types of decision-making problems encountered in a shop floor have been investigated and categorized into process related problems and resource related problems for shop floor simulation.

  • PDF

신한옥 건설통합정보화를 위한 표준정보분류 및 사업번호체계 (Standard Classifications and Project Numbering System for Integrated Construction Management of Modernized Korean Housing (Hanok))

  • 정영수;김우중;하지원
    • 한국CDE학회논문집
    • /
    • 제17권4호
    • /
    • pp.225-233
    • /
    • 2012
  • A comprehensive research effort in order to develop and disseminate modernized Korean housing (Hanok) has recently been initiated by Korean government. This large scale research project encompasses a wide spectrum of housing development including public policy, architectural plans, modules, construction materials and methods, prefabricated assemblies, automated production, construction management, and advanced information systems. For the purpose of integrating and automating the whole processes from an industry perspective, it is of great importance to develop a standard classification system and project numbering system (PNS) for the modernized Korean housing. This paper focuses on the standard classification systems and PNS for cost and schedule control. The distinct characteristics and managerial requirements were explored and embedded into the proposed classifications for modernized Hanok.

규칙(Rule) 과 CBR 기법을 활용한 프로젝트 일정관리 모듈 구현에 관한 연구 (A Study on Project Management Scheduling Module Development using the Rule and CBR)

  • 신호균;김영준;전승호
    • 한국디지털정책학회:학술대회논문집
    • /
    • 한국디지털정책학회 2004년도 춘계학술대회
    • /
    • pp.343-354
    • /
    • 2004
  • A Project planning is one of the most important processes that determines success and failure of the project. Scope management for project planning is also essential job in system integration project. However project planning is very difficult because lots of factor and their relationships should be considered. Therefore project planning of SI project has been done by project manager s own knowledge and experiences. It is necessary to develop an algorithm of WBS(Work Breakdown Structure) identification & document selection along to project's specificity in project management system using AI technique. This study also present method (ODW model) to cope with the limitations of the existing study that has uniformly customizing the methodology by only project complexity. We propose PPSM(Project planning support module) that apply Rule for determination of route map and document level, and CBR for WBS identification.

  • PDF

CTL과 바이러스 변이를 고려한 HIV 모형과 최적 제어를 이용한 약물 투여 전략 (An HIV model with CTL and drug-resistant mutants, and optimal drug scheduling)

  • 이지형;윤태웅
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.135-137
    • /
    • 2009
  • Mathematical models for describing the Human Immunodeficiency Virus(HIV) infection can be devised to better understand how the HIV causes Acquired Immune Deficiency Syndrome(AIDS). The HIV models can then be used to find clues to curing AIDS from a control theoretical point of view. Some models take Cytotoxic T Lymphocytes(CTL) response to HIV infection into account, and others consider mutants against the drugs. However, to the best of our knowledge, there has been no model developed, which describes CTL response and mutant HIV together. Hence we propose a unified model to consider both of these. On the basis of the resulting model, we also present a Model Predictive Control(MPC) scheme to find an optimal treatment strategy. The optimization is performed under the assumption that the Structured Treatment Interruption(STI) policy is employed.

  • PDF

APPROXIMATE ANALYSIS OF AN N-DESIGN CALL CENTER WITH TWO TYPES OF AGENTS

  • Park, Chul-Geun;Han, Dong-Hwan;Baik, Kwang-Hyun
    • Journal of applied mathematics & informatics
    • /
    • 제26권5_6호
    • /
    • pp.1021-1035
    • /
    • 2008
  • In this paper, we analyze an N-design call center with skill-based routing, in which one pool of agents handles two types of calls and another pool of agents handles only one type of calls. The approximate analysis is motivated by a computational complexity that has been observed in the direct stochastic approach and numerical method for finding performance measures. The workforce staffing policy is very important to the successful management of call centers. So the allocation scheduling of the agents can be considered as the optimization problem of the corresponding queueing system to the call center. We use a decomposition algorithm which divides the state space of the queueing system into the subspaces for the approximate analysis of the N-design call center with two different types of agents. We also represent some numerical examples and show the impact of the system parameters on the performance measures.

  • PDF

중간저장조의 저장시간과 저장제품의 제약을 고려한 다품종 회분공정의 조업완료시간 알고리듬 (Completion Time Algorithm in Multiproduct Batch Processes with Storage Time and Product Allocation Restriction in Intermediate Storage Tank)

  • 하진국;이경법;이인범;이의수
    • 제어로봇시스템학회논문지
    • /
    • 제9권9호
    • /
    • pp.727-735
    • /
    • 2003
  • The determination of completion time constitutes an important step in developing algorithms for short-term production scheduling. Existing completion time algorithms of multi-product batch processes often assume that intermediate storage tanks are always available when it is needed. In this paper, we consider a serial multi-product batch plants with ZW and NIS policy intermediate storge tank. We limit storage residence time and allocated products in the intermediate storage tank to minimize the quality change of the stored material as well as to reduce the clearing time during product change. A set of recurrence relations is suggested to calculate the completion times for the given batch sequence of products on all processing units. Also analytic solution for the suggested model is solved by a graphical method. The effectiveness of these results is proved by a few illustrative examples.

Performance Analysis of Bluetooth Piconet

  • Shin, Soo-Young;Park, Hong-Seong;Kwon, Wook-Hyun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.414-417
    • /
    • 2003
  • In this paper, a performance of Bluetooth piconet is analyzed. Average cycle time, average waiting time, average transfer delay and average queue length are used for measure of performance (MOP). Simple round robin (RR) scheduling policy with exhaustive service is used for the analysis. Packet loss is considered because of noise environments of wireless communication. Numerical results have been presented. Simulation is performed to validate the correctness of analysis.y and its maximum operating frequency is 800MHz.

  • PDF

강화학습을 이용한 비안정적인 Rework 확률이 존재하는 제조공정의 적응형 스케줄링 알고리즘 (Adaptive scheduling algorithm for manufacturing process with nonstationary rework probabilities using reinforcement learning)

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

  • PDF

생산능력 제한이 있는 다계층 공급사슬에서 Look-Ahead 기법을 이용한 분배계획 수립 (Look-ahead technique based distribution planning for multi-echelon supply chain with production capacity limit)

  • 박상훈;권익현;김성식
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2004년도 추계학술대회 및 정기총회
    • /
    • pp.566-569
    • /
    • 2004
  • 본 연구에서는 생산능력의 제한이 있는 다계층(multi-echelon) 공급사슬에서의 효과적인 분배계획수립을 목적으로 한다. 수요 정보는 계획 기간(planning horizon) 동안 확정적인 형태로 주어지고 이러한 상황 하에서 전체 공급사슬에서 발생하는 재고유지 비용(holding cost)과 재고이월 비용(backorder cost)의 합을 최소화하는 분배 문제의 해법을 제시하고자 한다. 본 연구에서는 총비용을 최소화하는 각 노드별 분배량을 결정하기 위해서 look-ahead 기법을 사용한다. Look-ahead 기법을 통해 분배 계획 수립 시 해당 기간의 수요 정보뿐만 아니라 미래 수요를 함께 반영함으로써 생산능력 제한에 효과적으로 대처할 수 있도록 하였다. Look-ahead 기법을 적용하기 위해 본 문제를 단일 기계 일정계획(single machine scheduling) 문제로 전환하고 이에 대한 효율적인 발견적 기법을 제시한다. 또한 제안된 발견적 기법의 성능을 평가하기 위해 다양한 실험 조건하에서 제안된 알고리듬과 기존의 미래 수요를 고려하지 않는 계층 재고 정책(echelon stock policy)의 결과를 비교하여 본 연구의 우수성을 입증하였다.

  • PDF