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 条
  • [1] Scheduling jobs on dynamic parallel machines with sequence-dependent setup times
    Zne-Jung Lee
    Shih-Wei Lin
    Kuo-Ching Ying
    The International Journal of Advanced Manufacturing Technology, 2010, 47 : 773 - 781
  • [2] Scheduling jobs on dynamic parallel machines with sequence-dependent setup times
    Lee, Zne-Jung
    Lin, Shih-Wei
    Ying, Kuo-Ching
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 47 (5-8): : 773 - 781
  • [3] Dynamic order acceptance and scheduling problem with sequence-dependent setup time
    Xu, Lei
    Wang, Qian
    Huang, Simin
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (19) : 5797 - 5808
  • [4] Robust Parallel Machine Scheduling Problem with Uncertainties and Sequence-Dependent Setup Time
    Hu, Hongtao
    Ng, K. K. H.
    Qin, Yichen
    SCIENTIFIC PROGRAMMING, 2016, 2016
  • [5] Scheduling uniform parallel dedicated machines with job splitting, sequence-dependent setup times, and multiple servers
    Kim, Hyun-Jung
    Lee, Jun-Ho
    COMPUTERS & OPERATIONS RESEARCH, 2021, 126
  • [6] 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
  • [7] Lotsizing and scheduling on parallel machines with sequence-dependent setup costs
    Kang, S
    Malik, K
    Thomas, LJ
    MANAGEMENT SCIENCE, 1999, 45 (02) : 273 - 289
  • [8] Parallel Machines Scheduling with Sequence-Dependent Setup Times Constraints
    Hu, Dayong
    Yao, Zhenqiang
    ADVANCED SCIENCE LETTERS, 2011, 4 (6-7) : 2528 - 2531
  • [9] Scheduling jobs on parallel machines with sequence-dependent setup times
    Lee, YH
    Pinedo, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (03) : 464 - 474
  • [10] 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
12345