|本期目录/Table of Contents|

具有学习效应且加工时间可控的单机排序问题(PDF)

沈阳师范大学学报[ISSN:1673-5862/CN:21-1534/N]

期数:
2013年04期
页码:
471-475
栏目:
运筹学与控制论
出版日期:
2013-10-20

文章信息/Info

Title:
Single-machine scheduling problem with controllable processing times and learning effect
作者:
王方赵传立
沈阳师范大学 数学与系统科学学院, 沈阳 110034
Author(s):
WANG Fang ZHAO Chuanli
School of Mathematics and System Science, Shenyang Normal University, Shenyang 110034, China
关键词:
单机排序学习效应资源分配指派问题
分类号:
O223
DOI:
-
文献标识码:
A
摘要:
讨论一类加工时间可控的单机排序问题。在这一问题的模型中,机器具有学习效应,工件的实际加工时间为同时依赖于所排位置和所分配的资源量的资源消耗函数,其中资源消耗函数又分为线性资源消耗函数和凸资源消耗函数这两种函数。考虑共同工期分派方法和松弛工期分派方法这两种工期分派方法。极小化一个包含加权总误工数的费用、工期分派的费用、最大完工时间的费用和总资源消耗的费用的目标函数。对于工件加工时间的两种资源消耗函数与工期分派方法的不同组合,算法复杂性为O(n4)的多项式时间算法相应地被给出。创新之处是:在 Shabtay研究的基础上增加考虑了学习效应后,计算相关问题的算法复杂性仍保持不变。

参考文献/References

-

备注/Memo

备注/Memo:
-
更新日期/Last Update: 1900-01-01