加工时间可控和简单线性增长的平行机排序

• 作者: 周伟刚 高成修 黄凯
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 平行机排序 可控的加工时间 恶化的加工时间 0-1非线性整数规划 贪婪算法
• 年，卷（期）: 2010,（4）
• 页码范围: 741-749
• 分类号: O224
• 字数: 4949字
• 语种: 中文

摘要

本文研究加工时间可控并随开工时间简单线性增长的平行机排序问题.证明了该问题为NP-难问题,该问题存在满足以下性质的最优排序:每个工件的加工时间要么完全压缩,要么完全不压缩;每台机器的工件排序由一个工件参数和控制变量的函数的递增序给出.通过将问题等价转换为0-1非线性整数规划问题,给出了平行机排序问题的贪婪算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄凯	武汉大学数学与统计学院	25	71	4.0	7.0
2	高成修	武汉大学数学与统计学院	39	639	11.0	24.0