Study guide

9.6 Assembly Line Balancing, Precedence Constraints & Efficiency Heuristics

PE Industrial and Systems Exam

Track your progress as you read

Finished sections get a check mark.

1 Exam Overview, Strategy & Systems Foundations

1.1 PE Industrial Exam Format, Official Specification & Reference Handbook Strategy 1.2 System Analysis Tools, Process Definition, Requirements Engineering & QFD 1.3 Performance Measures: Output, Productivity, OEE, Cost & Environmental Sustainability 1.4 Process Types (Discrete, Continuous, Manufacturing, Service) & Value Analysis/Engineering

2 Optimization, Queueing, Simulation, Networks & Markov Chains

2.1 Linear Programming Formulation, Graphical Solutions & Sensitivity Analysis 2.2 Queueing Theory Models (M/M/1, M/M/s) & Little's Law Applications 2.3 Discrete-Event Simulation, Random Variates & Model Validation 2.4 Graph Theory & Network Models: Shortest Path, Minimal Spanning Tree & Maximum Flow 2.5 Markov Chains: Transition Matrices, Steady-State Probabilities & Absorbing States 2.6 Decision Trees, Expected Value & Bottleneck Analysis (Theory of Constraints)

3 Project Management & Planning

3.1 Project Scheduling with CPM and PERT: Critical Path, Float, Probability & Crashing 3.2 Project Planning & Control: Scope and WBS, Gantt Charts, Critical Chain (CCPM), Risk & Earned Value

4 Facility Layout, Space, Capacity & Material Handling

4.1 Systematic Layout Planning (SLP) & Activity Relationship (REL) Analysis 4.2 Workstation Design, Aisle Sizing & Space Requirements Planning 4.3 Capacity Analysis: Machine Requirements, Scrap Allowances & Personnel Requirements 4.4 Material Handling Equipment Selection, Unit Loads & Handling Principles

5 Site Location, Warehousing & Facility Economics

5.1 Facility Location Models: Center of Gravity & Minisum / Minimax Distance 5.2 Warehousing Systems, Storage Assignment & Order Picking Operations 5.3 Facility Life-Cycle Economics, Replacement Analysis & Rearrangement Costs

6 Demand Forecasting, Production Planning, MRP & JIT

6.1 Demand Forecasting Methods: Moving Averages, Exponential Smoothing & Error Metrics 6.2 Aggregate Planning Strategies & Master Production Scheduling (MPS) 6.3 Material Requirements Planning (MRP), Bill of Materials & Capacity Planning 6.4 Just-in-Time & Lean Production Planning: Pull Systems, Kanban Sizing, Heijunka & SMED

7 Inventory Systems, Scheduling, Logistics & Transportation Modes

7.1 Deterministic Inventory Control: Classical EOQ, EPQ & Quantity Discounts 7.2 Stochastic Inventory Management: Safety Stock, Continuous / Periodic Review & Newsvendor 7.3 Production Sequencing, Dispatching Rules & Johnson's Algorithm 7.4 Supply Chain Logistics, Transportation Simplex & Distribution Network Design 7.5 Transportation Modes, Freight Economics & the Transshipment Model

8 Engineering Economics, Break-Even Analysis & Costing Systems

8.1 Equivalence, Cash Flow Analysis & Discounted Cash Flow Metrics (PW, FW, EAC) 8.2 Rate of Return Analysis (IRR, Incremental IRR) & Benefit-Cost (B/C) Ratios 8.3 Asset Depreciation (MACRS, Straight-Line), Tax Effects & Replacement Decisions 8.4 Break-Even Analysis, Technical Capability Assessment & Costing Systems (Traditional, ABC & Standard Costs)

9 Methods Engineering, Work Measurement, Learning Curves, Line Balancing & Process Planning

9.1 Methods Analysis, Process Charting & Motion Study (Therbligs, 5S) 9.2 Worker–Machine (Man–Machine) Charts, Multiple Activity Analysis & Synchronous Servicing 9.3 Time Study Fundamentals, Performance Rating & Allowance Factors 9.4 Predetermined Motion Time Systems (PMTS, MTM, MOST) & Work Sampling 9.5 Learning Curves: Unit and Cumulative-Average Models, Learning Rates & Applications 9.6 Assembly Line Balancing, Precedence Constraints & Efficiency Heuristics 9.7 Manufacturing & Service Process Planning: Operation Selection, Sequencing, Route Sheets, Fixturing & Mistake Proofing

