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

• 作者: 刘培海 慕迪
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 其他
• 关键词: 排序 单机 拒绝 分支定界
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 数学
• 页码范围: 890-894,898
• 页数: 6页
• 分类号: O0221.7
• 字数: 4592字
• 语种: 中文
• DOI: 10.14135/j.cnki.1006-3080.2017.06.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘培海	华东理工大学数学系	3	6	2.0	2.0
2	慕迪	华东理工大学数学系	1	0	0.0	0.0