首页 | 本学科首页   官方微博 | 高级检索  
     


Biogeography-based optimisation for flexible manufacturing system scheduling problem
Authors:Shahla Paslar  M.K.A. Ariffin  Mehran Tamjidy  Tang Sai Hong
Affiliation:1. Department of Mechanical and Manufacturing Engineering, University Putra Malaysia, Serdang, Malaysiashahlapaslar@gmail.com;3. Department of Mechanical and Manufacturing Engineering, University Putra Malaysia, Serdang, Malaysia
Abstract:Biogeography-based optimisation (BBO) algorithm is a new evolutionary optimisation algorithm based on geographic distribution of biological organisms. With probabilistic operators, this algorithm is able to share more information from good solutions to poor ones. BBO prevents the good solutions to be demolished during the evolution. This feature leads to find the better solutions in a short time rather than other metaheuristics. This paper provides a mathematical model which integrates machine loading, part routing, sequencing and scheduling decision in flexible manufacturing systems (FMS). Moreover, it tackles the scheduling problem when various constraints are imposed on the system. Since this problem is considered to be NP-hard, BBO algorithm is developed to find the optimum /near optimum solution based on various constraints. In the proposed algorithm, different types of mutation operators are employed to enhance the diversity among the population. The proposed BBO has been applied to the instances with different size and degrees of complexity of problem adopted from the FMS literature. The experimental results demonstrate the effectiveness of the proposed algorithm to find optimum /near optimum solutions within reasonable time. Therefore, BBO algorithm can be used as a useful solution for optimisation in various industrial applications within a reasonable computation time.
Keywords:biogeography-based optimisation algorithm  mathematical programming  flexible manufacturing system  scheduling problem
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号