A cutting plane algorithm for solving single machine scheduling problems with uncertain sequence-dependent setup times

被引：0

作者：

Zegordi, S. H. ^{[1
]}

Nikbakhsh, E. ^{[1
]}

Modarres, M. ^{[2
]}

机构：

[1] Tarbiat Modares Univ, Fac Engn, Dept Ind Engn, Tehran, Iran

[2] Sharif Univ Technol, Dept Ind Engn, Tehran, Iran

来源：

PROCEEDINGS OF THE 36TH INTERNATIONAL MATADOR CONFERENCE | 2010年

关键词：

Scheduling; Single Machine; Sequence-Dependent Setup Times; Traveling Salesman Problem; Interval Uncertainty; TRAVELING SALESMAN PROBLEMS; TARDINESS;

D O I：

10.1007/978-1-84996-432-6_27

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper, a variant of the single machine scheduling problem is considered in which the sequence-dependent setup times are assumed to be uncertain and they can take any real value from a closed interval. For tackling the problem, a mathematical model based on the robust traveling salesman problem is proposed for minimizing the makespan. Then, the proposed model is solved via a cutting plane algorithm. Finally, the computational experiments show the effectiveness of the proposed algorithm in comparison with a commercial optimization software generic branch & bound.

引用

页码：119 / 122

页数：4

共 50 条

[31] Hybrid metaheuristics for unrelated parallel machine scheduling with sequence-dependent setup times
Chun-Lung Chen
Chuen-Lung Chen
The International Journal of Advanced Manufacturing Technology, 2009, 43 : 161 - 169
[32] A bicriteria m-machine flowshop scheduling with sequence-dependent setup times
Eren, Tamer
APPLIED MATHEMATICAL MODELLING, 2010, 34 (02) : 284 - 293
[33] Machine Scheduling with Sequence-dependent Setup Times using a Randomized Search Heuristic
Montoya-Torres, Jairo R.
Soto-Ferrari, Milton
Gonzalez-Solano, Fernando
Alfonso-Lizarazo, Edgar H.
CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 28 - +
[34] Multi-agent based approach for single machine scheduling with sequence-dependent setup times and machine maintenance
Kaplanoglu, Vahit
APPLIED SOFT COMPUTING, 2014, 23 : 165 - 179
[35] Minimizing total tardiness on a single machine with sequence-dependent setup times
Souissi, A
Kacem, I
Chu, C
2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 1481 - 1485
[36] A heuristic algorithm for identical parallel machine scheduling: splitting jobs, sequence-dependent setup times, and limited setup operators
Lee, Jun-Ho
Kim, Hyun-Jung
FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2021, 33 (04) : 992 - 1026
[37] Hybrid metaheuristics for unrelated parallel machine scheduling with sequence-dependent setup times
Chen, Chun-Lung
Chen, Chuen-Lung
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 43 (1-2): : 161 - 169
[38] Bicriteria scheduling of a two-machine flowshop with sequence-dependent setup times
S. Afshin Mansouri
S. Hamed Hendizadeh
Nasser Salmasi
The International Journal of Advanced Manufacturing Technology, 2009, 40 : 1216 - 1226
[39] Bicriteria scheduling of a two-machine flowshop with sequence-dependent setup times
Mansouri, S. Afshin
Hendizadeh, S. Hamed
Salmasi, Nasser
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 40 (11-12): : 1216 - 1226
[40] Single-machine scheduling problems with past-sequence-dependent setup times
Koulamas, Christos
Kyparisis, George J.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) : 1045 - 1049

← 1 2 3 4 5 →