Abstract Reviewed solutions to model additive manufacturing process planning do not include all types of flexibility required by hybrid additive/subtractive operation. In the proposed system the features are extracted from CAD by a rule-oriented system denoting accessibility, surface accuracy, volume merging by functional relations, including deleted datum; the process planner identifies alternative modes to process the operation (operation flexibility) and allows swaps between operations in the routing sequence (sequencing flexibility); the system core generates a precedence graph of manufacturing features introducing flexibility by both conjunctive and disjunctive arcs and nodes, which can enter any position of a subsequence and ranks them by an antecedence analysis. Parametrized relation allows the precedence graph to be visited by a constructive metaheuristic. An Ant Colony Optimization (ACO) has been validated on properly designed instances and literature benchmarks varying job number, alternative operations and disjunctive arcs of routing. Current model reduces the node redundancy of AND/OR graphs and copes with the increased complexity of integrated process planning and job shop scheduling.

中文翻译：

---

通过元启发式集成混合加法/减法制造计划和调度

摘要 对增材制造工艺规划建模的经过审查的解决方案不包括混合增材/减材操作所需的所有类型的灵活性。在提议的系统中，特征是通过面向规则的系统从 CAD 中提取的，这些系统表示可访问性、表面精度、通过功能关系合并的体积，包括删除的数据；流程规划器确定处理操作的替代模式（操作灵活性），并允许在路由序列中的操作之间进行交换（顺序灵活性）；系统核心通过连接和分离弧和节点生成引入灵活性的制造特征的优先图，可以输入子序列的任何位置，并通过先行分析对它们进行排序。参数化关系允许构造性元启发式访问优先图。蚁群优化 (ACO) 已在适当设计的实例和文献基准上验证，不同的作业数量、替代操作和路由的分离弧。当前模型减少了 AND/OR 图的节点冗余，并应对集成工艺规划和作业车间调度的复杂性增加。