So sánh phương pháp

	Lập lịch xưởng sản xuất	Cân bằng dây chuyền lắp ráp
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	2010
Người khởi xướng	Pinedo, M. L.	Scholl, A.
Loại	Combinatorial scheduling problem	Optimization problem
Công trình gốc	Pinedo, M. L. (2016). Scheduling: Theory, algorithms, and systems (5th ed.). Cham: Springer.	Scholl, A. (2010). Balancing and sequencing of assembly lines. Physica-Verlag.
Tên gọi khác	job scheduling, machine scheduling	line balancing, workload balancing
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.	Assembly Line Balancing is the problem of distributing a sequence of assembly tasks across a series of workstations on a production line such that work is evenly distributed, idle time is minimized, and throughput constraints are satisfied. The goal is to assign tasks to stations such that the total work time at each station is as equal as possible, optimizing for production rate (cycle time) and resource utilization. This is a classic optimization problem in manufacturing, solved through heuristic and exact algorithms, essential to the efficiency of mass production systems.