收藏本站
《上海大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

一类平行机和批处理机组成的二阶段柔性流水作业问题

何龙敏  
【摘要】:本文考虑m台同型机(专用机)与一台批处理机组成的二阶段柔性流水作业问题。全文分六章: 第一章简述排序与复杂性理论,介绍FSMP(Flow Shop with Multiple Processors)型问题F2‖f和BI(Burn In)型问题1|BI|f的各自研究成果,进而引出本文所研究的F2(·.·)|BI|C_(max)型问题、记号及其结论(参考1.3节的表1.1~表1.4)等。 第二章讨论阶段1由m台同型机组成、阶段2仅有一台批处理机M的极小化最大完工时间(C_(max))的流水作业问题。其中,相应工件J_j在阶段1加工时间a_j三a(j∈N={1,2,…,n})的情况在max{O(n log n),O(nB)}时间内获最优解;相应工件J_j在阶段2加工时间b_j≡b(j∈N)的情况,除b≥a_n(a_1≤a_2≤…≤a_n)和B≤m<n时可在O(n log n)时间内获最优解外,对其余情况及一般情况(a_j(?)a和b_j(?)b(j∈N))均指出或证得为(强)NP-hard的,并给出各自对应情况的近似算法及其性能比分析(参考1.3节的表1.1)。 第三章讨论阶段1由m台专用机组成、阶段2仅有一台批处理机M并以C_(max)为目标函数的流水作业问题。其中,相应工件J_(ij)在阶段2加工时间b_(ij)≡b(i=1,2,…,m;j=1,2,…,n_i)的情况在多项式时间内获最优解;对一般情况(a_(ij)(?)a和b_(ij)(?)b(i=1、2,…,m;j=1,2,…,n_i))给出其强NP-hard性、近似算法及其性能比分析(参考1.3节的表1.2)。 第四(五)章讨论第二(三)章的对称情况。即:原第二(三)章阶段1的m台同型机(专用机)改为一台批处理机M,而阶段2的一台批处理机M改为m台同型机(专用机),其余假设同第二(三)章(参考1.3节的表1.3和表1.4)。 第六章在总结的基础上指出拟进一步可讨论研究的内容。
【学位授予单位】:上海大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:O223

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 ;2009年中国科技期刊1946种核心刊影响因子前50名排序[J];中国沙漠;2011年05期
2 ;《地球化学》参考文献著录格式[J];地球化学;2011年03期
3 于明洁;郭鹏;朱煜明;;基于方法集的棕地再开发项目组合评价研究[J];运筹与管理;2011年03期
4 ;2009年度生物学科总被引频次和影响因子前10名期刊[J];生态学报;2011年15期
5 周琳;姚成;;混合语音信号的盲分离技术[J];牡丹江师范学院学报(自然科学版);2011年03期
6 ;更正[J];微生物学杂志;2011年03期
7 古丽米热·艾米肉拉;艾尼瓦尔·买买提;海米提·依米提;;克里雅河水质沿程变化特征多元统计分析[J];干旱区资源与环境;2011年09期
8 ;《地球化学》参考文献著录格式[J];地球化学;2011年04期
9 邵霞;徐新萍;;有关一类树的最大特征值[J];江苏教育学院学报(自然科学版);2011年01期
10 徐文;;中国高等教育学会实验室管理工作分会第六届理事会常务理事名单[J];实验科学与技术;2011年04期
中国重要会议论文全文数据库 前10条
1 卫万勇;;DotNET框架控件ListView的排序研究[A];冶金轧制过程自动化技术交流会论文集[C];2005年
2 黄勇辉;刘思峰;;基于三角模糊层次分析的城市综合竞争力评价研究[A];第十二届中国管理科学学术年会论文集[C];2010年
3 卫贵武;姚恒申;;区间数动态多指标决策问题的关联分析方法[A];第三届不确定系统年会论文集[C];2005年
4 张吉军;;基于区间数排序的概率区间型决策分析方法研究[A];中国企业运筹学学术交流大会论文集[C];2005年
5 陈挚;王同根;;选择炮兵射击阵地的优化理论模型[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(下卷)[C];1995年
6 徐宁;张业海;;应用决策理论进行技能水平考核的综合分析[A];2005年度山东建筑学会优秀论文集[C];2005年
7 王航宇;孙世岩;;一种模糊PROMETHEE方法[A];2006中国控制与决策学术年会论文集[C];2006年
8 李建丰;;葛藤植食性节肢动物类群主分量分析及排序[A];植物保护与现代农业——中国植物保护学会2007年学术年会论文集[C];2007年
9 高耀;刘志民;;我国省域高等教育核心竞争力实证研究——基于因子和聚类分析法[A];首届农林院校教育管理类研究生学术论坛论文集[C];2009年
10 李欣;林代茂;;一种基于标签排序的Swf文件版权保护方法[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 本报记者 刘彩娜;上市公司尴尬排序[N];中华工商时报;2001年
2 ;冰箱品牌重新排序[N];工人日报;2002年
3 黄力民;中国高校的评估与排序[N];人民日报海外版;2001年
4 ;做好二00一年电子信息百强企业排序准备工作[N];中国电子报;2000年
5 记者綦书环;空调大佬重新排序[N];中华工商时报;2002年
6 本报记者 吕金波;国家禁令拒不执行推荐排序仍在乱来[N];中国工商报;2000年
7 中国电子信息产业发展研究院研究部 张大江 刘四平 邵春光;排名变化剧烈 亚洲风头正健[N];中国电子报;2002年
8 宗米;纺织企业拥有资产总额排序名录[N];中国纺织报;2001年
9 小红;中国电子百强排序演绎时代辨证法[N];发展导报;2002年
10 记者 朱向军;2000年上市公司绩效排序揭晓[N];中国证券报;2001年
中国博士学位论文全文数据库 前10条
1 何龙敏;一类平行机和批处理机组成的二阶段柔性流水作业问题[D];上海大学;2006年
2 王美强;模糊数据包络分析研究[D];中国科学技术大学;2009年
3 汪林;多通道语音信号处理中的关键技术研究[D];大连理工大学;2010年
4 胡清华;混合数据知识发现的粗糙计算模型和算法[D];哈尔滨工业大学;2008年
5 王炳刚;面向加工—装配混合生产系统的优化排序研究[D];华中科技大学;2010年
6 王文成;三维数据场体绘制技术的研究和实现[D];中国科学院研究生院(软件研究所);1998年
7 李兆琼;含有双性变量的系统的DEA研究[D];中国科学技术大学;2010年
8 程明宝;工件加工时间非恒定的排序模型研究[D];上海大学;2006年
9 亓兴勤;计算生物学中基因组重组排序问题的算法研究[D];山东大学;2006年
10 郝凡昌;有向基因组复合操作重组排序算法研究[D];山东大学;2011年
中国硕士学位论文全文数据库 前10条
1 郭安学;模糊数的性质及其应用[D];西北大学;2006年
2 周焕中;长江口深水航道进口船舶筛选和排序的研究[D];上海海事大学;2004年
3 宋芳;对外汉语教学疑问句语法项目选取与排序研究[D];北京语言大学;2006年
4 周礁;对利益相关者排序及分类的研究[D];东北财经大学;2007年
5 张丽萍;树按Harary指标的排序[D];厦门大学;2009年
6 何灿;基于改进TOPSIS法的房地产上市公司绩效分析[D];对外经济贸易大学;2006年
7 徐芹;树的谱半径[D];华东师范大学;2007年
8 刘莹;秦岭南五台缓步动物群落多样性的研究[D];陕西师范大学;2006年
9 杨峥峥;4-5岁儿童模式与排序能力发展的研究—城市与农村儿童的比较[D];华东师范大学;2007年
10 刘继亮;左家自然保护区土壤动物生态序列研究[D];东北师范大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026