یک کران پایین جدید برای تابع توزیع زمان تکمیل شبکه‌های پرت احتمالی

نویسندگان

چکیده

در این مقاله روشی جدید برای ایجاد یک کران پایین روی تابع توزیع دقیق زمان تکمیل شبکه‌های پرت احتمالی ارائه می‌شود که مبتنی بر ساده‌سازی ساختار این گونه شبکه‌ها است. مکانیزم طراحی شده با بهر‌ه‌گیری از مضاعف‌سازی برداری، ساختار شبکه را ساده می‌کند، به نحوی که تابع توزیع شبکه با استفاده انحصاری از دو عامل ضرب و پیچش قابل محاسبه باشد. نحوه انتخاب بردارهای قابل مضاعف‌سازی در روش جدید با روش مضاعف‌سازی دودین متفاوت است به گونه‌ای که باید آن را روشی کاملاً متمایز قلمداد کرد. در این روش با استفاده از مکانیزمی جدید بهترین بردارها برای مضاعف‌سازی انتخاب می‌شوند. اثبات می‌شود که تعداد مضاعف‌سازی برداری با استفاده از این روش کمینه می‌شود. تابع توزیع حاصل از این روش کران پایین تابع توزیع دقیق شبکه و البته کران بالای توزیع روش کلیندورفر و دودین است. بعد از ارائه الگوریتم این روش، کارایی آن مورد بررسی قرار می‌گیرد و با ارائه مثالهایی نتایج عددی الگوریتم با تابع توزیع دقیق شبکه و همچنین الگوریتم دودین مقایسه می‌شود

کلیدواژه‌ها


عنوان مقاله [English]

A New Lower Bound for Completion Time Distribution Function of Stochastic PERT Networks

نویسندگان [English]

  • M. Rabbani
  • K. Rezaie
  • M. M. Lotfi and M. Abadi
چکیده [English]

In this paper, a new method for developing a lower bound on exact completion time distribution function of stochastic PERT networks is provided that is based on simplifying the structure of this type of network. The designed mechanism simplifies network structure by arc duplication so that network distribution function can be calculated only with convolution and multiplication. The selection of duplicable arcs in this method differs from that of Dodin’s so that it must be considered a different method. In this method, best duplicable arcs are adopted using a new mechanism. It is proved that duplicating numbers is minimized by this method. The distribution function of this method is a lower bound on exact network distribution function and an upper bound on distribution function of Dodin’s and Kleindorfer’s methods. After the algorithm for the method is presented, its efficiency is discussed and illustration examples will be used to Compare numerical results from this method with those from exact network distribution and Dodin’s method.

کلیدواژه‌ها [English]

  • Network
  • Stochastic
  • Pert
  • Lower Bound

تحت نظارت وف ایرانی