学位论文 > 优秀研究生学位论文题录展示
工件加工时间可变的排序模型
作 者: 孙丽
导 师: 王海明
学 校: 兰州大学
专 业: 运筹学与控制论
关键词: 排序 学习效应 恶化 多项式时间算法 成组技术
分类号: O223
类 型: 硕士论文
年 份: 2009年
下 载: 47次
引 用: 2次
阅 读: 论文下载
内容摘要
本文主要讨论了一类带学习效应和恶化的单机及平行机排序问题和一类带恶化的单机成组排序问题,对每类提出的问题都给出了相应的多项式算法.第二章研究了形如1|pj[r]=pj(1+(?))arb|f(C)的单机排序问题及形如Fm|Pij[r]=pj(1+(?))arb|f(C)的流水作业排序问题.对1|pj[r]=pj(1+(?))arb|f(C)的单机排序问题分别按经典排序问题中对应问题的算法得到了最优排序;对Fm|pij[r]=pj(1+(?))arb|f(C)的流水作业排序问题,证明了当目标函数为极小化时间表长和极小化总完工时间时问题也是多项式可解的.第三章讨论了形如1|pi,j+ηit,s=δt,GT|f(C)的单机成组排序问题.对于目标函数为极小化时间表长时给出了多项式算法,并对每组都含有相等个数工件的极小化总完工时间问题也证明了是多项式可解的.
|
全文目录
相似论文
- 基于先进制造技术的大规模定制家具开发和生产解决方案的研究,TS664
- 太原市草坪杂草群落生态与科学管理研究,S451
- 中条山麻栎群落数量生态研究,Q948
- 网络搜索引擎的相关技术研究,G354
- 问卷评估在心理干预效果研究中的应用,B841
- 双层车库车辆调度辅助决策支持系统,TP242
- 年度生产计划决策中的行为研究,F273
- 施工自动定位跟踪技术选择的决策支持研究,TU17
- 出口行为与企业盈利能力关系研究,F224
- 基于搜索引擎网页排序算法研究,TP391.3
- 家具生产中成组技术的应用研究,TS664
- 感知学习风格在英语内隐和外显学习条件下的学习效应,G633.41
- 基于链接结构分析的Web页面排序算法,TP393.092
- 具有混合关联信息的风险因素识别方法及其应用研究,F407.92
- 电力系统电压稳定故障排序研究,TM712
- 基于故障筛选与排序及风险评估的互联电网输电能力研究,TM744
- 群体决策的若干问题研究,C934
- 网络文本信息采集分析关键技术研究与实现,TP391.1
- 基于移动搜索用户关联的信息检索研究,TP391.3
- 基于遗传算法的业务连续性过程研究,TP18
- 基于RBI技术的炼油企业催化装置风险管理研究,X937
中图分类: > 数理科学和化学 > 数学 > 运筹学 > 统筹方法
© 2012 www.xueweilunwen.com
|