27
1 תתתתת תתתת תתתתתת תתתתתת תתתתתתתתת תתתתתת תתתתתת תתת תתתתת תתתתת: תתתת' תתתתת תתתת, תתתת' תתת תתתת

הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

  • Upload
    nita

  • View
    73

  • Download
    0

Embed Size (px)

DESCRIPTION

הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי, פרופ' אבי שטוב. מודל קיים מול מודל המוצע. הגדרת הבעיה. הגדרת הבעיה. הגדרת הבעיה. מודל אופטימיזציה קיים. היוריסטיקה קיימת. הדגמת היוריסטיקה קיימת. בעיות בהיריסטיקה קיימת. - PowerPoint PPT Presentation

Citation preview

Page 1: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 1

הערכת עלות מקורבת בסביבה סטוכאסטית

מוגבלת קיבולת

מרק אקלין

מנחים: פרופ' יוחנן ארזי, פרופ' אבי שטוב

Page 2: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 2

המוצע מודל מול קיים מודל

Page 3: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 3

הבעיה הגדרת

itX

itd

Page 4: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 4

הבעיה הגדרת

Page 5: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 5

הבעיה הגדרת

Page 6: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 6

קיים אופטימיזציה מודל

Page 7: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 7

היוריסטיקה קיימת

Page 8: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 8

הדגמת היוריסטיקה קיימת

Page 9: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 9

בעיות בהיריסטיקה קיימת

אין אילוץ המגדיר פיזיביליות ברמת המוצר•

מקדם להקטנת קיבולת•

צעדים קטנים מובילים למספר איטרציות גדול–

צעדים גדולים מובילים להשמטה של פתרונות טובים–

Page 10: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 10

ואפקטיביות יעילות שיפור

Page 11: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 11

הגדרות עבור ההיוריסטיקה המוצעת

Page 12: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 12

הוספת אילוץ פיזיביליות ברמת המוצר

i,tomwmTXa tt

M

j

Wijtitij

1

Page 13: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 13

שינוי אילוץ פיזיביליות ברמת המכונה

j,tOWTXa tjtjIjt

N

iitij

1

Page 14: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 14

כפונקציה בתור שהיה וזמן בטלה זמןמעומס

tt

M

k

N

iitik

jt

M

kk

jtIjt omwmM

XaB

M

uBT

1 11

tt

N

iitij

ijtjijtWijt omwm

XaAuAT

1

i,tomwm

omwm

XaAXa tt

M

j tt

N

iitij

ijtitij

1

1

j,tOWomwmM

XaBXa tjtj

tt

M

k

N

iitik

jt

N

iitij

1 1

1

Page 15: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 15

מוצע אופטימיזציה מודל

Page 16: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 16

היוריסטיקה המוצעת

Page 17: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 17

המודל יישום

Page 18: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 18

ניסוי לבדיקת יעילות ואפקטיביות של היוריסטיקה המוצעת

•P – 9, גבוהה – 3 – מגוון סוגי מוצרים: נמוך

•M – 9, גבוהה – 3 – מגוון סוגי מכונות: נמוך

•N – 9, גבוהה – 3 – אורך הניתוב: נמוך

•R – כלל שיבוץ: נמוך – SPT – גבוהה ,

MWKR

Page 19: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 19

הניסוי תוצאות

0%

5%

10%

15%

20%

25%

30%

1 3 5 7 9 11 13 15

Iteration

Dif

fen

ce

be

twee

n c

os

t o

f M

od

el A

an

d M

od

el B

[%

]

0%

2000%

4000%

6000%

8000%

10000%

12000%

Dif

fen

ce b

etw

een

cp

u o

f M

od

el

A a

nd

M

od

el B

[%

]

difference in cost difference in cpu

Page 20: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 20

סטוכאסטית לסביבה התאמה

Page 21: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 21

לסביבה המודל התאמתסטוכאסטית

Page 22: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 22

ניסוי להשוואת מודל דטרמיניסטי מול מודל סטוכאסטי

•P – 9, גבוהה – 3 – מגוון סוגי מוצרים: נמוך

•M – 9, גבוהה – 3 – מגוון סוגי מכונות: נמוך

•N – 9, גבוהה – 3 – אורך הניתוב: נמוך

•C – יחסי עלויות: נמוך – , גבוהה –

•D – 120% – 140%, גבוהה – 60% – 80% – אינדקס ביקושים: נמוך

•V – התפלגות זמני עיבוד וכינון: נמוך –

גבוה –

•O 'מודל 2 – מודל קיים, רמה מס' 1 – שיטת אופטימיזציה רמה מס –

מוצע. )שיטת אופטימיזציה תופסת בהערכת עלות וגם ב"מחיר האמיתי"(

itittt v.b,r.o 5031 itittt v.b,ro 512

)s.,s.(Unif),a.,a.(Unif ijijijij 151850151850

)s.,s.(Unif),a.,a.(Unif ijijijij 51505150

Page 23: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 23

הניסוי תוצאות

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

1 10 19 28 37 46 55 64 73 82 91 100 109 118 127

ʤʩʁʨʥʮʸ ʴ ʸ ʴ ʱ ʮ

ʺʩ̋

ʩʮʠ

ʺʥʬ

ʲʮ

ʤʩʨɦ

ʤɦ ʢʤʫy ʲ ʤ ʩʨɦ ʩhʩʮʸ ʨʣʬʣʥʮ ʩʨɦ ʠʫʥʨɦ ʬʣʥʮ

Page 24: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 24

העלות של צפיפות פונקצית

0.00

0.05

0.10

0.15

0.20

1 2 3 4 5 6 7 8 9 10

Dencity Function

Average = "Actual order's cost"

Stochastic Cost Estimation

Deterministic Cost Estimation

Page 25: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 25

המוצרים מגוון בין אינטראקציההמכונות ומגוון

0

5

10

15

20

25

30

P = 3 P = 9

P

Mea

n

M = 3

M = 9

Page 26: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 26

המוצרים , מגוון בין אינטראקציהשל ושונות ביקושים אינדקס

ההתפלגות

Page 27: הערכת עלות מקורבת בסביבה סטוכאסטית מוגבלת קיבולת מרק אקלין מנחים: פרופ' יוחנן ארזי,

הצגה בכינוס 27

המוצרים , מגוון בין אינטראקציהעלות ויחסי הניתוב אורך