| 资源约束平行处理机调度的MILP模型 |
| |
| 引用本文： | 王文鹏,余新宁. 资源约束平行处理机调度的MILP模型[J]. 微计算机信息, 2006, 22(27): 267-268 |
| |
| 作者姓名： | 王文鹏 余新宁 |
| |
| 作者单位： | 1. 100083,北京,北京科技大学管理学院;266061,山东,表岛,青岛科技大学经管学院
2. 056038,河北,邯郸,河北工程大学信电学院 |
| |
| 摘 要： | 本文针对考虑资源约束的平行处理机的调度问题,以选择操作链来划分时间段,并建立了数学模型。这一方式将对处理机和资源的关注转化到操作的变化上来,极大地降低了该类问题的计算复杂性。
|
| 关 键 词： | 平行处理机 资源约束 混合线性规划 调度 |
| 文章编号： | 1008-0570(2006)09-3-0267-02 |
| 修稿时间： | 2006-01-25 |
MILP Model For Resource-constrained of Parallel Processors Scheduling |
| |
| Wang,Wenpeng,Yu,Xinning. MILP Model For Resource-constrained of Parallel Processors Scheduling[J]. Control & Automation, 2006, 22(27): 267-268 |
| |
| Authors: | Wang Wenpeng Yu Xinning |
| |
| Abstract: | To solve the single resource- constrained of Parallel Processors scheduling problem, we use choose- operation- Chains to draw planning horizon and build MILP model to describe the optimal process. This method focus on changes of operation, replace classic methods which cope with both processors and resource. This method reduce the complexity of solve this kind of problem efficiently. |
| |
| Keywords: | Parallel processors Resource constrained MILP Scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
