http://www.fwayindustrial.com

《重庆师范大学学报(自然科学版)》 2013年06期 | 投稿 | 手机打开 手机客户端打开本文 带有交货期窗口和工件

《重庆师范大学学报(自然科学版)》 2013年06期

| 投稿 | 手机打开

手机客户端打开本文

带有交货期窗口和工件可拒绝的单机排序问题

   

【摘要】:讨论了带有交货期窗口和工件可拒绝的单机排序问题﹐这一问题是将所有的工件分成两个集合﹐一个是被接受的工件集﹐一个是被拒绝的工件集。假设被接受的每个工件都有一个待定的交货期窗口﹐且所有工件的交货期窗口的大小是相同的﹐如果工件在窗口中完工﹐则不产生任何费用;否则工件提前或延误﹐会产生相应的提前或延误的费用。而对于拒绝工件而言﹐它的费用只与工件有关。这类问题的总费用是2个工件集的费用之和。目标函数是确定被接受工件的最优排序﹐极小化总费用﹐给出了一个动态规划算法﹐并证明了这个问题是多项式时间可解的。

【作者单位】
【基金】:
【分类号】:O223

下载全文 更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文 欢迎:购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式,AdobeReader仅支持PDF格式


【参考文献】  


中国期刊全文数据库   前1条  
 
1   张树霞;张峰;;[J];重庆师范大学学报(自然科学版);2012年05期  
 

【共引文献】  


中国期刊全文数据库   前3条  
 
1   武光华;丽苑华;;[J];洛阳理工学院学报(自然科学版);2010年01期  
2   张敏娇;罗成新;;[J];沈阳师范大学学报(自然科学版);2013年03期  
3   刘澈;罗成新;;[J];沈阳师范大学学报(自然科学版);2013年03期  
 

中国硕士学位论文全文数据库   前5条  
 
1   王照平;[D];曲阜师范大学;2011年  
2   李岩;[D];曲阜师范大学;2010年  
3   武光华;[D];曲阜师范大学;2010年  
4   刘澈;[D];沈阳师范大学;2013年  
5   邹鑫;[D];华北电力大学;2013年  
 

【二级参考文献】  


中国期刊全文数据库   前1条  
 
1   张树霞;曹志刚;张玉忠;;[J];运筹学学报;2007年02期  
 

【相似文献】  


中国期刊全文数据库   前10条  
 
1   王淑青;王成飞;;[J];西安文理学院学报(自然科学版);2010年03期  
2   陶明子;赵传立;;[J];沈阳师范大学学报(自然科学版);2010年01期  
3   赵林;王龙奎;;[J];安徽大学学报(自然科学版);2009年06期  
4   郭宇;茹海鹏;;[J];科技信息(科学教研);2008年18期  
5   王丹;;[J];沈阳航空工业学院学报;2009年04期  
6   王成飞;张玉忠;苗翠霞;;[J];运筹学学报;2011年02期  
7   石国春;;[J];长春大学学报;2010年04期  
8   石国春;;[J];兰州工业高等专科学校学报;2010年03期  
9   周水银,陈荣秋;[J];系统工程;2005年05期  
10   周水银;盛培锋;;[J];工业工程与管理;2006年06期  
 

中国重要会议论文全文数据库   前10条  
 
1   刘晓惠;;[A];第十一届中国青年信息与管理学者大会论文集[C];2009年  
2   王智;;[A];第十五届全国疲劳与断裂学术会议摘要及论文集[C];2010年  
3   薛军;吴志超;王磊;李岷;;[A];第十五届全国疲劳与断裂学术会议摘要及论文集[C];2010年  
4   赵洪銮;徐晓静;;[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年  
5   张颖;巢志骏;席裕庚;;[A];第二十六届中国控制会议论文集[C];2007年  
6   孙世杰;陈跃;;[A];2001年全国数学规划及运筹研讨会论文集[C];2001年  
7   桑红燕;潘全科;任立群;;[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年  
8   王莉;王梦光;;[A];1997中国控制与决策学术年会论文集[C];1997年  
9   孔令启;岳金彩;郑世清;韩方煜;;[A];第一届全国化学工程与生物化工年会论文摘要集(上)[C];2004年  
10   张吉军;;[A];第六届中国青年运筹与管理学者大会论文集[C];2004年  
 

中国重要报纸全文数据库   前10条  
 
1   ;[N];电脑报;2010年  
2   巍云;[N];中国船舶报;2011年  
3   ;[N];电脑报;2010年  
4   ;[N];电脑报;2010年  
5   ;[N];电脑报;2010年  
6   商报记者 陈杰;[N];北京商报;2010年  
7   金夫;[N];中国社会报;2009年  
8   记者王新红、张英;[N];新疆日报(汉);2009年  
9   暴素芳;[N];长治日报;2011年  
10   记者 李兵 通讯员 杨应桥;[N];中国石油报;2009年  
 

中国博士学位论文全文数据库   前10条  
 
1   余炜;[D];华东理工大学;2010年  
2   王磊;[D];暨南大学;2011年  
3   汪磊扬;[D];华东理工大学;2012年  
4   钟雪灵;[D];暨南大学;2010年  
5   丁国生;[D];上海大学;2009年  
6   杨名;[D];华东理工大学;2011年  
7   赵洪銮;[D];山东大学;2007年  
8   田记;[D];郑州大学;2009年  
9   王吉波;[D];大连理工大学;2005年  
10   尹晓;[D];山东大学;2010年  
 

中国硕士学位论文全文数据库   前10条  
 
1   任建锋;[D];曲阜师范大学;2003年  
2   蔡圣义;[D];浙江大学;2002年  
3   马丽娜;[D];湖南师范大学;2010年  
4   朱洪利;[D];曲阜师范大学;2010年  
5   郭晓姣;[D];沈阳师范大学;2012年  
6   梁喆敏;[D];浙江大学;2007年  
7   牟启燕;[D];华东理工大学;2011年  
8   彭洪洁;[D];重庆师范大学;2010年  
9   柴军红;[D];东北大学;2010年  
10   张玮虹;[D];浙江理工大学;2010年  
 

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。