适应度函数
数学优化
轮廓
聚类分析
调度(生产过程)
二进制数
遗传算法
染色体
块(置换群论)
算法
整数规划
数学
生产(经济)
计算机科学
数据挖掘
人工智能
组合数学
化学
宏观经济学
经济
生物化学
算术
基因
作者
Nooshin Azadi,Hossein Mirzaei-Nasirabad
出处
期刊:Transactions of The Institution of Mining and Metallurgy Section A-mining Technology
[Taylor & Francis]
日期:2024-06-13
卷期号:133 (3): 257-275
被引量:2
标识
DOI:10.1177/25726668241256707
摘要
The method described for production scheduling in this study is a simultaneous use of a clustering algorithm with a genetic algorithm (GA). The aggregating algorithm presented in this study aims to control the concentration of operations and the cluster size, which is evaluated using the Silhouette criterion. The fitness function and the chromosome length in the GA have differences from the usual one. The results showed the number of binary variables in a mixed-integer linear programming model was reduced by 78.5% based on the created clusters. Although the aggregated model's net present value (NPV) is decreased by 7%, the solution time significantly dropped from 3 h to 43.1 s. Also, compared to the non-clustering block model, the aggregated block model's NPV, obtained by GA, was improved.
科研通智能强力驱动
Strongly Powered by AbleSci AI