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

검색결과 27건 처리시간 0.017초

Object oriented simulation in a CIM environment

  • 김종수
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1991년도 춘계공동학술대회 발표논문 및 초록집; 전북대학교, 전주; 26-27 Apr. 1991
    • /
    • pp.67-76
    • /
    • 1991
  • For several years, graduate students and faculty of the Engineering Systems Research Center at U.C., Berkeley have been studying new methods of planning and scheduling in a computer integrated manufacturing environment, with particular emphasis on large scale integrated circuit fabrication. One part of this work, focusing on short interval scheduling, uses simulation models as a primary research tool. We have built two versions of the same basic model (programmed in C) to study two different problems (one deals with machine down time and the other with setup times). These have proven to be efficient for studying particular problems, but are difficult and time consuming to modify. We are convinced that our research will be more effective: (1) if it were easier to build special purpose models tailored to the research question at hand; and (2) if we had better interfaces to graphics output. Commercially available factory simulators are inadequate for this research for a variety of reasons. Existing packages such as SIMKIT, SLAM, SIMAN and EXCELL have their own weaknesses. Typically, they are hard to develop and to modify. They do not allow for adding new dispatching decisions or release decision. Also, it is hard to add more machines to existing environment or change the route the product flows. For these various reasons, we had developed a new simulation package having flexibility and modularity. In this paper, based on experiences gained in the application of object oriented programming, we discuss unique features of the simulator developed in OOPS and ways to take advantage of features in developing and using manufacturing simulation software written in the OOPS

  • PDF

대중교통 노선망 설계에 관한 해석적 연구의 모형 구조와 풀이 (Model Structure and its Solution of Analytical Research on Transit Network Design)

  • 박준식;권용석
    • 대한교통학회지
    • /
    • 제25권6호
    • /
    • pp.129-140
    • /
    • 2007
  • 대중교통 운행계획 수립과정은 이론적인 연구의 특성에 따라 설계, 운영, 그리고 평가 단계로 구분할 수 있다. 운영단계와 평가단계에서 이루어지는 연구들에 대해서는 비교적 체계적으로 정리된 연구와 보고서들이 있으나 설계단계에 관한 연구들은 체계적으로 정리된 적이 없다. 본 연구에서는 대중교통 시스템설계에 관한 기존의 연구들을 검토하여 체계적으로 정리하였다. 또한 해당 연구들의 모형 구조를 자세히 분석하여 이의 풀이법을 정리하여 제시하였다. 설계단계에서 결정되는 결정변수로는 노선(망)의 구조, 노선간격 및 위치, 정류장 간격, 배차간격, 및 소요차량수 등이 있다. 노선설계에 관한 해석적 연구에서는 시스템의 총 비용이 목적함수로 많이 사용되고 이는 이용자의 접근비용, 대기비용, 그리고 통행비용으로 구성되는 이용자비용과 운영자의 운영비용으로 구성된다. 목적함수로 사용되는 대중교통 시스템의 총 비용은 노선간격, 배차간격 등의 결정변수들에 대해 미분가능하고 미분값을 0으로 만드는 값이 존재하며 2계 미분값이 양수이기 때문에 전역 최적해가 존재한다. 따라서 목적함수의 미분값을 0으로 만드는 결정변수가 목적함수를 최소로 만드는 최적치가 되며 이 최적치에서 각 부분 함수값들은 모두 동일해지게 된다. 본 연구는 대중교통 운행계획 중 설계단계의 해석적 연구에 대한 체계적인 이해를 도모할 것이며, 관련 연구를 활성화시키는데 큰 도움이 될 것으로 기대된다.

Fully Distributed Economic Dispatching Methods Based on Alternating Direction Multiplier Method

  • Yang, Linfeng;Zhang, Tingting;Chen, Guo;Zhang, Zhenrong;Luo, Jiangyao;Pan, Shanshan
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권5호
    • /
    • pp.1778-1790
    • /
    • 2018
  • Based on the requirements and characteristics of multi-zone autonomous decision-making in modern power system, fully distributed computing methods are needed to optimize the economic dispatch (ED) problem coordination of multi-regional power system on the basis of constructing decomposition and interaction mechanism. In this paper, four fully distributed methods based on alternating direction method of multipliers (ADMM) are used for solving the ED problem in distributed manner. By duplicating variables, the 2-block classical ADMM can be directly used to solve ED problem fully distributed. The second method is employing ADMM to solve the dual problem of ED in fully distributed manner. N-block methods based on ADMM including Alternating Direction Method with Gaussian back substitution (ADM_G) and Exchange ADMM (E_ADMM) are employed also. These two methods all can solve ED problem in distributed manner. However, the former one cannot be carried out in parallel. In this paper, four fully distributed methods solve the ED problem in distributed collaborative manner. And we also discussed the difference of four algorithms from the aspects of algorithm convergence, calculation speed and parameter change. Some simulation results are reported to test the performance of these distributed algorithms in serial and parallel.

