(A) modified approximation algorithm for criticality index in stochastic PERT networks確率的 PERT 네트워크에서 重要性 指數의 近이解를 위한 수정된 앨고리즘

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 409
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorChae, Kyung-Chul-
dc.contributor.advisor채경철-
dc.contributor.authorChang, Young-Hun-
dc.contributor.author장영훈-
dc.date.accessioned2011-12-14T05:59:40Z-
dc.date.available2011-12-14T05:59:40Z-
dc.date.issued1992-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=60226&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/44534-
dc.description학위논문(석사) - 한국과학기술원 : 경영과학과, 1992.2, [ [v], 46 p. ]-
dc.description.abstractThe main topic of this thesis is the criticality of activities regarding stochastic PERT networks. PERT network model has been widely and successfully used in many real world decision making environments. But theoretical improvements to extend the traditional PERT decision model has been limited. Considering this fact we concentrate on the key concept of the PERT model. When we consider the PERT model as a decision making tool for allocation of scarce resources to activities it is necessary to have a basis of the decision. Traditional PERT model uses the concept of slack for each activity. the concept of slack is generalized to criticality in stochastic PERT networks. Therefore when there are much uncertainties in the activity times the criticality plays the central role in the decision making. In spite of the importance of the criticality there has not been appropriate methods obtain the value of the criticality. Recently an approximation algorithm that can be applied in practical situations has been developed. In this thesis we modify this algorithm so that computational requirements and computer memory usage are diminished. Computational test shows that the modified algorithm performs well in most cases. Practical guide is presented about the time when the modified algorithm is appropriate.eng
dc.languageeng-
dc.publisher한국과학기술원-
dc.title(A) modified approximation algorithm for criticality index in stochastic PERT networks-
dc.title.alternative確率的 PERT 네트워크에서 重要性 指數의 近이解를 위한 수정된 앨고리즘-
dc.typeThesis(Master)-
dc.identifier.CNRN60226/325007-
dc.description.department한국과학기술원 : 경영과학과, -
dc.identifier.uid000901459-
dc.contributor.localauthorChae, Kyung-Chul-
dc.contributor.localauthor채경철-
Appears in Collection
MG-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0