|
|||||
|
|
| 订单可拆开加工的两代理分批调度问题 | |
| 作者姓名： | 刘甲玉 耿志超 |
| 作者单位： | 1. 河南交通职业技术学院公共基础教学部;2. 郑州大学数学与统计学院 |
| 基金项目： | 国家自然科学基金项目(11771406)； |
| 摘 要： | 研究平行批机器环境下两代理调度问题.其中,来自两个代理的订单竞争使用同一机器资源,所有订单均可拆分并在相邻的批中加工,目标是寻找一个调度方案,使得在保证其中一个代理的所有订单的最大加工费用不超过预算的条件下,最小化另一个代理的所有订单的平均完工时间.本文证明了此问题是NP难的,并对它的一种特殊情形给出了一个基于动态规划... |
| 关 键 词： | 调度 平行批 两代理 可拆分订单 |