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 条
  • [41] A tabu search algorithm for the flowshop scheduling problem with changing neighborhoods
    Eksioglu, Burak
    Eksioglu, Sandra Duni
    Jain, Pramod
    COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (01) : 1 - 11
  • [42] A tabu method for a two-agent single-machine scheduling with deterioration jobs
    Wu, Wen-Hsiang
    Xu, Jianyou
    Wu, Wen-Hung
    Yin, Yunqiang
    Cheng, I-Fan
    Wu, Chin-Chia
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (08) : 2116 - 2127
  • [43] Cooperation in a single-machine scheduling problem with job deterioration
    Li, Feng
    Yang, Yang
    2016 IEEE INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2016, : 79 - 82
  • [44] ON THE USE OF DECOMPOSITION APPROACHES IN A SINGLE-MACHINE SCHEDULING PROBLEM
    SHANTHIKUMAR, JG
    BUZACOTT, JA
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1982, 25 (01) : 29 - 47
  • [45] A single-machine bicriterion scheduling problem with setup times
    Lee, Wen-Chiung
    Wu, Chin-Chia
    JOURNAL OF STATISTICS & MANAGEMENT SYSTEMS, 2005, 8 (03): : 559 - 568
  • [46] SINGLE-MACHINE SCHEDULING PROBLEM WITH FUZZY PRECEDENCE RELATION
    ISHII, H
    TADA, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 87 (02) : 284 - 288
  • [47] Single-machine scheduling problem with multi-RMAs
    Wu, Hua-Ping
    Huang, Min
    Wang, Xing-Wei
    Kongzhi yu Juece/Control and Decision, 2014, 29 (12): : 2253 - 2258
  • [48] A study of single-machine scheduling problem to maximize throughput
    Vakhania, Nodari
    JOURNAL OF SCHEDULING, 2013, 16 (04) : 395 - 403
  • [49] A SINGLE-MACHINE SCHEDULING PROBLEM WITH RANDOM PROCESSING TIMES
    CHAKRAVARTHY, S
    NAVAL RESEARCH LOGISTICS, 1986, 33 (03) : 391 - 397
  • [50] Approximation of the Objective Function of Single-Machine Scheduling Problem
    Lazarev, Alexander
    Pravdivets, Nikolay
    Barashov, Egor
    MATHEMATICS, 2024, 12 (05)