|本期目录/Table of Contents|

[1]郭玲,赵传立. 带有公共交货期窗口和加工时间可控的单机排序问题 (运筹学与控制论) [J].重庆师范大学学报(自然科学版),2012,29(06):9-12.[doi:10.11721/cqnuj20120603]
　GUO Ling,ZHAO Chuan-li. Single Machine Scheduling with Common Due-Window Assignment and Controllable Processing Times [J].期刊社,2012,29(06):9-12.[doi:10.11721/cqnuj20120603]
点击复制

 带有公共交货期窗口和加工时间可控的单机排序问题 (运筹学与控制论)
(PDF)
分享到：

重庆师范大学学报（自然科学版）[ISSN:1672-6693/CN:50-1165/N]

卷:
29
期数:
2012年06期
页码:
9-12
栏目:
运筹学与控制论
出版日期:
2012-11-25

文章信息/Info

Title:
 Single Machine Scheduling with Common Due-Window Assignment and Controllable Processing Times
作者:
 郭玲; 赵传立
Author(s):
 GUO Ling;  ZHAO Chuan-li
关键词:
 ; 排序;  单机;  窗口;  加工时间可控;  资源分配
Keywords:
-
分类号:
-
DOI:
10.11721/cqnuj20120603
文献标志码:
A
摘要:
 讨论了带有公共交货期窗口和工件的加工时间可控的单机排序问题。假设工件的加工时间是所分配资源的线性非增函数, 且分配资源会产生费用。交货期窗口的开始时间是固定且不受限制的, 交货期窗口的结束时间是不确定的决策变量( 即交货期窗口的大小不确定) 。如果工件在窗口中完工则不产生费用, 否则工件提前或延误, 则会产生相应的提前或延误的费用。目标函数是极小化总完工时间, 提前时间, 延误时间, 交货期窗口的结束时间( 即窗口的开始时间与窗口大小的和) 和资源分配的总费用。给出了最优解的一些性质, 并且证明了这个问题是多项式时间可解的。
Abstract:
-

参考文献/References:

-

备注/Memo

备注/Memo:
-
更新日期/Last Update: 2012-12-10