论文部分内容阅读
研究一类工件加工时间和位置有关的单机排序问题.在这一问题中,全部工件有一个待定的共同工期d,目标函数是提前时间,延误时间和工期的加权和达到最小,即惩罚函数最小.通过对问题的分析,将其转化为指派问题,从而证明该问题具有多项式算法.并用一个例子作了说明.
一类加工时间与位置有关的单机排序问题
【摘 要】
：
研究一类工件加工时间和位置有关的单机排序问题.在这一问题中,全部工件有一个待定的共同工期d,目标函数是提前时间,延误时间和工期的加权和达到最小,即惩罚函数最小.通过对
【机 构】
：
沈阳师范大学数学与系统科学学院
【出 处】
：
沈阳师范大学学报：自然科学版
【发表日期】
：
2005年3期
【基金项目】
：
辽宁省高等学校科研项目
其他文献
研究了一类不确定时滞切换系统的H∞意义下渐近稳定性问题.利用李雅普诺夫函数和凸组合技术及LMI方法,给出了这类系统切换策略的设计方案和在扰动输入w(t)为零的前提下渐近稳
随着市场经济的深入发展,我国宏观经济环境相应发生了变化,中小企业面临资金不足、融资困难等难题,加之政策扶持力度不够,导致中小企业难以进一步发展.对此,应下调增值税率,
通过相场理论建立了纯物质镍在过冷溶液中枝晶生长的相场模型．把相场方程和温度场方程进行耦合，建立了相对应的相场模型．该模型以熵增加函数为基础，通过熵增加函数推导出热力学一
介绍了利用VisualBasic6．0开发支持歌词功能的MP3播放器的实现方法，分析了播放器的系统结构、设计方法和数据处理机制，并详细介绍了各模块的设计思想和实现机制，给出了部分核心代
采用文献资料研究法对现有的期刊文献以及有关专著进行研究,结果表明,无论是在动物实验还是人体实验中,体育运动对骨密度均有影响.大多数实验都证明运动对增加骨矿含量和提高
以乔姆斯基《最简探索：框架》的相关假设为理论基础，我们针对现有研究存在的问题提出了关于间接“被”字句生成过程的分析方案。我们认为“被”是汉语特有的功能语类，“被”字句
优秀的多媒体播放软件大多体积庞大,占用系统资源较多.Windows多媒体体系结构具有可扩展性和与设备无关性,非常便于多媒体应用程序的开发;VFP提供的ActiveX控件、API函数等技术具有强大的多媒体编程功能.结合以上技术特点,阐述了在VFP环境下利用API函数制作多媒体播放器的设计方案和实现方法,使得应用软件占用系统资源少,运行效率高,丰富了应用软件的功能.
是画者、是受众通过表达和感受画面元素之间、画里元素和画外元素之间的联系,不管是表达还是体味画外之意、画内之理、画外之境,完成人类通过创作和欣赏绘画的交流活动。