| 基于时间槽的并行机调度连续时间建模方法 |
| |
| 引用本文： | 闫萍,唐立新.基于时间槽的并行机调度连续时间建模方法[J].华东理工大学学报(自然科学版),2009,35(4). |
| |
| 作者姓名： | 闫萍 唐立新 |
| |
| 作者单位： | 东北大学物流优化与控制研究所,辽宁省制造系统与物流优化重点实验室,沈阳,110004 |
| |
| 基金项目： | 国家杰出青年科学基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 采用基于时间槽的连续时间建模方法对匀速并行机调度问题建模以获得最优解.基于3-索引和2-索引的分配变量下标的不同定义方法,通过变换空时间槽在时间轴上的位置,分别提出了针对该并行机调度问题的不同的连续时间模型.为了进一步提高连续建模近似求解问题的效率,提出启发式算法用于减少时间槽数目.通过实验分析了所建立的不同模型的优势和缺点.实验结果表明:3-索引模型的求解速度快于2-索引模型,随机安排空时间槽在时间轴上的位置能够加快模型的求解速度.此外,提出的启发式算法提高了模型的求解效率.
|
| 关 键 词： | 并行机 调度 连续时间 混合整数线性规划(MILP) |
Slot-Based Continuous-Time Formulations for Scheduling Multiple Parallel Machines |
| |
| YAN Ping,TANG Li-xin.Slot-Based Continuous-Time Formulations for Scheduling Multiple Parallel Machines[J].Journal of East China University of Science and Technology,2009,35(4). |
| |
| Authors: | YAN Ping TANG Li-xin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
