求解并行机拖期与能耗成本优化调度的混合教—学算法.pdfVIP

———————————————————————————————————————————————— 求解并行机拖期与能耗成本优化调度的混合教—学算法 作者 王永琦，吴飞，江潇潇，王春媛 机构 上海工程技术大学 电子电气工程学院 基金项目 国家自然科学基金资助项目（F020207）；上海市科委资助项目；国家自然科 学基金项目 预排期卷 《计算机应用研究》2019 年第36 卷第3 期 摘要 针对加工时间可控的并行机调度，提出了一类考虑拖期与能耗成本优化的调度问题。首先对 调度问题进行了问题描述，并建立了整数线性规划模型以便于CPLEX 求解。为了快速获得问 题的满意解，提出了一种混合教-学算法。结合问题的性质，设计了编码与解码方法以克服标 准教-学算法无法直接适用于离散问题的缺点。同时，构建了基于变邻域搜索的局部搜索算子 以强化混合算法的搜索性能。最后，对加工时间可控的并行机调度问题进行了仿真实验，测 试结果验证了本文构建的整数线性规划模型和混合算法的可行性和有效性。