Az egyedi fejlesztésű gráf alapú ütemező módszerek olyan megközelítéseket jelentenek, amelyek gráfelméleti struktúrákat és algoritmusokat használnak fel az ütemezési problémák kezelésére. Az ütemezési problémák gyakran kapcsolódnak idővel és erőforrásokkal való gazdálkodáshoz, és a gráfok segítségével hatékonyan modellezhetők.

Az időkorlátos folyamat szintézissel (TCPNS) és az S-gráf módszertannal olyan ütemezési feladatokat oldhatunk meg, ahol a feladatokat időben és erőforrások szerint is korlátozott körülmények között kell végrehajtani. Ebben a kontextusban a feladatok tetszőleges arányban megoszthatók az elérhető erőforrások között, és a cél vagy termék előállításához alternatív receptek közül választhatunk. Emellett az ütemezési folyamat során a folytonos mértékű nyersanyagokat és erőforrások kapacitását is figyelembe kell vennünk.

Ez a megközelítés különösen alkalmazható olyan területeken, ahol a gyártási vagy termelési folyamatok rugalmasak, és a különböző erőforrásokat dinamikusan lehet optimalizálni az aktuális körülményekhez és igényekhez igazítva. A gráf alapú modellezés és optimalizációs módszerek használata lehetővé teszi, hogy a rendszer teljesítményét optimalizáljuk, miközben figyelembe vesszük a változó követelményeket és erőforrásokat.

Dr. Holczinger Tibor

Google Scholar

ResearchGate

Honlap

Frits Márton

Google Scholar

ResearchGate

Honlap

• Pannon Lapok Társasága – Újságkihordás körjárat optimalizálás (2007)
  
• 5 Stars – Jármű hozzárendelés optimalizálás (2009)
  
• BKV – Busz karbantartás ütemezés (2009)
  
• Margit híd – Munkaerő hozzárendelés optimalizálás (2010)
  
• Flextronics – Gyártás ütemezés (2011)
  
• IBM – Mobil munkaerő menedzsment, terepi munkavégzés optimalizálás (2016)
  
• Vesz-Mont 2000 Kft.: Okos CNC rendszerek ütemezése (2023)

P-gráf, TCPNS, útvonaltervezés, modellezés, okosgyár