• 제목/요약/키워드: PERT

검색결과 123건 처리시간 0.027초

멀티미디어 응용의 명세, 분석 및 재생제어를 위한 베타분포형 시간 패트리넷 모형 (A Beta-distributed Timed Petri Net Model for Specification, Analysis and Playout Control of Multimedia Titles)

  • 이진석;이강수
    • 한국멀티미디어학회논문지
    • /
    • 제2권2호
    • /
    • pp.200-216
    • /
    • 1999
  • 본 연구에는 멀티미디어 타이틀의 저작과 동기화 문제를 효과적으로 명세하고 분석할 수 있으며, 타이틀의 재생을 직접 제어할 수 있는 통합모형인 BTPN모형과 패러다임들을 제시한다 타이틀내의 객체들간의 모든 관계들을 BTPN구조와 BTPN언어로 명세하는 방법과 잔여시간형 도달성그래프, 타이밍다이어그램 둥을 이용하여 BTPN을 분석하는 방법을 제시하였다. 특히, PERT/CPM방법으로부터 도입한 임계객체경로나 최 장경로 개념은 타이틀 저작 및 재생시의 불확실성을 모형화하며 재생시간의 조정도 가능하게 하고 있다.

  • PDF

우선순위규칙을 이용한 워크플로우의 효율적 운영 방안 (An Efficient Method of Workflow Management using a Dispatching Rule)

  • 이승현;유우식;배혜림;김영호;박용태
    • 경영과학
    • /
    • 제20권2호
    • /
    • pp.17-31
    • /
    • 2003
  • A workflow management system is a software system to support accurate execution, control and management of business processes. It has been known that the system automatically executes complex processes and effectively manages them to improve the productivities. However though existing systems assure the automatic execution of an individual process, there is a room for enhancement from the view of efficient execution of all the processes. In this paper, we propose a method of executing business processes efficiently by introducing the PERT/CPM techniques in the workflow management systems. We first consider the differences between workflow process models and PERT/CPM models, and then develop a method of calculating the critical path and slack time in workflow processes. This leads us to develop a dispatching rule that can guide task performers to prioritize their tasks to increase the efficiency of ail the processes. We have carried out a set of simulation experiments and analyzed the results to demonstrate the effectiveness of the proposed method.

다수 자원제약 하에서의 프로젝트 일정계획에 관한 연구 (A Study on Project Scheduling under Multiple Resource Constraints)

  • 이정훈;김판술;문일경
    • 대한산업공학회지
    • /
    • 제36권4호
    • /
    • pp.219-229
    • /
    • 2010
  • The PERT/CPM are considered as the base procedures for the most successful project scheduling programs. Unfortunately, it is not easy to apply these procedures to real-life projects. This is due to the fact that PERT/CPM assume an infinite number of resources for each activity in project networks. Obviously, the completion time under no constraints is less than when constraints are imposed. One way of approaching this problem is to use heuristic solution techniques. In this paper, we present three heuristics; MRU (Maximum Resource Use) rule, STU (Shortest Time Use) rule, MRUP (Max Resource Use and Period) rule for allocating resources to activities of projects under multiple resource constraints. Comparisons of the project durations show that these heuristic rules are superior to AG3 rule that has been widely used in practice (Elsayed and Boucher, 1994).

CPM/MRP 계획기법(計劃技法)에 관한 연구(硏究) (The Study on CPM/MRP Algorithm)

  • 원진희
    • 대한토목학회논문집
    • /
    • 제5권1호
    • /
    • pp.113-122
    • /
    • 1985
  • PERT/CPM 공정계획(工程計劃) 기법(技法)이 수많은 사업계획기법(事業計劃技法)으로 이용(利用)된지 20년(年)이 경과하였고 자원제약문제(資源制約問題)를 개선(改善)하는 방법(方法)으로도 연장(延長)되었으나 이런 방법(方法)들이 자원(資源)확보소요시간(recource acquistion lead time)과 통합(統合)하는 공정계획기법(工程計劃技法)으로 정립(定立)하지는 못하고 있다. 이 논문(論文)은 이제까지의 CPM기법(技法)이 지니지 못하고 있는 미비점(未備點)에 MRP(자재소요계획(資材所要計劃)-Material Requirements Planning)기법(技法)을 병합함으로서 계획(計劃)을 보완(補完)하고자 함에 기본목적을 둔다.

  • PDF

