期刊
SIMULATION MODELLING PRACTICE AND THEORY
卷 100, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.simpat.2019.102065
关键词
Batch splitting scheduling; Flexible job-shop; Migrating birds optimization; Collaborative optimization
资金
- Guangzhou Municipal Science and Technology Project [201707010437]
- Science and Technology Planning Project of Guangdong Province [2017A040405025]
- National Natural Science Foundation of Guangdong Province [2016A030313465]
Batch production has been widely used in mass-producing manufacturing where batch splitting techniques can be applied to improve the production efficiency. Therefore the Batch Splitting Scheduling Problem of Flexible Job-Shop arises, which is a complicated problem with complex constraints and structure. In this paper, the Migrating Birds Optimization algorithm is improved so that it can be applied to the problem and a Competitive and Cooperative Migrating Birds Optimization algorithm is proposed, which consists of three main stages. The improved V-shaped flying stage can avoid the neighborhood of the follower birds being wholly abandoned and prevent premature convergence. The adjustment stage can diversify the formation of the bird population and mitigate the loss of population diversity. The competition stage can improve the searching efficiency of the population. Through experiments on several test cases, the effectiveness of the three proposed stages is confirmed, and the proposed algorithm is proven to effectively decrease the makespan of Batch Splitting Scheduling Problem of Flexible Job-Shop.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据