论文部分内容阅读
本文讨论了一类线性加工时间的成组排序问题，考虑了各工件的加工时间是其开工时间的线性增加函数，同组工件之间连续加工时没有安装时间，各组间工件连续加工时有与顺序无关的安装时间，同组工件必须连续加工．目标函数为极小化最大完工时间和总完工时间．基于对问题的分析，给出了多项式算法．
线性加工时间的成组排序问题
【摘 要】
：
本文讨论了一类线性加工时间的成组排序问题，考虑了各工件的加工时间是其开工时间的线性增加函数，同组工件之间连续加工时没有安装时间，各组间工件连续加工时有与顺序无关的安装
【机 构】
：
兰州大学数学与统计学院
【出 处】
：
吉林师范大学学报：自然科学版
【发表日期】
：
2008年3期
其他文献
提出了一种基于节拍内音乐谐波特性的乐纹特征提取方法,首先求得每帧音乐的谐波信息,再利用跟踪得到的节拍,计算节拍内所有帧的谐波信息的均值,构成此节拍的乐纹特征矩阵。为
本文通过将开口弧段含ζ函数核的奇异积分方程的特征方程求解转化为Riemann边值问题,进一步求出特征方程一般解。
智能公交系统是目前国内外公认的解决城市交通拥堵问题成效比较显著的重要途径之一，文章主要阐述智能公交系统的系统架构、技术要求、系统功能，介绍中国联通基于WCDMA网络的智
利用微波辐射以FeCl3为催化剂,使2-萘酚进行氧化偶联反应,合成外消旋β,β′--联萘酚,反应时间为3 min,产品产率为39.8%,熔点为216～217℃.
M2M的发展给智能卡带来深远影响，文章介绍M2M对智能卡在封装外形、硬件特性和管理模式三方面的要求，总结各标准组织对M2M卡的研究进展，分析M2M卡在发展过程中面临的业务应用缺乏
随着计算机技术和通讯技术的迅速发展,特别是Internet的出现,使网络的重要性和对社会的影响越来越大,网络安全问题也变得越来越重要.一般来说,现在比较成熟的保护网络安全的
LaF3是离子导电率高、导电性好的固体电解质材料，其应用广泛，是固体电解质材料领域研究热点之一，本文阐述了LaF3的结构及掺杂结构，从而揭示出其在高低温下具有良好离子导电性的机
利用多媒体著作工具Authoware7的强大编辑功能,作为主程序和屏幕界面设计探讨如何使用Author-ware7的ODBC功能实现题库功能,并给出一个基于Authorware7的题库系统实例.
计算机学院的前身是数学学院计算机专业，1985年开始招生。1989年独立为计算中心，1993年成立计算机系，招收计算机科学与技术专业专科生。1997年招收计算机科学与技术专业本科生；20
简要介绍三网融合的背景,分析以EOC（Ethernet over Coax）为代表的三网融合接入技术,其中对EOC技术特点、EOC技术分析对比、EOC部署方案及管理等方面进行了详细介绍。最后对EOC