10 Ergonomics, Human Capacity, Occupational Safety & DART Rates

10.1 Anthropometry, Percentile Design, Workstation Ergonomics & Link Analysis 10.2 Industrial Biomechanics, the NIOSH Lifting Equation & Lifting Aids 10.3 Limits of Human Capacity & Risk-Factor Tools: Work Physiology, Strength, Range of Motion, Vision, RULA & Slip Resistance 10.4 Environmental Ergonomics (Noise, Heat, Illumination), Human-Machine Systems & OSHA Safety 10.5 Safety Codes, Standards & Voluntary Guidelines (OSHA, ANSI, NIOSH, MIL-STD) and DART Rate Calculations

11 Statistical Process Control & Process Capability

11.1 Statistical Process Control for Variables (X-bar/R and X-bar/s Charts) 11.2 Statistical Process Control for Attributes (p, np, c, and u Charts) 11.3 Process Capability Indices (Cp, Cpk, Cpm, Pp, Ppk) & Sigma Levels

12 Design of Experiments, Acceptance Sampling & Quality Systems

12.1 Design of Experiments: 2^k Factorials, ANOVA & Taguchi Robust Design 12.2 Acceptance Sampling: OC Curves, AQL, LTPD, AOQL, Z1.4/MIL-STD-105E & Dodge-Romig 12.3 Quality Systems (Deming, TQM, ISO 9000, Benchmarking), Root Cause Analysis & DMAIC

13 Reliability Engineering & Maintenance Systems

13.1 Reliability Modeling, Failure Rates (lambda) & Life Distributions (Exponential, Weibull) 13.2 System Reliability Architecture: Series, Parallel, k-out-of-n & Redundancy 13.3 Equipment Maintenance Engineering, Availability (A), MTBF/MTTR & RCM

9.6 Assembly Line Balancing, Precedence Constraints & Efficiency Heuristics

Key Takeaways Explain This Topic AI

Assembly line balancing partitions the total work content of a product across a sequence of downstream workstations along a paced transfer line to minimize total system idle time while strictly satisfying technological precedence and cycle time constraints.

The maximum allowable cycle time ( C C C ) is dictated by customer demand rate or daily operating schedule: C = T operating D demand C = \frac{T_{\text{operating}}}{D_{\text{demand}}} C = D demand ​ T operating ​ ​ , which in turn dictates the theoretical minimum number of workstations: N min ⁡ = ⌈ ∑ t i C ⌉ N_{\min} = \left\lceil \frac{\sum t_i}{C} \right\rceil N m i n ​ = ⌈ C ∑ t i ​ ​ ⌉ .

Precedence diagrams represent manufacturing assembly dependencies as a directed acyclic graph (DAG), where nodes denote elemental tasks with execution durations t i t_i t i ​ and directed arcs define non-negotiable technological sequence constraints.

The Ranked Positional Weight (RPW / Helgeson-Birnie) heuristic computes the positional weight ( P W i PW_i P W i ​ ) of each task as the sum of its own processing time plus the processing times of all its topological downstream successors, sorting tasks in descending P W i PW_i P W i ​ order for greedy workstation assignment.

Line balance efficiency ( E E E ) and balance delay ( d d d ) evaluate workstation workload distribution quality, where E = ∑ t i N ⋅ C × 100 % E = \frac{\sum t_i}{N \cdot C} \times 100\% E = N ⋅ C ∑ t i ​ ​ × 100% and d = N ⋅ C − ∑ t i N ⋅ C × 100 % = 100 % − E d = \frac{N \cdot C - \sum t_i}{N \cdot C} \times 100\% = 100\% - E d = N ⋅ C N ⋅ C − ∑ t i ​ ​ × 100% = 100% − E .

Last updated: October 2026

9.6 Assembly Line Balancing, Precedence Constraints & Efficiency Heuristics

