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 条
  • [21] Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm
    Behnamian, J.
    Zandieh, M.
    Ghomi, S. M. T. Fatemi
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (06) : 9637 - 9644
  • [22] Solving single-machine total weighted tardiness problems with sequence-dependent setup times by meta-heuristics
    Lin, Shih-Wei
    Ying, Kuo-Ching
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 34 (11-12): : 1183 - 1190
  • [23] Solving the flexible job shop scheduling problem with sequence-dependent setup times
    Shen, Liji
    Dauzere-Peres, Stephane
    Neufeld, Janis S.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 265 (02) : 503 - 516
  • [24] Solving single-machine total weighted tardiness problems with sequence-dependent setup times by meta-heuristics
    Shih-Wei Lin
    Kuo-Ching Ying
    The International Journal of Advanced Manufacturing Technology, 2007, 34 : 1183 - 1190
  • [25] Coordinated scheduling of a single machine with sequence-dependent setup times and time-window constraints
    Jula, Payman
    Rafiey, Arash
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (08) : 2304 - 2320
  • [26] A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times
    Xu, Hongyun
    Lu, Zhipeng
    Yin, Aihua
    Shen, Liji
    Buscher, Udo
    COMPUTERS & OPERATIONS RESEARCH, 2014, 50 : 47 - 60
  • [27] Single machine scheduling based on two types of periodic maintenance and sequence-dependent setup times
    Yang, Meng-Yue
    Dong, Wen-Jie
    Liu, Si-Feng
    Kongzhi yu Juece/Control and Decision, 2024, 39 (10): : 3488 - 3496
  • [28] A Novel Disruptive Innovation-Like Algorithm for Single-Machine Scheduling with Sequence-Dependent Family Setup Times
    Chen, Chun-Lung
    APPLIED SCIENCES-BASEL, 2021, 11 (03): : 1 - 14
  • [29] An improved scatter search algorithm for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times
    Guo, Qingxin
    Tang, Lixin
    APPLIED SOFT COMPUTING, 2015, 29 : 184 - 195
  • [30] Parallel machine scheduling with multiple processing alternatives and sequence-dependent setup times
    Kim, Jun
    Kim, Hyun-Jung
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (18) : 5438 - 5453
12345