【摘 要】
：
为得到非置换流水车间更好的调度方案,考虑到缓冲区、机器可用性约束和序列相关换模时间,以最小化最大完工时间为目标,建立数学模型和析取图模型,构造了一种面向NPFS的列表启
论文部分内容阅读
为得到非置换流水车间更好的调度方案,考虑到缓冲区、机器可用性约束和序列相关换模时间,以最小化最大完工时间为目标,建立数学模型和析取图模型,构造了一种面向NPFS的列表启发式算法.算法通过允许列表和候选列表记录启发式过程信息,采用量子蚁群和SPT启发式规则搜索并选择析取边的可行移动方案,得到一个没有冲突的有向非循环图.通过正交试验法验证了算法关键参数,实例验证了算法求解和CPLEX的精确解相同.同时采用8组Demirkol测试问题,与MHD-ACS和ACO算法比较评估,验证了算法的有效性和鲁棒性.
其他文献
在硅热法炼镁物料预处理过程中,白云石煅烧时经常会损失大约5%的细粉料.为了解决这一问题,提出了将白云石先造球再进行煅烧处理的新工艺.主要研究了白云石球团进行分步煅烧后
【正】"阿尔迪"超市的所有者是德国80多岁的阿尔布莱希特兄弟,它是全世界公认的零售业航母。相比之下,尽管美国"沃尔玛"公司的年销售额是阿尔迪的6倍,但"阿尔迪"每年经销的单
以流体力学理论、轧制理论及Hill的特性曲线微分方程解法为基础,建立了轧制界面考虑入口板带厚度、轧辊半径发生波动下非稳态油膜厚度分布动力学模型,提出了油膜波动系数来反
P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销.针对这一问题,在分析现有的路由算法的基础上,提出一种基于多环网络拓扑结构的P2P路由算法RMCT.该算
提出了一种新的高阻抗电弧炉变压器二次电压和最大额定电流的设计方法.熔末升温期＂甩抗＂后,为保证电效率最大,即电弧电压始终处在泡沫渣下的峰值,且充分发挥变压器能力,就必须