Upload
hamideh-iraj
View
685
Download
3
Embed Size (px)
DESCRIPTION
Fuzzy project management
Citation preview
در فازي منطقپروژه كنترل
نژاد باقري دكتر آقاي
ايرج حميده
1383پاييز
خدا نام خدا به نام به
چيست؟ فازي
معني به آكسفورد لغت فرهنگ در فازي واژهنادقيق ،مبهم و ،مغشوش ،گيج ،گنگ درهم
است تعريفشده .نامشخص
ارزش نادرست گزاره كالسيك 0رياضيات
ارزش درست 1گزاره
عددي گزاره هر درستي درجه فازي رياضيات ] [0,1در
قطعيت عدم كند مي كمك ما به فازي منطقكنيم وارد خود هاي مدل در را واقعي جهان هاي
بگيريم هستند هم بهتر غالبا كه تر واقعي نتايج .و
مثال
. درست بگيريد نظر در را است جوان علي جملهنادرست؟ يا است
صورت به را نبودن يا بودن جوان اينكه {0,1بجايرا } وآن شويم مي قائل اي درجه آن براي كنيم تعريف
بازه . ] [0,1در بودن جوان بنابراين كنيم مي اختيارمجموعه آن برد كه است .] [0,1تابعي است
0,1] [ A:U→
A(u) عضويت و (membership function)تابع شود مي ناميدهu مي ناميده فازي مجموعه در عضويت درجه
شود.
تعريف زير تابع صورت به را بودن جوان تواند مي نفر يك
:كند
Being Young
00.20.40.6
0.81
1.2
0 10 20 30 40 50
x
f(x)
1 x< 25F(x) = (40-x)/25 25 ≥ x ≥40 0 x > 40
كه شخصي جواني درجه بنابرايندارد 18 كه 1سال شخصي
رد 28 دا كه 48/0سال شخصي واست 50 صفر دارد .سال
احتمالي تحليل با احتمالي تفاوت تحليل با تفاوتگوییم • می که "هنگامی آقای احتمال" برابر xاینکه باشد دکتر
یعنی 70 است، مشابه 70درصد وضعیت در که آدمهایی درصدشده استخراج احتمالی چنین و اند بوده دکتر دارند قرار آقا این
است.گوییم • می که عضویت هنگامی دکترها xآقای درجه مجموعه به
اینکه 70 یعنی است اثبات 70درصد برای که شواهدی از درصدآقای در است الزم بودن . xدکتر موضوع این است شده یافت
آقای که نیست معنی این به خواص 30دارای xاصال درصدایشان درباره ما اطالعات اساسا بلکه نیست، بودن دکتر دیگر
. است ابهام دارایاطمینان، • عدم که است مناسب مواردی برای احتمال نظریه
خواص از که تصادفیناشی حالی در است پدیده یک بر حاکمپدیده تصادفی طبیعت در ریشه اطمینانها عدم از برخی
متناقض بعضا و اطالعات ناقصبودن دلیل به بلکه ، ندارند. است آنها بودن
اگر است زيبنده براي انتخابي عضويت تابعباشد زير خواص :داراي
μ(r)=1يعني )Normality(بودن طبيعي- 1بودن- 2 rبه xهرچه يعني )Monotonicity(:يكنوا
باشد يك A(x)نزديكتر باشد به .نزديكتر
داشتن- 3 به )symmetry(:تقارن كه اعدادي يعنيعضويت r از اندازهيك تابع داراي دارند فاصله
. باشند مساوي
Expert Systems
Neural N
etworks
Fuzzy LogicG
enet
ic A
lgor
ithm
s
Machine LearningSe
arch
Heu
rist
ic
IntelligentSystems
تاريخچهسال كريستين 1926در نام به فالسفه از يكي
مبهم مفاهيم با را تكامل مسير اسماتزاست نموده ارائه دقيق غير .و
با 1937در مقاله كوانتوم فيلسوف ماكسبلك بار اولين براي كه كرد منتشر ابهام عنوان
گرديد عضويت منحني تعريف به .منجر
استاد 1965در عسگرزاده علي لطفي پروفسور مقاله اولين كاليفرنيا بركلي دانشگاه االصل ايراني
نمود منتشر فازي هاي مجموعه عنوان با را .خودپروفسور
ده عسگرزا
فازي تئوري
ت رياضيافازي
هاي سيستمفازي
گيري تصميمفازي
قطعيت عدماطالعات و
منطقو فازيهوش
مصنوعي
هاي مجموعهفازي
گيريهاي اندازهفازي
فازي تحليلفازي روابط
فازي توپولوژي
سازي بهينهچندگانه
ريزي برنامهفازي
اصولفازي منطق
تقريبي استدالل
هاي سيستمفازي خبره
امكان :تئوريگيري اندازه
قطعيت عدمفازي كنترل
پردازشسيگنال فازي
مخابرات
سازي متعادلكانال
بازشناسيالگو
طراحيكننده كنترل
پايداري تحليل
علوم در فازي منطق علوم كاربرد در فازي منطق كاربردمختلفمختلف
آمارپزشكي كاربردي رياضيات
ريزي عمران رياضي برنامه مهندسي
عمليات در برق تحقيق مهندسي
مديريتگيري تصميم مثل مدلهاي
fuzzy analytic hierachy process (FAHP(
حسابدارياسالمي علوم و الهيات
مهندسي در فازي منطق مهندسي كاربرد در فازي منطق كاربردصنايعصنايع
عمليات در تحقيقپروژه كنترل
آماري كيفيت كنترلها يعصب يشبکه
خبره سيستمهايانساني نيروي ريزي برنامه
توليد ريزي برنامهتعميرات ريزي نگهداريو برنامه
نقل و حمل ريزي برنامه
فازي فازي عدد عدد
از تقريبي كه است فازي مقدار يك فازي عدد يكدهنده نشان و دهد مي نشان را حقيقي عدد
از تقريبي چه كه است r اين . ب پسفقط است شده ازاي ارائه ه
پيوسته فازي عدد گسسته
x=r A(x)=1
گسسته فازي گسسته عدد فازي عدد
0
0.2
0.4
0.6
0.8
1
1.2
0 20 40 60 80 100 120
D is c r e t e f u z z y n u m b e r
m e
m b
e r
s h
i p
d
e g
r e
e
مثلثي فازي مثلثي عدد فازي عدد
0
0.2
0.4
0.6
0.8
1
1.2
0 1 2 3 4 5 6
t r i a n g u l a r f u z z y n u m b e r
m e
m b
e r
s h
i p
d e
g r
e e
اي ذوزنقه فازي اي عدد ذوزنقه فازي عدد
0
0.2
0.4
0.6
0.8
1
1.2
0 1 2 3 4 5 6
t r a p e z o i d a l f u z z y n u m b e r
m e
m b
e r
s h
i p
d
e g
r e
e
عددعدد L-R L-R مثلثيمثلثي
0
0.2
0.4
0.6
0.8
1
1.2
0 1 2 3 4 5
t r i a n g u l a r L-R n u m b e r
m e
m b
e r
s h
i p
d
e g
r e
e
اي اي ذوزنقه عددعدد L-R L-R ذوزنقه
0
0.2
0.4
0.6
0.8
1
1.2
0 1 2 3 4 5
t r p e z o i d a l L_R n u m b e r
m e
m b
e r
s h
i p
d
e g
r e
e
L-R L-R فازي فازي عدد عدد
فقط Rيا Lتابع و اگر است فازي عدد از تابع يكاگر:
L(x) = L(-x)
L(d) = 1
R روي .,+∞[d]بر است افزايشي غير
فازي نوع Dعدد : L-Rاز اگر فقط و اگر است L(d-x/α) ; x ≤ d , α > 0
μD(x) =
L(x-d/β) ; x≥ d , β > 0
در فازي نظريه كاربرد در تاريخچه فازي نظريه كاربرد تاريخچهپروژه پروژه كنترل كنترل
و- 1 )1981كامبروفسكي( چاناس
Chanas & Kamburowsky به روشيكردند fuzzy PERT (FPERT) نام ابداع
وتخمين ها فعاليت انجام زمان آن در كهاتمام زمان
. است فازي پروژه
2) گوپتا- و & Kaufmann) 1988كافمنGupta
بينانه CPMحل خوش هاي داده با فازيبدبينانه و
فازي جمع زمانها كردن جمع
ويژه تفريق زمانها كردن تفريقفازي اعداد
د اعدا بندي رتبه مقايسهفازي
3( بوكلي- زمان Buckly (1989روشاي ذوزنقه فازي اعداد ها فعاليت انجام
و پايين حد طريق از يكبار ها زمان ت محاسبامختلف هاي برش باالي حد طريق از αيكبار
Cynthis .S. Mac cohan(1990) خانم- 4
FPNA= fuzzy project network analysis
5( چيشاكي- تاكشي و تاتيشن (1991محمد
Takeshi Chishaki
ها فعاليت زماني تخمين براي مدل حل چهاربحراني مسير يافتن خطي مدلهاي توسطو شروع زمان زودترين و ديرترين آزاد فرجه
فعاليت هر پايان
معمارياني- )6 آرماني( 1992دكتر ريزي برنامهفازي
شفلي -7 اف Margaret F. Shipleyمارگارتكوروين دي Kurvin Andre de آندره
عمر Khurshid Omer خورشيد
BIFBET = belief in fuzzy probabilities of estimated time
و محتمل بينانه خوش زمان سه محاسبه باها زمان از كدام هر عضويت درجه و ،بدبينانه
بدست انتظار مورد زمانآيد مي
ريزيخطي برنامه در ريزيخطي كاربرد برنامه در كاربرد
هزينه زمان هزينه موازنه زمان موازنه
Min Z = H(tn – t1) + ∑i∑ j Cij(D n(ij) - d(ij) )
s.t.
tj – ti ≥ dij i , j = 1,2,…n
D f(ij) ≤ dij ≤ D n(ij)
ti ≥ 0
dij ≥ 0
دقيق؟ بندي زمان دقيق؟ چرا بندي زمان چرا
پارکينسون قانون"Work expands to fill the time available”
اندازهای به مه كارها دا زمان ا تا كرد خواهند پيدا
دربرگيرند تخصيصداده را خود به .شده
بندي زمان در فازي منطق كاربرد بندي داليل زمان در فازي منطق كاربرد داليلپروژهپروژه
ها 1. فعاليت توالي و تعريف در اطمينان عدم و ابهام
فعاليت 2. زمان برآورد در اطمينان عدم و ابهامتحقيقاتي) هاي پروژه در مخصوصا )ها
خبرگان نظرات بودن ذهني طبيعتپروژه تكرارپذيري عدم
نياز 3. مشابه هاي پروژه اطالعات به احتمالي روشهايبه. كمتري نياز فازي رويكردهاي كه حالي در دارند
. دارند اطالعات
احتمالي 4. به نسبت فازي محاسبات كمتر حجم
فازي بندي زمان فازي روشهاي بندي زمان روشهايپروژهپروژه
فازي -1 فعاليت : زمان وتوالي فعاليت تعريف شاخصهايمعين و قطعي ها
قطعي شبكه
فازي ها زمان
فازي زباني هاي متغير
و فازي پرت به فازي CPMمشهور
فازي- 2 . : شبكه كاربرد شبكه اين اند فازي شاخصها همه . است نشده انجام زمينه اين در زيادي مطالعات اما دارد زيادي
ريس ما آقاي سال Maresتنها مبحث 1989در به . است پرداخته فازي شاخصهاي كليه با شبكه
فازي -3 فازي :گرت شاخصهاي آن در كه گرت شبكه
اند شده احتمالي شاخصهاي .جايگزين
Nishikava و Itakura
تعداد درآن كه كردند گذاري بنيان را فازي گرت اي مقاله در . است فازي مجموعه يك به متعلق گره هر از خارج هاي فعاليت
است فازي مجموعه يك به متعلق هم ها فعاليت انجام .زمان
خاص ياي نوع با گرت شبكه روشچنگ
منابعمنابعفازي؛ -1 دادههاي با پروژه كنترل ، حيدر خاكباز،
. : كارشناسي نامه پايان معمارياني عزيزالله راهنمايي بهارشد
مدرس، - تربيت مهندسي - دانشكدهدانشگاه و فنيصنايع 1374 مهندسي
و ركا ،رضا ،شيخ -2 شبكه تحليل در فازي منطق بردخاكي سد پروژه در روشكالسيك با آن مقايسه
شاهرود؛ زيرستاق : آذر عادل راهنمايي ارشد -- به كارشناسي نامه پايان
مدرس، تربيت انساني . - دانشكده دانشگاه علوممديريت و اداري علوم
رسول -3 سيد بهارانچي حسيني اردشير، احمديفازي پروژه كنترل و اول ، مديريت انتشاراتي ،چاپ موسسه
ج جام مجهان
جواد اصغرپور -4 معياره ،محمد چند گيري سوم ،تصميم چاپتهران ، 1383 دانشگاه انتشارات
لي -5 لب ،وانگ تشنه محمد صفارپور ،ترجمه داريوش ،نيماصنعتي دانشگاه فازي كنترل و فازي هاي سيستم افيوني
طوسي الدين نصير 1380خواجه
پروژه -6 فازي بندي زمان يازدهم ،روش ،روشهاي ،سال71شماره
31-26