In high-volume repetitive manufacturing, components flow sequentially through a series of physical workstations arranged along a paced conveyor or transfer mechanism. Assembly Line Balancing (ALB) is the mathematical and operational procedure of partitioning the total product assembly work content among workstations such that idle time is minimized, technological precedence rules are satisfied, and customer demand requirements are fulfilled.

1. The Assembly Line Balancing Problem (ALBP)

An assembly line consists of N N N sequential workstations ( k = 1 , 2 , … , N k = 1, 2, \dots, N k = 1 , 2 , … , N ). The complete product assembly is decomposed into n n n indivisible work elements (tasks), each requiring a deterministic standard processing time t i t_i t i ​ ( i = 1 , 2 , … , n i = 1, 2, \dots, n i = 1 , 2 , … , n ).

Mathematical Formulation

Let S k S_k S k ​ represent the set of tasks assigned to workstation k k k . The total station service time ( S T k ST_k S T k ​ ) at workstation k k k is:

S T k = ∑ i ∈ S k t i ST_k = \sum_{i \in S_k} t_i S T k ​ = ∑ i ∈ S k ​ ​ t i ​

The optimization model seeks to partition all n n n tasks into N N N workstations subject to three structural constraints:

Work Completion Constraint: Every task i ∈ { 1 , … , n } i \in \{1, \dots, n\} i ∈ { 1 , … , n } must be assigned to exactly one workstation k k k : ⋃ k = 1 N S k = { 1 , 2 , … , n } and S j ∩ S k = ∅ ∀ j ≠ k \bigcup_{k=1}^N S_k = \{1, 2, \dots, n\} \quad \text{and} \quad S_j \cap S_k = \emptyset \quad \forall j \neq k ⋃ k = 1 N ​ S k ​ = { 1 , 2 , … , n } and S j ​ ∩ S k ​ = ∅ ∀ j  = k

Precedence Constraint: If task i i i is a technological prerequisite for task j j j ( i ≺ j i \prec j i ≺ j ), then task i i i must be assigned to an earlier or identical workstation ( k ( i ) ≤ k ( j ) k(i) \le k(j) k ( i ) ≤ k ( j ) ).

Cycle Time Constraint: The total service time at every workstation cannot exceed the established cycle time C C C : S T k ≤ C ∀ k = 1 , 2 , … , N ST_k \le C \quad \forall k = 1, 2, \dots, N S T k ​ ≤ C ∀ k = 1 , 2 , … , N

Problem Typology

Simple Assembly Line Balancing Problem 1 (SALBP-1): Minimize the number of workstations N N N required to achieve a fixed, given cycle time C C C .

Simple Assembly Line Balancing Problem 2 (SALBP-2): Minimize the cycle time C C C (maximize production rate) for a fixed, predetermined number of workstations N N N .

2. Precedence Diagrams and Graph Theory

Technological assembly dependencies are formally modeled as a Directed Acyclic Graph (DAG) , denoted G = ( V , E ) G = (V, E) G = ( V , E ) :

Vertices ( V V V ): Nodes representing elemental tasks, each annotated with its task identifier and task duration t i t_i t i ​ .

Directed Edges ( E E E ): Directed arrows ( i , j ) (i, j) ( i , j ) indicating that task i i i is an immediate technological predecessor of task j j j .

Loading diagram...

This is the precedence network used in the worked RPW example below.

Graph Terminology

Immediate Predecessors ( I P i IP_i I P i ​ ): Tasks that must be completed immediately prior to the start of task i i i .

All Predecessors: The complete set of ancestor tasks that must precede task i i i directly or transitively.

Immediate Followers ( I F i IF_i I F i ​ ): Tasks that can begin only after task i i i finishes.

All Followers: The complete set of downstream descendant tasks dependent upon the completion of task i i i .

Total Work Content ( T w c T_{wc} T w c ​ ): The algebraic sum of all elemental task times across the entire product: T w c = ∑ i = 1 n t i T_{wc} = \sum_{i=1}^n t_i T w c ​ = ∑ i = 1 n ​ t i ​

3. Key Line Balancing Parameters and Performance Metrics

