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

摘要：

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

关键词：学习效应、平行机、最优算法、最大完工时间

所属期刊栏目：35

分类号：O223(运筹学)

资助基金：国家自然科学基金;浙江省哲社规划项目成果;浙江省自然科学基金;宁波市自然科学基金

在线出版日期：2020-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：487-494