IEICE Transactions on Information and Systems
Online ISSN : 1745-1361
Print ISSN : 0916-8532
An Approximation Algorithm for a Constrained Simple Assembly Line Balancing Problem
Shogo EGUCHI, Akiyoshi SHIOURA
Author information
JOURNAL FREE ACCESS Advance online publication

Article ID: 2026FCP0004

Details
Abstract

We discuss a constrained version of the simple assembly line balancing problem of type 2 (SALBP-2), where tasks should be assigned to stations so that the cycle time is minimized, under the constraint that some tasks are already assigned to stations. We propose a polynomial-time approximation algorithm for this problem with a theoretical guarantee of additive error.

Content from these authors
© 2026 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top