Multi-machine scheduling problem with setup times

被引:0
|
作者
Bozejko, Wojciech [1 ]
Uchronski, Mariusz [2 ]
Wodecki, Mieczyslaw [3 ]
机构
[1] Institute of Computer Engineering, Control and Robotics, Wroclaw University of Technology, Janiszewskiego 11-17, 50-372 Wroclaw, Poland
[2] Centre of Networking and Supercomputing, Wyb. Wyspánskiego 27, 50-370 Wroclaw, Poland
[3] Institute of Computer Science, University of Wroclaw, Joliot-Curie 15, 50-383 Wroclaw, Poland
关键词
Tabu search;
D O I
10.2478/v10170-011-0034-y
中图分类号
学科分类号
摘要
引用
收藏
页码:441 / 449
相关论文
共 50 条
  • [41] Hybrid meta-heuristics for the unrelated parallel machine scheduling problem with setup times
    Fang, Wei
    Zhu, Haolin
    Mei, Yi
    KNOWLEDGE-BASED SYSTEMS, 2022, 241
  • [42] 2 MACHINE OPEN SHOP SCHEDULING PROBLEM WITH SETUP, PROCESSING AND REMOVAL TIMES SEPARATED
    STRUSEVICH, VA
    COMPUTERS & OPERATIONS RESEARCH, 1993, 20 (06) : 597 - 611
  • [43] A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times
    Vallada, Eva
    Ruiz, Ruben
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (03) : 612 - 622
  • [44] GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources
    Yepes-Borrero, Juan C.
    Villa, Fulgencia
    Perea, Federico
    Pablo Caballero-Villalobos, Juan
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 141
  • [45] 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
  • [46] Constructive heuristics for the unrelated parallel machines scheduling problem with machine eligibility and setup times
    Perez-Gonzalez, Paz
    Fernandez-Viagas, Victor
    Zamora Garcia, Miguel
    Framinan, Jose M.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 131 : 131 - 145
  • [47] 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
  • [48] GARP: A New Genetic Algorithm for the Unrelated Parallel Machine Scheduling Problem with Setup Times
    Haddad, Matheus N.
    Coelho, Igor M.
    Ochi, Luiz S.
    Souza, Marcone J. F.
    Santos, Haroldo G.
    Martins, Alexandre X.
    2012 31ST INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC 2012), 2012, : 152 - 160
  • [49] A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times
    Choobineh, F. Fred
    Mohebbi, Esmail
    Khoo, Hansen
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (01) : 318 - 337
  • [50] Batching and scheduling in a multi-machine flow shop
    Ng, C. T.
    Kovalyov, Mikhail Y.
    JOURNAL OF SCHEDULING, 2007, 10 (06) : 353 - 364