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

검색결과 35건 처리시간 0.023초

머시닝 센터와 다연 Pallet으로 구성된 기계 가공 공장의 일정계획 (Scheduling of Machining Shop Composed of Machining Center and Multiple Pallets)

  • 이철수;배상윤
    • 산업공학
    • /
    • 제7권2호
    • /
    • pp.107-120
    • /
    • 1994
  • This study introduces a scheduling policy to achieve unmanned operations in machining shops representing the feature of both FMS and machining centers. The proposed policy considers the practical constraints in the machining shops such as lot sizes, multiple pallets, and jig/fixtures. In addition, rescheduling to cope with extraordinary events(eg., arrival of high-priority jobs and breakdown of machines) is included. Basically, the scheduling policy consists of four procedures; (1) selection of a job according to dispatching rule, (2) selection of a machine, (3) assignment of jobs to a multiple pallet for the unmanned operation during a certain shift, and (4) prevention of unexpected machine idle caused by constraints on jig/fixture.

  • PDF

통합자동생산시스템에서 최적운영방안 결정을 위한 유전자 알고리즘의 개발 (A genetic algorithm for determining the optimal operating policies in an integrated-automated manufacturing system)

  • 임준묵
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1999년도 춘계학술대회 발표논문집
    • /
    • pp.145-153
    • /
    • 1999
  • We consider a Direct Input Output Manufacturing System(DIOMS) which has a munber of machine centers placed along a built-in Automated Storage/Retrieval System(AS/RS). The Storage/Retrieval (S/R) machine handles parts placed on pallets for the machine centers located at either one or both sides of the As/Rs. This report studies the operational aspect of DIOMS and determines the optimal operating policy by combining computer simulation and genetic algorithm. The operational problem includes: input sequencing control, dispatching rule of the S/R machine, machine center-based part type selection rule, and storage assignment policy. For each operating policy, several different policies are considered based on the known research results. In this report, using the computer simulation and genetic algorithm we suggest a method which gives the optimal configuration of operating policies within reasonable computation time.

  • PDF

다품종 단위적재 자동창고 시스템의 운영정책 분석 (An Analysis of Operating Policies for Multi-Product Unit Load AS/RS)

  • 박양병
    • 대한산업공학회지
    • /
    • 제15권1호
    • /
    • pp.1-15
    • /
    • 1989
  • In the past few years, increasing numbers of automatic storage/retrieval system (AS/RS) using computer controlled storage/retrieval machine have been installed. This paper introduces two modeling approaches to determine the best operating policy for AS/RS : an M/G/1 queueing model and a computer simulation model. The operating policy consists of three elements. : the operation command cycle, the storage location method, and the operation dispatching rule. The analysis based on M/G/1 model is suitable for a quick and approximate evaluation, due to its inherent strict assumptions. The computer simulation can be used to perform a more realistic analysis. It is shown through the study that a significant improvement in the throughput and/or the space requirement can be expected by determining the best operating policy to a particular system. Most important, the computer simulation demonstrates its powerful capability in evaluating dynamic stochatic systems with imperfect information.

  • PDF

잠재 부하 정보와 HTTP 연결의 에이징을 통한 HTTP 연결 스케줄링 알고리즘 (Load Distribution Policy of Web Server using Subsequent Load and HTTP Connection Time)

  • 김시연;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.717-721
    • /
    • 2005
  • HTTP/l.0과 새로운 HTTP/1.1이 함께 사용됨으로써 단일 HTTP 연결이 단일 사용자 요청을 의미하던 환경에서 연구되었던 웹 서버 부하 분산 정책은 수정이 불가피하게 되었다. HTTP/l.0 환경에서는 사용자의 단일 요청만을 가지고 서버를 할당하였으나, 지속적인 HTTP 연결을 지원하게 되면서 하나의 HTTP 연결을 통해 여러 개의 요청을 서버에게 요구할 수 있으므로, 첫 번째로 도착한 요청 하나만으로는 앞으로 그 HTTP 연결을 통해 전송될 사용자의 요청이 서버의 자원을 얼마나 소비하게 될 것인지 전혀 예상할 수 없게 된다. 본 논문에서는 HTTP/1.1을 효율적으로 지원하는 부하 분산 정책을 제안하고자 한다. 이 정책은 사용자의 첫 번째 요청이 전달되면 그 요청의 내장 객체 정보와 현재 살아있는 HTTP 연결의 에이징(aging)을 고려하여 서버를 선택하는 알고리즘이다. 그리고 디스패처의 잘못된 분산 결정으로 인해 시스템의 성능에 누적되는 악영향을 최소화하기 위한 기법도 제시한다.

