期刊名称：JOURNAL OF OPTIMIZATION IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING)
印刷版ISSN：2251-9904
出版年度：2011
卷号：4
期号：8
页码：9-18
语种：English
出版社：ISLAMIC AZAD UNIVERSITY, QAZVIN BRANCH
摘要：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
