Q2,rj|sum|Cmin问题的半在线排序

本文研究两台平行同类机的一个半在线排序问题。当机器是有准备时间的同类机时,总加工时间已知,文章给出了一个竞争比至少为的半在线算法,同时给出了证明。     

加工时间依赖工件位置的树约束单机排序问题

讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最大完工时间的多项式算法.结果表明,最大家庭树中的工件优先于其它家庭树中的工件加工,并且其工件要连续加工所得到的排序为最优排序.     

多资源约束作业车间调度问题的模型研究

在柔性作业车间调度问题模型的基础上,针对资源约束作业车间调度问题及多目标柔性作业车间调度结合的问题,建立了资源约束下多目标柔性作业车间调度问题的数学模型,提出了启发式活动调度算法与遗传算法结合来对模型进行求解。选择操作采用轮盘赌选择方式;交叉操作采用基于活动启发式算法的交叉算子;变异操作采用基于领域搜索的变异。最后分析了一个具体调度结果实例。     

工件有优先约束和尺寸的单机分批排序问题

研究了工件有优先约束和尺寸大小关系的分批排序问题,这里目标函数为工件的极大完工时间,这类问题是NP—完备的.对工件加工时间相同和有特殊到达时间的情况给出了它的近似算法,并证明其最差性能比不超过2.     

连续型资源约束与最优资源分配排序问题

本文重点研究了形如1|p j=f j(u j),u∑j=1uj≤,chains|∑wjcj型在链不可中断的情况下连续型问题的算法及其算法复杂性,分别讨论了p j=f j(u j)是线性函数、非线性函数的情况,给出了最优排序和最优资源分配及其稳定点的定义,同时证明了由此所求出的资源分配u*确系最优资源分配.     

“合成链”算法与一类链优先约束的单机分批排序问题

讨论问题1| chains,B|Cmax具体可描述为:有m条链,其中一条链上有n个工件,其余的m-1条链上的工件数之和为常数k,且工件的加工时间不限制,目标函数为最大完工时间.我们对该问题B=2的情况进行了深入的探讨,在研究过程中首次提出“合成链“算法,给出了时间复杂性为O(nk)的多项式时间算法.     

型如“x=（x1x2）/（x1+x2）”的物理问题

我们在物理课的学习中,发现了一类奇妙的型如"x=（x₁x₂）/（x₁+x₂）"的物理问题,现介绍给大家,与大家共同分享.一、电梯时间问题已知电梯在时间t₁内把站在电梯底部不动的人送上楼,如果电梯不动,人顺着电梯走上楼需要的时间为t₂,现在如果人乘向上开动的