加权总完工时间相关论文
排序是一类重要的组合最优化问题,是运筹学中的一个重要分支。它产生的背景主要是机器制造,后来被广泛应用于计算机系统、运输调度......
排序问题是一类重要的组合最优化问题．本文首先介绍了排序问题的定义和分类，然后对分批排序问题进行了讨论．分批排序是现代排序模型之......
研究了加工时间依赖资源的成组排序问题.在这类问题中,加工时间是资源的线性函数,工件被分成若干个组,同组内的工件需连续加工,不......
考虑极小化加权总完工时间的单机分族分批排序问题，给出了最优排序的性质和算法，并加以证明，对工件有k个到达时间的情形，给出了一个复......
讨论Flow Shop成组排序问题F2｜prmu，s，pij^k=pij，GT｜∑wjcj．基于WSPT规则，给出求解该问题的一个启发式算法，并证明2是该算法的一个上界．......
研究了两台流水作业机器有调整时间的成组排序问题.首先对NP-难的F2|S,GT|∑WijCij给出了一个近似算法,证明了它的最坏情况界为2.......
为使单跑道降落飞机排序结果在实际操作时可行、简单,首先限制同一航路段上的飞机按照先来先服务的原则排序,在最终的排序中,其拓......
研究具有链式约束的单机随机排序问题,目标函数为加权总完工时间的数学期望.分别对于链可中断和链不可中断两种情况,通过理论分析,......
An effective estimation of distribution algorithm for parallel litho machine scheduling with reticle
In order to improve the scheduling efficiency of photolithography,bottleneck process of wafer fabrications in the semico......
本文给出了Flow shop排序问题Fm|prmu|∑WjCj的一个启发式算式,其最坏情况的界为m,且是紧界....
排序博弈是排序论与博弈论的一个交叉,是从优化的角度来分析排序论中的博弈问题,也是用博弈的观点研究排序问题,近年来受到了学者......
考虑极小化加权总完工时间的一类无界的不相容工件族分批排序问题，给出了最优排序的性质和算法，并加以证明．对工件有k个到达时间的情......
讨论了目标函数为带折扣的加权总完工时间的无等待Flowshop排序问题,对其中三种特殊情况给出了最优算法.第一种问题是机器满足单调......
讨论工件加工时间依赖于分配给它的一类资源,且加权总完工时间有限,目标函数为极小化资源总量的单机排序问题,对问题1,给出了一个......
讨论工件加工时间是开工时间非线性分段函数的单机排序问题,目标函数为极小化最大完工时间,总完工时间和加权总完工时间.对于目标......
用凸二次规划松弛方法,研究工件加工时间可控的,使加工时间压缩费用与加权总完工时间之和为最小的排序问题,得到界为3/2的多项式时......
运筹学在经济管理领域有广泛的应用．众所周知，运筹学研究的根本目的在于对资源进行最优化配置，用数学的理论与方法指导社会管理，提高生......
研究工件具有学习效应的两个单机排序问题.工件的学习效应指的是工件的加工时间为所排位置的函数.对以下两个目标函数:加权总完工......
给出Flow shop排序问题F2|prmu|∑ωjCj的一个启发式算法,其最坏情况的界为2,且是紧界.此外,还讨论了它的三种多项式可解的条件.......
