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 条
  • [1] Single machine scheduling problems with sequence-dependent setup times and precedence delays
    Shih-Wei Lin
    Kuo-Ching Ying
    Scientific Reports, 12
  • [2] Single machine scheduling problems with sequence-dependent setup times and precedence delays
    Lin, Shih-Wei
    Ying, Kuo-Ching
    SCIENTIFIC REPORTS, 2022, 12 (01)
  • [3] A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
    Sioud, A.
    Gravel, M.
    Gagne, C.
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (10) : 2415 - 2424
  • [4] Single machine scheduling problem with stochastic sequence-dependent setup times
    Ertem, Mehmet
    Ozcelik, Feristah
    Sarac, Tugba
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (10) : 3273 - 3289
  • [5] CONSTRAINT BASED SCHEDULING IN A GENETIC ALGORITHM FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP TIMES
    Sioud, Aymen
    Gravel, Marc
    Gagne, Caroline
    ICEC 2010: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION, 2010, : 137 - 145
  • [6] Bi-Variate Artificial Chromosomes with Genetic Algorithm for Single Machine Scheduling Problems with Sequence-Dependent Setup Times
    Chen, Shih-Hsin
    Chen, Min-Chih
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 45 - 53
  • [7] Single machine scheduling with sequence-dependent setup times and delayed precedence constraints
    Kuo, Yiyo
    Chen, Sheng-, I
    Yeh, Yen-Hung
    OPERATIONAL RESEARCH, 2020, 20 (02) : 927 - 942
  • [8] On the single machine scheduling problem with sequence-dependent setup times and periodic maintenance
    Krim, Hanane
    Benmansour, Rachid
    Duvivier, David
    2018 5TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2018, : 374 - 378
  • [9] Single machine scheduling with sequence-dependent setup times and delayed precedence constraints
    Yiyo Kuo
    Sheng-I Chen
    Yen-Hung Yeh
    Operational Research, 2020, 20 : 927 - 942
  • [10] Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times
    Gagné, C
    Price, WL
    Gravel, M
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (08) : 895 - 906
12345