| 机械手抓取排序问题(MSP)的最小权匹配算法 |
| |
| 引用本文： | 陈刚,徐青川.机械手抓取排序问题(MSP)的最小权匹配算法[J].西安科技大学学报,2005,25(4):495-498. |
| |
| 作者姓名： | 陈刚 徐青川 |
| |
| 作者单位： | 西安交通大学,管理学院,陕西,西安,710049 |
| |
| 基金项目： | 国家自然科学基金项目（B类-70028102） |
| |
| 摘 要： | 介绍了中药电子调配中心机械手抓取排序问题（MSP），并分析描述了其运行过程；在分析中药电子调配中心机械手抓取药材运动过程的基础上，建立了MSP的网络模型，并给出了求解MSP的“最小权匹配算法”；对“最小权匹配算法”的证明及实例研究表明，最小权匹配算法具有性能比为3／2的优良性质，应用该算法求解MSP可较好地提高计算效率。
|
| 关 键 词： | 中药电子调配中心 机械手抓取排序问题（MSP） 旅行商问题（TSP） 近似算法 |
| 文章编号： | 1672-9315（2005）04-0495-04 |
| 收稿时间： | 2004-11-05 |
| 修稿时间： | 2004年11月5日 |
Minimum weight matching arithmetic to resolve manipulator-snatching scheduling problem(MSP) |
| |
| CHEN Gang,XU Qing-chuan.Minimum weight matching arithmetic to resolve manipulator-snatching scheduling problem(MSP)[J].JOurnal of XI’an University of Science and Technology,2005,25(4):495-498. |
| |
| Authors: | CHEN Gang XU Qing-chuan |
| |
| Abstract: | Manipulator-snatching scheduling problem is introduced and its operating process is described. Set up network model for MSP and present the solution named minimum weight matching arithmetic. By discussing, proving and example analyzing, it makes clear that this arithmetic will enhance efficiency of computing better and have character that its ratio of performance is 3/2. |
| |
| Keywords: | preparing center of Chinese herbs manipulator-snatching scheduling problem(MSP) traveling salesman problem(TSP) approximately arithmetic |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
