Graduate Program in Operation Management (GPOM)
Capacity Planning & Line Balancing
•
Graduate
Fundamentals of Assembly-Line Balancing
Introduction and context
Assembly-line balancing is the design and assignment of work elements to workstations so that a product moves through a line at a required rate while respecting technological precedence constraints. It is central to operations management because it links market demand, process technology, labor allocation, equipment investment, quality, and operating cost.
In a single-model line, every unit follows essentially the same routing and receives the same sequence of tasks. The balancing problem is to distribute tasks among stations so that no station requires more time than the available cycle time, precedence relationships are obeyed, and the number of stations and resulting idle time are economically acceptable.
A technically feasible balance is not necessarily a good managerial solution. A line may satisfy precedence rules yet be difficult to staff, vulnerable to absenteeism, unsafe, or unable to respond to variability. Graduate-level analysis therefore combines the classical deterministic model with attention to uncertainty, ergonomics, quality, learning, and digital production systems.
Learning objectives
After studying this chapter, the student should be able to:
Define the principal terms used in single-model assembly-line balancing.
Construct and interpret a precedence diagram.
Calculate required cycle time, theoretical minimum stations, balance delay, efficiency, smoothness index, and total idle time.
Assign tasks to workstations using feasible dispatching rules.
Evaluate a proposed balance and explain its operational consequences.
Recognize the assumptions and limitations of deterministic line-balancing models.
1. The structure of the balancing problem
A product is decomposed into work elements. A work element is an indivisible task for planning purposes, such as fastening a bracket or testing a circuit. Each element has a task time and may require one or more predecessor elements to be completed first.
Important terms include:
Workstation: a physical or logical location where one or more tasks are performed.
Task time: the time required to perform a task under stated operating conditions.
Cycle time: the maximum elapsed time permitted at each station per unit if the desired output rate is to be achieved.
Precedence relationship: a requirement that one task be completed before another.
Predecessor: a task that must occur earlier.
Successor: a task that follows another task.
Line balance: the allocation of tasks to stations subject to cycle-time and precedence restrictions.
Balance delay: the proportion of available station time that is idle, under the specified balance.
Single-model line: a line producing one product design or a common product variant during the planning period.
The classical problem assumes deterministic task times, a fixed product design, serial station flow, and divisible labor assignment only at the level of complete tasks. Tasks cannot be split unless the process is redesigned.
1.1 Precedence diagrams
A precedence diagram is a directed acyclic graph. Nodes represent tasks, and arrows represent immediate precedence requirements. If task A points to task B, A must be completed before B. An arrow does not necessarily mean that B starts immediately after A; other tasks may intervene.
Consider the following illustrative task set:
Task
Time (minutes)
Immediate predecessors
A
0.4
—
B
0.6
A
C
0.5
A
D
0.7
B
E
0.4
B, C
F
0.8
D, E
G
0.5
C
H
0.6
F, G
I
0.3
H
The total work content is the sum of all task times:
W = ∑ ti
where W is total work content in minutes per unit and t_i is the time of task i. For this example, W = 4.8 minutes per unit.
A valid sequence must place A before B and C; B before D and E; C before E and G; D and E before F; F and G before H; and H before I. The diagram makes these restrictions visible and helps prevent an apparently attractive but infeasible allocation.
Precedence diagram for tasks A through I
Figure: Precedence diagram for tasks A through I
Figure: A precedence diagram in which nodes are tasks and arrows identify immediate predecessor relationships.
The diagram should be checked for cycles. A cycle would imply that each of two or more tasks must precede another, making the proposed process impossible without changing the process design.
2. Cycle time and output requirements
Cycle time is derived from available production time and required output:
C = Ta ÷ D
where C is required cycle time in minutes per unit, T_a is available productive time during the planning period in minutes, and D is required output in units during that period. The formula assumes that the available time and demand are expressed for the same period and that losses such as planned breaks or maintenance have already been excluded from T_a.
If a line operates for 450 net minutes per shift and must produce 300 units, then:
C = 450 ÷ 300 = 1.5 minutes per unit.
Thus, each station must complete its assigned work within 1.5 minutes on average. The corresponding theoretical production rate is 1 ÷ C units per minute, or 40 units per hour when C = 1.5 minutes.
Cycle time is not the same as the average task time. It is a capacity constraint imposed on every station. A task longer than C cannot be placed at one station without splitting, parallel processing, redesign, or a change in the required output rate.
3. Theoretical minimum number of stations
The theoretical minimum number of stations is a lower bound, not necessarily a feasible integer solution:
Nmin = ⌈W ÷ C⌉
where N_min is the theoretical minimum number of stations, W is total work content, C is cycle time, and ⌈ ⌉ means round upward to the next integer. Units are consistent because both W and C are measured in minutes per unit.
For the example, W = 4.8 minutes and C = 1.5 minutes:
Nmin = ⌈4.8 ÷ 1.5⌉ = ⌈3.2⌉ = 4 stations
Four stations may still be impossible because precedence restrictions can prevent the tasks from being packed into four groups of at most 1.5 minutes. The actual number of stations, N, must satisfy N ≥ N_min and must also satisfy every precedence and task-integrity constraint.
A useful lower bound is therefore necessary but not sufficient. In integer optimization terms, the lower bound ignores the detailed structure of the precedence graph.
4. Constructing a feasible balance
A practical manual procedure is:
List every task, its time, and its unsatisfied predecessors.
Select an eligible task whose predecessors have already been assigned.
Place it at the current station only if the station’s accumulated time remains ≤ C.
Continue until no eligible task fits, then open the next station.
Recheck all precedence relationships and station times.
Common dispatching rules include longest task time, greatest number of following tasks, greatest positional weight, and ranked positional weight. The positional weight of a task is its own time plus the times of all successor tasks, counting each successor once. These rules are heuristics: they can produce good solutions quickly but do not guarantee the minimum number of stations.
Worked example: balancing the illustrative line
Use C = 1.5 minutes and the task table above. Applying a precedence-feasible, longest-candidate heuristic gives:
Station
Assigned tasks
Station time
Idle time
1
A, B, C
1.5
0.0
2
D, E, G
1.6
—
3
F, H
1.4
0.1
4
I
0.3
1.2
This particular grouping is not feasible, because station 2 exceeds the cycle time: D + E + G = 0.7 + 0.4 + 0.5 = 1.6 minutes. The error illustrates why arithmetic and feasibility checks must accompany a heuristic.
A feasible assignment is:
Station
Assigned tasks
Station time
Idle time
1
A, B, C
1.5
0.0
2
D, E
1.1
0.4
3
G, F
1.3
0.2
4
H, I
0.9
0.6
Every station is at or below 1.5 minutes. The precedence relationships are respected: D and E follow B and C as required; F follows D and E; G follows C; H follows F and G; and I follows H. The balance uses four stations, equal to the theoretical lower bound, so it is station-count optimal for this instance.
The ordering of tasks within a station must also respect precedence where the physical method requires it. If tasks in one station are independent, their internal order may be selected for ergonomic, quality, or material-flow reasons.
5. Measures of line performance
5.1 Line efficiency
Line efficiency is the proportion of total available station time used for productive work:
E = W ÷ (N × C)
where E is efficiency as a decimal, W is work content, N is the number of stations, and C is cycle time. Multiply by 100 to express a percentage. This measure assumes every station has the same nominal cycle time and that W includes all assigned work.
For the feasible assignment:
E = 4.8 ÷ (4 × 1.5) = 0.80 = 80%.
5.2 Balance delay
Balance delay is the fraction of total station capacity that is idle because of imperfect task allocation:
BD = 1 − E = [(N × C) − W] ÷ (N × C)
For this line, BD = 1 − 0.80 = 0.20, or 20%. Balance delay is not the same as downtime caused by breakdowns, absenteeism, or material shortages. It is structural idle capacity in the proposed balance.
5.3 Total idle time
Total idle time per cycle across all stations is:
IT = (N × C) − W
For the example, I_T = 6.0 − 4.8 = 1.2 minutes per cycle. This equals the sum of station idle times: 0 + 0.4 + 0.2 + 0.6 = 1.2 minutes.
5.4 Smoothness index
The smoothness index measures dispersion in station loads relative to the heaviest station:
SI = √[∑(C − Sj)²]
where S_j is the assigned work time at station j and the sum is over all N stations. Under a feasible balance, the maximum station load is often equal to C; more generally, C in this formula may be replaced by the maximum station load S_max when evaluating a balance independent of the target cycle time. Lower values indicate more even station loads, with zero representing equal loads.
For station loads 1.5, 1.1, 1.3, and 0.9 minutes:
SI = √[(1.5−1.5)² + (1.5−1.1)² + (1.5−1.3)² + (1.5−0.9)²]
= √(0 + 0.16 + 0.04 + 0.36)
= √0.56 ≈ 0.748 minutes.
The index is sensitive to the reference value and should be compared only among balances evaluated under the same convention. It also does not capture ergonomic difficulty, task variability, or quality risk.
6. From deterministic calculations to managerial decisions
The mathematically best balance may not be operationally best. Managers should evaluate at least six additional dimensions:
Variability. If task times vary, a station with a nominal load of 1.48 minutes against a 1.5-minute cycle may frequently exceed the cycle. Time studies should distinguish standard time, observed time, allowances, and statistical variation.
Ergonomics and safety. Repetitive motion, force, awkward posture, and mental concentration should be considered before assigning tasks. A lower balance delay does not justify unsafe work.
Quality. Combining inspection-sensitive tasks with high-volume assembly may obscure defects. Quality gates and error-proofing can alter the effective task times and precedence structure.
Skill and labor policy. Some tasks require certification or specialized training. Cross-training increases flexibility but requires investment and may initially reduce effective capacity.
Material presentation. A station may be theoretically feasible yet fail because parts are difficult to locate, replenish, or orient. Line balancing should be coordinated with material-handling design.
Reliability. A station containing many dependent operations may become a bottleneck if its equipment is unreliable. Parallel stations or buffers can improve resilience, although they change the basic single-line model.
7. An illustrative application: electronic control-module assembly
The following is a fictional illustrative case, not a report of a particular company.
Background
A manufacturer assembles one model of an electronic control module on a one-shift line. Net available time is 420 minutes per shift, and required output is 280 modules. The engineering team has identified eight tasks:
Task
Time (min)
Immediate predecessors
A: prepare housing
0.8
—
B: install seal
0.7
A
C: mount circuit board
1.0
A
D: connect harness
0.9
C
E: install cover
0.6
B, C
F: torque fasteners
0.8
E
G: functional test
1.1
D, F
H: label and pack
0.5
G
Problem and analysis
Required cycle time is:
C = 420 ÷ 280 = 1.5 minutes per module.
Total work content is W = 6.4 minutes. Therefore:
N_min = ⌈6.4 ÷ 1.5⌉ = ⌈4.267⌉ = 5 stations.
A precedence-feasible assignment is:
Station
Tasks
Load
1
A, B
1.5
2
C
1.0
3
D, E
1.5
4
F
0.8
5
G, H
1.6
The fifth station is infeasible because G + H = 1.6 minutes. A revised assignment is:
Station
Tasks
Load
1
A, B
1.5
2
C
1.0
3
D, E
1.5
4
F, G
1.9
5
H
0.5
This is also infeasible. The issue is not merely poor sequencing: G itself takes 1.1 minutes, and its predecessor F takes 0.8 minutes. A feasible five-station allocation is:
Station
Tasks
Load
1
A, B
1.5
2
C
1.0
3
D, E
1.5
4
F
0.8
5
G
1.1
6
H
0.5
This uses six stations, not five. The theoretical minimum is therefore unattainable under the precedence and task-integrity constraints. The actual efficiency is:
E = 6.4 ÷ (6 × 1.5) = 0.7111 ≈ 71.1%.
Balance delay is approximately 28.9%, and total structural idle time is 9.0 − 6.4 = 2.6 minutes per cycle.
Approach and solution
The team considers three alternatives: redesign the test operation so that part of it can occur earlier; use parallel test equipment; or accept six stations while reducing ergonomic and quality risk. Process redesign is preferred because it attacks the structural cause rather than merely adding labor. If test work can be divided into two legally and technically independent elements, the task network changes and a five-station balance may become possible.
Outcome and learning points
The case demonstrates why Nmin is only a lower bound. A value of five does not prove that five stations can be used. It also shows that line balancing is a process-design activity: when task indivisibility creates an excessive station count, the appropriate response may be engineering redesign rather than increasingly aggressive scheduling.
8. Algorithms, software, and contemporary practice
For small problems, graphical analysis and heuristic rules are transparent and useful. For larger problems, integer programming, constraint programming, and metaheuristics can search many feasible assignments. A binary variable x_ij can represent whether task i is assigned to station j, while precedence constraints ensure that a successor is not assigned earlier than its predecessors. Such models can minimize the number of stations, cycle time, or a weighted combination of labor, equipment, and risk.
Digital manufacturing systems can connect time-study data, product genealogy, real-time station status, and simulation models. AI-based recommendations may identify likely bottlenecks or propose alternative assignments, but they should not replace engineering validation. Training data may reflect historical inequities in work allocation, and an algorithm that minimizes idle time could unintentionally increase physical strain. Governance should therefore require explainability, worker consultation, data protection, auditability, and human approval for changes affecting safety or employment.
Simulation is especially valuable when task times are stochastic, failures occur, or buffers and parallel resources are introduced. A deterministic efficiency value should not be interpreted as predicted throughput unless variability, downtime, quality losses, and replenishment effects have been incorporated.
9. Best-practice checklist
A professional balancing study should:
Confirm demand, available time, planned allowances, and the required service level.
Use validated standard times and document measurement conditions.
Construct a complete precedence diagram and check for cycles or missing relationships.
Identify tasks longer than cycle time before attempting assignment.
Calculate the theoretical lower bound, then develop one or more feasible balances.
Verify every station time and every predecessor relationship.
Report efficiency, balance delay, total idle time, and smoothness index with definitions.
Review ergonomics, quality, skill requirements, reliability, and material supply.
Test the proposed balance under variability and realistic disruptions.
Rebalance after product, method, demand, or technology changes.
Challenges and limitations
Classical single-model balancing assumes stable demand, fixed task times, one product, and a simple serial flow. Real factories often face mixed models, sequence-dependent setup, rework, absenteeism, learning effects, temporary workers, and equipment failures. The model also treats task times as additive, although parallel actions, walking, fatigue, and human interaction can violate that assumption.
Another limitation is the use of efficiency as a dominant objective. A highly efficient line may have little protective capacity and may amplify minor disruptions. Conversely, modest intentional idle time can support quality checks, job rotation, maintenance, or recovery from variation. The correct objective is therefore not maximum arithmetic efficiency in isolation, but an economically, technically, and ethically robust operating system.
Chapter Summary
Assembly-line balancing assigns indivisible work elements to stations while respecting precedence and cycle-time constraints. A precedence diagram represents the technological order of tasks. Required cycle time is available productive time divided by required output. Total work content divided by cycle time, rounded upward, provides the theoretical minimum number of stations, but precedence and task indivisibility may require more stations.
The principal deterministic measures are line efficiency, balance delay, total idle time, and smoothness index. They describe different aspects of a proposed balance and must be calculated from verified station loads. Heuristics such as longest task time or positional weight support practical assignment but do not guarantee optimality. Professional decisions also require attention to variability, ergonomics, quality, reliability, skills, material supply, and ethical use of digital tools. When a lower station count is blocked by task structure, process redesign or parallel resources may be more appropriate than forced compression of work.
Key Terms
Work element: An indivisible task used in line-planning analysis.
Workstation: A location or operating position where assigned tasks are performed.
Task time: Time required to complete a work element under specified conditions.
Cycle time: Maximum permitted station time per unit for a required output rate.
Work content: Sum of all task times for one unit.
Precedence relationship: Requirement that one task be completed before another.
Predecessor: Task that must be completed earlier.
Successor: Task that follows another task in the precedence structure.
Single-model line: Line producing one product design during the planning period.
Theoretical minimum stations: Lower bound obtained by dividing work content by cycle time and rounding upward.
Line efficiency: Productive work content divided by total station capacity.
Balance delay: Fraction of station capacity that remains structurally idle.
Total idle time: Unused station time accumulated across the line during one cycle.
Smoothness index: Measure of dispersion among station loads.
Dispatching rule: Heuristic used to select the next eligible task.
Positional weight: Task time plus the times of its successors.
Task indivisibility: Constraint that a task cannot be split among stations without redesign.
Mixed-model line: Line producing several related product models.
Bottleneck: Resource or station that limits effective system throughput.
Review Questions
Short Answer Questions
What does an arrow in a precedence diagram represent?
Distinguish required cycle time from task time.
Why is the theoretical minimum number of stations only a lower bound?
Define balance delay and explain how it differs from unplanned downtime.
What does a lower smoothness index generally indicate?
Long Answer Questions
Explain the procedure for constructing a precedence-feasible workstation assignment.
Discuss the assumptions underlying deterministic single-model line balancing.
Derive the relationship among line efficiency, balance delay, and total idle time.
Compare heuristic balancing rules with optimization-based approaches.
Explain why ergonomics, quality, and reliability should be considered alongside efficiency.
Analytical / Application Questions
A line has 480 available minutes per shift and a demand of 320 units. Total work content is 5.7 minutes per unit. Calculate cycle time and the theoretical minimum number of stations. Explain why the resulting station count may not be feasible.
A four-station line has a cycle time of 2 minutes and station loads of 2.0, 1.6, 1.2, and 1.0 minutes. Calculate efficiency, balance delay, total idle time, and the smoothness index using cycle time as the reference.
A task takes 1.8 minutes while the required cycle time is 1.5 minutes. Recommend at least three technically different responses and discuss the operational trade-offs of each.
Multiple Choice Questions with Answers
Question 1
A line has 360 net minutes available and must produce 240 units. What is the required cycle time?
A. 0.67 minutes per unit
B. 1.5 minutes per unit
C. 2.0 minutes per unit
D. 600 minutes per unit
Correct Answer: B. 1.5 minutes per unit
Question 2
If total work content is 7.2 minutes and cycle time is 1.6 minutes, what is the theoretical minimum number of stations?
A. 4
B. 4.5
C. 5
D. 6
Correct Answer: C. 5
Question 3
Which condition must hold for a workstation assignment to be feasible?
A. Every station must have identical task counts
B. Every station load must be no greater than cycle time
C. Every task must be assigned to a separate station
D. Balance delay must equal zero
Correct Answer: B. Every station load must be no greater than cycle time
Question 4
A line has work content of 8 minutes, five stations, and a cycle time of 2 minutes. What is its efficiency?
A. 60%
B. 70%
C. 80%
D. 125%
Correct Answer: C. 80%
Question 5
What does the theoretical minimum station calculation fail to incorporate fully?
A. Total work content
B. Required cycle time
C. Precedence and task indivisibility constraints
D. The rounding-up operation
Correct Answer: C. Precedence and task indivisibility constraints
Question 6
For station loads of 1.5, 1.1, 1.3, and 0.9 minutes with a 1.5-minute cycle time, what is total idle time per cycle?
A. 0.4 minutes
B. 0.8 minutes
C. 1.2 minutes
D. 4.8 minutes
Correct Answer: C. 1.2 minutes
Question 7
Which statement about balance delay is correct?
A. It measures only machine breakdown time
B. It is the proportion of station capacity that is structurally idle
C. It is always equal to the longest task time
D. It increases when line efficiency increases
Correct Answer: B. It is the proportion of station capacity that is structurally idle
Question 8
In a precedence diagram, a task with no predecessors is generally
A. ineligible until the final station
B. eligible to be considered first
C. required to have the longest time
D. a successor of every other task
Correct Answer: B. eligible to be considered first
Question 9
For the station loads 1.5, 1.1, 1.3, and 0.9 minutes, which station has the greatest idle time when cycle time is 1.5 minutes?
A. The station with load 1.5
B. The station with load 1.1
C. The station with load 1.3
D. The station with load 0.9
Correct Answer: D. The station with load 0.9
Question 10
Why might process redesign be preferable to simply adding a station?
A. Redesign can change task structure and remove a precedence or indivisibility barrier
B. Adding a station always violates precedence
C. Redesign eliminates the need to calculate cycle time
D. Adding a station always increases efficiency
Correct Answer: A. Redesign can change task structure and remove a precedence or indivisibility barrier
Capacity Planning & Line Balancing
Chapter 7
of 14