[1]赵升华,罗成新. 带有学习及退化效应和资源分配的交货期指派的单机排序问题 [J].重庆师范大学学报(自然科学版),2014,31(01):20-24.[doi:10.11721/cqnuj20140104]
ZHAO Sheng-hua,LUO Cheng-xin. A Due-window Assignment Problem with Learning and Deteriorating Effect and Resource Allocation on a Single Machine [J].期刊社,2014,31(01):20-24.[doi:10.11721/cqnuj20140104]
点击复制
带有学习及退化效应和资源分配的交货期指派的单机排序问题
(PDF)
重庆师范大学学报(自然科学版)[ISSN:1672-6693/CN:50-1165/N]
- 卷:
-
31
- 期数:
-
2014年01期
- 页码:
-
20-24
- 栏目:
-
运筹学与控制论
- 出版日期:
-
2014-01-25
文章信息/Info
- Title:
-
A Due-window Assignment Problem with Learning and Deteriorating Effect and Resource Allocation on a Single Machine
- 作者:
-
赵升华; 罗成新
-
沈阳师范大学 数学与系统科学学院,沈阳110034
- Author(s):
-
ZHAO Sheng-hua; LUO Cheng-xin
-
-
- 关键词:
-
排序; 学习效应; 退化效应; 资源分配; 交货期
- Keywords:
-
-
- 分类号:
-
-
- DOI:
-
10.11721/cqnuj20140104
- 文献标志码:
-
A
- 摘要:
-
本文讨论带有学习及退化效应和资源分配的交货期指派的单机排序问题。所有工件有一个公共的交货期,如果工件在交货期内完工将不产生任何费用,但是在交货期之前或之后完工将产生相应的提前或延误费用。工件的实际加工时间是与开工时间、在排序中位置和资源分配有关的函数。目标是确定最优交货期的位置、交货期的大小、工件的最优排序和最优资源分配,最小化包括提前、延误、交货期大小、交货期位置和资源消耗的总费用。证明了带有学习及退化效应和资源分配的交货期指派问题仍然是多项式可解的,并且最优算法是可以在O(n3)时间内求出最优解。
- Abstract:
-
更新日期/Last Update:
2014-02-03