Solving a new cost-oriented assembly line balancing problem by classical and hybrid meta-heuristic algorithms

In this study, a new cost-oriented assembly line balancing problem is proposed and formulated. A single objective function consisting of minimizing the cost associated with equipment, labor wage, and station establishment is considered for the problem. This problem is more complicated comparing to t...

Full description

Saved in:
Bibliographic Details
Published in:Neural computing & applications Vol. 32; no. 12; pp. 8217 - 8243
Main Authors: Salehi, Maryam, Maleki, Hamid Reza, Niroomand, Sadegh
Format: Journal Article
Language:English
Published: London Springer London 01.06.2020
Springer Nature B.V
Subjects:
Algorithms
Artificial Intelligence
Assembly lines
Balancing
Computational Biology/Bioinformatics
Computational Science and Engineering
Computer Science
Computer simulation
Data Mining and Knowledge Discovery
Equipment costs
Genetic algorithms
Heuristic
Heuristic methods
Image Processing and Computer Vision
Optimization
Original Article
Probability and Statistics in Computer Science
Simulated annealing
Tabu search
Taguchi methods
Meta-heuristic algorithm
Assembly line balancing problem
Hungarian method
Taguchi method
ISSN:0941-0643, 1433-3058
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this study, a new cost-oriented assembly line balancing problem is proposed and formulated. A single objective function consisting of minimizing the cost associated with equipment, labor wage, and station establishment is considered for the problem. This problem is more complicated comparing to the literature as worker qualification is considered for determining his/her wage. As this problem is of NP-hard optimization problems, some meta-heuristic solution approaches, e.g., simulated annealing, variable neighborhood search, genetic algorithm, tabu search, population-based simulated annealing, and their hybrid versions are proposed. In the proposed algorithms, a novel encoding–decoding scheme is applied. This scheme uses the Hungarian method to assign the workers to the station to reduce the total wage of the workers. To study the performance of the proposed meta-heuristic algorithms, ten test problems are generated randomly, and using one of them the parameters of the algorithms are tuned by the Taguchi method. The final experiments on the proposed algorithms and the test problems show that in the most of the experiments, among the proposed algorithms, the single-solution-based algorithms, except TS, perform better than the population-based algorithms, especially for the case of large size test problems.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0941-0643
1433-3058
DOI:10.1007/s00521-019-04293-8