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

发布时间：2021-01-01 17:03

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

【文章来源】：华东理工大学学报(自然科学版). 2017年06期 北大核心

【文章页数】：6 页

【文章目录】：
1 最优解的性质
2 目标问题的上下界
    2.1 整数规划模型
    2.2 问题 （P） 的上下界
3 分支定界算法
4 数值模拟



本文编号：2951668