线性减少加工时间的资源约束单机排序问题

• 作者: 杨晓坡
• 来源期刊: 系统工程与电子技术
• 学科: 数学
• 关键词: 单机排序 资源约束 最优资源分配
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 系统工程
• 页码范围: 708-711,774
• 页数: 5页
• 分类号: O223
• 字数: 4270字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2006.05.019

摘要

讨论具有连续资源的单机排序问题.在这一模型中,工件的准备时间是所消耗资源的非负严格减少连续函数,工件的加工时间是开工时间的严格减少线性函数.考虑两类问题,第一类问题的目标函数是在满足最大完工时间限制条件下极小化资源消耗总量.第二类问题的目标函数是在满足资源消耗总量限制条件下极小化最大完工时间.对两类问题讨论了最优排序的某些特征.基于对问题的分析,分别给出了求解最优资源分配的方法.结果表明,加工时间为常数情况的结论对于加工时间是开工时间线性函数的情况仍然成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨晓坡	牡丹江师范学院数学系	3	7	2.0	2.0