一类加工时间依赖资源的单机排序问题

• 作者: 唐立新 谢谢 赵传立
• 来源期刊: 数学的实践与认识
• 学科: 数学
• 关键词: 准备时间 算法 资源分配 最优排序
• 年，卷（期）: 2008,（16）
• 所属期刊栏目: 应用
• 页码范围: 69-75
• 页数: 7页
• 分类号: O1
• 字数: 4670字
• 语种: 中文

摘要

讨论了一类有准备时问且任务的加工时问依赖资源的单机捧序同题.目标函数为最大完工时间与分配给各任务资源消耗量的加权线性组合.给出了同题的若干相关性质.在此基础上,对于任务之问无优先约束和有任意优先约束的情况.分别给出了最优捧列算法和最优资源分配方法.并用数值例子作了说明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传立	沈阳师范大学数学与系统科学学院	68	333	10.0	13.0
2	唐立新	东北大学信息学院物流优化与控制研究所	106	2154	24.0	41.0
3	谢谢	东北大学信息学院物流优化与控制研究所	1	5	1.0	1.0