【摘 要】
：
讨论了一类两机器流水作业的总延误问题,其中每个工件的操作由"调整"步、"加工"步及"移走"步组成,而工件的调整时间和移走时间均独立于加工时间, 同一工件的"调整"步及"移走"
【基金项目】
：
江苏省高校自然科学基金，江苏省教育厅自然科学基金
论文部分内容阅读
讨论了一类两机器流水作业的总延误问题,其中每个工件的操作由"调整"步、"加工"步及"移走"步组成,而工件的调整时间和移走时间均独立于加工时间, 同一工件的"调整"步及"移走"步在2台机器上可重叠进行,但"加工"步不能重叠,并且第一台机器上没有空闲时间,工件一旦开始加工就不允许中断.给出了该问题的解中工件排列应满足的条件,并根据这些条件构建了几个近似算法.在构建分支定界算法时,利用问题目标
其他文献
通过计算正态总体样本标准差的数学期望,证明了当样本容量趋于无穷大时样本标准差的期望递增收敛于总体的标准差.并将结果应用于证明一个有趣数列的收敛速度,也比较了单个正
《语言学概论》是高等院校中文系汉语言文学专业的一门必修课。其课程特点是专业性、基础性、理论性强。因此，在教学中应注意以下三个方面，即：语言理论教学和汉语研究实际相结合
通过分析特殊的Cantor函数的取值特点,讨论了Cantor函数曲线及推广的Cantor函数曲线的可求长问题,并且得到一个新的判断曲线可求长的方法,从而证明了Cantor函数曲线及推广的C