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 条
  • [1] TABU SEARCH METHODS FOR A SINGLE-MACHINE SCHEDULING PROBLEM
    LAGUNA, M
    BARNES, JW
    GLOVER, FW
    JOURNAL OF INTELLIGENT MANUFACTURING, 1991, 2 (02) : 63 - 74
  • [2] A modified genetic algorithm for time and cost optimization of an additive manufacturing single-machine scheduling
    Fera, M.
    Fruggiero, F.
    Lambiase, A.
    Macchiaroli, R.
    Todisco, V.
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2018, 9 (04) : 423 - 438
  • [3] An efficient tabu search algorithm for the single-machine mean tardiness problem
    BenDaya, M
    AlFawzan, M
    PRODUCTION PLANNING & CONTROL, 1997, 8 (07) : 694 - 700
  • [4] Tabu search for a class of single-machine scheduling problems
    Al-Turki, U
    Fedjki, C
    Andijani, A
    COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (12) : 1223 - 1230
  • [5] New Neighborhood and Tabu Search Algorithm for the Single Machine Scheduling Problem
    Liu Zhengang
    Wang Daoping
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 1817 - 1821
  • [6] A branch-and-price algorithm to perform single-machine scheduling for additive manufacturing
    Yu, Yugang
    Liu, Lindong
    Wu, Zhenyu
    JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING, 2023, 8 (02) : 273 - 286
  • [7] Harmony search algorithm for single-machine scheduling problem with planned maintenance
    Zammori, Francesco
    Braglia, Marcello
    Castellano, Davide
    COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 76 : 333 - 346
  • [8] A tabu search algorithm for simultaneous machine/AGV scheduling problem
    Zheng, Yan
    Xiao, Yujie
    Seo, Yoonho
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (19) : 5748 - 5763
  • [9] A Genetic Algorithm Enhanced by Tabu Search for the Single Machine Scheduling Problem with Deteriorating Jobs
    Liu, Yueyue
    Zhang, Rui
    ADVANCED TECHNOLOGIES IN MANUFACTURING, ENGINEERING AND MATERIALS, PTS 1-3, 2013, 774-776 : 1842 - 1846
  • [10] A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times
    Choobineh, F. Fred
    Mohebbi, Esmail
    Khoo, Hansen
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (01) : 318 - 337