A modified tabu search algorithm for the single-machine scheduling problem using additive manufacturing technology

被引:24
|
作者
Fera, Marcello [1 ]
Macchiaroli, Roberto [1 ]
Fruggiero, Fabio [2 ]
Lambiase, Alfredo [3 ]
机构
[1] Univ Campania Luigi Vanvitelli, Dept Engn, Via Roma 29, Aversa, CE, Italy
[2] Univ Basilicata, Sch Engn, Via Nazario Sauro 85, Potenza, PZ, Italy
[3] Univ Salerno, Dept Ind Engn, Via Giovanni Paolo II, Fisciano, SA, Australia
关键词
Additive Manufacturing; Scheduling; Heuristics; Production Planning; OPTIMIZATION; MODELS; LASER;
D O I
10.5267/j.ijiec.2020.1.001
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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. (C) 2020 by the authors; licensee Growing Science, Canada
引用
收藏
页码:401 / 414
页数:14
相关论文
共 50 条
  • [31] Using a branch-and-bound and a genetic algorithm for a single-machine total late work scheduling problem
    Wu, Chin-Chia
    Yin, Yunqiang
    Wu, Wen-Hsiang
    Chen, Hung-Ming
    Cheng, Shuenn-Ren
    SOFT COMPUTING, 2016, 20 (04) : 1329 - 1339
  • [32] An Efficient Scatter Search Algorithm for Minimizing Earliness and Tardiness Penalties in a Single-Machine Scheduling Problem with a Common Due Date
    Talebi, J.
    Badri, H.
    Ghaderi, F.
    Khosravian, E.
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1012 - +
  • [33] A study of single-machine scheduling problem to maximize throughput
    Nodari Vakhania
    Journal of Scheduling, 2013, 16 : 395 - 403
  • [34] Dynamic Tabu Search Algorithm for Solving Departure Scheduling Problem
    王来军
    史忠科
    雷秀娟
    Journal of Southwest Jiaotong University(English Edition), 2007, (02) : 132 - 137
  • [35] Single-machine scheduling problem with preventative maintenance activities
    Wu H.
    Wang B.
    Kongzhi yu Juece/Control and Decision, 2021, 36 (02): : 395 - 402
  • [36] A fast tabu search algorithm for the group shop scheduling problem
    Liu, SQ
    Ong, HL
    Ng, KM
    ADVANCES IN ENGINEERING SOFTWARE, 2005, 36 (08) : 533 - 539
  • [37] AN EFFICIENT ALGORITHM FOR THE SINGLE-MACHINE TARDINESS PROBLEM
    KONDAKCI, S
    KIRCA, O
    AZIZOGLU, M
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1994, 36 (02) : 213 - 219
  • [38] TABU SEARCH AND GENETIC ALGORITHM FOR PRODUCTION PROCESS SCHEDULING PROBLEM
    Burduk, Anna
    Musial, Kamil
    Kochanska, Joanna
    Gornicka, Dagmara
    Stetsenko, Anastasia
    LOGFORUM, 2019, 15 (02) : 181 - 189
  • [39] A tabu search algorithm for solving economic lot scheduling problem
    Raza, S. A.
    Akgunduz, A.
    Chen, M. Y.
    JOURNAL OF HEURISTICS, 2006, 12 (06) : 413 - 426
  • [40] A tabu search algorithm for solving economic lot scheduling problem
    S. A. Raza
    A. Akgunduz
    M. Y. Chen
    Journal of Heuristics, 2006, 12