线性加工时间单机成组排序问题

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:clone111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论一类线性加工时间成组排序问题.在这一模型中,工件的加工时间是其开工时间的线性函数,全部工件分成若干组.工件的加工必须满足成组技术限制,同组工件间没有安装时间,各组间有与顺序无关的安装时间.目标函数为极小化最大完工时间.基于对问题的分析,给出了多项式算法.
其他文献
研究一类工件加工时间和位置有关的单机排序问题.在这一问题中,全部工件有一个待定的共同工期d,目标函数是提前时间,延误时间和工期的加权和达到最小,即惩罚函数最小.通过对
将是否可以用洛比达(L'Hospital)法则求解极限lim x→0 sinx/x的问题,归结为导数公式(sinx)'=cosx是否必须利用lim x→0 sinx/x=1这一结果才能得到.给出了另一种推导
在开放经济和货币自由兑换条件下,将可能产生货币替代,它将对一国的国民经济产生巨大影响,通过研究目前西方几种有代表性的货币替代理论,对各种理论派别的一些主要观点进行了评价
通过对深圳市银行与3家专业担保机构合作现状的分析,认为银行要全面展开对中小企业特别是符合国家产业政策的高科技型企业的融资服务,必须与担保机构建立良好的协作关系.同时
论述了虚拟制造的基本思路、功能与地位,指出虚拟企业是虚拟制造的最佳组织模式,并分析了虚拟企业的内涵、特点与指导思想,最后提出了发展我国虚拟制造和虚拟企业的建议
分析了理论计算核反应截面的重要意义,利用选择共振隧穿模型对^15N(p,α)^12C的反应截面进行计算.调出了核势的实部和虚部分别为:-15.43Mev和-1050.7kev.理论计算和实验在一定程度上符
传统的旋转体体积求法是通过对坐标的积分求得,借助数学和物理的方法推导出一个脱离坐标系的旋转体体积公式,利用这个公式,用悬线法测出均匀转面的重心,就可求出旋转体体积,
研究一类不确定非线性时变时滞系统的状态反馈鲁棒H∞可靠控制问题,基于LMI方法提出一种对执行器失效具有完整性,对参数不确定性具有鲁棒性,且满足给定干扰衰减系数的鲁棒可
《诗经》的《小雅.鼓钟》一诗可作为西周至春秋时期器乐合奏的一个实证.《诗经》里大量运用了比、兴的手法,《小雅.鼓钟》用器乐合奏的演奏形式及其所发出的音响效果来起兴,
对事业单位领导干部离任进行审计 ,在审计内容上应当重视干部任期内对财经制度的执行以及廉洁自律的审查 ,通过确立理论、法律及证据等项标准保证审计的质量。然而 ,目前的离任审计还存在一些问题 ,影响了审计效果。因此 ,应当在审计主体及审计时间上改变目前的做法 ,使更有效地发挥干部离任审计的作用