Sequencing Mixed Model Assembly Line Problem to Minimize Line Stoppages Cost by a Modified Simulated Annealing Algorithm Based on Cloud Theory

Subject Areas : Design of Experiment

Zaman Zamami Amlashi ¹ ( MSc, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran )
Mostafa Zandieh ² ( Assistant Professor, Department of Industrial Management, Management and Accounting, Shahid Beheshti University, Tehran, Iran )

Received: 2010-10-19 Accepted : 2010-12-25 Published : 2011-06-28

Keywords: simulated annealing, Sequencing problem, Mixed-model assembly line, Just-in-time production system, Cloud theory, Minimizing line stoppages,

Abstract :

This research presents a new application of the cloud theory-based simulated annealing algorithm to solve mixed model assembly line sequencing problems where line stoppage cost is expected to be optimized. This objective is highly significant in mixed model assembly line sequencing problems based on just-in-time production system. Moreover, this type of problem is NP-hard and solving this problem through some classical approaches such as total enumeration or exact mathematical procedures such as dynamic programming is computationally prohibitive. Therefore, we proposed the cloud theory-based simulated annealing algorithm (CSA) to address it. Previous researches indicates that evolutionary algorithms especially simulated annealing (SA) is an appropriate method to solve this problem; so we compared CSA with SA in this study to validate the proposed CSA algorithm. Experimentation shows that the CSA approach outperforms the SA approach in both CPU time and objective function especially in large size problems.