-
题名求解低碳车间调度问题的改进鲸鱼算法
被引量：15
- 1
-
-
作者
栾飞
蔡宗琰
吴书强
马军
李富康
杨嘉
-
机构
长安大学工程机械学院
陕西科技大学机电工程学院
-
出处
《机械科学与技术》
CSCD
北大核心
2020年第5期721-728,共8页
-
基金
国家自然科学基金资助项目(11072192)
陕西省软科学研究计划资助项目(2018KRM090)
+1 种基金
西安市科技创新引导项目(201805023YD1CG7(1))
山东省自然科学基金培养基金项目(ZR2016GP02)。
-
文摘
针对传统柔性作业车间调度问题只考虑完工时间,设备利用率,完工成本等因素的局限,构建了以碳排放成本和完工时间成本加权和最小为目标的低碳柔性作业车间调度问题模型,并设计了一种改进的鲸鱼优化算法对其进行求解。首先,采用等长的两段式编码方式来表示柔性作业车间调度问题,引入基于ROV规则的转换机制,实现鲸鱼个体位置向量与调度解之间的相互转换。其次,采用基于一定比例的全局搜索、局部搜索和随机搜索的混合式种群初始化方法,生成一定质量的初始种群,同时设计了非线性收敛因子和自适应惯性权重系数来加强算法协调全局搜索和局部寻优的能力。再次,引入自适应调整搜索策略以提高算法跳出局部最优的能力。最后,通过实验数据验证了改进鲸鱼算法在求解低碳柔性作业车间调度问题方面的有效性。
-
关键词
柔性作业车间调度问题
碳排放量
鲸鱼优化算法
个体位置向量
-
Keywords
flexible job-shop scheduling problem
carbon emissions
whale optimization algorithm
whale individual position vector
-
分类号
TH165
[机械工程—机械制造及自动化]
-
-
题名一种求解柔性作业车间调度问题的鲸鱼群优化算法
被引量：13
- 2
-
-
作者
栾飞
吴书强
李富康
杨嘉
蔡宗琰
-
机构
长安大学工程机械学院
陕西科技大学机电工程学院
-
出处
《机械科学与技术》
CSCD
北大核心
2020年第2期241-246,共6页
-
基金
国家自然科学基金项目(11072192)
陕西省软科学研究计划资助项目(2018KRM090)
西安市科技创新引导项目(201805023YD1CG7(1))资助.
-
文摘
针对最小化最大完工时间的柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP),提出了一种新型元启发式算法,鲸鱼群算法(Whale swarm optimization algorithm,WSA),该算法以"较优且最近"的鲸鱼引导和利用超声波强度来控制鲸鱼个体移动范围的迭代方式,在求解各类标准函数时显示出了其在全局搜索能力和维持种群多样性方面的优越性。采用两段式编码方法将FJSP描述为机器选择和工序排序两个子问题;引入转换机制实现FJSP的离散调度解与连续的鲸鱼个体位置向量之间的相互转换,然后利用WSA完成种群的迭代更新和寻优。最后,通过实验数据验证了WSA在求解FJSP方面的有效性。
-
关键词
柔性作业车间调度问题
鲸鱼群算法
个体位置向量
调度解
-
Keywords
flexible job shop scheduling problem
whale swarm algorithm
individual position vector
scheduling solution
-
分类号
TH165
[机械工程—机械制造及自动化]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
