基于NSGA-II的多目标流水车间调度问题研究  

作　　者：张伟[1] 曾思通[1] 

机构地区：[1]福建船政交通职业学院机械工程系,福建福州350007

出　　处：《机电技术》2017年第6期46-50,共5页Mechanical & Electrical Technology

基　　金：福建省中青年教师教育科研项目(JA15662)

摘　　要：为实现某企业流水车间调度的优化,使机器利用率最高、资源平稳消耗、快速调头作业、库存最小和满足客户对产品的时间需求,构建了以最小化工件的最大完成时间、总流程时间和最大延迟时间为优化目标的流水车间调度优化模型,通过带精英策略的快速非支配排序遗传算法(NSGA-II)来求解。结果表明,基于NSGA-II的多目标流水车间调度优化方法提供了一系列可行解供决策者根据偏好进行挑选,提高了选择的合理性、科学性,给企业带来更大的竞争力。

关 键 词：流水车间调度 多目标优化问题 遗传算法 

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