期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 60, 期 10, 页码 3182-3200出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2021.1912432
关键词
Flexible manufacturing systems; computer-aided manufacturing; flexible process planning; harmony search; sequence learning
资金
- National Natural Science Foundation of China [71871004]
Flexible process planning involves selecting and sequencing operations to minimize production cost or completion time. The proposed sequence learning harmony search algorithm intelligently finds proper immediate successors for each operation, outperforming other heuristics in solution quality and convergence rate.
Flexible process planning involves selecting and sequencing the requisite operations, and assigning the right machine, tool and access direction to each selected operation for minimising the production cost or the completion time. It is one of the challenging combinatorial optimisation problems due to sequencing flexibility, processing flexibility and operation flexibility. A sequence learning harmony search algorithm is accordingly proposed. Distinctively, the well-designed algorithm searches for the optimal process plan by intelligently finding the proper immediate successor for each selected operation in turn rather than resorting to the common shifting and swapping operators in sequencing. The innovative algorithm does not also require extra efforts to plot the operational precedence graph or the AND/OR-network graph. The experimental results indicate that the proposed algorithm significantly outperforms other heuristics in terms of the quality of solution found and the convergence rate of the algorithm. For the large-scale complicated instances, the proposed algorithm establishes a challenging flag.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据