Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines

66Citations
Citations of this article
50Readers
Mendeley users who have this article in their library.
Get full text

Abstract

In spite of many studies, investigating balancing and sequencing problems in Mixed-Model Assembly Line (MMAL) individually, this paper solves them simultaneously aiming to minimize total utility work. A new Mixed-Integer Linear Programming (MILP) model is developed to provide the exact solution of the problem with station-dependent assembly times. Because of NP-hardness, a Simulated Annealing (SA) is applied and compared to the Co-evolutionary Genetic Algorithm (Co-GA) from the literature. To strengthen the search process, two main hypotheses, namely simultaneous search and feasible search, are developed contrasting Co-GA. Various parameters of SA are reviewed to calibrate the algorithm by means of Taguchi design of experiments. Numerical results statistically show the efficiency and effectiveness of the proposed SA in terms of both the quality of solution and the time of achieving the best solution. Finally, the contribution of each hypothesis in this superiority is analyzed. © 2011 Elsevier B.V. All rights reserved.

References Powered by Scopus

Optimization by simulated annealing: Quantitative studies

1501Citations
N/AReaders
Get full text

A survey on problems and methods in generalized assembly line balancing

891Citations
N/AReaders
Get full text

A classification of assembly line balancing problems

745Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Newton-Raphson-based optimizer: A new population-based metaheuristic algorithm for continuous optimization problems

109Citations
N/AReaders
Get full text

Design and implementation of a service-oriented architecture for the optimization of industrial applications

93Citations
N/AReaders
Get full text

Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines

83Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Mosadegh, H., Zandieh, M., & Ghomi, S. M. T. F. (2012). Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines. Applied Soft Computing Journal, 12(4), 1359–1370. https://doi.org/10.1016/j.asoc.2011.11.027

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 19

58%

Professor / Associate Prof. 8

24%

Researcher 5

15%

Lecturer / Post doc 1

3%

Readers' Discipline

Tooltip

Engineering 24

71%

Computer Science 5

15%

Decision Sciences 3

9%

Mathematics 2

6%

Save time finding and organizing research with Mendeley

Sign up for free