Assessing by Simulation the Effect of Process Variability in the SALB-1 Problem
Open Access
- 28 July 2023
- journal article
- research article
- Published by MDPI AG in AppliedMath
- Vol. 3 (3) , 563-581
Abstract
The simple assembly line balancing (SALB) problem is a significant challenge faced by industries across various sectors aiming to optimise production line efficiency and resource allocation. One important issue when the decision-maker balances a line is how to keep the cycle time under a given time across all cells, even though there is variability in some parameters. When there are stochastic elements, some approaches use constraint relaxation, intervals for the stochastic parameters, and fuzzy numbers. In this paper, a three-part algorithm is proposed that first solves the balancing problem without considering stochastic parameters; then, using simulation, it measures the effect of some parameters (in this case, the inter-arrival time, processing times, speed of the material handling system which is manually performed by the workers in the cell, and the number of workers who perform the tasks on the machines); finally, the add-on OptQuest in SIMIO solves an optimisation problem to constrain the cycle time using the stochastic parameters as decision variables. A Gearbox instance from literature is solved with 15 tasks and 14 precedence rules to test the proposed approach. The deterministic balancing problem is solved optimally using the open solver GLPK and the Pyomo programming language, and, with simulation, the proposed algorithm keeps the cycle time less than or equal to 70 s in the presence of variability and deterministic inter-arrival time. Meanwhile, with stochastic inter-arrival time, the maximum cell cycle is 72.04 s. The reader can download the source code and the simulation models from the GitHub page of the authors.Keywords
This publication has 35 references indexed in Scilit:
- Assembly line balancing under uncertainty: Robust optimization models and exact solution methodComputers & Industrial Engineering, 2013
- A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effectInternational Journal of Production Economics, 2013
- Balancing of simple assembly lines under variations of task processing timesAnnals of Operations Research, 2012
- Assembly Line Balancing in Garment Production by Simulation2011
- Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithmComputers & Industrial Engineering, 2011
- Balancing and simulating of assembly line with overlapped and stopped operationSimulation Modelling Practice and Theory, 2010
- Multi-objective fuzzy assembly line balancing using genetic algorithmsJournal of Intelligent Manufacturing, 2010
- Optimising and simulating the assembly line balancing problem in a motorcycle manufacturing company: a case studyInternational Journal of Production Research, 2009
- Assembly line balancing: Which model to use when?International Journal of Production Economics, 2008
- Multi-section electronic assembly line balancing problems: A case studyProduction Planning & Control, 2002