• 제목/요약/키워드: Dispatching Rules

검색결과 101건 처리시간 0.031초

도매경쟁 전력시장에서의 풀운영 규칙 (Pool Rules for Korean Wholesale Electricity Market)

  • 문영환;오태규;김성수;김용완;김영창
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.167-169
    • /
    • 2001
  • This paper introduces the principal pool rules of the wholesale power market scheduled to be commissioned in January 2003 in Korea. The pool rules includes electricity trading procedures such as bidding, determining and publishing of forecasted market price, and 5 minute unconstrained dispatch scheduling for generation/market price, which are required for settlement after dispatching and should be conformed by KPX and participants in the market. Detailed procedures of the rules are under development and additional provisions for stable market operation are under discussion.

  • PDF

주문 생산 방식을 따르는 혼합 흐름 공정에서의일정계획에 관한 연구 (Scheduling Methods for a Hybrid Flowshopwith Dynamic Order Arrival)

  • 이근철
    • 대한산업공학회지
    • /
    • 제32권4호
    • /
    • pp.373-381
    • /
    • 2006
  • This paper considers a scheduling problem for a hybrid flowshop with dynamic order arrival. A hybrid flowshop is an extended form of a flowshop, which has serial stages like a flowshop but there can be more than one machine at each stage. In this paper, we propose a new method for the problem of scheduling with the objective of minimizing mean tardiness of orders which arrive at the shop dynamically. The proposed method is based on the list scheduling approach, however we use a more sophisticated method to prioritize lots unlike dispatching rule-based methods. To evaluate the performance of the proposed method, a simulation model of a hybrid flowshop-type production system is constructed. We implement well-known dispatching rules and the proposed methods in the simulation model. From a series of simulation tests, we show that the proposed methods perform better than other methods.

시작시기와 납기를 고려하는 유연흐름공장의 일정계획 (A Scheduling Scheme for Flexible Flow Shop with Release Date and Due Date)

  • 이주한;김성식
    • 산업공학
    • /
    • 제11권3호
    • /
    • pp.1-13
    • /
    • 1998
  • This paper addresses a scheduling scheme for Flexible Flow Shop(FFS) in the case that a factory is a sub-plant of an electronic device manufacturing plant. Under this environment, job orders for the sub-plants in the production route are generated together with job processing time bucket when the customer places orders for final product. The processing time bucket for each job is a duration from possible release date to permissible due date. A sub-plant modeled FFS should schedule these jobs orders within time bucket. Viewing a Printed Circuit Board(PCB) assembly line as a FFS, the developed scheme schedules an incoming order along with the orders already placed on the scheduled. The scheme consists of the four steps, 1)assigning operation release date and due date to each work cells in the FFS, 2)job grouping, 3)dispatching and 4)machine allocation. Since the FFS scheduling problem is NP-complete, the logics used are heuristic. Using a real case, we tested the scheme and compared it with the John's algorithm and other dispatching rules.

  • PDF

시뮬레이션에 의한 복합형 흐름라인 간의 성과 비교 (Comparative study of the performance of pure and hybrid flow lines using computer simulation)

  • 이진춘
    • 한국시뮬레이션학회논문지
    • /
    • 제4권1호
    • /
    • pp.75-86
    • /
    • 1995
  • There has been a great deal of interest in the area of group technology recently. They suggest that group technology's formation of cells of machines which are dedicated to production of families of parts will bring many of the advantages of cellular layout of job shops. In this context, Yoon [2] designed and suggested 3 types of the layout structure for a small firm, by introducing the cellular layout into the traditional flow line of an existing factory. Also he found that P5C, i.e. process layout /5 cells layout, outperformed the rest types. However, he performed the experiments in the standpoint of the existing factory operation and did not consider other operating methods including changing the dispatching and sequencing rules. Therefore, in this paper, we compared the performance of 3 different layout by the simulation technique using the real data from the existing factory, considering a newly suggested dispatching and machine selection rule.

  • PDF

속성지향추론법과 시뮬레이션을 이용한 지식기반형 Job Shop 스케쥴러의 개발 (Development of a Knowledge-Based Job Shop Scheduler Applying the Attribute-Oriented Induction Method and Simulation)

  • 한성식;신현표
    • 산업경영시스템학회지
    • /
    • 제21권48호
    • /
    • pp.213-222
    • /
    • 1998
  • The objective of this study is to develop a knowledge-based scheduler applying simulation and knowledge base. This study utilizes a machine induction to build knowledge base which enables knowledge acquisition without domain expert. In this study, the best job dispatching rule for each order is selected according to the specifications of the order information. And these results are built to the fact base and knowledge base using the attribute-oriented induction method and simulation. When a new order enters in the developed system, the scheduler retrieves the knowledge base in order to find a matching record. If there is a matching record, the scheduling will be carried out by using the job dispatching rule saved in the knowledge base. Otherwise the best rule will be added to the knowledge base as a new record after scheduling to all the rules. When all these above steps finished the system will furnish a learning function.

  • PDF

