Abstract:This study deals with the balancing problem of a manual mixed-model assembly line, where the production volume or the product mix changes from shift to shift during the planning horizon. The unstable demand can be characterised by several representative scenarios, and the line uses overtime work to meet the demand variation. The balancing problem concerns how to assign assembly tasks to stations and determine the amount of overtime in each possible demand scenario. The objective is to satisfy the demand in each possible scenario with the minimum labour costs paid for both normal shifts and overtime work. A lower bound on the labour costs is proposed, and a heuristic algorithm is developed to quickly find a feasible solution. A branch, bound and remember (BB&R) algorithm is then proposed to find better solutions. These solution methods are tested on 765 instances. The BB&R algorithm obtains optimal solutions for 510 instances and gives high-quality solutions for the remaining 255 instances within 60 s. The experimental results show that the use of overtime work and adjustable cycle times significantly reduces the labour costs, especially when the demand or task processing time variations are large.

Method for Engine Assembly Line Balancing

Study of Automatic Dynamic Balancing System for Engine Crankshaft

A Case Study of Assembly Line Balancing in a Commercial Vehicle Company

Research on key technologies of automated balancing machines

The Design Study of Single Plane Vertical Hard Bearing Dynamic Balancing Machine

Multi-objective Disassembly Line Balancing Via Modified Ant Colony Optimization Algorithm

Balance analysis and algorithm design for mixed-model assembly lines

Assembly Line Balancing and Simulation Optimization of the TM921C Mobile Phone Assembly Line of DFTX Company

The Theory of Ie Assembly Line Balance and Optimization

A Heuristic Algorithm for Two-sided Assembly Line Balancing

Research on balancing problem of type II of two-sided assembly line

A Beam Search Approach to Stochastic Mixed-Model Assembly Line Balancing Problem

A Survey on Balancing and Sequencing Problems in Mixed Model Assembly Line

Balancing and Simulating of Assembly Line with Overlapped and Stopped Operation

A balancing problem for mixed model assembly lines with a paced moving conveyor

Balancing Manual Mixed-Model Assembly Lines Using Overtime Work in A Demand Variation Environment

A Novel Assembly Line Balancing Method Based on PSO Algorithm

Optimization on mixed-flow assembly u-line balancing problem

An Aircraft Final Assembly Line Balancing Problem Considering Resource Constraints and Parallel Task Scheduling

Large-scale Assembly Line Balancing Optimization with Complex Task Constraints