반도체 생산 성능 향상 및 다양한 이송패턴을 수행할 수 있는 범용 스케줄러 알고리즘에 관한 연구 (A study of Cluster Tool Scheduler Algorithm which is Support Various Transfer Patterns and Improved Productivity)

  • 송민기;정찬호;지승도
    • 한국시뮬레이션학회논문지
    • /
    • 제19권4호
    • /
    • pp.99-109
    • /
    • 2010
  • 기존의 반도체 생산 공장에서 운용되는 공정설비의 자동화된 웨이퍼 이송을 위한 스케줄링 운용전략에 대한 연구는 일반적으로 특정 공정 환경과 시스템 형태에서 운용되는 이송패턴에 최적화시킨 규칙기반으로 진행되어 왔다. 그러나 이러한 방식은 시스템이나 공정이 달라지면 새로운 규칙이 필요하거나 전체 운용 전략을 변경해야 하는 문제가 발생할 수 있다. 또한, 규칙이 추가될수록 확장, 유지 보수 시에 추가된 규칙들의 상호 연관 작용에 대한 고려가 부족한 경우 예기치 않은 문제를 유발할 시킬 수 있는 위험성을 내포하고 있다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 이송패턴이나 설비의 형태에 일반적으로 적용 가능한 동적 우선순위 기반의 기본 이송작업 선택 알고리즘을 제시하였다. 또한 특수한 요구 사항에 대해서는 범용성을 저하시키지 않는 범위 내에서의 최소한의 규칙 처리부를 별도로 관리하는 방식으로 운용 환경 변화에 일관된 스케줄링 정책을 유지하고 확장 시의 안정성 저하를 최소화하여 생산성 향상을 이끌 수 있는 범용 스케줄링 알고리즘을 제안하였다. 이에 대한 검증을 위하여 트윈 슬롯 형태의 반도체 공정설비를 대상으로 모델링 및 시뮬레이션 환경을 구축하였고, 시뮬레이션을 통해 타당성을 검증하였다.

RPS 제도 하에서의 태양광발전 연계형 배터리시스템 수익분석 방법에 관한 연구 (The Profitability Analysis of BESS Installation with PV Generation under RPS)

  • 김창수;유태현;이창호
    • 에너지공학
    • /
    • 제26권4호
    • /
    • pp.107-117
    • /
    • 2017
  • 2012년 Renewable Portfolio Standard(RPS) 제도가 시행된 이래, 태양광 및 풍력 등의 신재생 전원에 대한 대규모 투자가 이루어져 왔고, 최근에 정부는 배터리 에너지 저장시스템(Battery Energy Storage System, BESS)의 신재생설비 연계설치에 대한 정책을 도입하여 신재생설비가 전원으로서의 역할이 가능하게끔 유도하고 있다. 정책입안자 입장에서 변화하는 전력산업 환경을 수급관점에서 고려하기 위해서는 개별 정책효과 분석을 단순화하는 방법론을 필요로 한다. 이에 본 연구에서는 초기단계로 시작한 태양광발전 연계형 배터리시스템 정책 분석을 위해 국내 태양광 발전 실적을 바탕으로 태양광 발전량 분포를 일간이용률 지속곡선 형태로 제안하였고, 이를 바탕으로 최적 BESS 용량을 산출하는 방식을 통해 분석의 용이성을 향상시킬 수 있도록 하였다. 본 논문의 방식을 통해 System Marginal Price(SMP) 및 REC 변화에 따른 BESS의 적정용량 범위를 간단히 파악할 수 있으며, 신재생정책 입안자 입장에서 정책효과를 가늠할 수 있도록 하는 도구로 이용할 수 있다. 현행 연계형 BESS 지원정책은 투자유인 제공이 부분적으로 가능하나, 설치 시점의 SMP 및 REC 가격에 영향을 받게 된다는 한계가 있다. REC 가격 상승과 감소에 따라서 시기별 최적용량이 바뀌어 설치비율이 계속 달라질 수 있어 정책변화에 의해 기술의 적용이 달라지는 결과를 가져온다. 따라서, 향후 제도개선을 모색할 경우에는 연계형 BESS 가치평가시, 신재생전원과의 BESS의 발전량 분할로 인해 발생하는 정책지원에 대한 기술 의존성을 해결할 수 있는 방안을 고려하는 연구개발이 필요하다.