다목적을 고려한 FMS작업할당/경로선정과 분배규칙에 관한 연구 (A loading and sequencing problem in a random FMS)

  • 장영기;조재용
    • 산업경영시스템학회지
    • /
    • 제19권37호
    • /
    • pp.201-210
    • /
    • 1996
  • Although FMS implementation in Korea is not yet mature, the worldwide empirical data shows the diffusion of FMS is inevitable in near future. As the reletionships between the high capital cost and the relative benefits and advantages are complex to analyse, it is rather beneficial to prepare the effective operation strategies which exploit the FMS flexibility, such as machine loading with alternative routing and dispatching rules. This paper shows the formulation applying a goal programming model for the loading problem with objectives of minimizing the production cost and maximizing the machine utilization, including constraints such as machine tool capacity and demands, etc. A realistic random FMS model is developed for illustration. Since loading and dispatching are a composite of two interdependent tasks, simulation is made to investigate the interactions between the two.

  • PDF

자동창고 시스템의 컴퓨터 시뮬레이션 연구 (A Computer Simulation Study of an Automated Storage and Retrieval System)

  • 김광수;최영환
    • 산업공학
    • /
    • 제3권2호
    • /
    • pp.39-51
    • /
    • 1990
  • One of the most important and powerful tools available for design and/or study of the operation of complex systems and processes is simulation. Since automated material handling systems like AS/RS are often quite complex, a network-based simulation model is developed to analyze an automobile part supplier's automated storage and retrieval system(AS/RS). The network simulation model is implemented in the SLAM Ⅱ on a VAX 8800 computer. Performance of the AS/RS was tested for 3 dispatching rules, 3 work load levels, 2 storage policies, 3 levels of stacker crane break-down, and 2 conveyor system layouts. Results indicate that the AS/RS performance is primarily affected by the dispatching rule and work load level.

  • PDF

유연생산시스템의 기계와 AGV의 동적 작업배정규칙 비교연구 (A Comparative Study of Dynamic Dispatching Rule for Machine and AGV of Flexible Manufacturing System)

  • 이성우
    • 한국산업융합학회 논문집
    • /
    • 제12권1호
    • /
    • pp.19-25
    • /
    • 2009
  • We suggest and evaluate a dynamic scheduling rule of machines and material handling systems for on-line operation in job shop type Flexible Manufacturing System. Alternating status should be able to take operation scheduling procedures and without delay in dynamic industrial environments effectively. The interaction(SPT-NS, SPT-QSNS, SPT-NUJ, EDD-NS, EDD-QSNS, EDD-NUJ, CR-NS, CR-QSNS, CR-NUJ) between machine operation scheduling and AGV dispatching rule were also studied in this research. The performance evaluation which was obtained from DSS compares the performance of Flow time, and Empty to loaded travel ratio. It is Compared with the best rules & two system.

  • PDF

Job Shop Scheduling에서 동일한 작업장에 대한 재투입 허용이 미치는 영향분석 (An Investigation of the Effect of Re-entrance to the Same Station in a Job Shop Scheduling)

  • 문덕희;최연혁;신양우
    • 산업경영시스템학회지
    • /
    • 제21권47호
    • /
    • pp.125-138
    • /
    • 1998
  • In this paper, we investigate the effect of re-entrance to the same work station in a job shop with multiple identical machines. System A is defined as the system in which re-entrance is not permitted, and system B is defined as the system in which re-entrance is permitted. By the analytical result of the queueing network, we find that the two systems have the same queue length distributions and utilizations under FIFO dispatching rule when all parameters are same. Simulation models are developed for various comparisons between the two systems, and simulation experiments are conducted for the combinations of five dispatching rules, two average workloads and two due date allowances. Five performance measures are selected for the comparison. The simulation results show that permitting re-entrance affects for some combinations of system environments.

  • PDF

자동화 컨테이너터미널에서 운송장비의 효율적인 운영방안 (A study on efficient operation method of handling equipments in automated container terminals)

  • 이상완;최형림;박남규;박병주;권해경;유동호
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2002년도 추계공동학술대회논문집
    • /
    • pp.63-70
    • /
    • 2002
  • 중심(Hub)항만이 피기 위한 주요과제는 자동화이다. 선진항만은 이미 자동화 컨테이너터미널을 실용화하고 있는 단계이고, 국내의 경우는 자동화 컨테이너터미널을 구축하기 위한 기본계획 및 실시설계가 되고 있는 실정이다. 자동화 컨테이너터미널의 핵심은 자동화 장비인 ATC(Automated Transfer Crane)와 AGV(Automated Guided Vehicle)의 효율적인 운영이다. 자동화 장비의 효율적인 운영은 자동화 컨테이너터미널의 생산성을 결정짓는 가장 중요한 요소이다. 본 논문에서는 자동화 컨테이너터미널에 효율적인 3가지의 An 운영규칙과 AGV 배정규칙을 사용하여 자동화 컨테이너터미널에서 컨테이너 선적시간을 최소로 할 수 있는 가장 적합한 장비운영규칙을 제안하고자 한다. 자동화 컨테이너터미널에서 자동화 장비 운영에는 예기치 않은 교착이나 간섭이 발생하므로, 장비운영에 관한 계획은 이벤트 중심으로 실시간으로 이루어져야 한다. 그래서 본 논문에서는 실시간 계획에 가장 적합한 An 운영규칙과 AGV 배정규칙을 제안하고, 이들 규칙들의 수행도를 평가하기 위해 실제 자동화 컨테이너터미널에서 생길 수 있는 다양한 환경들에서 시뮬레이션 한다. 이 시뮬레이션을 통해 다양한 파라미터-야드의 리마샬링(re-marshaling)정도, 컨테이너 처리 개수, 운영 AGV 대수-에서 가장 로버스터(robust)한 자동화 장비의 통합운영규칙을 제시한다.

  • PDF