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

几类加工时间与环境有关的排序问题

王官龙  
【摘要】: 排序问题是一类重要的组合最优化问题。本文包括六个部分: 第一章序言,介绍排序问题的一些背景知识。 第二章讨论流水作业加权总完工时间问题中加工时间受资源影响的资源分配问题:给出了求问题最优解的多项式时间算法。 第三章研究具有学习和恶化效应的单机排序问题:工件的加工时间是工件开工时间和工件加工位置的函数:pjr(t) = pjf(t)ra;分别对目标函数是时间表长、总完工时间、完工时间平方和的问题给出了多项式时间算法。 第四章研究一类具有学习效应的单机成组排序问题:工件在组内具有与位置有关的学习效应;不同的工件组具有不同的学习因子;分别对目标函数是时间表长和总完工时间的情况进行讨论,证明它们多项式时间可解。 第五章讨论单机上工件的加工时间同时依赖于开工时间和所分配的资源量的排序问题;极小化的目标是时间表长与资源费用之和:给出了多项式时间算法。 第六章对论文的总结以及今后研究工作的展望。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 钟雪灵;王国庆;程明宝;李晓春;;带强制工期的双机开放车间排序问题[J];运筹与管理;2011年04期
2 肖继先;;工程硕士运筹学课程的教学改革探讨[J];数学学习与研究;2011年13期
3 陈洪;;排序学习算法的一般模型研究[J];中国科技信息;2011年13期
4 唐春明;石桂花;姚正安;;排序问题的安全多方计算协议[J];中国科学:信息科学;2011年07期
5 耿德志;;线性规划求解算法研究[J];软件导刊;2011年06期
6 吴丁娟;;运筹学实践教学改革探讨[J];洛阳师范学院学报;2011年08期
7 苑连霞;王若男;李思靓;;以学生为中心,探索《运筹学》教学新模式[J];科教新报(教育科研);2011年26期
8 郑芬芸;;物流专业“运筹学”课程教学改革的思考[J];郑州航空工业管理学院学报(社会科学版);2011年04期
9 范玉妹;徐尔;孙玉华;赵金玲;胡毅庆;谢铁军;;《运筹学》课程内容与教学方法的研究与实现[J];教育教学论坛;2011年30期
10 赵冬梅;张家雷;马占友;;有限容量Geom/Geom/1/MWV离散时间排队[J];淮阴师范学院学报(自然科学版);2011年03期
11 宋政芳;;如何提高《运筹与优化》课堂教学效果[J];科技信息;2011年20期
12 戚峰;俞晶菁;黄召杰;;基于禁忌搜索算法求解车间作业调度问题[J];兰州交通大学学报;2011年03期
13 张玉芹;张诤;;有限经济批量和排序问题的模拟退火搜索算法[J];交通科技与经济;2011年05期
14 王成飞;张玉忠;苗翠霞;;两类加工时间是一般函数的单机排序问题(英文)[J];运筹学学报;2011年02期
15 滕振礼;;同一行业的企业在一定区域内的最优布局数学模型分析[J];牡丹江大学学报;2011年07期
16 邓喜才;郭华华;;Stackelberg博弈均衡点的存在性及通有存在性[J];运筹与管理;2011年04期
17 李国良;李忠富;付强;;基于投影寻踪模型的企业绩效评价研究[J];运筹与管理;2011年04期
18 ;投稿须知[J];运筹与管理;2011年03期
19 李卫元;古福文;;需求率为斜坡型的一类变质性物品最优库存策略[J];运筹与管理;2011年03期
20 韩秀;;关于管理类专业运筹学课程教学改革探讨[J];数学教学研究;2011年07期
中国重要会议论文全文数据库 前10条
1 潘文渊;潘家海;;运筹学在财务管理中的应用[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 刘建功;董杰方;;运筹学在武钢生产管理中的应用[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 戴力辉;;运筹学的一些方法在医院及卫生管理中的应用[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
4 章祥荪;;前言[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
5 王晶;李星梅;乞建勋;;基于亏值研究的三元序链优化新方法[A];中国企业运筹学学术交流大会论文集[C];2008年
6 章祥苏;;前言[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
7 周六刚;;基于Web2.0的运筹学立体化教学平台[A];中国企业运筹学[C];2009年
8 崔晋川;;信息技术革命与运筹学的发展机遇[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
9 曾玲;;前言[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 张立峰;;一个求解二次规划的微分方程方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 王磊;面向订单生产的供应链排序问题研究[D];暨南大学;2011年
2 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年
3 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年
4 汪磊扬;一类带批运输的排序问题研究[D];华东理工大学;2012年
5 钟雪灵;带强制工期非正则目标函数的排序问题研究[D];暨南大学;2010年
6 王吉波;工件加工时间可变的现代排序问题[D];大连理工大学;2005年
7 尹晓;基因组重组排序问题的算法研究[D];山东大学;2010年
8 杨名;若干流水作业排序问题的算法研究[D];华东理工大学;2011年
9 罗润梓;平行机半在线排序问题[D];上海大学;2005年
10 叶德仕;通讯网络中排序问题的若干在线和高性能算法[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 刘嘉诚;关于同类机半在线排序问题的若干研究[D];郑州大学;2007年
2 任建锋;两种新型排序问题的近似算法[D];曲阜师范大学;2003年
3 蔡圣义;平行同型机半在线排序问题的若干研究[D];浙江大学;2002年
4 马丽娜;平行机上工件有到达时间的在线和半在线排序问题[D];湖南师范大学;2010年
5 朱洪利;供应链管理中的分批调度问题[D];曲阜师范大学;2010年
6 梁喆敏;加工时间恶化的排序问题的讨论[D];浙江大学;2007年
7 牟启燕;带一个服务器的两台机器自由作业排序问题的近似算法[D];华东理工大学;2011年
8 娄敏;一种学习效应模型的两类排序问题[D];曲阜师范大学;2012年
9 吴用;平行机覆盖问题的半在线算法研究[D];浙江大学;2006年
10 苏永英;误工排序问题的推广及其最优性的证明[D];重庆师范大学;2010年
中国重要报纸全文数据库 前10条
1 李安安;促进运筹学科发展 服务和谐社会建设[N];大众科技报;2008年
2 金祖华;谈谈建设运筹学[N];中国建设报;2003年
3 刘华;主妇必修家务运筹学[N];卫生与生活报;2005年
4 通讯员 张章 记者 冯珍;黄冈师院彭锦教授荣获首届“钟家庆运筹学奖”[N];黄冈日报;2007年
5 记者 邢兆远;运筹学帮助长清县增收一亿元[N];光明日报;2003年
6 记者 邢兆远 通讯员 宋广新;曲阜师大运筹学构筑“三三五”教学模式[N];光明日报;2004年
7 邢兆远;“科学殿堂”紧连“乡村农舍”[N];光明日报;2003年
8 李寿媛;《运筹与审计》一书出版发行[N];中国审计报;2007年
9 徐志跃;做正确的事比正确地做事更重要[N];21世纪经济报道;2010年
10 本报通讯员 宋醒 本报记者 潘剑凯;博导何勇英年早逝引发的思考[N];光明日报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978