收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

极小化最大完工时间的离散可控排序(英文)

张树霞  曹志刚  张玉忠  
【摘要】:本文主要研究了工时离散可控的排序问题,目标函数是总压缩费用约束下极小化最大完工时间.对单机工件有不同到达时间以及同型机工件到达时间都相同这两个问题,我们设计了伪多项式时间的动态规划算法,并给出了相应的FPTAS算法.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘春来;赵传立;;退化条件下具有维修活动的单机排序问题[J];重庆师范大学学报(自然科学版);2011年04期
2 王成飞;张玉忠;苗翠霞;;两类加工时间是一般函数的单机排序问题(英文)[J];运筹学学报;2011年02期
3 胡大勇;姚振强;;调整时间与顺序相关的等同并行机调度[J];机械工程学报;2011年16期
4 刘鹏;周晓晔;衣娜;;带有减少线性恶化效应的双代理调度问题[J];系统工程学报;2011年03期
5 张喆;冯琪;;两个带有分批费用的单机平行分批排序问题[J];佛山科学技术学院学报(自然科学版);2011年04期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 张树霞;曹志刚;张玉忠;;极小化最大完工时间的离散可控排序(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 陈克兵;高成修;;可变加工时间的单机排序(英文)[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
3 郭鹏;程文明;;求解具有恶化工件单机调度问题的一种改进遗传算法[A];物流工程三十年技术创新发展之道[C];2010年
4 张树霞;张玉忠;;离散到达时间的可控排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 王珍;曹志刚;张玉忠;;工件可拒绝的单机分批排序问题研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 任建峰;张玉忠;孙国;;一种新的柔性车间排序问题[A];中国企业运筹学学术交流大会论文集[C];2005年
7 闻振卫;;一类平行机上的任务指派问题及其动态规划算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
8 刘晓惠;;一类带安装时间的多客户竞争排序问题[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
9 娄小芳;邹逢兴;高政;曾令李;欧微;;求解作业车间调度问题的一种改进的遗传算法[A];2009中国控制与决策会议论文集(2)[C];2009年
10 吴翠连;;有尺寸的单机分批排序问题的近似算法[A];中国企业运筹学[2011(1)][C];2011年
中国博士学位论文全文数据库 前10条
1 白丹宇;典型车间调度问题中的算法理论分析[D];东北大学;2010年
2 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年
3 董兴业;启发式算法及其在同顺序流水作业问题中的应用[D];北京交通大学;2008年
4 张利齐;工件可拒绝的机器排序问题[D];郑州大学;2012年
5 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年
6 叶德仕;通讯网络中排序问题的若干在线和高性能算法[D];浙江大学;2005年
7 张树霞;延误与离散可控排序[D];华东师范大学;2007年
8 慕运动;关于重新排序问题的研究[D];郑州大学;2007年
9 韩曙光;带激活费用的平行机排序问题研究[D];浙江大学;2007年
10 王成飞;几类新型在线分批排序问题[D];曲阜师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 尹婷;钢铁生产中连续批调度的策略研究[D];武汉科技大学;2011年
2 张群发;具有相容约束条件的单机平行分批排序问题[D];郑州大学;2005年
3 马冉;工件有优先约束的分批排序问题[D];曲阜师范大学;2006年
4 任立莉;可拒绝平行批平行机与在线平行批两台一致机排序[D];郑州大学;2010年
5 吴翠连;极小化分批排序问题的近似算法[D];曲阜师范大学;2005年
6 王珍;工件可拒绝的单机分批排序问题[D];曲阜师范大学;2007年
7 王松丽;具有释放时间的单机半连续型批处理机调度问题[D];沈阳师范大学;2012年
8 张颖;预测调度的算法研究和性能分析[D];上海交通大学;2008年
9 林琳;具有同时性约束的平行机排序问题[D];郑州大学;2006年
10 孙培;工件有到达时间的多代理排序问题[D];郑州大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978