Ciklikus daruütemezési probléma
| Témavezető: | Horváth Markó |
| HUN-REN SZTAKI | |
| email: | marko.horvath@sztaki.hu |
Projekt leírás
A projekt célja galvanizáló gyártósorok ciklikus daruütemezési problémáinak (Cyclic Hoist Scheduling Problem) vizsgálata. Az alapproblémában egy galvanizáló soron kell munkadarabokat megmunkálni. Egy galvanizáló soron több kád található, amelyekben a munkadarabok meghatározott időt kell töltsenek. A nyers munkadarabokat a sor elején lévő munkaállomásra rakják fel, az elkészült munkadarabokat a sor végén lévő munkaállomáson szedik le, a kettő között pedig emelő daruk (hoist-ok) mozgatják azokat. A darukat úgy lehet programozni, hogy egy adott mozgássorozatot ismételjenek (munkadarab felszedése, mozgás egy másik munkaállomásra, munkadarab lerakása, ...). A cél a ciklikus darumozgás optimális (azaz minimális ciklusidejű) megtervezése, úgy, hogy minden darab a technológiai sorrend és az időablak-korlátok betartásával haladjon végig a soron, és természetesen a daruk se ütközzenek egymásnak.
A hallgató feladata első lépésben a szakirodalom alapos tanulmányozása, a modellezési megközelítések és megoldási eljárások megismerése, elsajátítása. Ezt követően a cél egy valós, gyakorlati feladat megoldása.
Előfeltételek
- Programozási ismeret (pl. Python vagy C++).
- Egészértékű programozási ismeret (alapvető modellezési technikák).
- Angol nyelvtudás folyóirat cikkek megértéséhez, a beszámolók elkészítéséhez, és az előadások megtartásához.
Hivatkozások
Che, A., & Chu, C. (2004). Single-track multi-hoist scheduling problem: a collision-free resolution based on a branch-and-bound approach. International Journal of Production Research, 42(12), 2435-2456.