U-shaped assembly line worker assignment and balancing problem: A mathematical model and two meta-heuristics

Oksuz, Mehmet Kursat; Buyukozkan, Kadir; Satoğlu, Şule Itır

doi:10.1016/j.cie.2017.08.030

Cited by 80 publications

(28 citation statements)

References 59 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The considered objective is the minimization of the total number of workstations. The detailed information related to UALWABP can be found in [14,15,23].…”

Section: Optimization Modelmentioning

confidence: 99%

“…-The walking time for workers is neglected. The optimization model is adapted from [15,23] by extending the original model to include task time uncertainty. The robust linear equivalent of their model is modified according to the uncertainty set suggested by [4].…”

Section: Optimization Modelmentioning

confidence: 99%

“…In this study, a robust optimization model is developed to solve the single model U-shaped assembly line worker assignment and balancing problem (UALWABP) considering the task time uncertainty. The robust model is developed based on the model introduced by [15,23] for the deterministic single model UALWABP problem. The major contribution of this study, to the best of the authors' knowledge, a robust optimization approach is employed for the UALWABP problem for the first time in the existing literature.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Robust optimization for U-shaped assembly line worker assignment and balancing problem with uncertain task times

Yılmaz¹

2020

Cro. Oper. Res. Rev.

View full text Add to dashboard Cite

Awareness of the importance of U-shaped assembly line balancing problems is all on the rise. In the U-shaped assembly line, balancing is affected by the uncertainty associated with the assembly task times. Therefore, it is crucial to develop an approach to respond to the uncertainty caused by the task times. When the great majority of existing literature related to uncertainty in the assembly line is considered, it is observed that the U-shaped assembly line balancing problem under uncertainty is scarcely investigated. That being the case, we aim to fill this research gap by proposing a robust counterpart formulation for the addressed problem. In this study, a robust optimization model is developed for the U-shaped assembly line worker assignment and balancing problem (UALWABP) to cope with the task time uncertainty characterized by a combined interval and polyhedral uncertainty set. A real case study is conducted through data from a company producing water meters.

show abstract

“…The considered objective is the minimization of the total number of workstations. The detailed information related to UALWABP can be found in [14,15,23].…”

Section: Optimization Modelmentioning

confidence: 99%

Section: Optimization Modelmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Robust optimization for U-shaped assembly line worker assignment and balancing problem with uncertain task times

Yılmaz¹

2020

Cro. Oper. Res. Rev.

View full text Add to dashboard Cite

show abstract

“…More recent literature adds other objectives to the traditional workstation minimization problem, such as studies on the optimal operations of robots in workstations [13] and how to enable the collaboration of humans and robots on assembly lines [14,15], and the design of cells that can be optimally reconfigured [16,17]. More recent work addresses the ULB problem again but from other perspectives; e.g., Oksuz et al [18] solved the ULB problem by also considering the worker performance. Optimization methods such as genetic algorithms have also been applied in recent years for either U-SAL balancing [19] or for optimizing the design of material handling systems of lean automation lines [20].…”

Section: U-shaped Assembly Lines In Literaturementioning

confidence: 99%

A geometrical model for managing surface productivity of U-shaped assembly lines

Vilda¹,

Yagüe‐Fabra

Torrents

et al. 2018

CIRP Annals

View full text Add to dashboard Cite

show abstract

“…Assembly lines are utilized extensively in manufacturing to produce standardized products in a process in which a set of tasks is divided among workstations, and each workstation is assigned workers to perform the allocated tasks (Oksuz et al 2017). Assembly line balancing problems primarily aim at allocating the tasks to workstations in a balanced manner such that one or several objective functions are optimized.…”

Section: Introductionmentioning

confidence: 99%

Model and migrating birds optimization algorithm for two-sided assembly line worker assignment and balancing problem

Janardhanan

Nielsen

2018

Soft Comput

View full text Add to dashboard Cite

Worker assignment is a relatively new problem in assembly lines that typically is encountered in situations in which the workforce is heterogeneous. The optimal assignment of a heterogeneous workforce is known as the assembly line worker assignment and balancing problem (ALWABP). This problem is different from the well-known simple assembly line balancing problem concerning the task execution times, and it varies according to the assigned worker. Minimal work has been reported in worker assignment in two-sided assembly lines. This research studies worker assignment and line balancing in two-sided assembly lines with an objective of minimizing the cycle time (TALWABP). A mixed-integer programming model is developed, and CPLEX solver is used to solve the small-size problems. An improved migrating birds optimization (MBO) algorithm is employed to deal with the large-size problems due to the NP-hard nature of the problem. The proposed algorithm utilizes a restart mechanism to avoid being trapped in the local optima. The solutions obtained using the proposed algorithms are compared with well-known metaheuristic algorithms such as artificial bee colony and simulated annealing. Comparative study and statistical analysis indicate that the proposed algorithm can achieve the optimal solutions for small-size problems, and it shows superior performance over benchmark algorithms for large-size problems.

show abstract

U-shaped assembly line worker assignment and balancing problem: A mathematical model and two meta-heuristics

Cited by 80 publications

References 59 publications

Robust optimization for U-shaped assembly line worker assignment and balancing problem with uncertain task times

Robust optimization for U-shaped assembly line worker assignment and balancing problem with uncertain task times

A geometrical model for managing surface productivity of U-shaped assembly lines

Model and migrating birds optimization algorithm for two-sided assembly line worker assignment and balancing problem

Contact Info

Product

Resources

About