返回
Improved evolutionary algorithm for parallel batch processing machine scheduling in additive manufacturing
DOI:10.1080/00207543.2019.1617447.png)
摘要
En 中文
With the increasing prosperity of additive manufacturing, the 3D-printing shop scheduling problem has presented growing importance. The scheduling of such a shop is imperative for saving time and cost, but the problem is hard to solve, especially for simultaneous multi-part assignment and placement. This paper develops an improved evolutionary algorithm for application to additive manufacturing, by combining a genetic algorithm with a heuristic placement strategy to take into account the allocation and placement of parts integrally. The algorithm is designed also to enhance the optimisation efficiency by introducing an initialisation method based on the characteristics of the 3D printing process through the development of corresponding time calculation model. Experiments show that the developed algorithm can find better solutions compared with state-of-the-art algorithms such as simple genetic algorithm, particle swarm optimisation and heuristic algorithms.
Keyword:
3D printing
scheduling
processing planning
genetic algorithm
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
引用论文
Synthesis of a Carbon Molecular Sieve from Broom Corn Stalk via Carbon Deposition of Methane for the Selective Separation of a CO2/CH4 Mixture通过甲烷的碳沉积从Broom玉米秸秆中合成碳分子筛,用于选择性分离CO2/CH4 混合物
Single batch processing machine scheduling with two-dimensional bin packing constraints具有二维装箱约束的单机批处理调度

