排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
2.
一类固定工件排序问题算法研究 总被引:1,自引:0,他引:1
针对一类"可用机器数有限,存在机器与工件间匹配约束,以机器-工件分配成本最小为目标"的固定工件排序问题,以固定工件的开始时刻、结束时刻为基准构建网络时序图,将"机器-工件"分配过程看成网络时序图中的网络流问题,并设计排序问题的模拟退火算法。通过算例发现:算法平均CPU时间为32.9秒,总成本最大误差为0.07%,时间复杂度为O(M(m3+mn)),空间复杂度为O(m2n)。结果表明:算法为多项式算法,且可行。 相似文献
1