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.

Figures

References Powered by Scopus

1501Citations
530Readers
Get full text
891Citations
608Readers
Get full text
745Citations
662Readers
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 over time

‘12‘13‘14‘15‘16‘17‘18‘19‘20‘21‘22‘23‘24036912

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
0