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

具有可变时间的并行排序问题

雷晓强  
【摘要】:设有p台处理机要加工n项任务,当每项任务t在时刻i和处理机j上被开始执行时,都有一个不可间断的加工时间l(t,i,j)∈{k1,k2},我们的目标是要找一个可行方案σ,使得总的完工时间最短.该问题是NP-完备的.本文给出该问题的一个近似算法.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马文凯;李德英;张昭;;构建最小k重控制集的概率算法[J];中国科学:数学;2011年08期
2 王继强;;基于TSP的图的路包装问题的算法研究[J];计算机工程与应用;2011年21期
3 夏福全;黄南京;;一般混合变分不等式的捆集近似算法[J];数学物理学报;2011年04期
4 王琦;刘晓姗;;超图在圈中的嵌入问题[J];数学的实践与认识;2011年13期
5 吴斌;王柏;杨胜琦;;基于事件的社会网络演化分析框架[J];软件学报;2011年07期
6 姚青华;邱本花;;链组约束下部分批处理平行机在线排序[J];河南教育学院学报(自然科学版);2011年02期
7 王猛;张兴芳;;带有不确定时间的单机加权成套订单数问题[J];聊城大学学报(自然科学版);2011年01期
8 李婷婷;黄晓东;李珍萍;;多配送中心选址问题的数学模型及算法[J];物流技术;2011年15期
9 胡大勇;姚振强;;调整时间与顺序相关的等同并行机调度[J];机械工程学报;2011年16期
10 王磊;张玉忠;王国庆;;带交货期的工件族生产与配送的排序问题[J];运筹与管理;2011年03期
11 梅林晨;;试论网络计划技术在高校基建进度管理中的应用[J];中小企业管理与科技(上旬刊);2011年07期
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];2007年
3 任建锋;张玉忠;;问题P_m|γ_j,B|∑C_j的PTAS算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 陈荣军;唐国春;;自由作业环境下的供应链排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 徐大川;韩继业;;关于图划分问题的改进的近似算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
6 任建峰;张玉忠;孙国;;一种新的柔性车间排序问题[A];中国企业运筹学学术交流大会论文集[C];2005年
7 冯爱芬;;最佳旅游线路的设计与算法[A];第二届中国智能计算大会论文集[C];2008年
8 陈明霞;李建波;李建平;李伟东;王鲁生;;赋权区间图中的限制性团划分问题(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
9 吴翠连;;有尺寸的单机分批排序问题的近似算法[A];中国企业运筹学[2011(1)][C];2011年
10 柏庆国;张玉忠;;有尺寸的单机在线分批排序[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 丛伟杰;几类几何最优化问题的近似算法研究[D];西安电子科技大学;2011年
2 蒋义伟;可中断平行机排序问题研究[D];浙江大学;2007年
3 余国松;与装箱相关的几类问题[D];浙江大学;2009年
4 沈灏;与Due Date相关的排序问题研究[D];浙江大学;2002年
5 吴彪;拟阵约束下的分划问题研究[D];浙江大学;2007年
6 李曙光;批调度与网络问题的组合算法[D];山东大学;2007年
7 彭茂;图的控制集的一些相关问题的研究[D];上海交通大学;2008年
8 韩曙光;带激活费用的平行机排序问题研究[D];浙江大学;2007年
9 陈仕平;若干组合优化问题的近似算法设计与分析[D];浙江大学;2002年
10 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 张鑫;工件有尺寸的平行机分批排序问题[D];曲阜师范大学;2005年
2 谭金芝;同类平行机半在线排序问题的若干研究[D];浙江大学;2005年
3 马冉;工件有优先约束的分批排序问题[D];曲阜师范大学;2006年
4 黄林;配送服务时间可靠性研究[D];长沙理工大学;2008年
5 张群发;具有相容约束条件的单机平行分批排序问题[D];郑州大学;2005年
6 王钟;染色装箱问题的相关研究[D];浙江大学;2007年
7 张召刚;树上的最大顶点覆盖的算法设计和分析[D];浙江大学;2007年
8 李良辰;超欧拉图和带约束条件的频率分配的近似算法[D];华中师范大学;2009年
9 宣竞;带周期性维护时间的平行机排序问题研究[D];浙江大学;2007年
10 尹琳娟;图论染色问题应用研究[D];西安电子科技大学;2009年
中国重要报纸全文数据库 前1条
1 河北省涿州市建设局建筑工程监督站 褚广伯;网络分析技术在施工管理中的应用[N];消费日报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978