具有学习效应和非线性安装时间的单机排序问题

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:kar123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了加工工件具有学习效应和安装时间的单机排序问题。文中工件的加工时间不是固定不变的,不仅与工件的加工位置有关,同时还与已加工完成工件的加工时间有关。安装时间分为线性安装时间和非线性安装时间,本文主要讨论的是具有非线性安装时间的情况。工件的安装时间是依赖于已加工完的工件的实际加工时间和工件所排列位置的函数形式。在文中主要证明了极小化最大完工时间,极小化完工时间总和问题是多项式可解的,另外还证明了满足一定条件下的极小化加权完工时间和,极小化最大延误问题是多项式可解的。
其他文献
当前农村特别是农户小规模养猪造成效益低的主要原因有以下几个方面:
为了提高西瓜的产量和经济效益,防治病虫害是一个关键环节,下面我们就西瓜主要病虫害的防治分别予以讲述。
氢是一种理想的能源载体,被认为是未来人类社会最为洁净的能源。储氢材料是氢能利用的关键技术之一。碱金属氨基化物作为M-N-H储氢材料的基本组成物质,其合成工艺非常重要。
初见李玉菊,完全出乎我的意料,她那纤细的身材,白皙的皮肤,让我不敢相信这个穿着时尚的女人竟是我要采访的对象。而正是经过她的苦心经营,精心研制开发新产品,现在她的厂子里
期刊
针对CO2激光器和灯泵浦的Nd:YAG激光器毛化技术的不足,利用半导体泵浦Nd:YAG激光器进行轧辊毛化。此装置具有峰值功率较高,光学质量好,使用寿命长,维护成本低等优点。本文利用
1.多力牌DWG-2.5系列多功能微型耕作机由北京多力多机械设备制造有限公司(电话:010-61923835)研制生产,已获国家3项专利,并获《农业机械推广许可证》。该机具有旋耕、犁耕、中耕
利用D-M变换和点阵傅立叶变换对三维各向异性立方XXZ-Heisenberg铁磁系统的哈密顿量进行了对角化,得到了系统的自旋波谱(磁振子谱)及基态能量。推导出系统的配分函数、比热的解
期刊
从iSCSI协议的安全性出发,从认证和数据加密2个角度研究了iSCSI的安全性,SSH有很多功能,它传送的是经过压缩的加密信息,目的是要在非安全网络上提供安全的远程登录和其他安全
一种造型美观,体积小巧,具有重量轻,能纵锯、粗刨、钻圆孔、打方眼、锯榫、铣槽、倒棱、磨刀、磨锯、车削等十多种功能的“嗳咕”牌微型多功能木工机,在湖南双峰县第二机械厂研制