Before allocating tasks to stations, the industrial engineer must establish operational boundary parameters:

1. Desired Production Rate ( R d R_d R d ​ ) and Cycle Time ( C C C )

The line pacing is dictated by required market demand ( D D D ) over a specified net operating period ( T net T_{\text{net}} T net ​ ):

C = T net D = Net Available Operating Time per Day Required Daily Production Volume C = \frac{T_{\text{net}}}{D} = \frac{\text{Net Available Operating Time per Day}}{\text{Required Daily Production Volume}} C = D T net ​ ​ = Required Daily Production Volume Net Available Operating Time per Day ​

Important

Feasibility Threshold: The cycle time C C C must be greater than or equal to the maximum single elemental task duration in the network: C ≥ max ⁡ i { t i } C \ge \max_{i} \{ t_i \} C ≥ max i ​ { t i ​ } If max ⁡ { t i } > C \max \{ t_i \} > C max { t i ​ } > C , no feasible balance exists without splitting the task, duplicating the station in parallel, or re-engineering the manufacturing process.

2. Theoretical Minimum Number of Workstations ( N min ⁡ N_{\min} N m i n ​ )

Under idealized conditions of zero idle time, the minimum number of stations required is total work content divided by cycle time. Because stations must be integer-valued, the theoretical lower bound is given by the ceiling function ⌈ ⋅ ⌉ \lceil \cdot \rceil ⌈ ⋅ ⌉ :

N min ⁡ = ⌈ T w c C ⌉ = ⌈ ∑ i = 1 n t i C ⌉ N_{\min} = \left\lceil \frac{T_{wc}}{C} \right\rceil = \left\lceil \frac{\sum_{i=1}^n t_i}{C} \right\rceil N m i n ​ = ⌈ C T w c ​ ​ ⌉ = ⌈ C ∑ i = 1 n ​ t i ​ ​ ⌉

3. Workstation Idle Time ( I k I_k I k ​ ) and Total Line Idle Time ( I T IT I T )

Workstation Idle Time ( I k I_k I k ​ ): The unused capacity at workstation k k k : I k = C − S T k I_k = C - ST_k I k ​ = C − S T k ​

Total System Idle Time ( I T IT I T ): The cumulative idle duration across all N N N stations per cycle: I T = ∑ k = 1 N I k = N ⋅ C − ∑ i = 1 n t i = N ⋅ C − T w c IT = \sum_{k=1}^N I_k = N \cdot C - \sum_{i=1}^n t_i = N \cdot C - T_{wc} I T = ∑ k = 1 N ​ I k ​ = N ⋅ C − ∑ i = 1 n ​ t i ​ = N ⋅ C − T w c ​

4. Line Balancing Efficiency ( E E E )

The percentage of total available line capacity that is productively utilized in assembling the product:

E = ∑ i = 1 n t i N ⋅ C × 100 % = T w c N ⋅ C × 100 % E = \frac{\sum_{i=1}^n t_i}{N \cdot C} \times 100\% = \frac{T_{wc}}{N \cdot C} \times 100\% E = N ⋅ C ∑ i = 1 n ​ t i ​ ​ × 100% = N ⋅ C T w c ​ ​ × 100%

5. Balance Delay ( d d d )

The percentage of total line capacity lost to unassigned idle time (also termed smoothness delay or balance slack):

d = N ⋅ C − ∑ i = 1 n t i N ⋅ C × 100 % = 100 % − E d = \frac{N \cdot C - \sum_{i=1}^n t_i}{N \cdot C} \times 100\% = 100\% - E d = N ⋅ C N ⋅ C − ∑ i = 1 n ​ t i ​ ​ × 100% = 100% − E

6. Smoothness Index ( S I SI S I )

A metric quantifying the relative workload uniformity across stations. A perfectly balanced line has S I = 0 SI = 0 S I = 0 :

S I = ∑ k = 1 N ( S T max ⁡ − S T k ) 2 SI = \sqrt{ \sum_{k=1}^N (ST_{\max} - ST_k)^2 } S I = ∑ k = 1 N ​ ( S T m a x ​ − S T k ​ ) 2 ​

