|
|||||
|
|
| 带有公共交货期窗口和加工时间可控的单机排序问题 (运筹学与控制论) |
|
| 引用本文： | 郭玲,赵传立 .带有公共交货期窗口和加工时间可控的单机排序问题 (运筹学与控制论) [J].重庆师范大学学报(自然科学版),2012,29(6):9-12. |
| 作者姓名： | 郭玲 赵传立 |
| 作者单位： | 沈阳师范大学数学与系统科学学院,沈阳,110034 |
| 摘 要： | 讨论了带有公共交货期窗口和工件的加工时间可控的单机排序问题。假设工件的加工时间是所分配资源的线性非增函数,且分配资源会产生费用。交货期窗口的开始时间是固定且不受限制的,交货期窗口的结束时间是不确定的决策变量(即交货期窗口的大小不确定)。如果工件在窗口中完工则不产生费用,否则工件提前或延误,则会产生相应的提前或延误的费用。目标函数是极小化总完工时间,提前时间,延误时间,交货期窗口的结束时间(即窗口的开始时间与窗口大小的和)和资源分配的总费用。给出了最优解的一些性质,并且证明了这个问题是多项式时间可解的。 |
| 关 键 词： | 排序 单机 窗口 加工时间可控 资源分配 |
Single Machine Scheduling with Common Due-Window Assignment and Controllable Processing Times |
|
| GUO Ling,ZHAO Chuan-li .Single Machine Scheduling with Common Due-Window Assignment and Controllable Processing Times [J].Journal of Chongqing Normal University:Natural Science Edition,2012,29(6):9-12. |
|
| Authors: | GUO Ling ZHAO Chuan-li |
| Institution: | (School of Mathematics and Systems Science,Shenyang Normal University,Shenyang 110034,China) |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 | |