Jämför metoder

	Job Shop Scheduling	Anläggningslayout (SLP)
Ämnesområde	Produktionsledning	Produktionsledning
Familj	Machine learning	Machine learning
Ursprungsår	2016	1973
Upphovsperson	Pinedo, M. L.	Muther, R.
Typ	Combinatorial scheduling problem	Layout design methodology
Ursprungskälla	Pinedo, M. L. (2016). Scheduling: Theory, algorithms, and systems (5th ed.). Cham: Springer.	Muther, R. (1973). Systematic layout planning (2nd ed.). Boston: Cahners Books.
Alias	job scheduling, machine scheduling	SLP, plant layout
Närliggande	5	5
Sammanfattning	Job shop scheduling is the problem of assigning a set of jobs (tasks) to a set of machines (resources) over time, subject to precedence and capacity constraints, with the goal of optimizing performance metrics such as makespan (total completion time), lateness, or cost. The job shop problem is a classic combinatorial optimization problem in operations research, addressed through heuristics (greedy dispatching rules, simulated annealing, genetic algorithms) and exact algorithms (branch-and-bound, constraint programming). It is fundamental to manufacturing, project management, and computational scheduling.	Systematic Layout Planning (SLP) is a structured methodology developed by Richard Muther in the 1960s–1970s for designing optimal plant and facility layouts. The approach systematizes the consideration of material flow, personnel movement, equipment relationships, and space constraints to minimize material handling costs, improve safety, and enhance flexibility. SLP has become the foundational framework for facility design in manufacturing, warehousing, and service environments.