Evento
Scheduling in additive manufacturing problems
Tipo del evento:
Congreso
Nombre del evento:
XXI Latin Ibero-American Conference on Operations Research CLAIO 2022
Fecha del evento:
12/12/2022
Institución Organizadora:
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales;
Título del Libro:
Abstract Book: XXI Latin Ibero-American Conference on Operations Research. CLAIO 2022
Editorial:
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
Idioma:
Inglés
Clasificación temática:
Resumen
Scheduling problems in additive manufacturing is a problem that can involve considerably morecomplexity than single-stage scheduling problems, since machines can process more than one partwith different geometries simultaneously [1]. To achieve efficiency in terms of the used capacity of themachine, it is necessary to group as many parts as possible in a single job. Since the use of themachines in terms of time depends on the job being processed, how parts are grouped within eachjob comes critical. This implies that the resolution of the nesting problem will have a direct impact onthe objective function of the jobs Schedule. In this work, the objective function to be minimized is theTotal Completion time, wich is obtained by the sum of the completion time of each job. The biggestdifficulty is that the problem is NP-Hard [2], so a purely mathematical approach is insufficient. For thisreason, a hybrid method is proposed that allows linking the benefits of an approach based onmathematical programming but enhanced by heuristic methods. In this way, heuristics are developedthat address the nesting problem incorporating knowledge about the nature of the problem, such asthe influence of the parameters “height” and volume” of the parts in the definition of the Jobs; and thestructure of its solutions. Then, using mathematical programming, solve the scheduling in paralleladditive manufacturing machines. For the nesting stage, several heuristics were proposed andcompared, showing that those heuristics that best captured the influence of the parameterscontributed more to solving the problem.
Palabras clave:
SCHEDULING
,
TOTAL COMPLETION TIME
,
HEURISTIC
,
PARALLEL MACHINE PROBLEM
Archivos asociados
Licencia
Identificadores
Colecciones
Eventos(INMABB)
Eventos de INST.DE MATEMATICA BAHIA BLANCA (I)
Eventos de INST.DE MATEMATICA BAHIA BLANCA (I)
Citación
Scheduling in additive manufacturing problems; XXI Latin Ibero-American Conference on Operations Research CLAIO 2022; Buenos Aires; Argentina; 2022; 138-138
Compartir