手法を比較

	ジョブショップスケジューリング	施設レイアウト（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.