Upload
louisa
View
28
Download
1
Embed Size (px)
DESCRIPTION
Miskolci Egyetem Gépészmérnöki és Informatikai Kar Alkalmazott Informatikai Tanszék. TTVI. Teremeléstervezés és vállalatirányítás. 2013/14 1. félév 7 . Előadás Dr . Kulcsár Gyula egyetemi docens. - PowerPoint PPT Presentation
Citation preview
Miskolci EgyetemGépészmérnöki és Informatikai Kar
Alkalmazott Informatikai Tanszék
2013/14 1. félév 7. Előadás
Dr. Kulcsár Gyula
egyetemi docens
Termeléstervezési és -irányítási feladatok megoldása többcélú keresési módszer alkalmazásával
Dr. Kulcsár Gyula, egyetemi docensMiskolci Egyetem Alkalmazott Informatikai Tanszék
Többcélú optimalizálás
Döntési változókKorlátozások, feltételekCélfüggvények
egy megengedett megoldása megengedett megoldások halmazaegy célfüggvény, a célfüggvények
száma
k
k
f : S {0 }
f ( s ) min
s S , k {1,2,...,K }
sSkf K
Megoldás változatok értékelésének matematikai modellje
k kw w 0 k {1,2,...,K }
x ys ,s S a,b
2
0, hamax( a,b ) 0
D : D( a,b ) b a, egyébként
max( a,b )
K2
x y k k x k yk 1
F : S F( s ,s ) ( w D( f ( s ), f ( s )))
Az előjeles függvényérték kifejezi az megoldás megoldáshoz viszonyított relatív minőségét.
jobb megoldás mint ha
és azonosan jó megoldások ha
rosszabb megoldás mint ha
Egycélú keresés Többcélú keresés◦ Tabu keresés (TS), Szimulált hűtés (SA), ◦ Genetikus algoritmus (GA) …
ys
xs
xs
xs
ys
ys
),( yx ssF
0),( yx ssF0),( yx ssF0),( yx ssFys
xs
Megoldások minősítésetöbbcélú kereső eljárásokban
y x x ys ? s : F( s ,s )? 0
Alkalmazási példa: termelésprogramozás (MES)
Döntés-hozatal
(ütemezés)Szimuláció Kiértékelés
Modell-építés
Bemenő adatok
lekérdezése
Eredmény továbbítása
"A bemutatott kutató munka a TÁMOP-4.2.1.B-10/2/KONV-2010-0001 jelű projekt részeként az Európai Unió támogatásával, az Európai
Szociális Alap társfinanszírozásával valósul meg"
Köszönöm a megtisztelő figyelmet!
[email protected]://ait.iit.uni-miskolc.hu/~kulcsar
Az előadásvázlat elérhető az alábbi webcímen:
http://ait.iit.uni-miskolc.hu/~kulcsar/serv06.htm