Multi-criteria sequencing problem in mixed-model synchronous assembly lines

Mixed-model synchronous assembly line (MMSAL) is a type of assembly line that can be found in the production of large household appliances (e.g., washing machines, dryers, etc.). In this assembly line, products that are simultaneously processed on the line are transferred to the next station at the...

Full description

Saved in:
Bibliographic Details
Published in:International journal of advanced manufacturing technology 2013-07, Vol.67 (1-4), p.983-993
Main Authors: Salehi, Mohsen, Fattahi, Parviz, Roshani, Abdolreza, Zahiri, Javad
Format: Article
Language:English
Subjects:
Algorithms
Assembly lines
CAE) and Design
Computer simulation
Computer-Aided Engineering (CAD
Driers
Engineering
Heuristic methods
Household appliances
Industrial and Production Engineering
Mathematical analysis
Mathematical models
Mechanical Engineering
Media Management
Multiple criterion
Original Article
Polynomials
Sequences
Sequential scheduling
Simulated annealing
Washing machines
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Mixed-model synchronous assembly line (MMSAL) is a type of assembly line that can be found in the production of large household appliances (e.g., washing machines, dryers, etc.). In this assembly line, products that are simultaneously processed on the line are transferred to the next station at the same time. In this paper, the sequencing problem of MMSAL with three objectives: (1) total idle cost, (2) total production rate variation cost, and (3) total setup cost is simultaneously studied. These three objectives are first weighted by their relative importance weights and a mathematical model is proposed for the problem. Since this problem is well known as non-deterministic polynomial-time hard class, a meta-heuristic algorithm based on simulated annealing is proposed to solve it. Performance of the proposed algorithm is compared against the Lingo 9 software. The computational results validate the efficiency and effectiveness of the proposed algorithm.
ISSN:0268-3768
1433-3015
DOI:10.1007/s00170-012-4542-0