Feldolgozó üzemek ütemezése
A feldolgozó üzemek ütemezése (angolul: Job Shop Scheduling) az a probléma, amely során feladatok (munkák) egy halmazát gépek (erőforrások) egy halmazára kell időben hozzárendelni, előzetes és kapacitási korlátok betartásával, azzal a céllal, hogy olyan teljesítménymutatókat optimalizáljunk, mint a határidő (teljes befejezési idő), a késés vagy a költség. A feldolgozó üzemek problémája az operációkutatás klasszikus kombinatorikus optimalizációs problémája, amelyet heurisztikákkal (grédies diszpozíciós szabályok, szimulált temperálás, genetikai algoritmusok) és pontos algoritmusokkal (ág-határolás, megszorítás-programozás) közelítenek meg. Alapvető fontosságú a gyártás, a projektmenedzsment és a számítási ütemezés területén.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Módszertérkép
A rokon módszerek környezete — válasszon ki egy csomópontot a felfedezéshez.
Források
- Pinedo, M. L. (2016). Scheduling: Theory, algorithms, and systems (5th ed.). Cham: Springer. DOI: 10.1007/978-3-319-26580-3 ↗
- Taillard, E. (1993). Benchmarks for basic scheduling problems. European Journal of Operational Research, 64(2), 278-285. DOI: 10.1016/0377-2217(93)90182-M ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 3). Job Shop Scheduling. ScholarGate. https://scholargate.app/hu/operations-management/job-shop-scheduling
Melyik módszer?
Állítsa e módszert a hozzá legközelebb álló rokonai mellé, és olvassa őket egymás mellett — a könyvtár az asztalra teszi a könyveket; a választás az Öné.
- Agregált tervezésTermelésmenedzsment↔ összehasonlítás
- Szereléksori kiegyenlítésTermelésmenedzsment↔ összehasonlítás
- Facility Layout (SLP)Termelésmenedzsment↔ összehasonlítás
- Material Requirements PlanningTermelésmenedzsment↔ összehasonlítás
- SCOR modellTermelésmenedzsment↔ összehasonlítás
Hivatkozik rá
Similar methods
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →