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.

Integration of hybrid additive / subtractive manufacturing planning and scheduling by metaheuristics

Rossi A
Primo
Writing – Original Draft Preparation
;
Lanzetta M
Secondo
Writing – Review & Editing
2020-01-01

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.
Rossi, A; Lanzetta, M
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/1059251
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 12
social impact