【摘 要】
：
为了解决单机总误工问题,提出了一种分解启发式算法.该算法是将解决这一问题最好的优化方法(Lawler分解算法)和非常有效的启发式算法(MDD)有机结合,在每一次迭代过程中均利用
论文部分内容阅读
为了解决单机总误工问题,提出了一种分解启发式算法.该算法是将解决这一问题最好的优化方法(Lawler分解算法)和非常有效的启发式算法(MDD)有机结合,在每一次迭代过程中均利用MDD算法估计Lawler分解算法中不同分解位置对应的误工,确定具有最大加工时间的工件在获得最小总误工的分解位置处加工.从理论上证明了该算法得到的排序结果优于MDD排序,仿真实验也表明该算法得到的结果99%以上为最优排序,而且可以求解多达 1 000个工件的问题.该算法以较短的时间获得了接近最优排序的结果,算法性能优良.
其他文献
TiO2 nanoparticles were homogeneously coated on multi-walled carbon nanotubes by hydrothermal deposition, this nano-composite may be a promising material for my
Two one-dimensional chain-like cyanide-bridged compounds, [Fe(Phen)2(CN)2Ni- (Cyclam)](CIO4)2·DMF·2H2O 1 (Cyclam = 1,4,8,11-tetraaza-cyclotetradecane, Phen =
合成了三种烷氧基取代的金属酞菁铅,利用元素分析、红外光谱、核磁共振氢谱(HNMR)等方法,验证了化合物的分子结构。将它们分别掺入聚甲基丙烯酸甲酯(PMMA)中,制备出具有非线
A novel 1-D Cd(Ⅱ)coordination polymer, [Cd(p-BDOA)·2H2O]n (Ⅰ) (p-BDOA2-=benzene-1,4-dioxyac-etate dianion) has been synthesized and characterized by elementa
在5种不同猝冷速度下制备Ni-Al合金,然后以碱处理并活化得到多孔猝冷骨架Ni催化剂.通过电感耦合等离子发射光谱(ICP)、X射线粉末衍射(XRD)、H2-程序升温脱附(H2-TPD)和氮物理
合成了一种新型的HPW/S iO2复合介孔材料,通过XRD,TEM,UV-V is和FT IR等表征证明,HPW均匀且稳定地包藏到介孔材料由S iO2网络组成的孔壁之中.催化结果表明,其在大分子催化反
采用BF3?Et2O催化和45kHz超声辐射下亚磷酸丁酯与邻氟苯甲醛、对三氟甲基苯胺在78～80℃,无溶剂条件下进行类Mannich反应,0.5h即可以较高收率获得目标化合物α-氨基膦酸酯(4),
用质量比为3:2的YSZ-γ-Al2O3和CeO2-Y2O3-ZrO2的混合物(以YSZA+CYZ表示)作载体,制备了不同Co3O4含量的整体式甲烷燃烧催化剂,同时制备了分别以YSZA和CYZ为载体的催化剂作为
用粉末x射线衍射结合Rietveld解析方法和电子衍射研究了一种n型La0.4FeCo3Sb12化合物的晶体结构和演化.二元Skutterudite化合物的晶体结构中存在一半径为0.1980nm的结构间隙,
为优化反应精馏工业装置操作,分析了反应精馏过程优化问题的内容和特点,提出了一套行之有效的优化策略,并建立了典型过程的以经济效益为目标、符合过程约束和质量及转化率约