Journal
DISCRETE APPLIED MATHEMATICS
Volume 318, Issue -, Pages 113-132Publisher
ELSEVIER
DOI: 10.1016/j.dam.2022.03.024
Keywords
Assembly line; Balancing; Robustness; Robust optimization; Stability radius; Uncertainty; MILP
Categories
Funding
- council of the French region Pays de la Loire
Ask authors/readers for more resources
This paper addresses an optimization problem of designing a new assembly line considering the constraints of available workstations, cycle time, and task precedence relations. The objective is to find the most robust line configuration that can withstand processing time uncertainty, measured by a new indicator called stability factor. The problem is proven to be strongly NP-hard and upper bounds are proposed. The relation between the stability factor and another robustness indicator, stability radius, is investigated.
This paper deals with an optimization problem, which arises when a new simple assembly line has to be designed subject to a fixed number of available workstations, cycle time constraint, and precedence relations between necessary assembly tasks. The studied problem consists in assigning a given set of tasks to workstations so as to find the most robust line configuration, which can withstand processing time uncertainty as much as possible. The line robustness is measured by a new indicator, called stability factor. In this work, the studied problem is proven to be strongly NP-hard, upper bounds are proposed, and the relation of the stability factor with another robustness indicator, known as stability radius, is investigated. A mixed-integer linear program (MILP) is proposed for maximizing the stability factor in the general case, and an alternative formulation is also derived when uncertainty originates in workstations only. Computational results are reported on a collection of instances derived from classic benchmark data used in the literature for the Simple Assembly Line Balancing Problem (SALBP). (C) 2022 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available