排序方式: 共有4条查询结果,搜索用时 593 毫秒
1
1.
介绍了中药电子调配中心机械手抓取排序问题(MSP),并分析描述了其运行过程;在分析中药电子调配中心机械手抓取药材运动过程的基础上,建立了MSP的网络模型,并给出了求解MSP的“最小权匹配算法”;对“最小权匹配算法”的证明及实例研究表明,最小权匹配算法具有性能比为3/2的优良性质,应用该算法求解MSP可较好地提高计算效率。 相似文献
2.
局外k—出租车问题及其动态规划求法 总被引:8,自引:2,他引:6
局内问题及其解法在研究是优化领域研究热点之一,而有关局内问题解法的研究必将涉及相应的局外问题。提出了局外k-出租车调度问题,给出了问题的动态规划求解方法,并给出该问题的一个具体算例。同时简要地介绍了局外k-卡车调度问题的动态规划求解方法。 相似文献
3.
局内军车调度的时间优化及其竞争策略 总被引:7,自引:1,他引:6
提出时间目标函数下的局内k-军车调度问题,应用复位策略给出该问题的几种竞争算法:给出了对应的局内k-服务器问题的竞争比的c时的该问题的竞争比为c 1 1/θ的竞争算法;分别给出了当k=n和k=n-1时该问题的竞争比为1和1+1/θ的竞争算法。 相似文献
4.
介绍了机械手抓取排序问题(MSP)并描述了其运行过程,建立了MSP的网络模型并给出了求解方法“η2算法”,通过对“η2算法”的讨论、证明及实例研究表明,应用该算法求解MSP可较好地提高计算效率,并具有性能比为2的优良性质。 相似文献
1