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

作者： 王永琦 ¹ 吴飞 ¹ 江潇潇 ¹ 王春媛 ¹
作者单位：

1. 上海工程技术大学电子电气工程学院
提交时间：2018-05-18 16:51:50

摘要: 针对加工时间可控的并行机调度，提出了一类考虑拖期与能耗成本优化的调度问题。首先对调度问题进行了问题描述，并建立了整数线性规划模型以便于CPLEX求解。为了快速获得问题的满意解，提出了一种混合教-学算法。结合问题的性质，设计了编码与解码方法以克服标准教-学算法无法直接适用于离散问题的缺点。同时，构建了基于变邻域搜索的局部搜索算子以强化混合算法的搜索性能。最后，对加工时间可控的并行机调度问题进行了仿真实验，测试结果验证了本文构建的整数线性规划模型和混合算法的可行性和有效性。

并行机调度拖期能耗可控加工时间教-学优化算法

期刊： 计算机应用研究
分类： 计算机科学 >> 计算机科学的集成理论
引用： ChinaXiv:201805.00379 (或此版本 ChinaXiv:201805.00379V1)
DOI:10.12074/201805.00379V1
CSTR:32003.36.ChinaXiv.201805.00379.V1
推荐引用方式： 王永琦,吴飞,江潇潇,王春媛.(2018).求解并行机拖期与能耗成本优化调度的混合教—学算法.计算机应用研究.[ChinaXiv:201805.00379] (点此复制)

版本历史

[V1]

2018-05-18 16:51:50

ChinaXiv:201805.00379V1

下载全文

相关论文推荐

1. Turing’s thinking machine and ’t Hooft’s principle of superposition of states	2024-05-14
2. 恶意代码SCMP分类方法框架与风险行为多标签机制	2024-05-09
3. Guiding Large Language Models to Generate Computer-Parsable Content	2024-04-23
4. SteganoDDPM: A high-quality image steganography self-learning method using diffusion model	2024-04-23
5. 引导大语言模型生成计算机可解析内容	2024-04-21
6. 基于大语言模型的中英文整合复杂性建模研究	2024-04-10
7. 大模型与标准文献知识库的融合应用探索	2024-04-10
8. 简体中文LIWC2024(SCLIWC2024)词典的修订与验证	2024-04-09
9. Multimodal Physical Fitness Monitoring (PFM) Framework Based on TimeMAE-PFM in Wearable Scenarios	2024-04-07
10. 引导大语言模型生成计算机可解析内容	2024-04-07


公开评论匿名评论仅发给作者