소방취약지 모델의 구성과 정립프로세스 논의 (Discussion on Formulation Process and Configuration of Fire-Fighting Vulnerable Zone Model)

  • 김성곤;장은미;최갑용;김희태
    • Spatial Information Research
    • /
    • 제22권3호
    • /
    • pp.71-77
    • /
    • 2014
  • 화재, 폭발 등의 재난현장은 예측할 수 없는 수많은 위험 요소들이 존재하고 있으며 촌각을 다투는 인명 구조나 초기에 불길을 잡지 못하면 막대한 피해로 이어지는 특성을 가지고 있다. 특히, 출동 후 5분이내 현장에 도착하는 소방대원은 제한적인 정보와 즉각적인 현장 투입으로 인해 사고 현장의 상황을 충분히 인지하며 임무를 수행하는데 한계가 있어 효율적인 작전 수립 및 전개에 어려움이 발생하고 있으며 우발적인 상황 대처로 소방대원 스스로의 생명을 위태롭게도 한다. 이와 같은 한계 및 위험을 경감시키며 효율적인 진압 및 구조 활동을 전개하기 위해서는 우선적으로 사고 현장 및 환경에 대한 상황 정보를 효율적으로 인지하고 활용 할 수 있도록 하는 도구가 제공되어야 한다. 기존 국내외 연구는 주로 대형 화재와 같은 재난이 발생할 경우 인명 및 재산 피해가 예상되는 공간적 영역에 대한 화재취약성 관점에서의 연구가 주로 수행되었으며 소방 활동 관점에서의 공간적 취약성을 분석하고 이에 대한 대응 방안을 연구한 사례는 매우 드문 실정이다. 이에 본 연구에서는 화재 진압을 위한 소방 활동에 초점을 맞추어 출동에서부터 진압 구조까지의 소방 활동 전주기를 대상으로 소방 활동 저해 요인을 종합적으로 분석할 수 있는 소방취약지 모델을 개발하였다. 또한, 기존 연구의 화재 취약 공간과 본 논문에서 제시하고 있는 소방 취약 공간에 대한 개념을 명확히 하기 위해 소방취약지에 대한 개념을 정립하고 소방취약지 모델의 목적성 및 적용성을 구체화 하였다. 본 연구 결과는 전국 시도 소방본부 관할구역에 대한 소방취약지 유형 분석, 소방 활동 성능 개선을 위한 정책 수립 및 의사 결정 과정에 적용될 수 있을 것으로 판단된다.

토지이용유형별 서울시 역세권 대중교통 이용수요 영향인자 실증분석 (An Empirical Analysis of Influencing Factors toward Public Transportation Demand Considering Land Use Type Seoul Subway Station Area in Seoul)

  • 오영택;김태호;박제진;노정현
    • 대한토목학회논문집
    • /
    • 제29권4D호
    • /
    • pp.467-472
    • /
    • 2009
  • 현재 서울시의 대중교통 이용수요는 최근의 버스개편 등 대중교통 서비스 개선에도 불구하고 그 분담률은 크게 증가하지 못하고 있으며 특히, 지하철의 경우 오히려 감소하고 있는 추세이다. 지하철 분담률 증진을 위해서는 그 해법을 대중교통 지향형 역세권 개발(TOD : Transit Oriented Development)에서 찾을 수 있어 이에 대한 정책전환이 필요하다 할 수 있다. 따라서 본 연구는 대중교통지향형 역세권 개발을 위해 고려되어야 할 토지 및 교통 측면의 공급과 수요관련 변수들을 이용하여 유형별(주거, 비주거지역) 영향 모형을 개발하고, 분석결과를 토대로 역세권의 이용자 및 대중교통 공급수준의 영향인자를 제시하는 것이 목적이다. 첫째, 토지이용특성(주거, 비주거)에 따라 대중교통 이용자의 통행패턴이 상이하게 나타날 것이라는 대전제는 군집분석 결과를 바탕으로 증명되었다. 둘째, 주거지역에서 고려되어야 할 사항으로는 환승거리, 정류장수, 단거리노선수, 자전거면수와 같은 버스측면의 대중교통 서비스범위와 관련된 시설 공급수준이 강한 것을 알 수 있다. 셋째, 비주거 지역에서 우선적으로 고려되어야 할 사항으로는 노선수, 배차간격, 운영시간, 역간거리와 같이 도시철도와 관련된 운영특성의 공급수준이 강한 것을 알 수 있다. 이는 향후 역세권 중심의 대중교통 정책 수립시 교통측면의 영향요인들의 우선순위를 제시해 줄 수 있을 것이라 판단된다.