4.7 Article

R-SALSA: A branch, bound, and remember algorithm for the workload smoothing problem on simple assembly lines

Related references

Note: Only part of the references are listed.
Review Management

Assembly line balancing: What happened in the last fifteen years?

Nils Boysen et al.

Summary: The assembly line balancing problem is crucial for mass-producers to optimize labor division among workstations. This paper surveys scientific literature on this topic, covering data gathering methods, new problem variants and models, important algorithmic developments, and proposing a research agenda for the future.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Review Management

An updated survey of variants and extensions of the resource-constrained project scheduling problem *

Sonke Hartmann et al.

Summary: The paper provides an overview of the resource-constrained project scheduling problem and its various extensions, focusing on the research trends and latest developments of the past decade.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Article Engineering, Industrial

On the performance of task-oriented branch-and-bound algorithms for workload smoothing in simple assembly line balancing

Rico Walter et al.

Summary: In this paper, the effectiveness of two exact algorithms in balancing workloads on assembly lines is systematically analysed, with experiments evaluating the performance of a mathematical programming solver and a combined exact branch-and-bound procedure. The study shows the equivalence of two local lower bounding arguments and proposes enhancements in both the bound and feasibility testing.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2022)

Article Engineering, Industrial

An efficient branch and bound algorithm for smoothing the workloads on simple assembly lines

Oncu Hazir et al.

Summary: The study introduces a new algorithm to solve the workload smoothing problem, with comprehensive experimental analysis demonstrating its outstanding performance and efficiency in solving medium-sized problems.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2021)

Article Management

SALSA: Combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing

Rico Walter et al.

Summary: This study tackles a simple assembly line balancing problem with a focus on a smoothness index SX, and optimizes it through a branch-and-bound procedure, outperforming other methods in comprehensive computational experiments.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Computer Science, Interdisciplinary Applications

A note on Workload smoothing in simple assembly line balancing

Rico Walter

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Computer Science, Interdisciplinary Applications

A fast and effective heuristic for smoothing workloads on assembly lines: algorithm design and experimental analysis

Oncu Hazir et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Computer Science, Interdisciplinary Applications

Workload smoothing in simple assembly line balancing

Meral Azizoglu et al.

COMPUTERS & OPERATIONS RESEARCH (2018)

Article Management

Procedures for the bin packing problem with precedence constraints

Jordi Pereira

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2016)

Article Computer Science, Interdisciplinary Applications

How to design effective priority rules: Example of simple assembly line balancing

Alena Otto et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2014)

Article Management

The Bin Packing Problem with Precedence Constraints

Mauro Dell'Amico et al.

OPERATIONS RESEARCH (2012)

Article Computer Science, Interdisciplinary Applications

A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem

E. C. Sewell et al.

INFORMS JOURNAL ON COMPUTING (2012)

Review Management

A classification of assembly line balancing problems

Nils Boysen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2007)

Review Management

State-of-the-art exact and heuristic solution procedures for simple assembly line balancing

A Scholl et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2006)

Article Management

An enumerative heuristic and reduction methods for the assembly line balancing problem

K Fleszar et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2003)