基于混合禁忌搜索算法的分时电价下并行机调度优化

发布时间：2021-09-22 15:27

　　研究分时电价下以最小化总用电成本为目标的相同并行机调度问题。为了解决这个问题,构建一个连续时间混合整数线性规划（MILP）模型,同时设计一个禁忌搜索-多级过滤贪婪插入启发式混合算法。该算法中多级过滤启发式对加工序列进行过滤和计算,禁忌搜索算法对加工序列进行迭代优化。实验结果证明模型及算法的有效性。 

【文章来源】：现代计算机. 2019,(13)

【文章页数】：6 页

【文章目录】：
0引言
1问题描述与模型建立
2禁忌搜索-多级过滤贪婪插入启发式算法
    2.1多级过滤贪婪插入启发式算法
        (1) 基于负荷均衡的工件分配
        (2) 基于贪婪插入启发式的工件调度
    2.2算法总体框架
3实验结果分析
4结语


【参考文献】：
期刊论文
[1]考虑负荷发展和用户行为的分时电价优化研究[J]. 谭显东,陈玉辰,李扬,井江波,姜宁,王子健,沈运帷.  中国电力. 2018(07)
[2]相同并行机上工件排序问题的一种新算法[J]. 曹江北,陈义保.  系统工程理论方法应用. 2003(04)



本文编号：3403984