【摘 要】
：
针对一类＂可用机器数有限,存在机器与工件间匹配约束,以机器-工件分配成本最小为目标＂的固定工件排序问题,以固定工件的开始时刻、结束时刻为基准构建网络时序图,将＂机器-工件＂分
论文部分内容阅读
针对一类＂可用机器数有限,存在机器与工件间匹配约束,以机器-工件分配成本最小为目标＂的固定工件排序问题,以固定工件的开始时刻、结束时刻为基准构建网络时序图,将＂机器-工件＂分配过程看成网络时序图中的网络流问题,并设计排序问题的模拟退火算法。通过算例发现：算法平均CPU时间为32.9秒,总成本最大误差为0.07%,时间复杂度为O（M（m3＋mn））,空间复杂度为O（m2n）。结果表明：算法为多项式算法,且可行。
其他文献
<正> “小康”一词,最早是作为一种社会理想。在当代,“小康”作为中国特色社会主义的建设目标。是邓小平首先于1979年12月会见日本首相大平迟芳时第一次提出的。“全面建设
社会稳定需要一个稳定的底盘作依托,底盘稳则社会稳,而底层（草根阶层）这个独特的群体就是社会的底盘,然而它又有其先天性的缺陷,影响自身的发展。因此要保证底盘稳固健康的发展
电路结构的分析，是解答电路问题的基础和关键．然而要正确分析电路的结构，对于初中学生来说，普遍感到困难；特别是当电路中接有电表时，分析电路的结构就感到难上加难．
电阻是导体本身的一种性质，在常温下每个导体的电阻有一个确定的数值。如何通过实验测量它的阻值呢?下面总结了六种测电阻的方法，供大家参考。 注：“本文中所涉及到的图表、注解、公式等内容请以pdf格式阅读原文。”
本论文试想通过分析互联网环境下职业教育存在的主要问题,跳出传统职业教育的框架,将职业教育置于整个互联网环境中,提出行之有效的职业教育新思路。
利用乙腈直接提取油脂中的丁基羟基茴香醚（BHA）、二叔丁基羟基甲苯（BHT）和特丁基对苯二酚（TBHQ）,利用气相色谱法进行分析测定。结果表明,3种抗氧化剂加标回收率为86.9%-104.8%,BHA
本文详细分析了我国对外直接投资的背景和动因,完善了对外直接投资环境评价的指标体系,并引入新的工具（网络层次分析法）确定指标权重,且给予详细说明和实证分析,从而对我国对外
学界多认为,由于汉末社会剧烈动荡,战乱频仍,传统的儒家思想开始走向衰落,两汉重德的风气在社会秩序已被严重破坏的三国时期亦不可避免地走向低潮;再加之为适应时局需要,曹操
信息化建设使得旅游产业价值网络发生了变化。本文在重构四川旅游产业价值网络的基础上,提出了面向产业价值网络对四川旅游信息资源进行整合的推进模式和机制。推进模式包括