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 条
  • [41] A heuristic algorithm for identical parallel machine scheduling: splitting jobs, sequence-dependent setup times, and limited setup operators
    Jun-Ho Lee
    Hyun-Jung Kim
    Flexible Services and Manufacturing Journal, 2021, 33 : 992 - 1026
  • [42] An ant colony algorithm for scheduling in flowshops with sequence-dependent setup times of jobs
    Gajpal, Yuvraj
    Rajendran, Chandrasekharan
    Ziegler, Hans
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 30 (5-6): : 416 - 424
  • [43] Hybrid genetic algorithm for job shop scheduling with sequence-dependent setup times
    Zhou, H.
    Zhang, H.M.
    Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2001, 22 (02): : 180 - 183
  • [44] An ant colony algorithm for scheduling in flowshops with sequence-dependent setup times of jobs
    Yuvraj Gajpal
    Chandrasekharan Rajendran
    Hans Ziegler
    The International Journal of Advanced Manufacturing Technology, 2006, 30 : 416 - 424
  • [45] A hybrid genetic programming algorithm for the distributed assembly scheduling problems with transportation and sequence-dependent setup times
    Deng, Jiawen
    Zhang, Jihui
    Yang, Shengxiang
    ENGINEERING OPTIMIZATION, 2025, 57 (03) : 786 - 812
  • [46] A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times
    Wang, Xianpeng
    Tang, Lixin
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (09) : 1624 - 1640
  • [47] ROLLING HORIZON ALGORITHMS FOR A SINGLE-MACHINE DYNAMIC SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP TIMES
    OVACIK, IM
    UZSOY, R
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1994, 32 (06) : 1243 - 1263
  • [48] Fast and efficient algorithms to handle the dynamism in a single machine scheduling problem with sequence-dependent setup times
    Angel-Bello, Francisco
    Vallikavungal, Jobish
    Alvarez, Ada
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 152
  • [49] A GENETIC ALGORITHM FOR THE UNRELATED PARALLEL MACHINE SCHEDULING PROBLEM WITH JOB SPLITTING AND SEQUENCE-DEPENDENT SETUP TIMES - LOOM SCHEDULING
    Eroglu, Duygu Yilmaz
    Ozmutlu, H. Cenk
    Koksal, Seyit Ali
    TEKSTIL VE KONFEKSIYON, 2014, 24 (01): : 66 - 73
  • [50] Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times
    Nesello, Vitor
    Subramanian, Anand
    Battarra, Maria
    Laporte, Gilbert
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 266 (02) : 498 - 507
12345