文献类型：期刊文章

作　　者：景志强[1] 王兆辉[1] 高琦[1]

JING Zhi-qiang;WANG Zhao-hui;GAO Qi(CAD/CAM Institute,School of Mechanical Engineering,Shandong University,Jinan 250061,China)

机构地区：[1]山东大学机械工程学院CAD/CAM研究所

出　　处：《组合机床与自动化加工技术》

基　　金："十三五装备"预研领域基金项目(61409230102)

年　　份：2019

期　　号：7

起止页码：138-140

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、INSPEC、RCCSE、ZGKJHX、核心刊

摘　　要：针对柔性作业车间调度问题(Flexible job scheduling problem,FJSP),以最大完工时间、提前/拖期惩罚函数、生产总成本为优化目标,提出了一种融合NSGA-Ⅱ与模拟退火算法的混合算法来求解多目标柔性作业车间调度问题。个体编码方式采取工序与对应机器的双层编码表达方式;在选择过程中采用更加有效的模拟二进制交叉与模拟退火相结合的方法,来保持种群的多样性,使得进化更加完全;使用非支配排序规则获取种群中个体间的支配关系,得到问题的Pareto解集。通过文献中的仿真实例,验证了算法的优越性。

关 键 词：柔性作业车间调度 NSGA-Ⅱ  模拟退火算法 多目标优化

分 类 号：TH162] TG506]