|
|||||
|
|
| 带有交货期窗口和工件可拒绝的单机排序问题(运筹学与控制论) | |
| 引用本文： | 陈东,赵传立 .带有交货期窗口和工件可拒绝的单机排序问题(运筹学与控制论)[J].重庆师范大学学报(自然科学版),2013(6):17-21. |
| 作者姓名： | 陈东 赵传立 |
| 作者单位： | 沈阳师范大学 数学与系统科学学院,沈阳110034 |
| 摘 要： | 讨论了带有交货期窗口和工件可拒绝的单机排序问题﹐这一问题是将所有的工件分成两个集合﹐一个是被接受的工件集﹐一个是被拒绝的工件集。假设被接受的每个工件都有一个待定的交货期窗口﹐且所有工件的交货期窗口的大小是相同的﹐如果工件在窗口中完工﹐则不产生任何费用;否则工件提前或延误﹐会产生相应的提前或延误的费用。而对于拒绝工件而言﹐它的费用只与工件有关。这类问题的总费用是2个工件集的费用之和。目标函数是确定被接受工件的最优排序﹐极小化总费用﹐给出了一个动态规划算法﹐并证明了这个问题是多项式时间可解的。 |
| 关 键 词： | 排序 单机 交货期窗口 拒绝工件 接受工件 |
Scheduling a Single Machine with Job Rejection and Due-window Assignment |
|
| CHEN Dong,ZHAO Chuan-li .Scheduling a Single Machine with Job Rejection and Due-window Assignment [J].Journal of Chongqing Normal University:Natural Science Edition,2013(6):17-21. |
|
| Authors: | CHEN Dong ZHAO Chuan-li |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 | |