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

Journal of Optimization in Industrial Engineering

مقاله 2، Volume 4، شماره 8، شهریور 2011، صفحه 9-18   

نویسندگان

Zaman Zamami Amlashi^{* 1}؛ Mostafa Zandieh²

¹MSc, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

²Assistant Professor, Department of Industrial Management, Management and Accounting, Shahid Beheshti University, Tehran, Iran

چکیده

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.

کلیدواژه‌ها

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