机器具有优势关系下的工件加工时间可控的流水作业排序问题

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:xiaochouyu005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究机器具有优势关系下的工件加工时间可控的流水作业排序问题.我们主要对以下两种情形进行了讨论:工件加工时间为线性恶化和线性学习.对于每一种加工模型,我们分别研究了几类不同的优势机器,并且对每种情况均给出了多项式时间算法.
其他文献
生命科学门户网站是国家科学数字图书馆的一个子项目.本文介绍该项目建设的目标和意义、网站资源选择政策和评价标准以及具体建设的方法.
随着目前人工智能领域的飞速发展,移动机器人在社会生活中各个领域的应用日益广泛,也成为当前许多学者的研究重点。其中,机器人的同时定位与地图构建(Simultaneous Localization and Mapping)SLAM技术是移动机器人研究领域一项最为至关重要的技术。激光雷达以其精度高和扫描范围广的特点成为移动机器人中被普遍使用的传感器,但是激光雷达在扫描透明玻璃时,激光透过玻璃而无法产生准
介绍等标污染负荷法和层次分析法的具体算法和特点,运用等标污染负荷法和层次分析法分别对七台河市新兴区的焦化工业大气污染源进行评价,比较排名顺序,从而得出层次分析法比
党的十九大报告指出:"勇于自我革命,从严管党治党,是我们党最鲜明的品格。"彰显了中国共产党保持和发展自身先进性和纯洁性的高度自觉。"自我革命"即自己善于发现自身问题,敢
对KDD和DM的关系作了界定,即DM是KDD领域的一个特定而非常重要的步骤.同时,笔者对KDD和DW在Internet和数据仓库中的应用作了具体的阐述.
论述了图书馆可持续发展的特点和存在的主要问题.图书馆的可持续发展受信息资源的可重复利用特点、信息资源的生命周期、图书馆所处环境影响,且与现今优质服务不存在矛盾.图
朱耷与蒙克处于不同的时代、不同的空间,他们感受到时代转变所带来的隐痛,既是时代的疯子,也是时代的英才,又是当今时代所推崇的艺术大师。朱耷与蒙克性格率真,将自己的生活
作为《三国演义》中"三绝"之一,"奸绝"曹操的"奸雄"形象塑造着实成功,却与真实历史中的曹操存在差距,作者视角下的"奸雄"如何定义,又何以进行艺术加工,实在值得思考;而"奸雄"
<正> 近20年来,支气管肺泡灌洗术(BAL)为肺疾患的基础和临床研究开辟了一条新途径。本文就其操作方法及临床应用情况作一概述。一、BAL的操作方法凡拟行BAL检查者,主要适应条