Raspoređivanje poslova u radionicama
Raspoređivanje poslova u radionicama (Job Shop Scheduling) je problem dodeljivanja skupa poslova (zadataka) skupu mašina (resursa) tokom vremena, uz poštovanje ograničenja preticanja i kapaciteta, sa ciljem optimizacije metrika performansi kao što su ukupno vreme završetka (makespan), kašnjenje ili trošak. Problem raspoređivanja poslova u radionicama je klasičan kombinatorni optimizacioni problem u oblasti operacionih istraživanja, koji se rešava pomoću heuristika (pravila za dodelu poslova, simulirano kaljenje, genetski algoritmi) i egzaktnih algoritama (grananje i vezivanje, programiranje ograničenja). Fundamentalni je za proizvodnju, upravljanje projektima i računarsko raspoređivanje.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Mapa metoda
Okruženje srodnih metoda — izaberite čvor da biste istraživali.
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Job Shop Scheduling. ScholarGate. https://scholargate.app/sr/operations-management/job-shop-scheduling
Koja metoda?
Postavite ovu metodu pored njoj najbližih srodnika i čitajte ih uporedo — biblioteka polaže knjige na sto; izbor je na vama.
- Agregatno planiranjeUpravljanje operacijama↔ uporedi
- Balansiranje proizvodne trakeUpravljanje operacijama↔ uporedi
- Facility Layout (SLP)Upravljanje operacijama↔ uporedi
- Планирање потреба од материјалаUpravljanje operacijama↔ uporedi
- SCOR ModelUpravljanje operacijama↔ uporedi
Citirana u
Similar methods
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →