Parallel Servers Scheduling with Dynamic Sequence-Dependent Setup Time

被引：0
|
作者：
Thanh-Cong Dinh [1 ]
Bae, Hyerim [1 ]
机构：
[1] Pusan Natl Univ, Business & Serv Comp Lab, Pusan 609735, South Korea
来源：
INTELLIGENT DECISION TECHNOLOGIES (IDT'2012), VOL 2 | 2012年 / 16卷
关键词：
Dynamic sequence-dependent setup time; task scheduling; parallel servers; multiple servers; mixed integer programming; multi-depot multiple asymmetric traveling salesmen (MmATSP);
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper deals with task scheduling problem in industrial consulting companies with dynamic sequence-dependent setup time by considering parallel servers (or multiple servers). The problem is transformed to multi-depot multiple asymmetric traveling salesman problem (MmATSP). A mixed integer programming model is formulated to minimize sum of tardiness time and sum of setup time.
引用
收藏
页码：79 / 87
页数：9
相关论文
共 50 条
  • [21] Joint scheduling of parallel machines and AGVs with sequence-dependent setup times in a matrix workshop
    Miao, Ming-Peng
    Sang, Hong-Yan
    Wang, Yu-Ting
    Zhang, Biao
    Tian, Meng-Xi
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 185
  • [22] Scheduling unrelated parallel machines with resource-assignable sequence-dependent setup times
    Ruiz, Ruben
    Andres-Romano, Carlos
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 57 (5-8): : 777 - 794
  • [23] Tabu search heuristics for parallel machine scheduling with sequence-dependent setup and ready times
    Kim, Sang-Il
    Choi, Hyun-Seon
    Lee, Dong-Ho
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 3, 2006, 3982 : 728 - 737
  • [24] SCHEDULING IN A SEQUENCE-DEPENDENT SETUP ENVIRONMENT WITH GENETIC SEARCH
    RUBIN, PA
    RAGATZ, GL
    COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (01) : 85 - 99
  • [25] IMPACT OF SEQUENCE-DEPENDENT SETUP TIME ON JOB-SHOP SCHEDULING PERFORMANCE
    KIM, SC
    BOBROWSKI, PM
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1994, 32 (07) : 1503 - 1520
  • [26] Constraint Programming and constructive heuristics for parallel machine scheduling with sequence-dependent setups and common servers
    Heinz, Vilem
    Novak, Antonin
    Vlk, Marek
    Hanzalek, Zdenek
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 172
  • [27] Scheduling a dynamic flexible flow line with sequence-dependent setup times: a simulation analysis
    Kia, H. R.
    Davoudpour, H.
    Zandieh, M.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (14) : 4019 - 4042
  • [28] A VNS-IG algorithm for dynamic seru scheduling problem with sequence-dependent setup time and resource constraints
    Xiang Y.
    Zhang Z.
    Gong X.
    Yin Y.
    International Journal of Industrial and Systems Engineering, 2024, 46 (01) : 58 - 89
  • [29] A novel predictive-reactive scheduling method for parallel batch processor lot-sizing and scheduling with sequence-dependent setup time
    Qiu, Junhao
    Liu, Jianjun
    Peng, Chengfeng
    Chen, Qingxin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 189
  • [30] A Hybrid Estimation of Distribution Algorithm for Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times
    Ling Wang
    Shengyao Wang
    Xiaolong Zheng
    IEEE/CAAJournalofAutomaticaSinica, 2016, 3 (03) : 235 - 235
12345