摘要
本发明公开了一种考虑低碳的多目标作业车间调度方法,包括以下步骤:步骤1,搜集生产车间里的相关数据;步骤2,构建考虑低碳的多目标作业车间调度模型,以最大完工时间、总碳排放量、总拖期为优化目标,确定模型假设与约束条件;步骤3,设计精英个体引导的第二代非支配排序遗传算法EIG‑NSGA‑II,对构建的考虑低碳的多目标作业车间调度模型进行求解,得到最终的调度结果。本发明通过建立外部种群精英库,设计交叉算子融合普通个体之间及普通和精英个体之间的交叉,利用精英个体引导种群更新以增强收敛性。此外,还加入了随迭代自适应的变异算子,在每代遗传操作后加入变邻域搜索策略,使算法能够跳出局部最优并增强算法的分布性。
技术关键词
作业车间调度方法
变邻域搜索策略
排放量
工件
切削液
转运小车
车间辅助设备
润滑油
遗传算法
生成随机数
功率
基因
因子
编码方法
待机
数学模型