Due window assignment and scheduling on parallel machines: a FPTAS for a bottleneck criterion

被引：2
|
作者：
Janiak, A. [1 ]
Janiak, W. [2 ]
Kovalyov, M. Y. [3 ]
机构：
[1] Polish Acad Sci, Syst Res Inst, PL-01447 Warsaw, Poland
[2] Int Univ Logist & Transport Wroclaw, PL-51168 Wroclaw, Poland
[3] Natl Acad Sci Belarus, United Inst Informat Problems, Minsk, BELARUS
来源：
BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES | 2014年 / 62卷 / 04期
关键词：
fully polynomial time approximation scheme; scheduling; due window assignment;
D O I：
10.2478/bpasts-2014-0088
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
A fully polynomial time approximation scheme (FPTAS) with run time O(n(m)/epsilon(m-1)) is developed for a problem which combines common due window assignment and scheduling n jobs on m identical parallel machines. The problem criterion is bottleneck (min-max) such that the maximum cost, which includes job earliness, job tardiness and due window size costs, is minimized.
引用
收藏
页码：805 / 808
页数：4
相关论文
共 50 条
  • [31] Approaches to Solving Scheduling with Due-Window Assignment and Deterioration Effects
    Teng, Fei
    Luo, Si-Wen
    Lv, Dan-Yang
    Wang, Ji-Bo
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2023, 40 (02)
  • [32] Minmax Common Due-Window Assignment Scheduling with Deteriorating Jobs
    Lv, Dan-Yang
    Xue, Jing
    Wang, Ji-Bo
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024, 12 (03) : 681 - 693
  • [33] Due-window assignment scheduling in the proportionate flow shop setting
    Sun, Xinyu
    Geng, Xin-Na
    Liu, Tao
    [J]. ANNALS OF OPERATIONS RESEARCH, 2020, 292 (01) : 113 - 131
  • [34] A multi-criteria scheduling with due-window assignment problem
    Mosheiov, Gur
    Sarig, Assaf
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2008, 48 (5-6) : 898 - 907
  • [35] Due-window assignment scheduling problem with stochastic processing times
    Yue, Qing
    Zhou, Shenghai
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 290 (02) : 453 - 468
  • [36] Single processor scheduling problems with various models of a due window assignment
    Janiak, A.
    Janiak, W. A.
    Marek, M.
    [J]. BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2009, 57 (01) : 95 - 101
  • [37] Common Due Window Assignment Scheduling with Proportional Linear Deterioration Effects
    Huang, Xue
    Yin, Na
    Liu, Wei-Wei
    Wang, Ji-Bo
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2020, 37 (01)
  • [38] Scheduling a maintenance activity and due-window assignment on a single machine
    Mosheiov, Gur
    Sarig, Assaf
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (09) : 2541 - 2545
  • [39] Delivery Times Scheduling with Deterioration Effects in Due Window Assignment Environments
    Mao, Rong-Rong
    Wang, Yi-Chun
    Lv, Dan-Yang
    Wang, Ji-Bo
    Lu, Yuan-Yuan
    [J]. MATHEMATICS, 2023, 11 (18)
  • [40] Formulations and an adaptive large neighborhood search for just-in-time scheduling of unrelated parallel machines with a common due window
    Rolim, Gustavo Alencar
    Nagano, Marcelo Seido
    Prata, Bruno de Athayde
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2023, 153
12345