| 具有老化效应的单机多目标排序问题 |
| |
| 引用本文： | 王丹.具有老化效应的单机多目标排序问题[J].沈阳航空工业学院学报,2009,26(4):82-84. |
| |
| 作者姓名： | 王丹 |
| |
| 作者单位： | 沈阳航空工业学院理学院,辽宁,沈阳,110136 |
| |
| 摘 要： | 讨论工件具有老化效应的单机多目标排序问题,目标函数分别为极小化提前时间、延误时间、共同松弛时间的加权和,极小化等待时间和与等待时间偏差和的线性组合,极小化提前时间、延误时间、最早交货期及窗口长度的加权和. 用数学规划的方法证明了这三类多目标单机排序问题在工件引入老化效应后都可以转化为指派问题,从而都多项式时间可解.
|
| 关 键 词： | 排序 单机 老化效应 多目标 |
Multi-criteria single machine scheduling with an aging effect |
| |
| WANG Dan.Multi-criteria single machine scheduling with an aging effect[J].Journal of Shenyang Institute of Aeronautical Engineering,2009,26(4):82-84. |
| |
| Authors: | WANG Dan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
