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

一类平行机在线分批排序问题

柏春松  
【摘要】:排序问题是组合优化领域的一个重要分支,它有着重要的应用背景和深刻的理论意义。本文对一类目标函数为极小化工件总加权完工时间的平行机在线分批排序问题做了一些研究,并给出了一些近似算法。全文共分四章。 第一章简单介绍了排序问题的相关定义、记号及相关知识。 第二章考虑了同型机在线分批排序问题和不相关机在线分批排序问题,其中目标函数为极小化工件总加权完工时间。利用“贪婪区间法”,就同型机在线分批排序问题进行了研究,设计出了一个竞争比不大于8的在线算法;对不相关机在线分批排序问题提出一个竞争比不大于16的在线算法。 第三章研究了两个同类机在线排序问题,对于同类机在线排序问题,我们提出了一个竞争比为4+∈的在线算法;对于同类机在线分批排序问题,设计出了一个竞争比不大于8的在线算法。 第四章总结全文并指出了下一步要研究的排序问题。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 柏庆国;徐健腾;张玉忠;;一类工件有尺寸且分两次到达的在线分批排序[J];青岛科技大学学报(自然科学版);2007年03期
2 卢文丽;;同型平行机上的在线分批排序问题[J];赤峰学院学报(自然科学版);2010年03期
3 卢文丽;;同型平行机上的在线分批排序问题[J];淄博师专学报;2009年01期
4 陈仕平,张国川;两台平行机的实时到达在线排序[J];应用数学学报;2000年01期
5 蔡圣义;;三台同类机在线排序问题一种特殊情形的研究[J];系统工程理论与实践;2006年07期
6 周俊杰;巢志骏;席裕庚;;预测调度算法在平行机问题中的应用[J];控制工程;2008年05期
7 柏庆国;王忠志;张玉忠;;工件有尺寸的单机批调度问题的在线算法[J];山东大学学报(理学版);2009年12期
8 原晋江;农庆琴;;平行批排序最小化最大完工时间在线算法的一个注记(英文)[J];郑州大学学报(理学版);2006年03期
9 薛玲霞;郭首玮;;工件可选择的平行机在线排序[J];周口师范学院学报;2008年05期
10 胡觉亮;张玮虹;蒋义伟;;生产和运输时间具有一致性的单机在线最优算法[J];浙江理工大学学报;2010年05期
11 李红英;;机器有使用限制的两台同类机排序的在线LS算法[J];华东理工大学学报(自然科学版);2006年09期
12 徐维军;董玉成;徐寅峰;;收益约束下在线租赁最小风险策略竞争分析[J];运筹与管理;2007年02期
13 徐维军;张卫国;徐金红;;竞争算法在在线金融问题中的应用[J];科技管理研究;2007年12期
14 唐庆晨;赵鑫;;批量无限时极小化工件配送时间的单机在线算法[J];济宁学院学报;2009年06期
15 张桂清;徐寅峰;;概率预期下在线报童问题的最小风险策略[J];中国管理科学;2010年06期
16 帅天平,胡晓东;一类带多重核元集在线装箱问题[J];应用数学;2005年03期
17 徐维军,徐寅峰;具有概率分布在线租赁问题策略研究[J];中国管理科学;2005年05期
18 徐维军;张卫国;;输入具有线性指数危险率特征的在线租赁融资决策竞争分析[J];科技管理研究;2007年11期
19 刘朝晖;王桢;;关于单台批处理机在线排序的一些研究[J];运筹与管理;2009年01期
20 赵永刚;李文华;豆俊梅;;最小化时间表长和最大加工运输时间的单机继列批在线排序[J];郑州大学学报(理学版);2010年04期
中国重要会议论文全文数据库 前10条
1 柏庆国;张玉忠;;有尺寸的单机在线分批排序[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 吴翠连;;有尺寸的单机分批排序问题的近似算法[A];中国企业运筹学[2011(1)][C];2011年
3 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
5 任建锋;张玉忠;;问题P_m|γ_j,B|∑C_j的PTAS算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 尹焕平;孙宗海;;基于自然梯度的支持向量回归在线算法[A];2009中国控制与决策会议论文集(3)[C];2009年
7 董杰方;张汉欣;李安平;;冷卷入库的数学模型及算法[A];2001中国钢铁年会论文集(下卷)[C];2001年
8 焦峰亮;曹志刚;张玉忠;;两类单机双目标分批排序问题研究[A];中国企业运筹学学术交流大会论文集[C];2008年
9 何宇新;韩志刚;;多层递阶方法时变参数估值最佳初值和最佳跟踪的在线算法[A];1992年中国控制与决策学术年会论文集[C];1992年
10 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 方阳;关于一些在线分批排序问题的研究[D];华东理工大学;2011年
2 王成飞;几类新型在线分批排序问题[D];曲阜师范大学;2011年
3 苗翠霞;分批排序及资源约束排序中若干问题[D];曲阜师范大学;2011年
4 李文华;关于分批排序问题的研究[D];郑州大学;2006年
5 黄禹潇;面向复杂诊断贝叶斯网实时推理问题的离线、在线算法的研究[D];吉林大学;2012年
6 丁际环;在线平行机排序问题研究[D];浙江大学;2008年
7 王书舟;支持向量机方法及其应用研究[D];哈尔滨工业大学;2009年
8 石永强;若干批处理机排序与装箱问题的算法研究[D];浙江大学;2005年
9 杨名;若干流水作业排序问题的算法研究[D];华东理工大学;2011年
10 张利齐;工件可拒绝的机器排序问题[D];郑州大学;2012年
中国硕士学位论文全文数据库 前10条
1 李旭海;单机在线继列分批排序与离线混合分批排序[D];郑州大学;2011年
2 柏春松;一类平行机在线分批排序问题[D];曲阜师范大学;2006年
3 翟大伟;单机可拒绝分批排序中的若干问题[D];曲阜师范大学;2011年
4 焦李超;单机双目标串行分批排序问题[D];曲阜师范大学;2010年
5 王照平;串行分批排序问题和一类生产配送集成排序[D];曲阜师范大学;2011年
6 李小衬;与双目标分批排序相关的排序问题[D];兰州大学;2011年
7 郭晓;分批排序的重新排序[D];河南工业大学;2011年
8 卫志刚;可自由离线批处理机最小化加权完工时间和排序[D];郑州大学;2011年
9 付乳燕;允许重启的平行分批在线排序问题[D];郑州大学;2006年
10 李岩;加工时间可控的分批排序问题[D];曲阜师范大学;2010年
中国重要报纸全文数据库 前1条
1 黄波;努力攻克热轧带钢轧机板形控制难关[N];中国冶金报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978