手法を比較

	SMED	ジョブショップスケジューリング
分野	オペレーションズ・マネジメント	オペレーションズ・マネジメント
系統	Machine learning	Machine learning
提唱年	1985	2016
提唱者	Shigeo Shingo	Pinedo, M. L.
種類	Setup time reduction technique	Combinatorial scheduling problem
原典	Shingo, S. (1985). A revolution in manufacturing: The SMED system. Cambridge, MA: Productivity Press.	Pinedo, M. L. (2016). Scheduling: Theory, algorithms, and systems (5th ed.). Cham: Springer.
別名	quick changeover, rapid setup	job scheduling, machine scheduling
関連	5	5
概要	Single Minute Exchange of Die (SMED) is a systematic approach developed by Shigeo Shingo in the 1980s to drastically reduce the time required to changeover equipment from producing one product to another. The methodology, part of the Toyota Production System, aims to reduce setup time to a single-digit minute range (ideally under nine minutes), enabling smaller batch sizes, faster response to customer demand, and improved flexibility in manufacturing. SMED is a cornerstone of lean manufacturing and just-in-time production.	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.