미국 긴급번호 911 운영시스템에 관한 연구: 긴급번호 실질적 통합을 위한 정책 시사점 제시 중심으로 (Learning from the USA's Single Emergency Number 911: Policy Implications for Korea)

  • 김학경;이성용
    • 시큐리티연구
    • /
    • 제43호
    • /
    • pp.67-97
    • /
    • 2015
  • 우리나라에는 주요 긴급번호만 20여개가 존재한다. 세월호 사건 시 이러한 복잡한 신고체계에 대한 문제점이 제기되고, 이에 국민안전처는 올 1월 범죄신고 등은 112, 화재와 해양사고 등은 119(해양긴급신고 전화인 122는 119로 흡수), 생활민원 상담은 110로 구분하는 부분적 긴급번호 통합안을 발표하기에 이른다. 하지만 이러한 통합안은 여전히 공급자 위주의 제도라는 비판을 면할 수 없고, 이에 선진국 단일 긴급번호 운영시스템의 장점을 파악하여 이를 현재의 부분적 통합안에 적극적으로 반영할 필요성이 있어 보인다. 이에 본 연구는 미국 911의 구체적인 운영방식 및 교육훈련제도 등을 살펴보고, 이로써 미국의 911 제도의 전체적이고도 일반적인 특징, 나아가 (이러한 특징을 토대로 한) 우리의 실질적 긴급번호 통합을 위한 정책적 시사점을 도출하고자 하였다. 연구결과, 미국 911제도는 (1) 접수의 통합, (2) 접수와 지령의 기능적 분리, (3) 접수와 지령의 물리적 시설 통합, (4) 접수 및 지령요원의 전문화의 특징을 가지고 있었고, 이러한 특징에서 도출되는 정책적 함의는 크게, (1) 신고자중심의 시스템 - 신속 정확한 대응가능, (2) 지휘 및 정보의 체계의 단일화로 인한 통합적인 대응 가능, (3) 접수 및 지령요원의 전문화, 효율성 증대 그리고 객관적 종합적 상황판단, (4) 공공안전접수대의 학습조직화, 총 4가지로 정리될 수 있었다. 따라서 향후 긴급전화의 구체적인 운용방식을 도출함에 있어서, 미국식 모델의 장점인 유기적인 상호운용성 확보(정보공유 및 연계대응) 및 전문성 등을 강화하는 동시에 국민들의 신고편의를 증진시킬 수 있는 방법론을 찾아야 할 것이다. 이러한 방법론으로는 첫 번째, 112 및 119 등 긴급번호의 유기적인 정보교환 시스템을 구축하여, 국민이 긴급한 상황에서 아무 번호나 신고하더라도 지체 없이 서로 상호 연계될 수 있어야 한다. 동시에 이러한 정보교환 시스템은 각 기관이 사건사고 대응에 있어서 수집하거나 또는 필요한 정보를 신속히 공유할 수 있도록 그 체계를 구성해야 한다. 두 번째, 기관별 상호운용성 확보를 위하여 각 대응기관 간 공통교육 및 통합 매뉴얼 등을 구비할 필요가 있으며, 마지막으로 학습조직화를 통한 전문성 확보를 위하여 신고접수를 담당하는 부서에서 장기적인 근무가 가능하도록 인사시스템을 구축해야 할 것이다.

  • PDF

완충지역을 활용한 타부두 환적 컨테이너 운송 개선 방안 (A Study on the Improvement of Inter-Terminal Transportation Using Buffer Space)

  • 박형준;신재영;최양호
    • 한국항해항만학회지
    • /
    • 제45권6호
    • /
    • pp.314-324
    • /
    • 2021
  • 환적화물 유치를 위해 전 세계 항만 간의 경쟁이 심화되고 있다. 하지만, 최근 중국의 해운부문 카보타지 정책 해제, 안전운임제시행 등 국내 항만의 환적화물 물동량 이탈이 우려되는 상황들이 발생하고 있다. 운영적 측면에서도 터미널별 환적 물동량의 불균형, 특정 시간대에 집중된 차량 등으로 인해 터미널 혼잡 및 차량 대기시간 문제가 심각하게 나타나고 있다. 본 논문에서는 타부두 환적운송 시스템으로 인해 발생하는 차량 대기시간 문제를 해결하기 위해 완충지역을 활용한 타부두 환적 컨테이너 운송 방식을 제안하고 문제에 대한 혼합정수계획 모형을 제시하였다. 부산 신항 데이터에 기반한 터미널 혼잡 패턴과 터미널간 운송 차량 반출입 패턴을 적용하여 다양한 작업량, 가용량 변동폭에 대해 완충지역 활용에 따른 효과를 분석하였다.

프로세스 중심의 동적 엔지니어링 웹서비스 지원 방법에 대한 연구 (A Study on Supporting Process-Centric Dynamic Engineering Web Services)

  • 이재열;윤장혁;이순재;김현;김광수
    • 한국CDE학회논문집
    • /
    • 제9권4호
    • /
    • pp.361-372
    • /
    • 2004
  • Collaborative and distributed engineering web services are emerging as a viable alternative to the traditional design and engineering process automation. Existing approaches have limitations in supporting long-running engineering transactions, automatic engineering process orchestration and choreography, synchronous and asynchronous conversation, and geometric abstraction for transmission and sharing. In this paper, we present a process-centric engineering web service methodology to overcome these limitations by utilizing BPEL-based (Business Process Execution Language) process templates and coordination broker-based conversation support. This paper discusses the synchronization of engineering web services which can be either peer-centric or process-centric to support long-running engineering transactions and conversation. The process orchestration and choreography broker works as a service dispatching and aggregation mediator for executing process templates, which enables the individual activity or the engineering process to dynamically select and invoke one of the alternative web services through the run-time process brokering. Further, the paper presents how to support collaboration over the running process using conversation policy.

반도체 Wafer Fabrication 공정에서의 생산일정계획 (Production Scheduling in Semiconductor Wafer Fabrication Process)

  • 이군희;홍유신;김수영
    • 대한산업공학회지
    • /
    • 제21권3호
    • /
    • pp.357-369
    • /
    • 1995
  • Wafer fabrication process is the most important and critical process in semiconductor manufacturing. The process is very complicated and hard to establish an efficient schedule due to its complexity. Furthermore, several performance indices such as due dates, throughput, cycle time and workstation utilizations are to be considered simultaneously for an efficient schedule, and some of these indices have negative correlations in performances each other. We develop an efficient heuristic scheduling algorithm; Hybrid Input Control Policy and Hybrid Dispatching Rule. Through numerical experiments, it is shown that the proposed Hybrid Scheduling Algorithm gives better performance compared with existing algorithms.

  • 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

Tall Buildings and Elevator Technologies: Improving Energy Efficiency

  • Kheir Al-Kodmany
    • 국제초고층학회논문집
    • /
    • 제12권2호
    • /
    • pp.169-177
    • /
    • 2023
  • The massive increase in elevator usage and a severe demand for energy efficiency have prompted manufacturers to develop various innovative technologies, including AC and gearless motors, machine-room-less (MRL) technologies, regenerative drives, elevator ropes, and LED lighting. In addition, manufacturers are providing software solution systems such as destination dispatching systems, people flow solutions, standby mode, and predictive maintenance applications. Future technologies include electromagnetic levitation, circulating multi-car elevator systems, robotization, and drones. This article outlines elevators' technological advancements. It discusses how to harness new technologies and apply them to aging, modern, and future buildings.