Abstract:The simple assembly line balancing problem is a classical optimization problem. It aims at efficiently assigning elementary operations to the workstations of a paced assembly line to optimize some efficiency measure. In this paper, we deal with the type-2 version of the problem in which the efficiency measure is the maximization of throughput with a given number of workstations. This problem has been scarcely studied compared to its type-1 counterpart, in which the throughput is fixed and the objective is to minimize the number of workstations. This has led to the development of indirect methods using type-1 exact solution methods to tackle the type-2 case. In this paper, we provide lower bounds, logical tests, and dominance rules for the type-2 problem and adapt the state-of-the-art method for the type-1 problem to develop a direct approach for solving the type-2 problem with a direct approach. Computational results show the effectiveness of the direct method, which can outperform recent type-1-based indirect approaches. The proposed method is able to close all instances from the classical instance set and solves to optimality over 90% of the large (100 tasks) and 76.5% of the very large (1000 tasks) instances derived from the current reference set for its type-1 counterpart. The average gaps between the upper and lower bounds on the optimal cycle time are also tight and are less than 0.13% (0.4%) for large (very large) instances. Finally, our results show that direct and indirect methods are comparable in terms of solution quality, but the direct method outperforms its indirect counterpart in terms of running time and optimality gaps. Moreover, we identify that instances averaging two to three tasks per workstation and featuring large variability between task times pose significant chanllenges to solve to optimality.

A Branch-and-bound Algorithm to Minimize the Line Length of a Two-Sided Assembly Line

A Branch-and-bound Method for Balance of Two-sided Assembly Line

A Heuristic Algorithm for Two-sided Assembly Line Balancing

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

A decomposition-based algorithm for shovel loader assembly line balancing

An improved ant colony optimization algorithm for two-sided U-type assembly line balancing problems

A fast branch, bound and remember algorithm for disassembly line balancing problem

A Station-Oriented Enumerative Algorithm for Two-Sided Assembly Line Balancing

A branch, bound and remember algorithm for maximizing the production rate in the simple assembly line balancing problem

Heuristic Algorithm for Type II Two-sided Assembly Line Rebalancing Problem with Multi-objective

Hybrid Branch and Bound Algorithms for the Two-Stage Assembly Scheduling Problem with Separated Setup Times

Optimization on mixed-flow assembly u-line balancing problem

A Modified Monte-Carlo Tree Search Algorithm For Two-Sided Assembly Line Balancing Problem

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

Subsection Optimization on Mixed Model Assembly Lines Based on Workstation-Constrained Fast Heuristic Algorithm

Formulation and a Simulation-Based Algorithm for Line-Side Buffer Assignment Problem in Systems of General Assembly Line with Material Handling

Balance analysis and algorithm design for mixed-model assembly lines

A harmony search based algorithm for a stochastic two-sided assembly line balancing problem

Assembly line balancing with task division

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

Workload Smoothing in Two-Sided Assembly Lines