دوره 23، شماره 1 - ( 4-1383 )                   جلد 23 شماره 1 صفحات 49-69 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

M. Rabbani, K. Rezaie, M. M. Lotfi and M. Abadi. A New Lower Bound for Completion Time Distribution Function of Stochastic PERT Networks. jame. 2004; 23 (1) :49-69
URL: http://jame.iut.ac.ir/article-1-302-fa.html
مسعود ربانی ، کامران رضائی و محمدمهدی لطفی محمدآبادی . یک کران پایین جدید برای تابع توزیع زمان تکمیل شبکه‌های پرت احتمالی. مواد پیشرفته در مهندسی. 1383; 23 (1) :49-69

URL: http://jame.iut.ac.ir/article-1-302-fa.html


چکیده:   (1249 مشاهده)
در این مقاله روشی جدید برای ایجاد یک کران پایین روی تابع توزیع دقیق زمان تکمیل شبکه‌های پرت احتمالی ارائه می‌شود که مبتنی بر ساده‌سازی ساختار این گونه شبکه‌ها است. مکانیزم طراحی شده با بهر‌ه‌گیری از مضاعف‌سازی برداری، ساختار شبکه را ساده می‌کند، به نحوی که تابع توزیع شبکه با استفاده انحصاری از دو عامل ضرب و پیچش قابل محاسبه باشد. نحوه انتخاب بردارهای قابل مضاعف‌سازی در روش جدید با روش مضاعف‌سازی دودین متفاوت است به گونه‌ای که باید آن را روشی کاملاً متمایز قلمداد کرد. در این روش با استفاده از مکانیزمی جدید بهترین بردارها برای مضاعف‌سازی انتخاب می‌شوند. اثبات می‌شود که تعداد مضاعف‌سازی برداری با استفاده از این روش کمینه می‌شود. تابع توزیع حاصل از این روش کران پایین تابع توزیع دقیق شبکه و البته کران بالای توزیع روش کلیندورفر و دودین است. بعد از ارائه الگوریتم این روش، کارایی آن مورد بررسی قرار می‌گیرد و با ارائه مثالهایی نتایج عددی الگوریتم با تابع توزیع دقیق شبکه و همچنین الگوریتم دودین مقایسه می‌شود
واژه‌های کلیدی: شبکه، احتمالی، پرت، کران پایین
متن کامل [PDF 457 kb]   (249 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى
دریافت: ۱۳۹۳/۸/۳

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

کلیه حقوق این وب سایت متعلق به نشریه علمی پژوهشی مواد پیشرفته در مهندسی می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | Journal of Advanced Materials in Engineering (Esteghlal)

Designed & Developed by : Yektaweb