• Title/Summary/Keyword: PERT

Search Result 123, Processing Time 0.026 seconds

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

  • 이진석;이강수
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.2
    • /
    • pp.200-216
    • /
    • 1999
  • In this paper, we propose a BTPN (Beta-distributed Timed Petri Net) model which is not only an effective multimedia synchronization and authoring specification model, but also a direct control model for playout of a title. Methods of specification of relationships among all media objects in a title by using the BTPN structure and language, as well as methods of analysis of the BTPN by means of a Remaining Timed Reachability Graph and Timing diagram, are proposed. A concept of critical object path, coming from PERT/CPM, is useful for modeling the uncertainty of playout of a multimedia title and editing of title.

  • PDF

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

  • 이승현;유우식;배혜림;김영호;박용태
    • Korean Management Science Review
    • /
    • v.20 no.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 (다수 자원제약 하에서의 프로젝트 일정계획에 관한 연구)

  • Lee, Jeong-Hun;Kim, Pan-Sool;Moon, Il-Kyeong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.36 no.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).

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

  • Won, Chin Hee
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.5 no.1
    • /
    • pp.113-122
    • /
    • 1985
  • Although PERT/CPM has been used for over twenty years as a technique for scheduling in a variety of industries and various extention to the basic model have been improved the realism of considering resource constraints, none of these techniqueis have integrated resource acquistion load times and inventory records into scheduling technique. This paper is to designed to over-come basic shortcoming of previous CPM into incorperate with MRP technique.

  • PDF

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

  • Kim, Hong Jae
    • Journal of Korean Society for Quality Management
    • /
    • v.19 no.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 (네트워크형 이산 시스템의 동정에 관하여)

  • 석상문;강기중;이철영
    • Journal of Korean Port Research
    • /
    • v.14 no.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 (네트워크형 이산 시스템의 동정에 관하여)

  • 석상문;강기중;이철영
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 1999.10a
    • /
    • 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
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • 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