Miskolci Egyetem Gépészmérnöki és Informatikai Kar Alkalmazott Informatikai Tanszék

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