A modified tabu search algorithm for the single-machine scheduling problem using additive manufacturing technology
Marcello Fera, Roberto Macchiaroli, Fabio Fruggiero, Alfredo Lambiase
Abstract
The Additive Manufacturing (AM) scheduling problem is becoming a very felt issue not only by the scholars but also by the practitioners who are looking to this new technology as a new integrated part of their traditional production systems. They need new scheduling models to adapt the traditional scheduling rules to the changed ones of the additive manufacturing. This paper deals with the enhancement of a scheduling problem for additive manufacturing just present in literature and the presentation of a new meta-heursitic (adapted to the new requirements of the additive manufacturing technology) based on the tabu-search algorithms.
Topics & Concepts
Tabu searchMathematical optimizationSingle-machine schedulingJob shop schedulingScheduling (production processes)Computer scienceGuided Local SearchAlgorithmEngineeringMathematicsScheduleOperating systemScheduling and Optimization AlgorithmsAdvanced Manufacturing and Logistics OptimizationOptimization and Packing Problems