基于改进的NSGA-Ⅱ的采煤机械车间调度问题研究  

作　　者：李思远 

机构地区：[1]黑龙江工业学院,黑龙江鸡西158100

出　　处：《内蒙古煤炭经济》2023年第15期4-6,共3页Inner Mongolia Coal Economy

基　　金：2022年度黑龙江省省属高等学校基本科研业务费项目,采煤机械零件生产车间调度方法研究(2022-KYYWF-0484)。

摘　　要：采煤机械零件生产过程中存在种类繁多、配套效率低的问题,研究者以最小化提前组件数量、延迟组件数量和组件齐套时间为目标,提出改进NSGA-Ⅱ算法进行求解。传统的NSGA-Ⅱ算法存在交叉不充分、容易陷入局部最优解等问题,研究者设计分段线性次序交叉,采用双层基因的编码方式,确保每个基因带有求解问题的全部信息,改进非支配排序的序值计算方法,有效减少序值计算量。

关 键 词：多目标优化 车间调度 分段线性次序交叉 改进的NSGA算法 组件齐套 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TH165[自动化与计算机技术—控制科学与工程]