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

הצגה בכינוס 1

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

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

מרק אקלין

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

הצגה בכינוס 2

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

הצגה בכינוס 3

הבעיה הגדרת

itX

itd

הצגה בכינוס 4

הבעיה הגדרת

הצגה בכינוס 5

הבעיה הגדרת

הצגה בכינוס 6

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

הצגה בכינוס 7

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

הצגה בכינוס 8

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

הצגה בכינוס 9

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

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

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

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

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

הצגה בכינוס 10

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

הצגה בכינוס 11

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

הצגה בכינוס 12

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

i,tomwmTXa tt

M

j

Wijtitij

1

הצגה בכינוס 13

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

j,tOWTXa tjtjIjt

N

iitij

1

הצגה בכינוס 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

הצגה בכינוס 15

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

הצגה בכינוס 16

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

הצגה בכינוס 17

המודל יישום

הצגה בכינוס 18

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

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

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

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

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

MWKR

הצגה בכינוס 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

הצגה בכינוס 20

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

הצגה בכינוס 21

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

הצגה בכינוס 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

הצגה בכינוס 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ʩʮʸ ʨʣʬʣʥʮ ʩʨɦ ʠʫʥʨɦ ʬʣʥʮ

הצגה בכינוס 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

הצגה בכינוס 25

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

0

5

10

15

20

25

30

P = 3 P = 9

P

Mea

n

M = 3

M = 9

הצגה בכינוס 26

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

ההתפלגות

הצגה בכינוס 27

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