통계적(統計的) 계량분석(計量分析)모델을 통한 생산활동(活動)의 행태구조(行態構造)에 관한 연구 -RERT와 Queueing theory의 확률분포를 중심으로- (A study on the behavioral-structure of production activity through the statistical analysis models - focus on the probability distribution of PERT, Queueing theory -)

  • 김홍재
    • 품질경영학회지
    • /
    • 제19권2호
    • /
    • pp.145-157
    • /
    • 1991
  • Thid study intends to pursue behavioral-structure of production behavior through statistical models which are using in PERT and Queueing theory. We can corprehand the orders of human production behavior's characteristics by several related attributes of probablity/statistics. These attributes are poisson, Beta, exponential distributions and P.S Laplace's natural probability. Human production behavior is related and regressed to these attributes in many divisions intermediately. Progressive numerical understanding in many essential human behavior acts on the application of practical behavior standard in production word and operation.

  • PDF

네트워크형 이산 시스템의 동정에 관하여 (On Identification of Discrete System Expressed by Network Model)

  • 석상문;강기중;이철영
    • 한국항만학회지
    • /
    • 제14권2호
    • /
    • pp.155-163
    • /
    • 2000
  • A discrete system has interpreted by using the network model, and PERT network is one of these methods. For the purpose of analysing the real system, it is necessary to measure the parameter of the real system. And system identification problem is to assume the parameter of a real system when we get to know the system model, the input data and output data. System identification method has been only developed to a system of which a structure has expressed a differential equation or a polynomial expression. But it has been scarcely developed yet in that case of network model. The aim of this paper is to examine a changes when new system is introduced to the present system. The changes are as follows : how the present system will be changed, when the changes will be happened. In this paper, genetic algorithm is used to assume the parameter.

  • PDF

네트워크형 이산 시스템의 동정에 관하여 (On Identification of discrete system expressed by Network Model)

  • 석상문;강기중;이철영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1999년도 추계학술대회논문집
    • /
    • pp.101-108
    • /
    • 1999
  • A discrete system has interpreted by using the network model, and PERT network is one of these methods. For the purpose of analysing the real system. it is necessary to measure the parameter of the real system. And system identification problem is to assume the parameter of a real system when we get to know the system model, the input data and output data. System identification method has been only developed to a system of which a structure has expressed a differential equation or a polynomial expression. But it has been scarcely developed yet in that case of network model. The aim of this paper is to examine a changes when new system isn introduced to the present system, The changes are as follows: how the present system will be changed, when the changes will be happened. In this paper, genetic algorithm is used to assume the parameter.

ANALYSIS OF THE PROCESS OF FABRICATION OF STEEL STRUCTURES USING AN AUTOMATIC CONSTRUCTION SYSTEM

  • Hak-Ju Lee;Yoonseok Shin;Wi Sung Yoo;Hunhee Cho;Kyung-In Kang
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.1081-1087
    • /
    • 2009
  • An automatic construction system in Korea is now at the stage of the full automation like in Japan, and an actual pilot project is going to be built in 2009. However, in developing a new construction system that has never been implemented before, there is a need to assess the performance and to consider the uncertainty of the system. The program evaluation and review technique (PERT) allows dealing with this uncertainty. Thus, this paper implements an analysis of the process of steel fabrication and makes suggestions for time-related problems arising from the analysis. The time required for steel erection by the automatic system was compared with that in the traditional method. In the result, finding out another construction process and improving robot performance were proposed to resolve the problems. The results will contribute to promoting the development of an efficient system for the new automatic construction system.

  • PDF