Where S T max ⁡ = max ⁡ k { S T k } ST_{\max} = \max_k \{ ST_k \} S T m a x ​ = max k ​ { S T k ​ } .

4. Line Balancing Heuristics

Because the assembly line balancing problem is NP-hard, large industrial networks cannot be solved by brute-force enumeration. Engineers rely on structured heuristic algorithms.

1. Ranked Positional Weight (RPW) Heuristic (Helgeson & Birnie Method)

The RPW heuristic assigns highest priority to tasks that control the greatest cumulative duration of downstream work content. Ranked Positional Weight Algorithm Workflow

├── Step 1: For each task i, calculate Positional Weight (PW_i):

  • │ PW_i = t_i + Sum of durations of ALL downstream followers
  • ├── Step 2: Rank all n tasks in descending order of PW_i
  • ├── Step 3: Initialize Station k = 1; unassigned time remaining = C

└── Step 4: Scan ranked list from top to bottom:

Assign eligible task if:

  • (a) All immediate predecessors are already assigned, AND
  • (b) Task duration t_i <= remaining station time

If no task fits, close Station k, advance to Station k + 1, and repeat.

2. Largest Candidate Rule (LCR)

Tasks are sorted strictly in descending order of individual processing time t i t_i t i ​ . Eligible tasks are greedily assigned to the active workstation. While computationally simpler than RPW, LCR ignores downstream structural precedence, occasionally trapping long critical-path tasks behind unassigned steps.

3. Kilbridge & Wester Column Method

Partitions the precedence diagram into sequential vertical columns (zones) based on topological depth from the source nodes. Tasks are assigned strictly column by column from left to right, ensuring early precedence stages are exhausted before downstream tasks are evaluated.

5. Industrial Line Design Considerations

Real-world manufacturing environments introduce physical and operational complexities beyond idealized single-model SALBP:

Mixed-Model Assembly Lines: Lines that produce multiple product variants (e.g., sedans, hatchbacks, and wagons) simultaneously on a shared conveyor. Workstations must be balanced using weighted average task times based on product mix ratios, preventing operator starvation or buffer overflows.

Zoning Constraints:

Positive Zoning (Clustering): Tasks that must be collocated at the same workstation due to shared expensive infrastructure, high-tonnage hoists, fluid charging systems, or hazardous fume extraction.

Negative Zoning (Incompatibility): Tasks that cannot physically occupy the same station (e.g., spray painting cannot be placed adjacent to welding or grinding due to explosive vapor ignition hazards; precision electronics assembly cannot share space with oily metal stamping).

Mitigating Tasks Exceeding Cycle Time ( t i > C t_i > C t i ​ > C ):

Task Re-engineering / Subdivision: Decomposing the long element into two smaller discrete elements.

Parallel Workstations: Installing two identical, parallel workstations ( A A A and B B B ) operating at cycle time 2 C 2C 2 C . Workpieces alternate between the two stations (odd units to Station A A A , even units to Station B B B ), effectively doubling available station time.

Offline Pre-Assembly: Removing subassembly tasks from the main moving conveyor and executing them at decoupled offline feeder cells.

  • 6. Comprehensive Worked RPW Numerical Problem
  • Operational Specifications

An industrial plant designs an assembly line to produce an electro-mechanical drive unit. The plant operates 480 net minutes per 8-hour shift and must satisfy a production demand of 360 units per shift .

The assembly consists of 8 elemental tasks whose technological dependencies and durations are specified below:

  • Task ID Description Duration t i t_i t i ​ (seconds) Immediate Predecessors ( I P IP I P )
  • A Mount stator frame to fixture 40 None
  • B Insert rotor armature 30 A
  • C Install planetary gearset 50 A
  • D Attach terminal brush block 25 B
  • E Connect wiring harness 35 B
  • F Torque bearing end-cap 45 C
  • G Align drive shaft and seal 20 D, F
  • H Functional spin test & pack 15 E, G
  • Step 1: Compute Cycle Time ( C C C ) and Theoretical Minimum Stations ( N min ⁡ N_{\min} N m i n ​ )

