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

来源：

INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS | 2020年 / 11卷 / 03期

关键词：

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 条

[21] A Tabu Search Algorithm for Ground Station Scheduling Problem
Xhafa, Fatos
Herrero, Xavier
Barolli, Admir
Takizawa, Makoto
2014 IEEE 28TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2014, : 1033 - 1040
[22] AN EVOLUTIONARY TABU SEARCH ALGORITHM AND THE NHL SCHEDULING PROBLEM
COSTA, D
INFOR, 1995, 33 (03) : 161 - 178
[23] AN EXPERIMENTAL-ANALYSIS OF THE SIMULATED ANNEALING ALGORITHM FOR A SINGLE-MACHINE SCHEDULING PROBLEM
SHAPIRO, JA
ALFA, AS
ENGINEERING OPTIMIZATION, 1995, 24 (02) : 79 - 100
[24] An Improved Ant Colony Algorithm for a Single-machine Scheduling Problem with Setup Times
YE Qiang LIU Xinbao LIU Lin YANG Shanglin School of ManagementHefei University of TechnologyHefei China
武汉理工大学学报, 2006, (S3) : 956 - 961
[25] AN APPROXIMATION ALGORITHM FOR A SINGLE-MACHINE SCHEDULING PROBLEM WITH RELEASE TIMES AND DELIVERY TIMES
NOWICKI, E
SMUTNICKI, C
DISCRETE APPLIED MATHEMATICS, 1994, 48 (01) : 69 - 79
[26] An improved ant colony algorithm for a single-machine scheduling problem with setup times
Ye Qiang
Liu Xinbao
Liu Lin
Yang Shanglin
1ST INTERNATIONAL SYMPOSIUM ON DIGITAL MANUFACTURE, VOLS 1-3, 2006, : 956 - 961
[27] An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem
Congram, RK
Potts, CN
van de Velde, SL
INFORMS JOURNAL ON COMPUTING, 2002, 14 (01) : 52 - 67
[28] Parallel Algorithm with Blocks for a Single-Machine Total Weighted Tardiness Scheduling Problem
Uchronski, Mariusz
APPLIED SCIENCES-BASEL, 2021, 11 (05): : 1 - 17
[29] Scheduling flexible manufacturing cells using Tabu Search
Pitts, R. A., Jr.
Ventura, J. A.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (24) : 6907 - 6928
[30] Using a branch-and-bound and a genetic algorithm for a single-machine total late work scheduling problem
Chin-Chia Wu
Yunqiang Yin
Wen-Hsiang Wu
Hung-Ming Chen
Shuenn-Ren Cheng
Soft Computing, 2016, 20 : 1329 - 1339

← 1 2 3 4 5 →