Gyártási rendszerek szintézise és ütemezése = Process Network and Scheduling

Kovács, Zoltán and Blázsik, Zoltán and Imreh, Csanád and Imreh, Balázs (2008) Gyártási rendszerek szintézise és ütemezése = Process Network and Scheduling. Project Report. OTKA.

Preview

PDF 46405_ZJ1.pdf Download (55kB)

Abstract

A kutatásaink során a gyártási rendszerek ütemezésénél, szervezésénél felmerülő optimalizálási problémákat vizsgáltuk. Ebben a témakörben a TSP feladat különböző változataira alkalmaztuk az összefűzési technika módszerét. Továbbá három további problémára (belső szállítások elemzése körutakban, karbantartási feladatok végrehajtása, végrehajtási idők hálózati folyamatokban) definiáltunk matematikai modelleket, és ezen modellek megoldására különböző heurisztikus megoldó algoritmusokat fejlesztettünk ki. A másik feladatcsoport, amit vizsgáltunk a széles körben elterjedt PNS optimalizálási feladat további elemzése, illetve a modell további lehetséges alkalmazásainak kifejlesztése volt. Ebben a témakörben három új alkalmazást ismertettünk: Megadtunk egy modellt, ahol a folyamatok esetleges környezetszennyező hatását is figyelembe vesszük. Megmutattuk, hogy a PNS model egy kiterjesztését jól lehet használni a workflow probléma modellezésének a területén is lehet használni. Megmutattuk, hogy alkalmas bizonyos gyártási folyamatok esetén a határidők kezelésére, a vállalási idők meghatározására. A PNS probléma vizsgálatát is folytattuk. Leírtuk a szétválasztó hálózatok és az automatákkal felismerhető nyelvek kapcsolatát, és ezáltal egy új megoldó algoritmust dolgoztunk ki. A nemlineáris modellre is megadtunk egy új megoldó algoritmust, továbbá a kombinatorikus PNS modell esetén egy új redukciós algoritmust fejlesztettünk ki. | We investigated the optimization problems which appear during scheduling and organizing process networks. We presented the applications of the patching technique for different versions of the TSP problem. We defined mathematical models for three further problems (internal transports in TSP, scheduling in service, scheduling in process network synthesis) and we developed heuristic algorithms for these models. We investigated further the well-known PNS optimization problem. We presented three new applications: we extended the model to handle pollution minimization, we showed an extension which works for work-flow problems, and we presented an application when the PNS model can be used to determine due dates. We also achieved some results for the original PNS problem. We described the separation networks by formal languages which can be recognized by automata, and we used that to develop a new algorithm. We developed a new algorithm for the nonlinear model, furthermore we developed a new reduction algorithm for the combinatorial PNS model.

Actions (login required)

Edit Item