Convert available time to seconds: T net = 480 minutes × 60 seconds/minute = 28 , 800 seconds T_{\text{net}} = 480 \text{ minutes} \times 60 \text{ seconds/minute} = 28,800 \text{ seconds} T net ​ = 480 minutes × 60 seconds/minute = 28 , 800 seconds

Compute required cycle time: C = 28 , 800 seconds 360 units = 80.0 seconds per unit C = \frac{28,800 \text{ seconds}}{360 \text{ units}} = 80.0 \text{ seconds per unit} C = 360 units 28 , 800 seconds ​ = 80.0 seconds per unit

Verify feasibility: max ⁡ i { t i } = t C = 50 s ≤ 80 s \max_i \{ t_i \} = t_C = 50 \text{ s} \le 80 \text{ s} max i ​ { t i ​ } = t C ​ = 50 s ≤ 80 s (Feasible!).

Compute Total Work Content ( T w c T_{wc} T w c ​ ): T w c = 40 + 30 + 50 + 25 + 35 + 45 + 20 + 15 = 260 seconds T_{wc} = 40 + 30 + 50 + 25 + 35 + 45 + 20 + 15 = 260 \text{ seconds} T w c ​ = 40 + 30 + 50 + 25 + 35 + 45 + 20 + 15 = 260 seconds

Compute theoretical minimum workstations: N min ⁡ = ⌈ T w c C ⌉ = ⌈ 260 80 ⌉ = ⌈ 3.25 ⌉ = 4 workstations N_{\min} = \left\lceil \frac{T_{wc}}{C} \right\rceil = \left\lceil \frac{260}{80} \right\rceil = \lceil 3.25 \rceil = 4 \text{ workstations} N m i n ​ = ⌈ C T w c ​ ​ ⌉ = ⌈ 80 260 ​ ⌉ = ⌈ 3.25 ⌉ = 4 workstations

Step 2: Compute Positional Weights ( P W i PW_i P W i ​ ) and Rank Tasks

The Positional Weight of task i i i is P W i = t i + ∑ j ∈ Followers ( i ) t j PW_i = t_i + \sum_{j \in \text{Followers}(i)} t_j P W i ​ = t i ​ + ∑ j ∈ Followers ( i ) ​ t j ​ :

Task H: Followers = None ⟹ P W H = 15 s \implies PW_H = 15 \text{ s} ⟹ P W H ​ = 15 s

Task G: Followers = { H } ⟹ P W G = 20 + 15 = 35 s \{H\} \implies PW_G = 20 + 15 = 35 \text{ s} { H } ⟹ P W G ​ = 20 + 15 = 35 s

Task E: Followers = { H } ⟹ P W E = 35 + 15 = 50 s \{H\} \implies PW_E = 35 + 15 = 50 \text{ s} { H } ⟹ P W E ​ = 35 + 15 = 50 s

Task D: Followers = { G , H } ⟹ P W D = 25 + 20 + 15 = 60 s \{G, H\} \implies PW_D = 25 + 20 + 15 = 60 \text{ s} { G , H } ⟹ P W D ​ = 25 + 20 + 15 = 60 s

Task F: Followers = { G , H } ⟹ P W F = 45 + 20 + 15 = 80 s \{G, H\} \implies PW_F = 45 + 20 + 15 = 80 \text{ s} { G , H } ⟹ P W F ​ = 45 + 20 + 15 = 80 s

Task B: Followers = { D , E , G , H } ⟹ P W B = 30 + 25 + 35 + 20 + 15 = 125 s \{D, E, G, H\} \implies PW_B = 30 + 25 + 35 + 20 + 15 = 125 \text{ s} { D , E , G , H } ⟹ P W B ​ = 30 + 25 + 35 + 20 + 15 = 125 s

Task C: Followers = { F , G , H } ⟹ P W C = 50 + 45 + 20 + 15 = 130 s \{F, G, H\} \implies PW_C = 50 + 45 + 20 + 15 = 130 \text{ s} { F , G , H } ⟹ P W C ​ = 50 + 45 + 20 + 15 = 130 s

