Preemptive jobs scheduling on parallel machines with setup times and renewable resources

被引：0
|
作者：
Śliwiński, Tomasz [1 ]
Toczylowski, Eugeniusz [1 ]
机构：
[1] Warsaw University of Technology, Institute of Control and Computation Engineering, Warsaw,00-665, Poland
来源：
IFIP Advances in Information and Communication Technology | 2008年 / 257卷
关键词：
Linear programming - Scheduling - Scheduling algorithms;
D O I：
暂无
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
A two-stage algorithm for scheduling preemptive jobs on parallel machines with minimum makespan criterion and requirements for limited renewable resources and existence of sequence dependent setup times is investigated. In the first stage of the algorithm a set of best elementary feasible plans is obtained through column generation. For the second stage we compare genetic algorithms for sequencing elementary plans, where various approximate criterions for calculation minimum makespan are used. © 2008, IFIP International Federation for Information Processing. All rights reserved.
引用
收藏
页码：29 / 39
相关论文
共 50 条
  • [41] Parallel Machines Scheduling with Sequence-Dependent Setup Times Constraints
    Hu, Dayong
    Yao, Zhenqiang
    ADVANCED SCIENCE LETTERS, 2011, 4 (6-7) : 2528 - 2531
  • [42] Dynamic programming algorithms for scheduling parallel machines with family setup times
    Webster, S
    Azizoglu, M
    COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (02) : 127 - 137
  • [43] Mathematical formulations for scheduling jobs on identical parallel machines with family setup times and total weighted completion time minimization
    Kramer, Arthur
    Iori, Manuel
    Lacomme, Philippe
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 289 (03) : 825 - 840
  • [44] Scheduling unrelated parallel machines with sequence-dependent setup times
    Zeidi, Javad Rezaeian
    MohammadHosseini, Samir
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 81 (9-12): : 1487 - 1496
  • [45] Integrated maintenance and production scheduling for unrelated parallel machines with setup times
    Geurtsen, Michael
    Adan, Jelle
    Akcay, Alp
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2024, 36 (03) : 1046 - 1079
  • [46] Scheduling unrelated parallel machines with sequence-dependent setup times
    Javad Rezaeian Zeidi
    Samir MohammadHosseini
    The International Journal of Advanced Manufacturing Technology, 2015, 81 : 1487 - 1496
  • [47] Robust preemptive scheduling on unrelated parallel machines under uncertain processing times
    Naji, Widad
    Cung, Van-Dat
    Espinouse, Marie-Laure
    2017 4TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2017, : 986 - 991
  • [48] A BICRITERION APPROACH TO PREEMPTIVE SCHEDULING OF PARALLEL MACHINES WITH CONTROLLABLE JOB PROCESSING TIMES
    NOWICKI, E
    ZDRZALKA, S
    DISCRETE APPLIED MATHEMATICS, 1995, 63 (03) : 237 - 256
  • [49] Parallel Machine Scheduling with Resources Constraint and Sequence Dependent Setup Times
    Hou, Zheng-liang
    Guo, Xiu-ping
    PROCEEDINGS OF 2012 3RD INTERNATIONAL ASIA CONFERENCE ON INDUSTRIAL ENGINEERING AND MANAGEMENT INNOVATION (IEMI2012), 2013, : 801 - 811
  • [50] Scheduling Jobs on Dedicated Parallel Machines
    Shim, Sang-Oh
    Choi, Seong-Woo
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 2363 - +
12345