|
|||||
|
|
| 带有资源分配和恶化工件的单机多任务排序问题研究 | |
| 引用本文： | 徐寅峰,徐晨,郑斐峰,刘明.带有资源分配和恶化工件的单机多任务排序问题研究[J].系统科学与数学,2022(4):1023-1031. |
| 作者姓名： | 徐寅峰 徐晨 郑斐峰 刘明 |
| 作者单位： | 1. 东华大学旭日工商管理学院;2. 同济大学经济管理学院 |
| 基金项目： | 国家自然科学重点资助项目(71832001)；;国家自然科学基金资助项目(71771048)资助课题； |
| 摘 要： | 研究了带有公共交货期的单机多任务排序问题,考虑了两种不同的资源分配函数和位置相关恶化效应函数,目标是找到一个排序和共同的交货期,使得提前、拖期、交货期和资源成本最小,设计了多项式时间算法.针对一个特殊情形,给出了更有效的算法. |
| 关 键 词： | 多任务排序 共同交货期 资源分配 位置恶化 指派问题 |