So sánh phương pháp

	Lập lịch xưởng sản xuất	Lập kế hoạch Nhu cầu Vật tư
Lĩnh vực	Quản trị vận hành	Quản trị vận hành
Họ	Machine learning	Machine learning
Năm ra đời	2016	1975
Người khởi xướng	Pinedo, M. L.	Joseph Orlicky
Loại	Combinatorial scheduling problem	Material planning algorithm
Công trình gốc	Pinedo, M. L. (2016). Scheduling: Theory, algorithms, and systems (5th ed.). Cham: Springer.	Orlicky, J. (1975). Material requirements planning: The new way of life in production and inventory management. New York: McGraw-Hill.
Tên gọi khác	job scheduling, machine scheduling	MRP, MRP I
Liên quan	5	5
Tóm tắt	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.	Material Requirements Planning (MRP) is a computerized system developed by Joseph Orlicky in the 1970s that calculates material requirements based on master production schedules and bill-of-materials data. MRP determines what materials to buy, how much to order, and when to order them to meet production demand while minimizing inventory carrying costs. It became a foundational technology for manufacturing planning and later evolved into manufacturing resource planning (MRP II) and enterprise resource planning (ERP) systems.