| 一类排序问题的通用模型与最优解 |
| |
| 引用本文： | 黄德才,经玲,杨万年,吕丽民.一类排序问题的通用模型与最优解[J].系统工程理论与实践,1997,17(9):28-124. |
| |
| 作者姓名： | 黄德才 经玲 杨万年 吕丽民 |
| |
| 作者单位： | 1. 北京航空航天大学;2. 重庆大学;3. 浙江工业大学 |
| |
| 摘 要： | 讨论把ｎ个零件安排给ｍ台机床加工的一类排序问题。在建立了该问题的通用数学模型基础之上，巧妙地把这个排序问题的求解问题转化为指派问题的求解问题，为该排序问题找到了一个理想的通用求解方法。
|
| 关 键 词： | 排序问题 指派问题 生产管理 |
| 收稿时间： | 1996-04-22 |
A Generalized Model and Algorithm on a Class Job Scheduling Problem of Multi processors |
| |
| Huang Decai,Jing Ling,Yang Wannian,Lü Limin.A Generalized Model and Algorithm on a Class Job Scheduling Problem of Multi processors[J].Systems Engineering —Theory & Practice,1997,17(9):28-124. |
| |
| Authors: | Huang Decai Jing Ling Yang Wannian Lü Limin |
| |
| Affiliation: | 1. Beijing University of Aeronautics & Astronaut;2. Chongqing University;3. Zhejiang University of Technology, Hangzhou 310032 |
| |
| Abstract: | In this paper, a problem of scheduling multi processors is considered for minimizing total flow time. A generalized model is presented to eliminate the limitation of previous model which only suitable m identical, parallel processor.The scheduling problem above is ingeniously reduced to an assignment problem which can be easily solved by a famous method: Hungary algorithm. Finally, an illustrate example is presented too. |
| |
| Keywords: | Scheduling problem assignment problem production management |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
