论文部分内容阅读
本文在此基础上研究了成组分批的排序问题.首先，简要的介绍了一般的排序问题，排序问题产生的背景，排序问题的定义及分类，排序问题的三参数表示。
本文讨论了成组加工的排序问题，主要研究了满足成组技术假设的几类成组加工问题以及不满足成组技术的成组加工问题。
本文介绍了一般的排序问题。首先简要介绍了排序问题产生的背景，其次介绍了排序问题的定义及分类，排序问题的三参数描述，排序问题的求解以及算法复杂度理论。
本文讨论FlowShop成组排序问题F2|prmu，s，pkij=pij，GT|∑wjcj，利用近似WSPT规则，给出求解该问题的一个启发式算法，并证明了2是该算法的一个上界。最后对单机加工时间不同的分批排序问题作了简单的讨论。