成组排序相关论文
排序问题是一类重要的组合最优化问题,也是运筹学研究的一个非常活跃的分支,具有较强的应用背景。机器具有学习效应的排序是一种新......
本文以现代生产制造业中成组生产为实际背景，研究了一类以最小化加权完工时间总和为目标(1|Sfg|∑wjCj)的成组作业生产排序问题。该......
成组技术在现代生产中有着广泛的应用，对分组排序问题的研究有着重要的实际意义。本文以现代生产制造业中成组生产为实际背景，研究了......
成组排序具有深刻的实际应用背景，是近年来国外研究得较多的一个热点，已有的某些动态规划算法的复杂性随分类数的增长呈指数型增长趋......
本文讨论了成组排序问题，规定工件必须按要求分成若干组进行加工，一组内的工件必须连续加工，我们给出了最大费用问题最优序条件以及求......
本文讨论了工件加工时间随工件开工时间线性增加的成组排序问题，考虑的目标函数是最大完工时间，在成组技术假设下得到了最大完工时间......
本文研究了一类加工时间依赖工件位置的成组排序问题。各工件的加工时间具有与位置有关的学习效应,同组工件必须连续加工且无等待......
本文讨论了一类线性加工时间的成组排序问题，考虑了各工件的加工时间是其开工时间的线性增加函数，同组工件之间连续加工时没有安装时......
讨论Flow Shop成组排序问题F2｜prmu，s，pij^k=pij，GT｜∑wjcj．基于WSPT规则，给出求解该问题的一个启发式算法，并证明2是该算法的一个上界．......
讨论了单机成组排序问题的加权总完工时间和最大延迟时间的极小化问题,并分别给出了算法.对于单机成组排序误工总数问题,通过构造......
讨论了一类在成组技术条件下，工件的加工时间恶化的单机排序问题。工件的加工时间是开工时间的线性函数，同时工件组的安装时间也是开......
研究单机具有递减率的加工时间成组排序问题,目标函数为超前有奖延迟受罚排序问题.研究了该问题的3种特殊情形,给出了相应的最优算......
讨论了一类工件的加工时间随工件的开工时间线性递增的成组排序问题I｜pij=bij＋αijt，S=sf，GT｜Cmax，给出了求最优解的多项式时间算法．......
考虑了在工件具有学习效应的条件下，目标函数为最大完工时间和总完工时间的单机成组排序问题．对这两个问题分别给出了多项式时间算法......