Task A: Followers = { B , C , D , E , F , G , H } ⟹ P W A = 40 + 220 = 260 s \{B, C, D, E, F, G, H\} \implies PW_A = 40 + 220 = 260 \text{ s} { B , C , D , E , F , G , H } ⟹ P W A ​ = 40 + 220 = 260 s

Ranked Priority Master List

  • Rank Task ID Duration t i t_i t i ​ (s) Immediate Predecessors Positional Weight P W i PW_i P W i ​ (s)
  • 1 A 40 None 260
  • 2 C 50 A 130
  • 3 B 30 A 125
  • 4 F 45 C 80
  • 5 D 25 B 60
  • 6 E 35 B 50
  • 7 G 20 D, F 35
  • 8 H 15 E, G 15
  • Step 3: Heuristic Workstation Assignment ( C = 80 C = 80 C = 80 s)

Workstation 1 (Capacity = 80 s):

Eligible tasks: A ( t A = 40 ≤ 80 t_A = 40 \le 80 t A ​ = 40 ≤ 80 ). Assign Task A. Remaining time = 80 − 40 = 40 = 80 - 40 = 40 = 80 − 40 = 40 s.

Eligible tasks: C ( t C = 50 > 40 t_C = 50 > 40 t C ​ = 50 > 40 , cannot fit), B ( t B = 30 ≤ 40 t_B = 30 \le 40 t B ​ = 30 ≤ 40 ). Assign Task B. Remaining time = 40 − 30 = 10 = 40 - 30 = 10 = 40 − 30 = 10 s.

Eligible tasks: C ( 50 > 10 50 > 10 50 > 10 ), D ( 25 > 10 25 > 10 25 > 10 ), E ( 35 > 10 35 > 10 35 > 10 ). No task fits in 10 s.

Workstation 1 Assigned: {A, B} . Station Time S T 1 = 40 + 30 = 70 ST_1 = 40 + 30 = 70 S T 1 ​ = 40 + 30 = 70 s. Idle Time I 1 = 80 − 70 = 10 I_1 = 80 - 70 = 10 I 1 ​ = 80 − 70 = 10 s.

Workstation 2 (Capacity = 80 s):

Eligible tasks: C ( P W = 130 , t C = 50 ≤ 80 PW = 130, t_C = 50 \le 80 P W = 130 , t C ​ = 50 ≤ 80 ). Assign Task C. Remaining time = 80 − 50 = 30 = 80 - 50 = 30 = 80 − 50 = 30 s.

Eligible tasks: F ( P W = 80 , t F = 45 > 30 PW = 80, t_F = 45 > 30 P W = 80 , t F ​ = 45 > 30 , cannot fit), D ( P W = 60 , t D = 25 ≤ 30 PW = 60, t_D = 25 \le 30 P W = 60 , t D ​ = 25 ≤ 30 ). Assign Task D. Remaining time = 30 − 25 = 5 = 30 - 25 = 5 = 30 − 25 = 5 s.

Eligible tasks: F ( 45 > 5 45 > 5 45 > 5 ), E ( 35 > 5 35 > 5 35 > 5 ). Neither fits in 5 s.

Workstation 2 Assigned: {C, D} . Station Time S T 2 = 50 + 25 = 75 ST_2 = 50 + 25 = 75 S T 2 ​ = 50 + 25 = 75 s. Idle Time I 2 = 80 − 75 = 5 I_2 = 80 - 75 = 5 I 2 ​ = 80 − 75 = 5 s.

Workstation 3 (Capacity = 80 s):

Eligible tasks: F ( P W = 80 , t F = 45 ≤ 80 PW = 80, t_F = 45 \le 80 P W = 80 , t F ​ = 45 ≤ 80 ). Assign Task F. Remaining time = 80 − 45 = 35 = 80 - 45 = 35 = 80 − 45 = 35 s.

Eligible tasks: E ( P W = 50 , t E = 35 ≤ 35 PW = 50, t_E = 35 \le 35 P W = 50 , t E ​ = 35 ≤ 35 ), G (predecessors D and F completed, P W = 35 , t G = 20 ≤ 35 PW = 35, t_G = 20 \le 35 P W = 35 , t G ​ = 20 ≤ 35 ).

