高级检索

  • ISSN 1006-3080
  • CN 31-1691/TQ

带拒绝和到达时间的单机排序问题

慕迪 刘培海

慕迪, 刘培海. 带拒绝和到达时间的单机排序问题[J]. 华东理工大学学报(自然科学版), 2017, (6): 890-894,898. doi: 10.14135/j.cnki.1006-3080.2017.06.021
引用本文: 慕迪, 刘培海. 带拒绝和到达时间的单机排序问题[J]. 华东理工大学学报(自然科学版), 2017, (6): 890-894,898. doi: 10.14135/j.cnki.1006-3080.2017.06.021
MU Di, LIU Pei-hai. Single Machine Scheduling with Job Rejection and Release Dates[J]. Journal of East China University of Science and Technology, 2017, (6): 890-894,898. doi: 10.14135/j.cnki.1006-3080.2017.06.021
Citation: MU Di, LIU Pei-hai. Single Machine Scheduling with Job Rejection and Release Dates[J]. Journal of East China University of Science and Technology, 2017, (6): 890-894,898. doi: 10.14135/j.cnki.1006-3080.2017.06.021

带拒绝和到达时间的单机排序问题

doi: 10.14135/j.cnki.1006-3080.2017.06.021

Single Machine Scheduling with Job Rejection and Release Dates

  • 摘要: 研究了一个单机带拒绝的排序问题,目标函数是最小化接受工件的最大完工时间与所有被拒绝工件的拒绝费用之和。首先给出了此问题的混合整数规划模型,并得到了最优解的一些性质。最后给出了一个分支定界算法,并给出了数值模拟的结果。

     

  • [1] BARTA Y,LEONARDI S,MARCHETTI-SPACCAMELA A,et al.Multi-processor scheduling with rejection[J].SIAM Journal on Discrete Mathematics,2000,13(1):64-78.
    [2] SEIDEN S S.Preemptive multiprocessor scheduling with rejection[J].Theoretical Computer Science,2001,262(1):437-458.
    [3] HOOGEVEEN H,SKUTELLA M,WOEGINGER G J.Preemptive scheduling with rejection[J].Mathematics Programming,2003,94(2-3):361-374.
    [4] ENGELS D W,KARGER D,KOLLIOPOULOS S G,et al.Techniques for scheduling with rejection[J].Journal of Algorithms,2003,49(1):175-191.
    [5] LU Lingfa,NG C T,ZHNG Liqi.Optimal algorithms for single-machine scheduling with rejection to minimize the makespan[J].International Journal of Production Economics,2011,130(2):153-158.
    [6] ZHANG Liqi,LU Lingfa,YUAN Jinjiang.Single machine scheduling with release dates and rejection[J].European Journal of Operational Research,2009,198(3):975-978.
  • 加载中
图(1)
计量
  • 文章访问数:  1336
  • HTML全文浏览量:  224
  • PDF下载量:  327
  • 被引次数: 0
出版历程
  • 收稿日期:  2016-06-23
  • 刊出日期:  2017-12-28

目录

    /

    返回文章
    返回