Stochastic assembly line balancing using simulated annealing
- 1 August 1994
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 32 (8), 1801-1810
- https://doi.org/10.1080/00207549408957042
Abstract
The problem of balancing assembly lines with stochastic task processing times is addressed. The size of the problems that can be solved by optimal methods is limited and hence many heuristics have been developed, which give sub-optimal solutions. An approach for solving the problem using the simulated annealing technique is presented here. The proposed approach tries to reach the global optimum by not getting trapped at the different local optimum points. Another feature of this method is the non-dependence of the final solution on the initial solution. Solutions for line balancing problems obtained using the above method compare favourably with the results of other greedy heuristics.Keywords
This publication has 20 references indexed in Scilit:
- Heuristic unidirectional flowpath design approaches for automated guided vehicle systemsInternational Journal of Production Research, 1992
- CLASS: Computerized LAyout Solutions using Simulated annealingInternational Journal of Production Research, 1992
- Part ordering through simulation-optimization in an FMSInternational Journal of Production Research, 1991
- An efficient heuristic for solving stochastic assembly line balancing problemsComputers & Industrial Engineering, 1990
- Temperature measurement and equilibrium dynamics of simulated annealing placementsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1990
- Optimization by Simulated AnnealingScience, 1983
- A new method for assembly line balancing having stochastic work elementsComputers & Industrial Engineering, 1982
- A stochastic line balancing procedureInternational Journal of Production Research, 1981
- A Total Operating Cost Model for Paced Lines with Stochastic Task TimesA I I E Transactions, 1976
- Balancing Stochastic Assembly LinesA I I E Transactions, 1973