收藏本站
《中国科学:数学》 2020年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

平行机在线排序综述

林凌  谈之奕  
【摘要】:平行机排序是一类重要的组合优化问题,列表在线排序是在线问题研究形成和发展的重要推手,也是成果最为丰富的在线问题之一.本文回顾以最大完工时间为目标的在线和半在线排序问题的最新进展,总结工件可拒绝、机器可增加及目标为机器负载的Lp范数等3类复杂目标在线排序问题的主要结果,介绍竞争比近似方案、带建议的在线算法和多样化算法性能指标等3个在线排序新课题.

知网文化
【相似文献】
中国期刊全文数据库 前19条
1 吴用;黄宜坤;杨启帆;;已知工件最大加工时间的平行机排序问题[J];浙江大学学报(理学版);2008年01期
2 陈志龙;赵小平;;关于平行机排序问题的两点注记[J];运筹学杂志;1992年01期
3 荣建华;张国强;孟昕娜;贡丽霞;;两台具有服务等级的可拒绝平行机排序问题[J];曲阜师范大学学报(自然科学版);2017年02期
4 冯琪;财玉华;;具有维修时间的两台平行机在线排序[J];河南科技大学学报(自然科学版);2011年06期
5 陈仕平,张国川;两台平行机的实时到达在线排序[J];应用数学学报;2000年01期
6 邢文训,张家伟;可拆分有调整时间的平行机排序问题的一个算法[J];高校应用数学学报A辑(中文版);1999年04期
7 魏小兰;沈灏;叶赛英;;可能产生中断且考虑运输的两台平行机排序问题[J];浙江大学学报(理学版);2009年02期
8 周萍;蒋义伟;何勇;;有两个服务等级的平行机排序问题[J];高校应用数学学报A辑;2007年03期
9 鲁海燕;一类带核的平行机排序问题[J];数学研究;2000年01期
10 赵晓成;李大刚;;机器和工人都有加工资质约束的平行机排序问题研究[J];运筹学学报;2018年03期
11 霍录景;;平行机的最大延误问题[J];价值工程;2015年02期
12 闵啸,耕田;带缓冲区的平行机半在线排序问题的近似算法[J];嘉兴学院学报;2005年03期
13 周伟刚;高成修;黄凯;;加工时间可控和简单线性增长的平行机排序[J];应用数学学报;2010年04期
14 陈祥伟;平行机中关于关于同类机近似算法的研究[J];应用数学学报;2004年04期
15 霍录景;米洪海;;具有模糊交货期的平行机排序问题[J];科学技术与工程;2012年12期
16 闵啸;;两台可重排平行机覆盖问题的最优在线算法[J];嘉兴学院学报;2012年03期
17 华荣伟;胡觉亮;卢璐;;三台平行机排序的一个复合半在线问题的算法[J];管理工程学报;2006年03期
18 鲁习文;同型平行机上在线排序问题的近似算法[J];运筹与管理;2004年06期
19 王天坤;;平行机调度问题的列生成方法研究[J];装备制造技术;2014年05期
中国重要会议论文全文数据库 前10条
1 柏孟卓;唐国春;;平行机加工与分批发送的集成排序问题[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 唐国春;;供应链排序的模型和方法[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 闻振卫;;一类平行机上的任务指派问题及其动态规划算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
4 吴翠连;;有尺寸的单机分批排序问题的近似算法[A];中国企业运筹学[2011(1)][C];2011年
5 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
6 刘晓惠;;一类带安装时间的多客户竞争排序问题[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
7 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
8 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
9 王珍;曹志刚;张玉忠;;工件可拒绝的单机分批排序问题研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 赵洪銮;徐晓静;;最小化提前/延误赋权工件数的同时加工排序问题(英文)[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 何杰;预防性维护下的混合型平行机调度问题研究[D];湖南大学;2016年
2 蒋义伟;可中断平行机排序问题研究[D];浙江大学;2007年
3 程贞敏;平行机调度问题研究的若干结果[D];北京师范大学;2008年
4 蔡圣义;同类平行机在线半在线排序参数界的若干研究[D];浙江大学;2010年
5 李松松;现代排序理论中的三类重要问题:博弈排序,分批可拒绝排序和在线排序[D];曲阜师范大学;2016年
6 徐佳;带有加工机器约束的若干在线排序问题研究[D];华东理工大学;2018年
7 罗润梓;平行机半在线排序问题[D];上海大学;2005年
8 刘珊珊;一些单机和平行机排序情形的研究[D];华东理工大学;2015年
9 张安;带服务等级的在线排序问题及相关问题研究[D];浙江大学;2009年
10 韩曙光;带激活费用的平行机排序问题研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 谭金芝;同类平行机半在线排序问题的若干研究[D];浙江大学;2005年
2 朱熙;平行机可中断半在线排序问题的若干研究[D];浙江大学;2005年
3 方侃;带容量限制的平行机排序问题[D];浙江大学;2009年
4 叶拥军;带有潜在扰动的平行机问题[D];重庆师范大学;2019年
5 汪俐敏;平行机上半在线排序模型的算法性能分析[D];湖南师范大学;2019年
6 程佳乐;具有图约束的平行机调度问题[D];云南大学;2019年
7 岳娇;JIT系统中带学习效应和退化工件的平行机排序问题[D];兰州大学;2019年
8 田晓云;有激活费用的平行机博弈排序问题[D];曲阜师范大学;2018年
9 马春磊;带服务器的平行机排序问题研究[D];浙江理工大学;2018年
10 郑聪;若干MapReduce平行机调度问题研究[D];浙江理工大学;2019年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978