Process Network and Scheduling  Page description

Help  Print 
Back »
 

Details of project

  
Identifier
46405
Type K
Principal investigator Kovács, Zoltán
Title in Hungarian Gyártási rendszerek szintézise és ütemezése
Title in English Process Network and Scheduling
Panel Informatics and Electrical Engineering
Department or equivalent Institute of Informatics (University of Szeged)
Participants Blázsik, Zoltán
Imreh, Balázs
Starting date 2004-01-01
Closing date 2008-12-31
Funding (in million HUF) 5.662
FTE (full time equivalent) 0.00
state closed project





 

Final report

  
Results in Hungarian
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.
Results in English
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.
Full text http://real.mtak.hu/1418/
Decision
Yes





 

List of publications

  
Imreh Csanád: Hálózati folyamatok szintézise, Pro Scientia Aranyérmesek konferenciája, Gödöllő, 2004. november 26-28., 2004
Imreh Csanád: On the Scheduling problem in the combinatorial model of the PNS problem, VOCAL 2004, Veszprém, 2004 december 13-15., 2004
Cs. Holló, B. Imreh, Cs. Imreh: A new reduction technique for PNS problems, VOCAL 2006, Veszprém, Hungary., 2006
Bertok B., R. Adonyi, S. Bodrogi, Z. Kovács: Optimization Problems and Algorithms in Supply-Chain Management, VOCAL 2006, Veszprém, 2006 december 13-15., 2006
Kovács Z., Zs. Ercsey, F. Friedler, L. T. Fan: New Method to determine the Globally Optimal Solution of Separation Network Synthesisi Problems with NLP Model, VOCAL 2006, Veszprém, 2006 december 13-15., 2006
Tick J., Z. Kovacs, F. Friedler: Sythesis of Optimal Workflow Structure, Journal of Universal Computer Science, 12, 1385-1392, 2006
Cs. Holló, Cs. Imreh: Algorithms for a mixed scheduling and PNS model, 6th Joint Conference on Mathematics and Computer Science, Pécs, July 12-15, 2006., 2006
Blázsik Z., Bartók T., Imreh B., Imreh Cs., Kovács Z.: Heuristics on a Common Generalization of TSP and LOP, 6th Joint Conference on Mathematics and Computer Science, Pécs, July 12-15, 2006., 2006
Imreh B., Imreh Cs., Imreh Sz.,: Az összefűzési technika alkalmazásai, Alkalmazott Matematikai Lapok (22), 2005, 85-96, 2005
Imreh Cs., Kovács Z.,: On pollution minimization in the optimization models of process network synthesis, Chemical Engineering Transactions, 7(2), 2005, 565-570, 2005
Blázsik Z., Bartók T., Imreh B., Imreh Cs., Kovács Z.,: Heuristics on a Common Generalization of TSP and LOP, Pure Mathematics and Applications, 2008
Cs. Holló, B. Imreh, Cs. Imreh: A new reduction technique for PNS problems, Optimization and Engineering, 2008
József Tick, Zoltán Kovács: P-graph based Workflow Synthesis, 12th IEEE International Conference on Intelligent Engineering Systems INES 2008, 25-29 February 2008, Miami, Florida, USA, 2008
Cs. Imreh, Z. Blázsik, Z. Kovács: Heuristic algorithms for a complex parallel machine scheduling problem, Central European Journal of Operations Research, 2008
Cs. Imreh, Z. Kovács: On pollution minimization in the optimization models of process network synthesis, Chemical Engineering Transactions, 7, 565 – 570, (2005)., 2005
Tick J., Kovács Z és Friedler F.: Modellvezérelt munkafolyamatok, Informatika a felsőoktatásban konferencia, Debrecen, 2005. augusztus 25., 2005
Kovács Z., Imreh Cs., Katona T., Friedler F.: Vállalási határidő optimális kijelölése, XXVII. Magyar Operációkutatási Konferencia, Balatonöszöd, Június 7-9, (2007)., 2007
Blázsik Z., Cs. Imreh, Z. Kovács: Heurisztikák egy műszak-munka hozzárendelési problémára, XXVII. MAGYAR OPERÁCIÓKUTATÁSI KONFERENCIA, Balatonöszöd, 2007. jún. 7-9., 2007
Cs. Imreh, Z. Blázsik, G Hajós, Z. Kovács: Heuristic algorithms for a complex resource allocation problem, 8th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP'2007), Istanbul, Törökország, 2007 júl. 2-6., 2007
Cs. Imreh, Cs. Holló, Z. Kovács: On a mixed scheduling and process network synthesis model, GOR (German Conference on Operation Research) 2007, Saarbrücken, Németország, 2007 szept. 5-7,, 2007



Back »