Task E has higher positional weight ( 50 > 35 50 > 35 50 > 35 ) and exactly fits remaining time. Assign Task E. Remaining time = 35 − 35 = 0 = 35 - 35 = 0 = 35 − 35 = 0 s.

Workstation 3 Assigned: {F, E} . Station Time S T 3 = 45 + 35 = 80 ST_3 = 45 + 35 = 80 S T 3 ​ = 45 + 35 = 80 s. Idle Time I 3 = 80 − 80 = 0 I_3 = 80 - 80 = 0 I 3 ​ = 80 − 80 = 0 s.

Workstation 4 (Capacity = 80 s):

Eligible tasks: G ( P W = 35 , t G = 20 ≤ 80 PW = 35, t_G = 20 \le 80 P W = 35 , t G ​ = 20 ≤ 80 ). Assign Task G. Remaining time = 80 − 20 = 60 = 80 - 20 = 60 = 80 − 20 = 60 s.

Eligible tasks: H (predecessors E and G completed, P W = 15 , t H = 15 ≤ 60 PW = 15, t_H = 15 \le 60 P W = 15 , t H ​ = 15 ≤ 60 ). Assign Task H. Remaining time = 60 − 15 = 45 = 60 - 15 = 45 = 60 − 15 = 45 s.

All tasks assigned. Close line.

Workstation 4 Assigned: {G, H} . Station Time S T 4 = 20 + 15 = 35 ST_4 = 20 + 15 = 35 S T 4 ​ = 20 + 15 = 35 s. Idle Time I 4 = 80 − 35 = 45 I_4 = 80 - 35 = 45 I 4 ​ = 80 − 35 = 45 s.

Step 4: Final Line Balance Evaluation

Workstation Assigned Tasks Elemental Times (s) Station Time S T k ST_k S T k ​ (s) Idle Time I k = C − S T k I_k = C - ST_k I k ​ = C − S T k ​ (s)

  • Station 1 A, B 40 + 30 40 + 30 40 + 30 70 10
  • Station 2 C, D 50 + 25 50 + 25 50 + 25 75 5
  • Station 3 F, E 45 + 35 45 + 35 45 + 35 80 0
  • Station 4 G, H 20 + 15 20 + 15 20 + 15 35 45
  • Total — — 260 60

Actual Workstations ( N N N ): 4 workstations (achieving the theoretical minimum N min ⁡ = 4 N_{\min} = 4 N m i n ​ = 4 ).

Total Available Capacity: N × C = 4 × 80 = 320 seconds N \times C = 4 \times 80 = 320 \text{ seconds} N × C = 4 × 80 = 320 seconds .

Total Line Idle Time: I T = 320 − 260 = 60 seconds IT = 320 - 260 = 60 \text{ seconds} I T = 320 − 260 = 60 seconds .

Line Efficiency ( E E E ): E = ∑ t i N ⋅ C × 100 % = 260 320 × 100 % = 81.25 % E = \frac{\sum t_i}{N \cdot C} \times 100\% = \frac{260}{320} \times 100\% = 81.25\% E = N ⋅ C ∑ t i ​ ​ × 100% = 320 260 ​ × 100% = 81.25%

Balance Delay ( d d d ): d = 100 % − E = 100 % − 81.25 % = 18.75 % d = 100\% - E = 100\% - 81.25\% = 18.75\% d = 100% − E = 100% − 81.25% = 18.75%

Smoothness Index ( S I SI S I ): S I = ( 80 − 70 ) 2 + ( 80 − 75 ) 2 + ( 80 − 80 ) 2 + ( 80 − 35 ) 2 = 100 + 25 + 0 + 2025 = 2150 = 46.37 seconds SI = \sqrt{(80 - 70)^2 + (80 - 75)^2 + (80 - 80)^2 + (80 - 35)^2} = \sqrt{100 + 25 + 0 + 2025} = \sqrt{2150} = 46.37 \text{ seconds} S I = ( 80 − 70 ) 2 + ( 80 − 75 ) 2 + ( 80 − 80 ) 2 + ( 80 − 35 ) 2 ​ = 100 + 25 + 0 + 2025 ​ = 2150 ​ = 46.37 seconds