|
|||||
|
|
| 并行加工系统一类排序问题的最优解 | |
| 引用本文： | 经玲.并行加工系统一类排序问题的最优解[J].北京航空航天大学学报,1998,24(1):58-59. |
| 作者姓名： | 经玲 |
| 作者单位： | 1. 北京航空航天大学 制造工程系; 2. 重庆大学 应用数学系 |
| 摘 要： | 讨论了将多个零件分派给并行加工系统加工的排序问题.假设同一零件分配给不同的设备,其加工时间不同,分析了使所有零件的总花费时间(加工时间与等待时间之和)最小的排序方法.首先建立了该类问题的数学模型,然后将其转化为指派问题,通过匈牙利算法可以得到最优解.所得算法的时间复杂性是多项式界的.最后给出了一个数值例子说明求解过程. |
| 关 键 词： | 并行处理 排序 最优化算法 指派问题 |
| 收稿时间： | 1996-08-14 |
Algorithm to Minimize Total Spanding Time on Parallel machine |
|
| Jing Ling,Huang Decai,Yang Wannian.Algorithm to Minimize Total Spanding Time on Parallel machine[J].Journal of Beijing University of Aeronautics and Astronautics,1998,24(1):58-59. | |
| Authors: | Jing Ling Huang Decai Yang Wannian |
| Institution: | 1. Beijing University of Aeronautics and Astronautics,Dept.of Manufacturing Enginnering; 2. Chongqing University,Dept. of Applied Mathematics |
| Abstract: | The problem of scheduling of a set of jobs on parallel machines is discussed.An algorithm to minimize the total spanding time (processing time plus waiting time) is described,in which processing time of a job can be different on different machines.The mathematical model of this problem is set up.The scheduling problem can be transformed into assignment problem,and the optimization solution can be obtained by Hungarian algorithm.The time complexity of the presented method is a polynomial bound scheduling algorithm.In the end a numerical example is given to explain the solution process. |
| Keywords: | parallel processing sequencing optimization algorithms assignment problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 | |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 | |