有分离调整和移走时间的两机器流水作业总延误问题的近似算法

来源 :宁夏大学学报:自然科学版 | 被引量 : 0次 | 上传用户:myrost
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了一类两机器流水作业的总延误问题,其中每个工件的操作由"调整"步、"加工"步及"移走"步组成,而工件的调整时间和移走时间均独立于加工时间, 同一工件的"调整"步及"移走"步在2台机器上可重叠进行,但"加工"步不能重叠,并且第一台机器上没有空闲时间,工件一旦开始加工就不允许中断.给出了该问题的解中工件排列应满足的条件,并根据这些条件构建了几个近似算法.在构建分支定界算法时,利用问题目标
其他文献
研究了满足某些条件的SF-环的正则性,得到了以下主要结论:①若R是左(或者右)SF-环,且R的所有幂零元的左零化子是本质的左理想,则R是强正则环;②若R是左(或者右)SF-环,则R是除
教材独创性的认定和著作权的归属王宏凯教材是一类内涵丰富,具有特殊性的作品。它不仅是现代学校教育的支柱之一,而且在整个出版体系中占据重要的地位。因此教材著作权问题应该
基于反正切函数恒等式利用裂项法给出了一类反正切级数∑∞n=1arctanxn的和.
通过计算正态总体样本标准差的数学期望,证明了当样本容量趋于无穷大时样本标准差的期望递增收敛于总体的标准差.并将结果应用于证明一个有趣数列的收敛速度,也比较了单个正
微机在图书编辑工作中的应用张小新当前,微机在各行各业得到了广泛的应用。就出版业而言,先进的微机排版在短短的几年内就基本取代了繁重的手工铅排,形成了出版手段上的一次革命
《语言学概论》是高等院校中文系汉语言文学专业的一门必修课。其课程特点是专业性、基础性、理论性强。因此,在教学中应注意以下三个方面,即:语言理论教学和汉语研究实际相结合
七八月,盛夏在知了的鸣声中走来。炎热的天气再加上北半球的昼长夜短,在这样一个季节里,或许很多人的夜生活又增加了一个新的项目——夜跑。说到跑步,在智能化浪潮席卷下的当今,几
通过分析特殊的Cantor函数的取值特点,讨论了Cantor函数曲线及推广的Cantor函数曲线的可求长问题,并且得到一个新的判断曲线可求长的方法,从而证明了Cantor函数曲线及推广的C
目前中国IT产业中的一大问题是正版软件销售不畅 ,而盗版软件却屡禁不止。笔者采用金融领域的“格雷欣定律”分析了这个问题的成因 ,并从经济学角度探讨了正版软件应降价的依