13., ELŐAÁ A maemaikai modell ellegzees máixai, vekoai A leí kölségfüggvények felhasználásával elvégezheő oimálásokhoz szükséges adaoka a kövekező máixokból lehe leszámazani. ovábbá megelölheők az oimalizálandó máixok is. eékező alkaészek máixa: - ognoszizál alkaész beékezés: A = i = 1... n -alkaész faa a i -üem a i -az i-edik alkaészből a -adik üemben beékező daabszám - ényleges alkaész beékezés = i = 1... n -alkaész faa b i -üem b i -az i-edik alkaészből a -adik üeme előe elzeből a énylegesen beékeze mennyiség. - Az A máix egyes üemeke vonakozó oszloai a kiszállíási időon elő ϑ idővel előbb ismeek. - A máix egyes üemeke vonakozó oszloai a eveze beékezés időonában válnak ismeé. eéülési máix: - alkaész beéülése a fő emékcsooba: = i = 1... n -alkaészfaa s i s i -fő emékcsoook -az i-edik alkaészből a -edik főcsooba beéülő daabszám - végemék kihozaala a fő emékcsooból: = -fő emékcsoook d k d k d k k = 1... -végemék =1- ha k-adik végemék a -edik fő emékből keül kiéíése, = 0 - ellenkező eseben 1
Ráfodíások máixa, vekoai: - zeelési idő, szeelési kölség = -fő emékcsoook -szeelőso = [ k ] -fő emékcsoook -szeelőso és k ν -a -edik fő emékcsoo egy daabának az összeszeelésée fodío idő ill. kölség áfodíása a v -edik szeelősoon. - eszelési idő, eszelési kölség = = k és k -a -edik fő emékcsoo egy egységée fodío eszelési idő illeve kölség. - égszeelési-csomagolási idő, kölség k = k 1... = k = 1... k k = -végemék k ill. k k -a k-adik végemék egységée fodío végszeelési-csomagolási idő illeve kölség. eszállíási idő, kölség máixai, vekoai - zeelőso beszállíási idee, kölsége [ ] = k = és k -a edik főemék- csoo egy soozaáa fodío beállíási idő ill. kölség a v edik szeelősoon. - eszelő beállíási idee, kölsége [ ] = = k 2
és k -a edik főemék- csoo egy soozaáa fodío a eszelő beállíási idee ill. kölsége. - égszeelő- csomagoló beállíási idee, kölsége = k = 1... és k k k k = k = 1... k k -k-adik végemék- szeelés-csomagolás beállíási idee ill. kölsége. - A szeelősookon fuo főemék- csoooknál a beállíások száma E [ e ] = v = 1... s v ev -a v -adik szeelősoon a edik főemékcsoook szeeléséhez a beállíások száma a dik üemben. - A eszelőe uó főemék-csoooknál a beállíások száma E = e e --adik főemék-csoonál a beállíások száma a -adik üemben. - A végszeelő- csomagoló egységeknél a beállíások száma E = e k = 1... k ek -a k-adik végeméknél a beállíások száma a -adik üemben. - A késve kiszállío mennyiségek X = k = 1... x k δ δ =1...w xk δ -a k-adik végemékből a δ -adik megendelőhöz a -adik üemben késve kiszállío mennyiség. - zeelősooka üemeze főemék Q [ q ] = v = 1... s v 3
q ν - a v -edik szeelősoon a -edik főemékből a -dik üemben összeszeelendő daabszám. - eszelése üemeze főemékek Q [ q ] = q - a -edik főemékből a -dik üemben eszelendő daabszám. - égszeelése csomagolása üemeze főemékek [ q ] Q = k k 1... = qk - a k-adik végemékből a -dik üemben végszeel csomagol emék daabszáma. A emelésüemezés algoimusa Az (1) célfüggvény szeini oimalizálás heuiszikus megoldásá válaszuk, amelynél az oimalizálási folyamaban, a beéíe visszacsaolással finomíhaó, onosíhaó az oimum. A szeelés üemezés alaelvei a kövekezők: - a emékek kiszállíásáa a megendelési igényeke és alkaészek beékezésée való előeelzés egyaán g üeme vagyis ϑ = g0 időszaka isme, - a duva emelés üemezés ϑ időszakon öénik gödülő módon úgy, hogy 0 üem időnkén egy üem kilé, egy úabb üem belé és így ee a módosío endelés állománya kell az üemezés megisméelni, - az üemezés finomíásáa, ha a kiszállíás a -adik üemben öénik, akko az az megelőző ( 2) ; ( 3) sb. üemekben keül so aól függően, hogy a fő emékcsoook szeelése ( 1) ; ( 2) sb. üemekben zalik, - ha szeelés üemezés uolsó finomíásánál nem ékeze be valamelyik előe elze alkaész, akko később keül so azon főemék(ek) szeelésée, amelyből hiányzik az alkaész; más főemék lé helyébe, - előe meghaáozhaó minden fő emékcsoonál a áfodíások alaán az a ioiási soend, amely a szeelősook megválaszásánál használhaó. 4
Az üemezés léései a kövekezők: 0. léés: Meg kell vizsgálni, hogy az előző üemezési akusban a kövekező üeme eveze fő emékcsoonál az alkaészek valóban az előegyzés szein ékezek-e be, nem kell úgy módosíani az üemezés, hogy az alkaész hiány a legkisebb veszesége okozza. 1. léés: Meg kell vizsgálni, hogy a még nem üemeze készemékek közül, melyik az, amely legkoábban kiszállíása keül. Összesíük mindazoka a kiszállíásoka, amelyek az előbbi fő emékcsooa és üeme vonakoznak. 2. léés: Megvizsgáluk, hogy az 1. léésben meghaáozo fő emékcsoonak a k kiszállíási üeme, megelőzően az egyes szeelősooknál melyik az a legkésőbbi üem, amelyben öénő szeelés a eveze kiszállíásoka bizosíani uda. Az oimális szeelőso ill. üem megválaszásánál a kövekezőke figyelembe venni: - Lehe olyan szeelőso, amely nem ud egy ado fő emékcsooo szeelni, ehá ez eseben számíáson kívül hagyhaó. - Ha a legkésőbbi üemidő annál a szeelősonál adódik, amelynél a szeelési- és szeelőso beállíási kölség összege minimum, akko ez kéezi a legkedvezőbb szeelőso és üeme. - Ha a legkésőbbi üemidő nem annál a szeelősonál adódik, amelynél a szeelési és szeelőso beállíási kölségek összege minimum, akko meg kell vizsgálni, hogy az alaanyag- és készáu akáozási kölsége is figyelembe véve mely válozanál adódik a legkisebb kölség. - Ha olyan szeelőso ill. üem keül be az összehasonlíandó válozaok soába, má a főemék szeelése folyik, akko ennél a szeelés beállíás kölségé nem kell má figyelembe venni. 3. léés: Meg kell vizsgálni, hogy egy ado szeelőso eseén, ha az ado főeméke a soozanagyság növelése és így a szeelés beállíási kölség csökkenése édekében összevonuk - előző, vagy - kövekező üemekben szeelekkel akko csökkenheők e a kölségek. Ezen eseekben a szeelés beállíási kölségek, alkaész- és készáu áolási kölségek és ha előfodul a szeelőso állásokból, valamin a késve öénő kiszállíásból számazó veszeség kölségek összegé kell összeveni. 4. léés: Meg kell vizsgálni a 3. léés leheőségé az eseben is, amiko a soozanagyság növelésé más szeelősoon végze, de azonos fő emékcsooa eesszük ki. 5. léés: 5
Meg kell vizsgálni, nem elen-e kedvezőbb kölségeke, vállalva a nagyobb akáozási kölségeke, hogy a legkésőbbi üem helye a szeelősook állásideének csökkenése édekében a szóban fogó szeelés koábbi üembe esszük. 6. léés: Meg kell vizsgálni, hogy a szeelési, szeelés beállíási és akáozási kölségek csökkenése édekében figyelembe véve a késve kiszállíásból számazó veszeségeke is a szeelési üem későbbe áevése összkölség szemonából nem előnyös-e. 7. léés: A eszelés és a végszeelés csomagolás üemezésnél figyelembe véve az alenaív leheőségeke és hozzáuk kacsolódó eléő áfodíásoka úgy kell eláni, hogy a eszelés, végszeelés-csomagolás és ezek beállíásának, ill. a közbenső és készemékek áolásának ( 1 ; 2; R) kölsége minimális legyen és ne okozzon a kiszállíásnál üem elolódás. 8. léés: Ha a eszelőn-, végszeelőn-, csomagolón való áfuás nem eszi leheővé az előí üemű kiszállíás, akko a kölségek minimuma alaán eldönendő, hogy - mely emékeknél engedheő meg a késve kiszállíás, számíásba véve az ebből számazó veszesége is, ill. - mely fő emékcsoo szeelési üemé kell a eszelés, végszeeléscsomagolás időe való áfuása édekében koábbi üemben elvégezni. 9. léés: Ha ebben a ciklusban esedékes összes üemezési felada megöén és a célfüggvények elemzése szükségessé eszi, akko geneikus algoimus segíségével az egyes fő emékcsoook szeelés üeme, szeelősoai felcseélésével a célfüggvény avíhaó. A feniekben ismeee módszenél a (4), (5), (6) és (7) célfüggvények csak közveeen keülnek figyelembe véele az álal, hogy ezek a (3) célfüggvény egyes komonenseivel szoosan összefüggnek. A felsool ovábbi célfüggvények finomabb számíásba véelée ké módsze leheséges: - egy-egy üemezési ciklus végén kiszámíuk (4) (7) célfüggvényeke és ha ezek közül bámelyike kedvezőlennek íélük meg, akko a 9. léés megisméelük és az a válozao válaszuk, amelynél az összes célfüggvény súlyozo oimuma a kedvezőbb - olyan algoimus alkalmazunk, amely egy másik fonosnak íél célfüggvény oimalizálásáa éül fel és a leíakhoz hasonlóan az üemezés végén az előzőekben leí elvek szein keülnek a ovábbi célfüggvények figyelembe véele. 6