On Parallel Machine Scheduling with Rejection

被引：1
作者：
Cao, Li-si [1 ,2 ]
Liu, Zi-xian [1 ]
Jiang, Da-kui [1 ]
机构：
[1] Tianjin Univ, Sch Management, Tianjin, Peoples R China
[2] Tianjin Foreign Studies Univ, Sch Int Business, Tianjin, Peoples R China
来源：
PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT: CORE THEORY AND APPLICATIONS OF INDUSTRIAL ENGINEERING (VOL 1) | 2016年
关键词：
Heuristic; Parallel machine; Rejection; Scheduling;
D O I：
10.2991/978-94-6239-180-2_80
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper, we study a parallel machine scheduling model with rejection where a set of n jobs and a set of m identical parallel machines are considered. Each job is either rejected with job-independent penalty or processed on one of the machines. The objective is to minimize the makespan of completing all accepted jobs plus the total cost for rejecting jobs. We consider the setting that the rejection cost of all jobs are identical and develop a polynomial-time heuristic with a worst-case.
引用
收藏
页码：845 / 851
页数：7
相关论文
共 11 条
  • [1] Multiprocessor scheduling with rejection
    Bartal, Y
    Leonardi, S
    Marchetti-Spaccamela, A
    Sgall, J
    Stougie, L
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2000, 13 (01) : 64 - 78
  • [2] Scheduling with subcontracting options
    Chen, Zhi-Long
    Li, Chung-Lun
    [J]. IIE TRANSACTIONS, 2008, 40 (12) : 1171 - 1184
  • [3] Integrated Production-Distribution Scheduling Problem with Multiple Independent Manufacturers
    Hao, Jianhong
    Cao, Lisi
    Jiang, Dakui
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [4] Jiang Da-kui, 2014, Control and Decision, V29, P951, DOI 10.13195/j.kzyjc.2013.0141
  • [5] Jiang Da-kui, 2013, Control and Decision, V28, P217
  • [6] [蒋大奎 Jiang Dakui], 2014, [系统工程学报, Journal of Systems Engineering], V29, P507
  • [7] Jiang Dakui, 2011, Journal of Mechanical Engineering, V47, P53, DOI 10.3901/JME.2011.20.053
  • [8] Ou J.W., 2014, IMPROVED HEURISTIC P
  • [9] Pinedo ML, 2012, SCHEDULING: THEORY, ALGORITHMS, AND SYSTEMS, FOURTH EDITION, P1, DOI 10.1007/978-1-4614-2361-4
  • [10] A survey on offline scheduling with rejection
    Shabtay, Dvir
    Gaspar, Nufar
    Kaspi, Moshe
    [J]. JOURNAL OF SCHEDULING, 2013, 16 (01) : 3 - 28
12