加工时间可控和恶化的单机最大完工时间排序

• 作者: 冯倩倩 周伟刚 高成修
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 单机最大完工时间排序 可控加工时间 恶化加工时间 0-1非线性整数规划 贪婪算法
• 年，卷（期）: 2012,（4）
• 页码范围: 617-625
• 分类号: O224
• 字数: 4445字
• 语种: 中文
• DOI: 10.3969/j.issn.0254-3079.2012.04.005

摘要

本文研究加工时间可控并随开工时间简单线性增长的单机最大完工时间排序问题.该问题将加工时间可控排序和加工时间恶化排序两类研究连接到一起.通过比较技术证明了该问题存在满足以下性质的最优解:每个工件的加工时间或者完全压缩,或者完全不压缩；加工时间完全压缩的工件的顺序由一个工件参数和控制变量的函数的递增序给出,完全不压缩的工件在完全压缩的工件之后以任意序加工.通过将问题等价转换为0-1非线性整数规划问题,给出了单机排序问题的贪婪算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高成修	武汉大学数学与统计学院	39	639	11.0	24.0
2	冯倩倩	湖北文理学院数学与计算机科学学院	11	10	2.0	2.0
3	周伟刚	湖北文理学院数学与计算机科学学院	7	5	1.0	2.0