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

双目标优化排序问题1/r_j,UET/L_(max)∩C_(max)

项思明  
【摘要】:本文首先证明排序问题1/rj/Cmax的“随手加工”法则,然后在此基础上对1/rj,UET/Lmax∩Cmax给出一个多项式最优化算法.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 时凌;工件带到达时间和服务器的平行机排序问题复杂性和启发式算法[J];湖北民族学院学报(自然科学版);2004年03期
2 齐祥来;李展;原晋江;;具有到达时间和禁用区间的单机平行批排序(英文)[J];郑州大学学报(理学版);2008年01期
3 李海霞;;工件带有常数个到达时间排序问题[J];菏泽学院学报;2009年02期
4 李岩;田海龙;;总完工时间最短的恒速机排序[J];吉林化工学院学报;2009年03期
5 田乐;赵传立;;极小化总完工时间的同时加工排序[J];数学的实践与认识;2009年20期
6 张显东;;F2│r_j,t_j│C_(max)问题的多项式时间近似算法[J];复旦学报(自然科学版);2007年04期
7 姜冠成,闻振卫;带到达时间的单机排序中的资源分配问题[J];运筹与管理;2005年05期
8 焦李超;朱路宁;;两台同类机极小化总完工时间的分批排序问题[J];滨州学院学报;2008年06期
9 胡觉亮;张玮虹;蒋义伟;;生产和运输时间具有一致性的单机在线最优算法[J];浙江理工大学学报;2010年05期
10 陈荣军;唐国春;;使带权总完工时间为最小的自由作业排序问题[J];工程数学学报;2010年04期
11 罗润梓;孙世杰;何龙敏;;带机器准备时间的已知工件总加工时间半在线问题[J];南昌大学学报(理科版);2010年01期
12 张树霞;杨耕文;张玉忠;;一类Q_m/pmtn/C_(max)的on-line排序问题的有效算法[J];洛阳大学学报;1999年04期
13 张焕镇;一类排序问题的最优解算法[J];数学的实践与认识;1989年03期
14 朱赋;同顺序流水作业排序问题的一个启发式算法[J];应用数学与计算数学学报;2000年02期
15 时凌;转盘上的Flow-shop排序问题的复杂性[J];武汉科技学院学报;2004年08期
16 李立亚;;Q_2,r_j |sum| C_(min)问题的半在线排序[J];湖北教育学院学报;2007年08期
17 李立亚;;Q_2,r_j |sum| C_(min)问题的半在线排序[J];江西理工大学学报;2007年06期
18 唐春明;石桂花;姚正安;;排序问题的安全多方计算协议[J];中国科学:信息科学;2011年07期
19 戴志勇;;一类排序问题最优工序定义的等价性[J];武汉科技大学学报(自然科学版);1979年02期
20 向荣华;张守诚;马家騄;;同顺序m×n排序问题的一种近似解法[J];西北大学学报(哲学社会科学版);1982年01期
中国重要会议论文全文数据库 前10条
1 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
2 厉易生;;拱坝双目标优化的一种实用解法[A];中国土木工程学会计算机应用分会第七届年会土木工程计算机应用文集[C];1999年
3 厉易生;;拱坝双目标优化的一种实用解法[A];中国土木工程学会计算机应用分会第七届年会论文集[C];1999年
4 孔令启;岳金彩;郑世清;韩方煜;;列队竞争算法求解多目的厂间歇生产过程排序问题[A];第一届全国化学工程与生物化工年会论文摘要集(上)[C];2004年
5 张吉军;;基于可能度的区间数排序方法研究[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
6 浦明松;罗守山;刘文;;基于RSA的安全多方排序问题的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
7 贾春福;涂奉生;;带滞留时间的3—机器装配型Flowshop排序问题[A];1996中国控制与决策学术年会论文集[C];1996年
8 李东;杨丹;邓林;王时龙;;Qm‖C_(max)的一种启发式算法的性能分析[A];2005中国控制与决策学术年会论文集(下)[C];2005年
9 张峰;;具有先后约束关系的工件加工时间可控排序问题的线性规划松弛算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
10 刘晓惠;;一类带安装时间的多客户竞争排序问题[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 钟雪灵;带强制工期非正则目标函数的排序问题研究[D];暨南大学;2010年
2 王磊;面向订单生产的供应链排序问题研究[D];暨南大学;2011年
3 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年
4 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年
5 杨名;若干流水作业排序问题的算法研究[D];华东理工大学;2011年
6 王吉波;工件加工时间可变的现代排序问题[D];大连理工大学;2005年
7 丁际环;在线平行机排序问题研究[D];浙江大学;2008年
8 盖玲;组合优化中的逆目标问题[D];浙江大学;2007年
9 尹晓;基因组重组排序问题的算法研究[D];山东大学;2010年
10 张利齐;工件可拒绝的机器排序问题[D];郑州大学;2012年
中国硕士学位论文全文数据库 前10条
1 任建锋;两种新型排序问题的近似算法[D];曲阜师范大学;2003年
2 马丽娜;平行机上工件有到达时间的在线和半在线排序问题[D];湖南师范大学;2010年
3 蔡圣义;平行同型机半在线排序问题的若干研究[D];浙江大学;2002年
4 朱洪利;供应链管理中的分批调度问题[D];曲阜师范大学;2010年
5 梁喆敏;加工时间恶化的排序问题的讨论[D];浙江大学;2007年
6 牟启燕;带一个服务器的两台机器自由作业排序问题的近似算法[D];华东理工大学;2011年
7 李红芳;供应链管理中若干排序问题研究[D];浙江理工大学;2011年
8 吴用;平行机覆盖问题的半在线算法研究[D];浙江大学;2006年
9 张玮虹;生产管理中的若干排序问题[D];浙江理工大学;2010年
10 王洁明;有关代理竞争排序问题的研究[D];华东理工大学;2011年
中国重要报纸全文数据库 前10条
1 米厚民;情牵“三农”问题[N];山西日报;2004年
2 张彤;接机事件和沟通壁垒[N];网络世界;2008年
3 ;GreenBrowser奇赢技巧[N];中国电脑教育报;2005年
4 记者 曹霁阳;火车票就是不印到达时间,守旧到何时[N];新华每日电讯;2004年
5 山东 赵玉勇;数组,你的规律机器[N];电脑报;2004年
6 本报记者 鄢琦;为水运事业平安和谐发展保驾护航[N];中国水运报;2007年
7 李维良记者 张婷;遵义站部分列车运行情况有变[N];遵义日报;2008年
8 本报记者 尚昭 王沛霖 卢旭成 罗强;暗访:寻找更多的购买理由[N];中国计算机报;2007年
9 李洪文罗强;2010年将初步形成高效搜救体系[N];中国水运报;2008年
10 记者 王保纯;智能型数字公交站亭系统通过鉴定[N];光明日报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978