云制造中带学习效应平行机排序问题的最优可中断算法

• 作者: 季敏 张振宇 蒋义伟 魏麒
• 来源期刊: 高校应用数学学报
• 学科: 数学
• 关键词: 学习效应 平行机 最优算法 最大完工时间
• 年，卷（期）: 2020,（4）
• 页码范围: 487-494
• 页数: 8页
• 分类号: O223
• 语种: 中文

摘要

研究了云制造环境下一类带有学习效应的m台平行机排序问题.每台机器都有一个不同的单位时间加工费用,目标是在不超过给定的总费用情况下,从m台机器中选取若干机器加工工件,极小化最大完工时间.考虑了机器加工费用依赖于时间变化的学习效应函数.分别针对基于指数函数和幂函数的两类学习效应函数,分析了最优排序的性质并给出了最优可中断算法.