教育论文网

若干网络排序问题的算法和复杂性研究
硕士博士毕业论文站内搜索    
分类：教育论文网→数理科学和化学论文→运筹学论文→排队论（随机服务系统）论文
若干网络排序问题的算法和复杂性研究
论文目录
 
摘要第1-6 页
Abstract第6-10 页
第1章 绪论第10-24 页
　　· 组合优化问题、算法和复杂性第10-14 页
　　· 在线算法和竞争比第14 页
　　· 网络排序问题第14-18 页
　　　　· 问题背景第14-16 页
　　　　· 数学描述第16-18 页
　　· 文献综述第18-21 页
　　　　· 单机VSP问题第18-19 页
　　　　· 平行机VSP问题第19-20 页
　　　　· 网络作业排序第20 页
　　　　· 在线VRP问题第20-21 页
　　· 论文概述第21-22 页
　　· 文献注记第22-24 页
第2章 线形网络上的VRP问题第24-40 页
　　· 引言第24-25 页
　　· 一般正则目标问题第25-33 页
　　　　· 单机一般正则求和目标第25-26 页
　　　　· 单机加权延误工件数第26-28 页
　　　　· 单机加权总延误第28-30 页
　　　　· 工件有共同工期的单机加权延误工件数和加权总延误第30-31 页
　　　　· 单机一般正则瓶颈目标第31-32 页
　　　　· 平行机一般正则目标第32-33 页
　　· 有准备时间约束的平行机极小化时间表长问题第33-40 页
　　　　· 返回型第33-37 页
　　　　· 不返回型第37-40 页
第3章 线形网络上的单机VSP问题第40-52 页
　　· 引言第40-41 页
　　· 符号说明第41-42 页
　　· 算法描述第42-43 页
　　· 返回型问题的性能比分析第43-48 页
　　· 不返回型问题的性能比分析第48-52 页
第4章 在线不返回型TSP和QTSP第52-64 页
　　· 引言第52-53 页
　　· 符号说明第53 页
　　· 在线不返回型TSP的算法及分析第53-54 页
　　· 在线QTSP的算法及分析第54-57 页
　　· QTSP的近似算法第57-60 页
　　· 不返回型QTSP的近似算法第60-64 页
第5章 网络作业排序问题第64-86 页
　　· 引言第64-65 页
　　· 符号说明第65 页
　　· 一般网络上的自由作业排序第65-76 页
　　　　· 两台机器返回型问题第65-70 页
　　　　· 两台机器不返回型问题第70-73 页
　　　　· m台机器情形第73-76 页
　　· 树形网络上的两台机器流水作业排序第76-86 页
　　　　· NP困难性证明第76-78 页
　　　　· 返回型问题的10/7-近似算法第78-86 页
第6章 结论第86-88 页
参考文献第88-94 页
致谢第94-96 页
在读期间完成的论文第96-97 页
卷内备考表第97-98 页

本篇论文共98页，点击这进入下载页面。
 
更多论文
若干网络排序问题的算法和复杂性研
若干随机排序问题的算法研究
两台平行机在线以及半在线排序问题
GS-CHO细胞无血清培养过程的开发与
基因重组技术优化氧化葡萄糖酸杆菌
变频器供电的感应电机节能控制若干
微流控芯片中层流现象的研究与应用
模块化移动机械臂运动规划与控制
量子点与Cu2+对L02细胞
基于液质联用技术的代谢组学新方法
疾病及药物干预的代谢组学方法及应
携带TRAIL基因的肿瘤靶向性腺相关病
虫草发酵及其代谢产物的分离与生物
大黄鱼对鳗弧菌减毒活疫苗免疫应答
分子印迹膜制备及其膜色谱的应用研
永磁电动机控制系统若干问题的研究
番荔枝内酯4-Hydroxytrilobin的全合
Mg-V-O催化剂上的环已烷气相氧化脱
介孔材料捕集CO2及表面
基于联萘胺和H8-联萘胺
离子液体稳定的金属纳米粒子催化加
表面活性素与生物大分子之间相互作
负载金属氧化物和贵金属的分子筛催
异丁烯、异戊烯及其下游产品制备工
纳米碳纤维负载Ru催化氢解山梨醇制
对二甲苯（PX）氧化反应器的流体动
丙烷脱氢氧化制丙烯过程的模型化与
受阻酚的聚多态及聚合物/受阻酚阻尼
氧化葡萄糖酸杆菌高密度培养及生物
导热高分子复合材料的制备、性能与
剩余污泥减量化处理中细胞物质的释
网络可靠性的最优化及其应用研究
变形杆菌属脂肪酶的筛选、表征及基
Mycobacterium neoaurum NwIB-01降
基于过渡金属的超分子光化学传感器
晶相可控纳米TiO2微球的
轴手性联萘骨架的含膦席夫碱类配体
双甘膦催化氧化制草甘膦过程研究
功能化离子液体的设计、合成及应用
聚羧酸超塑化剂的合成、性能和分散
有机催化的不对称Michael加成反应和
生物柴油制备的反应过程强化方法的
基于FCC汽油硫化物烷基化硫转移反应
CuAAC点击反应在合成有机功能材料中
有机—无机杂化透明导电薄膜的制备
杂质存在条件下的乳酸锌结晶行为研
无控制Ⅱ型动量交换型径向流反应器
扩散火焰形态及气化炉内熔渣沉积与
亚甲基环丙烷化合物反应性能的研究
数据校正技术若干研究及应用
生物活性新型芳香碳糖苷的设计与合
大型聚酯生产过程智能建模、控制与
耐有机溶剂脂肪酶的筛选、重组表达
核苷磷酸化酶的克隆、表达与应用
法国红酒在上海市场的进口和分布
MS公司内部控制制度研究
精准营销在中国视频网站中的应用研
 
网络排序问题论文 近似算法论文 复杂性论文 NP困难性论文
版权申明：目录由用户lishengwuyo**提供，www.51papers.com仅收录目录，作者需要删除这篇论文目录请点击这里。
| 设为首页||加入收藏||站内搜索引擎||站点地图||在线购卡|
版权所有 教育论文网 Copyright(C) All Rights Reserved