방법 비교

	Job Shop Scheduling	Facility Layout (SLP)
분야	운영관리	운영관리
계열	Machine learning	Machine learning
기원 연도	2016	1973
창시자	Pinedo, M. L.	Muther, R.
유형	Combinatorial scheduling problem	Layout design methodology
원전	Pinedo, M. L. (2016). Scheduling: Theory, algorithms, and systems (5th ed.). Cham: Springer.	Muther, R. (1973). Systematic layout planning (2nd ed.). Boston: Cahners Books.
별칭	job scheduling, machine scheduling	SLP, plant layout
관련	5	5
요약	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.