差异作业批调度的流水车间问题及近似算法

• 作者: 程八一 胡笑旋
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 差异作业 批处理机 流水车间 近似算法
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 管理系统工程
• 页码范围: 393-399
• 分类号: TP301
• 字数: 5412字
• 语种: 中文

摘要

考虑了尺寸有差异的作业在两台设备上的流水加工问题,两台设备均为批处理机,有确定的最大容量.采用了制造跨度和总完工时间两类目标函数,建立了基于整数规划的优化模型,分析了两类问题的计算复杂性,给出了设备和作业数量既定情况下的可行解规模.设计了一种基于LPT规则和批调度规则的近似算法,时间性能为O(nlogn),证明了该算法在优化制造跨度时的最坏性能比不大于2,优化总完工时间的最坏性能比不大于3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡笑旋	合肥工业大学管理学院	43	729	10.0	26.0
3	程八一	合肥工业大学管理学院	17	117	7.0	10.0