基于时间槽的并行机调度连续时间建模方法
对于目标函数makespan最小化的匀速并行机调度问题，获得最优解属于NP-难题。通常的研究是基于离散时间建模方法获得小规模问题的最优解或者通过智能优化方法获得问题的近似解。本文与通常的研究不同，采用基于时间槽的连续时间建模方法尝试对该问题建模以获得最优解。在建模过程中，基于3-索引和2-索引的分配变量下标的不同定义方法，通过变换空时间槽在时间轴上的位置，分别提出了针对该并行机调度问题的不同的连续时间模型。为了进一步提高连续建模近似求解问题的效率，提出启发式算法用于减少时间槽数目。通过实验分析了所建立的不同模型的优势和缺点。
并行机调度 连续时间建模 混合整数线性规划 时间槽 启发式算法 智能优化
闫萍 唐立新
东北大学物流优化与控制研究所,辽宁省沈阳市,邮编,110004
国内会议
上海
中文
264-266
2008-09-19（万方平台首次上网日期，不代表论文的发表时间）