Inverse scheduling with maximum lateness objective

被引:0
|
作者
Peter Brucker
Natalia V. Shakhlevich
机构
[1] Universität Osnabrück,Fachbereich Mathematik/Informatik
[2] University of Leeds,School of Computing
来源
Journal of Scheduling | 2009年 / 12卷
关键词
Single-machine scheduling; Maximum lateness; Inverse optimization;
D O I
暂无
中图分类号
学科分类号
摘要
We study a range of counterparts of the single-machine scheduling problem with the maximum lateness criterion that arise in the context of inverse optimization. While in the forward scheduling problem all parameters are given and the objective is to find the optimal job sequence for which the value of the maximum lateness is minimum, in inverse scheduling the exact values of processing times or due dates are unknown, and they should be determined so that a prespecified solution becomes optimal. We perform a fairly complete classification of the corresponding inverse models under different types of norms that measure the deviation of adjusted parameters from their given estimates.
引用
收藏
页码:475 / 488
页数:13
相关论文
共 50 条
  • [1] Inverse scheduling with maximum lateness objective
    Brucker, Peter
    Shakhlevich, Natalia V.
    JOURNAL OF SCHEDULING, 2009, 12 (05) : 475 - 488
  • [2] A note on reverse scheduling with maximum lateness objective
    Li, S. S.
    Brucker, P.
    Ng, C. T.
    Cheng, T. C. E.
    Shakhlevich, N. V.
    Yuan, J. J.
    JOURNAL OF SCHEDULING, 2013, 16 (04) : 417 - 422
  • [3] Scheduling Data Gathering with Maximum Lateness Objective
    Berlinska, Joanna
    PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2017), PT II, 2018, 10778 : 135 - 144
  • [4] A note on reverse scheduling with maximum lateness objective
    S. S. Li
    P. Brucker
    C. T. Ng
    T. C. E. Cheng
    N. V. Shakhlevich
    J. J. Yuan
    Journal of Scheduling, 2013, 16 : 417 - 422
  • [5] A hybrid Electromagnetism-like Mechanism/tabu search procedure for the single machine scheduling problem with a maximum lateness objective
    Sels, Veronique
    Vanhoucke, Mario
    COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 67 : 44 - 55
  • [6] SCHEDULING PROBLEM TO MINIMIZE THE MAXIMUM LATENESS FOR PARALLEL PROCESSORS
    Grigoreva, N. S.
    VESTNIK SANKT-PETERBURGSKOGO UNIVERSITETA SERIYA 10 PRIKLADNAYA MATEMATIKA INFORMATIKA PROTSESSY UPRAVLENIYA, 2016, 12 (04): : 51 - 65
  • [7] Scheduling job shop problems with operators with respect to the maximum lateness
    Benkalai, Imene
    Rebaine, Djamal
    Baptiste, Pierre
    RAIRO-OPERATIONS RESEARCH, 2020, 54 (02) : 555 - 568
  • [8] Bicriteria scheduling on a batching machine to minimize maximum lateness and makespan
    He, Cheng
    Lin, Yixun
    Yuan, Jinjiang
    THEORETICAL COMPUTER SCIENCE, 2007, 381 (1-3) : 234 - 240
  • [9] Scheduling UET-UCT outforests to minimize maximum lateness
    Singh, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 165 (02) : 468 - 478
  • [10] Scheduling of deteriorating jobs with release dates to minimize the maximum lateness
    Miao, Cuixia
    Zhang, Yuzhong
    Wu, Cuilian
    THEORETICAL COMPUTER SCIENCE, 2012, 462 : 80 - 87