分时电价下多目标绿色可重入混合流水车间调度

发布时间：2024-02-20 09:12

　　针对多目标绿色可重入混合流水车间调度问题(RHFSP)的特点,在机器分配和工序排序的基础上引入分时电价机制,构建了以最小化最大完工时间、总能耗成本和碳排放为目标的绿色调度优化模型,提出了一种改进的多目标文化基因算法(MOMA)来求解该问题,通过数值实验验证了所设计的MOMA算法的可行性。实验结果表明MOMA算法在非劣解的收敛性、多样性和支配性指标方面都显著优于多目标蚁狮优化算法(MOALO)、多目标粒子群优化算法(MOPSO)和带精英策略的非支配排序遗传算法(NSGA-Ⅱ),四种算法的分布性指标无显著差异。所提出的模型能够使企业有效避开高电价时段作业,合理转移用电负荷,达到降低总用电成本和碳排放的目的。

【文章页数】：12 页

【部分图文】：

图1可重入混合流水车间调度示意图

RHFSP可以描述为[24]:n个工件在s个工位上进行加工,在工位i中有mi台同速并行机,且至少有一个工位的并行机数量大于1,每个工件可以选择相应工位上的任何一台机器进行加工,并且有些工件需要访问某些工位多次,RHFSP示意图见图1。本文为每个工件分配机器,确定每台机器上加工工件....

图2工件5的调度方案

以个体(0.8147,0.9134,0.6324,0.1270,0.0975,0.9058)为例,依照升序排列其对应的工件排序为5-4-3-1-6-2,将该排序解码成一个可行调度方案,所得到的甘特图见图2和图3。该调度方案求得的目标函数值f1=25h、f2....

图3所有工件的调度方案

图2工件5的调度方案2.2交叉算子

图4POX交叉示意图

交叉算子有助于将优良个体的染色体片段遗传给后代,同时交叉算子一般起全局搜索的作用,可以开采未知的空间,本文采用优先工序交叉(precedenceoperationcrossover,POX)。如图4所示,POX交叉过程如下:①随机选择两个父代染色体P1和P2,将所有工件分到....

本文编号：3904139