带有学习及退化效应和资源分配的交货期指派的单机排序问题 |
| |
引用本文: | 赵升华,罗成新.带有学习及退化效应和资源分配的交货期指派的单机排序问题[J].重庆师范大学学报(自然科学版),2014(1). |
| |
作者姓名: | 赵升华 罗成新 |
| |
作者单位: | 沈阳师范大学数学与系统科学学院; |
| |
基金项目: | 国家自然科学基金(No.11171050) |
| |
摘 要: | 本文讨论带有学习及退化效应和资源分配的交货期指派的单机排序问题。所有工件有一个公共的交货期,如果工件在交货期内完工将不产生任何费用,但是在交货期之前或之后完工将产生相应的提前或延误费用。工件的实际加工时间是与开工时间、在排序中位置和资源分配有关的函数。目标是确定最优交货期的位置、交货期的大小、工件的最优排序和最优资源分配,最小化包括提前、延误、交货期大小、交货期位置和资源消耗的总费用。证明了带有学习及退化效应和资源分配的交货期指派问题仍然是多项式可解的,并且最优算法是可以在O n()3时间内求出最优解。
|
关 键 词: | 排序 学习效应 退化效应 资源分配 交货期 |
本文献已被 CNKI 等数据库收录! |
|